2.4.1 DSA/Complejidad Algorítmica y Análisis Asintótico
Temas:
Core Tier1
- Medidas de complejidad y notación asintótica
- Análisis del mejor caso, caso promedio y peor caso
- Relaciones de recurrencia y técnicas de resolución
- Análisis empírico de algoritmos
- Complejidad espacial y compensaciones
Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:
- Analizar algoritmos usando notación asintótica (Big O, Omega, Theta) [Usar (Usage)]
- Diferenciar entre complejidades del mejor caso, caso promedio y peor caso [Evaluar (Assessment)]
- Resolver relaciones de recurrencia para análisis de algoritmos [Usar (Usage)]
- Comparar algoritmos mediante mediciones empíricas [Evaluar (Assessment)]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
