MATE3718 Algoritmos Discretos

En este curso presentaremos y analizaremos una variedad de problemas algorítmicos y estilos

de algoritmos. La mayoría de estos problemas se basan en grafos. Aunque los grafos son

objetos matemáticos simples, muchos problemas del mundo real admiten modelos basados en

ellos. Analizaremos cuidadosamente la exactitud y el tiempo de ejecución y el requisito de

espacio (memoria) para cada algoritmo. Introduciremos la clase de problemas NP-completos

para los cuales es muy probable que no exista ningún algoritmo eficiente. Estudiaremos

también el problema de cómo proceder en ausencia de al

202410

Español