Estructura de datos (2 Semestres, 2do Año)
Complejidad Temporal y Espacial. Árboles y sus tipos. Definición general de los tipos de conjunto. Operaciones avanzadas sobre conjuntos. Árbol Binario de Búsqueda (ABB), ejemplos característicos y su incidencia en la complejidad algorítmica de las operaciones fundamentales: búsqueda, inserción y extracción. Representaciones de conjuntos de puntos en el espacio. Métodos de ordenación, complejidad temporal, estabilidad y número de comparaciones. Métodos de Ordenación Externa. Otras representaciones, más especializadas, de conjuntos relacionadas con el concepto de árbol; Árbol Binario de Búsqueda, B-Tree, QuadTree, Octree. Grafos. no dirigidos y dirigidos, su representación, algoritmos para su recorrido y los tipos de búsquedas. Problema de Clasificación Topológica. Problema de búsqueda de caminos en grafos dirigidos. Componentes fuertemente conexas y prueba de conexidad en grafos dirigidos y su algoritmo.
Evaluación: Examen Final y Proyectos
Profesores:
- Prof. Titular Dr. Alberto Fernández
- Prof Instructor Abel Ramos Encinosa
