Algoritmos II

Corte 1

Clase 2: Divide y vencerás con memorización. Programación dinamica

Clase 3: Multiplicación de matrices y elementos programación dinámica

Clase 4: Problema de la mochila y programación Voraz 1

Clase 5: Algoritmos voraces y algoritmos sobre grafos

Corte 2

Clase 6: Introducción a la optimización

Clase 7: Método gráfico

Clase 8: Forma estándar y Simplex

Clase 9: Tablero Simplex y Branch and Bound

Corte 3

Introducción a la complejidad computacional

Reducción SAT a 3-SAT

Clase 10 Ejemplos de demostración NP-HARD