Nombre de la asignatura : Estructura de Datos I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9321

Transcripción

1 . D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Estructura de Datos I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-932 Horas teoría-horas práctica-créditos : U B I C A C I O N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO A N T E R I O R E S P O S T E R I O R E S ASIGNATURAS TEMAS ASIGNATURAS TEMAS Lenguaje Pascal Lenguajes Algorítmicos Programación Lenguaje Ensamblador Administración de Archivos Análisis y Diseño de Sistemas de información I Lenguajes de Programación Base de Datos b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Desarrollar y optimizar el Software de Base 3. O B J E T I V O (S) G E N E R A L E S(ES) D E L C U R S O Al finalizar el curso, el alumno estructuras lógicas de datos que le permitan hacer un uso más eficiente del espacio de memoria, minimizar el tiempo de acceso y/o lograr formas más efectivas de inserción y eliminación de datos.

2 4. T E M A R I O. NUMERO T E M A S S U B T E M A S I Arreglos. De una dimensión.2 De dos dimensiones.3 De tres o más dimensiones.4 Matrices poco densas regulares.5 Matrices poco densas irregulares.6 Ordenaciones.7 Búsquedas.8 Mezclas.9 Operaciones en arreglos II Colas 2. Cola circular 2.2 Doble cola 2.3 Cola de prioridades 2.4 Representación en memoria 2.5 Operaciones en colas 2.6 Problemas III Pilas 3. Representación en memoria 3.2 Notación infija, prefija y postfija en expresiones 3.3 Recursividad 3.4 Implementar la recursividad usando pilas 3.5 Operaciones en pilas 3.6 Problemas IV Listas enlazadas ( encadenadas) 4. Representación en memoria 4.2 Lista con cabeceras 4.3 Listas dobles 4.4 Operaciones en listas enlazadas 4.5 Recuperación de espacio en listas enlazadas 4.6 Problemas V Arboles Binarios 5. Terminología 5.2 Arboles binarios y representación gráfica 5.3 Representación de A. B. en memoria 5.4 Recorrido de un A. B. (Inorden, preorden, y postorden) 5.5 Arboles enhebrados. Nodo cabecera 5.6 Operaciones en A. B. 5.7 Arboles en montón 5.8 Arboles binarios de búsqueda

3 4. T E M A R I O (Continuación) 5.9 Longitud de camino 5.0 Problemas VI Arboles Generales 6. Terminología y representación en memoria de A. G. 6.2 Transformación de un A. G. en un A. B. 6.3 Recorrido de un A. G. 6.4 Problemas VII Grafos 7. Terminología 7.2 Representación en memoria secuencial 7.3 Representación en memoria enlazada 7.4 Operaciones sobre grafos 7.5 Camino mínimo 7.6 Recorrido de un grafo 7.7 Problemas 5. A P R E N D I Z A J E S R E Q U E R I D O S Capacidad de solución de problemas de tipo computacional - Análisis - Algoritmos - Programas de computación 6. S U G E R E N C I A S D I D A C T I C A S - Exposición del maestro con sesión de preguntas y respuestas - Desarrollo de ejercicios (problemas) en clase y extraclase - Trabajos de investigación documentada - Desarrollo de prácticas 7. S U G E R E N C I A S D E E V A L U A C I O N - Evaluación escrita - Elaboración de programas - Evaluación de laboratorio - Tareas extraclase NOTA: Los dos puntos anteriores deberán ser elaborados y enriquecidos por la Academia, en coordinación con el Departamento de Desarrollo Académico.

4 8. U N I D A D E S D E A P R E N D I Z A J E NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: ESTRUCTURAS DE DATOS LINEALES SECUENCIALES estructuras de datos lineales secuenciales, que le permitan hacer un uso más eficiente de espacio de memorias y minimizar el tiempo de acceso, así como hacer operaciones efectivas en esas estructuras. Programar utilizando arreglos de una dimensión 2 NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: ESTRUCTURAS DE DATOS LINEALES ENCADENADAS estructuras de datos lineales encadenadas, que le permitan hacer un uso más eficiente del espacio de memoria y minimizar el tiempo de acceso, así como de hacer operaciones efectivas en estas estructuras 2. Programar utilizando los conceptos de apuntador y nodos (Memoria Dinámica) 3 4 NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: ESTRUCTURAS DE DATOS NO LINEALES DE TIPO ARBOL estructuras datos no lineales arbóreas, que le permitan hacer un uso más eficiente del espacio de memoria y minimizar el tiempo 3. Explicar los sigs. Conceptos: - Arbol - Arboles balanceados y no balanceados - Arbol binario 2

5 memoria, y minimizar el tiempo de acceso, así como de hacer operaciones efectivas sobre estas estructuras 3.2 Explicar los métodos de recorrido de árboles - Preorden - Postorden - Entreorden 5 6 NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: ESTRUCTURA DE DATOS NO LINEALES DE TIPO GRAFO (No necesariamente jerárquicos) estructuras no lineales (tipo grafo) que le permitan hacer un uso eficiente de espacio de memoria, y minimizar el tiempo de acceso, así como hacer operaciones más efectivas en esas estructuras 4. Explicar los conceptos de - Grafo - Factor de peso - Isomorfismo 4.2 Realizar las operaciones básicas sig.: - Inserción - Eliminación - Consulta 4.3 Encontrar la ruta crítica 4.4 Recorrer un grafo B I B L I O G R A F I A B A S I C A Y C O M P L E M E N T A R I A.- Seymour Lipschutz Estructura de Datos Ed. Serie Shaumm Mc Graw-Hill 2.- Aarón M. Tanenbaum y Moshe J. Augenstein Estructura de datos en Pascal 3.- Niklaw Wirth Algoritmos y Estructuras de Datos 4..- Knuth Donald E. Fundamental Algorithms Vol. I. Ed. Addison-Wesley 5.- Robert L. Krwe Estructura de Datos y Diseño de Programas

6 6.- Bernard Kolman, Robert C. Busby Estructuras de Matemáticas Discretas para la Computación 7.- Aho/Hopcroft/Ullman Estructura de Datos y Algoritmos Ed. Addison-Wesley, México (988)