Referencias Bibliográficas: [Halim and Halim, 2020,Laaksonen, 2020]
Temas
- Búsqueda Completa: Retroceso Recursivo y Máscaras de
bits.
- Estrategias Voraces: Propiedad de elección y
subestructura óptima.
- Divide y Vencerás: Búsqueda Binaria sobre la respuesta
y Búsqueda Ternaria.
- Programación Dinámica: Reducción de estado, DP de
dígitos y DP en árboles.
Aprendizaje esperado (Learning Outcomes)
- Aplicar técnicas de poda de búsqueda para resolver
problemas NP-difíciles con restricciones pequeñas
[Usar]
- Identificar el paradigma más eficiente para un
enunciado de problema dado [Evaluar]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
