Semestre 2023-2 Profesor Canek Peláez Ciencias de la Computación. Facultad de Ciencias. Universidad Nacional Autónoma de México.
Comprender el papel fundamental que cumple la abstracción de datos en la elaboración de modelos correctos y completos para resolver problemas por medio de la computadora. Conocer el panorama de las estructuras de datos más usuales, sus características y las diferentes maneras de instrumentarlas en un lenguaje de programación orientado a objetos. Analizar la complejidad en tiempo y espacio de algoritmos elementales. Conocer y aplicar los algoritmos más comunes de búsqueda y ordenamiento. Conocer los elementos de criterio elementales para elaborar programas correctos y eficientes en función del contexto.
- Listas
- Pilas, colas, ordenamientos y búsquedas.
- Árboles binarios, binarios completos y binarios ordenados.
- Árboles rojinegros.
- Árboles AVL.
- Gráficas.
- Montículos Mínimos.
- Trayectoria mínima y algoritmo de Dijkstra.
- Funciones de dispersión.
- Diccionarios.
- Conjuntos y gráficas mejoradas.
- Ordenador lexicográfico de lineas.
- Generador de gráficas SVG de estructuras de datos vistas en el curso (desde listas hasta gráficas).
- Dependiendo de la lectura se va a generar un laberinto en un archivo .mze ó se leer el archivo .mze para poder resolver el laberinto y generar una imagen svg del laberinto resuelto.