ESTRUCTURA DE DATOS I

Transcripción

1 UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU007H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: ESTRUCTURA DE DATOS I DES: Ingeniería Ingeniería en Sistemas Programa(s) Educativo(s): Computacionales en Hardware. Tipo de materia: Obligatoria Clave de la materia: 440 Semestre: Cuarto Área en plan de estudios: Ingeniería Básica Créditos 4 Total de horas por semana: 4 Teoría: 3 Práctica Taller: Laboratorio: Prácticas complementarias: Trabajo extra clase: Total de horas semestre: 64 Fecha de actualización: Lenguajes de Materia requisito: Programación I, 35 Propósito del curso : Fomentar el conocimiento general del estudiante y contribuir al desarrollo de su capacidad analítica y de razonamiento para que pueda utilizar los conceptos sobre estructuras de datos y modelar las soluciones a los problemas computacionales que se le presentaran en el ámbito de trabajo. Al final del curso el estudiante: El alumno conocerá los diferentes tipos de estructuras de datos, simples y complejas, así como el manejo y aplicación de cada una de ellas en el ámbito de los sistemas computacionales

2 COMPETENCIAS (Tipo Y Nombre de la competencias que nutre la materia y a las que contribuye). El curso promueve las siguientes competencias: Competencias Básicas: Solución de problemas. Trabajo en equipo y liderazgo. Comunicación. DOMINIOS COGNITIVOS. (Objetos de estudio, temas y subtemas) UNIDAD I: INTRODUCCIÓN A LA ESTRUCTURA DE DATOS... Concepto de tipos de datos.... Simples...2. Estructurados...3. Procedimientos. RESULTADOS DE APRENDIZAJE. (Por objeto de estudio). Define una visión general de las estructuras de datos y sus características. Competencias Profesionales: Proyectos de Ingeniería Ingeniería de Proceso UNIDAD II: ARREGLOS, REGISTROS, UNION Y CADENAS. 2.. Arreglos. 2...Arreglos unidimensionales Arreglos multidimensionales Registros Registros jerárquicos (anidados) Constantes tipo registro (tipeadas) Ordenación de arreglos de registros Búsqueda de un arreglo de registros Asignación o randomización con encadenamiento. Identifica y desarrolla diferentes estructuras de datos en forma contigua. (estáticas)

3 2.3. Uniones Operaciones con uniones. UNIDAD III: LISTAS LINEALES, PILAS Y COLAS. 3.. Listas lineales Representación de listas Listas enlazadas (ligas) Operaciones con listas Asignación y liberación de variables dinámicas (apuntadores) Listas circulares Pilas Notaciones: infija, trefina y posfija Pilas como listas encadenadas Colas Operaciones con colas Colas como listas circulares. Desarrolla las estructuras de datos más elaboradas, haciendo uso de memoria estática o dinámica, según sea el caso. UNIDAD IV: ÁRBOLES Y GRAFOS. 4.. Conceptos de Grafos Definición Bucle, ciclo, trayectorias, longitud Grafos dirigidos Grado interno y grado externo Representación en Memoria Matriz de adyacencias Directorio de nodos Multilistas Recorrido de grafos Recorrido en amplitud Recorrido en profundidad Aplicaciones Alcance de un grafo. Reconoce y opera las estructuras más complejas y eficientes para el manejo de datos.

4 Trayectoria más corta Árbol de expansión mínima Conceptos generales de arboles 4.5..Definición de un árbol como un grafo particular Hojas, altura, peso, bosque Representación de árboles Representación gráfica Representación en memoria por listas encadenadas Recorrido de árboles Orden previo Orden simétrico Orden posterior Recorrido en forma recursiva Árboles binarios Definición de árbol binario Conversión de árbol general a binario Árboles binarios completos y casi completos Aplicaciones Árboles de búsqueda binarios Árboles enhilados Árboles balanceados (AVL) Árboles B OBJETO DE ESTUDIO METODOLOGIA (Estrategias, secuencias, recursos didácticos) EVIDENCIAS DE APRENDIZAJE.

5 UNIDAD I: INTRODUCCIÓN A LA ESTRUCTURA DE DATOS. UNIDAD II: ARREGLOS, REGISTROS, UNION Y CADENAS. UNIDAD III: LISTAS LINEALES, PILAS Y COLAS. Lectura. Lectura Comentada Expositiva Materiales Gráficos: artículos, libros, Cañón Pizarrón Tareas de Investigación Practicas Exposiciones UNIDAD IV: ÁRBOLES Y GRAFOS. FUENTES DE INFORMACIÓN (Bibliografía, Direcciones electrónicas) Ø Arranz Ramonet Antonio. (994). Administración de Datos y Archivos por Computadora. Limusa. Mexico DF. Ø Wirth Niklaus. (987). Algoritmos y Estructura de Datos. Prentice Hall. Ø Flores Ivan. (977). Data Structure and Management. Prentice-Hall Hispanoamericana. Ø Lipschutz Seymour. (992). Estructura de Datos. Mc Graw Hill. Mexico DF. Ø Kruse Robert L. (988). Estructura de Datos y Diseño de Programas. Prentice-Hall, Hispanoamericana. Ø Dale Nell B. y Lilly Susan C. (992). Pascal y Estructura de Datos. Mc Graw Hill. Ø Cairó Osvaldo y Guardati Buemo Silvia. (2006). Estructuras de datos. Mc Graw Hill. Ø Langsam Yedidyah, Augenstein Moshe J., Tanenbaum Aaron M. (997). Estructuras de datos con C y C++. Prentice-Hall Hispanoamericana. Ø Joyanes Aguilar Luis. (2003). Fundamentos de programación: algoritmos y estructuras de datos. Mc Graw Hill. Ø Schildt Herbert. (200). C The complete reference. McGraw Hill Professional. EVALUACIÓN DE LOS APRENDIZAJES (Criterios e instrumentos) Se toma en cuenta para integrar calificaciones parciales: Discusión Individual y por equipo, tareas y prácticas, lo cual otorga un valor del 20% 3 Exámenes parciales escritos donde se evalúan conocimientos, comprensión y aplicación con un valor de 80% cada uno. La acreditación del curso se integra por promedio de las 3 calificaciones parciales. Nota: para acreditar el curso la calificación mínima aprobatoria será de 6.0

6 Ø Binstock Andrew y Rex John. (995). Practical algorithms for programmers. Addison Wesley. Cronograma Del Avance Programático S e m a n a s Objetos de estudio UNIDAD I: INTRODUCCIÓN A LA ESTRUCTURA DE DATOS UNIDAD II: ARREGLOS, REGISTROS, UNION Y CADENAS. UNIDAD III: LISTAS LINEALES, PILAS Y COLAS. UNIDAD IV: ÁRBOLES Y GRAFOS.