Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos · Apuntes

Apuntes del curso

Un capítulo por semana para leer con calma: explicaciones más completas que las diapositivas, con código, ejemplos resueltos y ejercicios. Son el texto del curso.

Demostrar y dividir

  1. 1Demostrar un algoritmo61 min
  2. 2Recurrencias y mergesort55 min
  3. 3Selección en tiempo lineal, Karatsuba y el par más cercano56 min

Greedy y grafos

  1. 4Cotas inferiores y primeros greedy49 min
  2. 5Huffman y Dijkstra, demostrados57 min
  3. 6Árboles de expansión mínima y DFS56 min

Programación dinámica

  1. 7Programación dinámica58 min
  2. 8Examen parcialpróximamente
  3. 9Más programación dinámica60 min
  4. 10Caminos mínimos con programación dinámica58 min

Flujo e intratabilidad

  1. 11Flujo máximo60 min
  2. 12Modelar con flujo65 min
  3. 13P, NP y reducciones60 min
  4. 14NP-completitud64 min
  5. 15Qué hacer con un problema difícil57 min
  6. 16Examen finalpróximamente