Programa
- Introducción. Los problemas NP-difíciles.
- Algoritmos aproximados. Concepto. Diseño de algoritmos. Garantías y límites.
- Algoritmos probabilistas: Las Vegas y Montecarlo. Análisis. Generadores pseudoaleatorios.
- Estructuras de datos avanzadas. String matching.
- Algoritmos de compresión de datos de propósito general.