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