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.