Estudiante

4.2 Programa analítico

Unidad I: Estructuras de Datos I

i) Introducción a las estructuras de datos: Introducción. El papel de la abstracción. Paradigmas de programación. Modularidad. Tipos deDatos. Abstracción en los lenguajes de programación. Tipos abstractos de datos: ventajas, implementacion. Diferencia entre tipo de dato y tipo abstracto de datos.

ii) Estructura de DatosEncadenadas: Lista simple encadenada: conceptos básicos. Problema con la representación secuencial. Almacenamiento dinámico Representación encadenada de listas. Manejo del espacio disponible. Operaciones sobrelistas: crear, agregar, eliminar, pedido y devolución de nodos. Pilas y colas. Diferentes formas de implementacion. Listas doble encadenadas. Listas circulares. Listas circulares doble encadenadas.Nodos cabeceras. Listas ortogonales.

Unidad II: Estructuras de Datos II

i) Recursividad: Recursividad: definición y características. Requisitos para la recursión. Algoritmos recursivos. Creación,seguimiento, convocatoria. Eficiencia de la recursión.

ii) Listas Generalizadas: Listas generalizadas: conceptos básicos. Notación. Representación y configuración. Listas compartidas y listasrecursivas. Algoritmos recursivos para listas. Contador de Referencia. Recolección de residuos y compactación.

iii) Árboles: Árboles generales. Conceptos básicos. Formas de representación. Árbolesbinarios: concepto, operaciones, representación. Recorrido de árboles binarios. Árboles generales representados como árboles binarios. Árboles de búsqueda binaria. Árboles balanceados por su altura.Árboles balanceados por un límite. Árboles binarios enganchados: definición, representación, recorrido, operaciones.

iv) Grafos: Grafos: definiciones. Terminología. Métodos de Representación: matriz deadyacencias, representaciones ligadas. Recorrido de grafos: en amplitud, en profundidad, comparaciones. Alcance y trayectorias más cortas. Rutas criticas. Árboles de expansión. Algoritmo de...