Sesiones

Corte 1

1. Clase 1 Divide y vencerás con memorización
2. Clase 2 Programación dinámica I LCS
3. Clase 3 Multiplicación de matrices
4. Clase 4 Problema de la mochila y programación voraz 1
5. Clase 5 Problemas sobre grafos programación voraz II

Corte 2

1. Clase 6. Introduccion a optimizacion
2. Clase 7. Forma holgura y Simplex
3. Clase 8 Simplex no factible y programacion entera
4. Solución parcial 1

Corte 3

1. Clase 9 Introduccion problemas NP, SAT - 3SAT
2. Clase 10. IP y vertex cover