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]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM