5.19.4.3 Estructuras de Datos Fundamentales (8 horas) [Habilidades AG-C08,AG-C09]

Referencias Bibliográficas: [Cormen et al., 2009,Knuth, 1997a]

Temas

1. árboles:
   1. Binarios, n-arios y árboles de búsqueda
   2. Balanceados (por ejemplo, AVL, Rojo-Negro, Montículo)
2. Implementación de plantilla de árbol binario con soporte de iteradores.
3. Árbol de búsqueda binaria con operadores de comparación basados en rasgos.
4. Algoritmos de recorrido de árbol (iterativo y recursivo).
5. Árboles de expresión y sus aplicaciones.
6. Estructuras de nodo basadas en plantilla con carga útil configurable.

Aprendizaje esperado (Learning Outcomes)

1. Dados los requisitos para un problema, desarrollar múltiples soluciones usando varias estructuras de datos y algoritmos. Posteriormente, evaluar la idoneidad, fortalezas y debilidades seleccionando un enfoque que satisfaga mejor los requisitos [Evaluar]
2. Explicar factores más allá de la eficiencia computacional que influyen en la elección de algoritmos, como el tiempo de programación, la mantenibilidad y el uso de patrones específicos de la aplicación en los datos de entrada [Familiarizarse]
3. Implementar árbol binario genérico con orden de recorrido configurable [Usar].
4. Diseñar evaluador de árbol de expresión usando patrón visitante [Usar].
5. Analizar complejidades de operaciones de árbol para diferentes estrategias de balanceo [Evaluar].