Referencias Bibliográficas: [Cormen et al., 2009,Sedgewick and Wayne, 2011]
Temas
- árboles:
- Binarios, n-arios y árboles de búsqueda
- Balanceados (por ejemplo, AVL, Rojo-Negro, Montículo)
- Implementación de montículo binario usando
representación de arreglo.
- Variantes de montículo mínimo y montículo máximo.
- Algoritmos heapify y análisis de complejidad.
- Implementación de ADT de cola de prioridad.
- Visión general de montículo binomial y montículo de
Fibonacci.
- Aplicaciones de montículos: algoritmo de Dijkstra,
ordenamiento por montículo.
Aprendizaje esperado (Learning Outcomes)
- Explicar la propiedad de montículo y el uso de montículos como una implementación de una cola de prioridad
[Familiarizarse]
- Implementar montículo genérico con rasgo de
comparación configurable [Usar].
- Diseñar cola de prioridad que soporte múltiples
estrategias de actualización de prioridad [Usar].
- Analizar complejidad de operaciones de montículo para
diferentes tipos de montículo [Evaluar].
- Aplicar montículo en implementaciones de algoritmos de
grafos [Usar].
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
