4.28.2.2 Estrategias Algorítmicas (30 horas) [Habilidades C2]

Referencias Bibliográficas: [Kleinberg and Tardos, 2005,Dasgupta et al., 2006,Rivest and Stein, 2009,Alsuwaiyel, 1999] Temas

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

Objetivos de Aprendizaje

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 [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 [Assessment]
3. Usa un algoritmo de divide-y-vencerás para resolver un determinado problema [Assessment]
4. Usa programación dinámica para resolver un problema determinado [Assessment]
5. Determina el enfoque algorítmico adecuado para un problema [Assessment]