Estructuras de Datos, Sección 1, Profesor Leandro Llanza. Semestre primavera, Año 2014. Repositorio de códigos.
CONTENIDO
- REPASO DE LISTAS, PILAS Y COLAS: Listas ligadas simples y dobles, pilas y sus
operaciones, colas y sus operaciones, implementación y aplicaciones.
- TÉCNICA DE PROGRAMACIÓN: Validación de programas iterativos (Invariante),
algoritmos simples de ordenación (inserción, Selección, Burbuja), recursividad.
- INTRODUCCIÓN: ANÁLISIS DE ALGORITMOS: Tipo abstracto de datos, tiempo de
ejecución, orden de magnitud.
- DICCIONARIOS: Conceptos básicos, árboles de búsqueda binaria, árboles balanceados
(AVL). Árboles 2 - 3. Árboles 2 - 3 - 4. B-Tree, Skip Lists, hashing, árboles digitales.
- TEORÍA DE GRAFOS: Definiciones (Nodo, Arista, camino, camino corto, ciclo, clique , etc)
implementación por matriz de adyacencia, implementación por lista de adyacencia.