Apuntes de estudio sobre el análisis de algoritmos

Esta es una colección de apuntes de estudio sobre el análisis de algoritmos y otros temas relacionados. Para descargar el archivo PDF de la versión más reciente de estos apuntes, haga clic aquí.

Contenido

Aquí se puede consultar la lista de los temas contenidos hasta ahora.

Plan a largo plazo

• Versión 0.1.00: describir la bases teóricas (matemáticas discretas, análisis de algoritmos y complejidad computacional) y demás conceptos fundamentales.
• Versión 0.2.00 (posiblemente): investigar y agregar los métodos de Akra-Bazzi y de análisis de amortización y también cómo escribir demostraciones al estilo de Lamport.
• Versión 1.0.00: agregar una lista de algoritmos fundamentales y su análisis correspondiente (algoritmos de ordenamiento, algoritmos sobre grafos, programación dinámica, algoritmos voraces, algoritmos aleatorios, etc.).
• Versión 2.0.00: agregar algoritmos paralelos (Jájá).