4.27.5.2 Estrategias Algorítmicas (30 horas)

Resultados de la carrera Outcomes:

Temas

1. Algoritmos de fuerza bruta.
2. Algoritmos voraces.
3. Divide y vencerás.
4. Programación Dinámica.

Objetivos de Aprendizaje (Learning Outcomes)

1. Para cada una de las estrategias (fuerza bruta, algoritmo goloso, divide y vencerás, recursividad en reversa y programación dinámica), identifica un ejemplo práctico en el cual se pueda aplicar [Evaluar (Assessment)]
2. Utiliza un enfoque voraz para resolver un problema específico y determina si la regla escogida lo guía a una solución óptima [Evaluar (Assessment)]
3. Utiliza un enfoque voraz para resolver un problema específico y determina si la regla escogida lo guía a una solución óptima [Evaluar (Assessment)]
4. Usa programación dinámica para resolver un problema determinado [Evaluar (Assessment)]
5. Determina el enfoque algorítmico adecuado para un problema [Evaluar (Assessment)]

Bibliografía: [Kleinberg and Tardos, 2005,Dasgupta et al., 2006,Rivest and Stein, 2009,Alsuwaiyel, 1999]