2.12.4 SDF/Algoritmos

Temas:
Core

• Concepto de algoritmo y noción de eficiencia algorítmica
• Algunos algoritmos comunes (por ejemplo, ordenación, búsqueda, recorrido de árboles, recorrido de grafos)
• Impacto de los algoritmos en la eficiencia tiempo-espacio de los programas

Aprendizaje esperado (Learning Outcomes):
Core:

1. Explicar el rol de los algoritmos para escribir programas [Explicar]
2. Demostrar cómo un problema puede ser resuelto por diferentes algoritmos, cada uno con diferentes propiedades [Demostrar]
3. Explicar algunos algoritmos comunes (por ejemplo, ordenación, búsqueda, recorrido de árboles, recorrido de grafos) [Explicar]
4. Explicar el impacto en el rendimiento espacio/tiempo de algunos algoritmos [Explicar]