Objetivos

  • Presentar diversas técnicas de diseño de algoritmos.
  • Introducir las definiciones básicas de grafos y algoritmos en grafos.
  • Discutir problemas que se pueden modelar como problemas de grafos.
  • Presentar la definición de complejidad de algoritmos, de clasificación de problemas de acuerdo a su dificultad.
  • Clases P, NP y NP-completo.
  • Nociones de algoritmos aproximados y heurísticas.
  • Resolver por computador problemas de tamaño mediano, donde se ejerciten las nuevas técnicas aprendidas.