5.23.5.2 Complejidad Algorítmica y Análisis Asintótico (20 horas)

Resultados de la carrera Outcomes: AG-Ci09,AG-Ci10

Temas

1. Medidas de complejidad y notación asintótica
2. Análisis del mejor caso, caso promedio y peor caso
3. Relaciones de recurrencia y técnicas de resolución
4. Análisis empírico de algoritmos
5. Complejidad espacial y compensaciones

Objetivos de Aprendizaje (Learning Outcomes)

1. Analizar algoritmos usando notación asintótica (Big O, Omega, Theta) [Usar (Usage)]
2. Diferenciar entre complejidades del mejor caso, caso promedio y peor caso [Evaluar (Assessment)]
3. Resolver relaciones de recurrencia para análisis de algoritmos [Usar (Usage)]
4. Comparar algoritmos mediante mediciones empíricas [Evaluar (Assessment)]

Bibliografía: [Bondy and Murty, 2008,West, 2001]