5.3.8 AL/Análisis Avanzado de Algoritmos.

Tópicos

• Análisis amortizado.
• Algoritmos en línea (online) y fuera de línea (offline).
• Algoritmos aleatorios.
• Programación dinámica.
• Optimización combinatoria.

Objetivos

• Usar el método potencial para proveer un análisis amortizado sobre una estructura de datos no vista previamente dando la función potencial.
• Explicar porqué el análisis competitivo es una medida apropiada para los algoritmos en línea.
• Explicar el uso de aleatorización en el diseño de algoritmos para un problema donde un algoritmo determinístico es desconocido o mucho más difícil.
• Diseñar e implementar soluciones con programación dinámica para un problema.