Heurísticas para la creación de algoritmos#

Introducción#

La cuarta parte consiste de varias heurísticas para el diseño de algoritmos. Una heurística es una estrategia con la que se cuenta para resolver un problema. En algunas ocasiones una heurística es suficiente para resolver un problema, mientras que en otras nos dará un buen avance parcial hacia la solución. En esta parte el enfoque será orientado a la resolución de problemas.

Temario#

  • Introducción a heurísticas de creación de algoritmos.

  • Problemas de decisión y de optimización

  • Espacio de estados

  • Exploración exhaustiva

  • Recortes al espacio de estados

  • Algoritmos voraces

  • Divide y conquista

  • Recursión y teorema maestro

  • Backtrack en búsquedas combinatorias

  • Más ejemplos de backtrack

  • Programación dinámica

  • Métodos probabilistas