Algoritmia

Algoritmia

Este libro trata sobre la creación de algoritmos y el análisis de su eficiencia. Tras introducir las bases matemáticas de la complejidad computacional, el libro cubre algunos de los métodos algorítmicos más importantes:

La técnica divide y vencerás
El método de la vuelta atrás y la variante conocida como ramificación y poda
La programación dinámica como optimización en tiempo a costa de un gasto en memoria
Los algoritmos voraces
Técnicas de escalada
Algoritmos basados en probabilidades

El objetivo del libro es mostrar cómo aplicar de forma metódica diferentes técnicas en algoritmos de creación propia de forma que estos sean más eficientes. Además de tratar los diferentes métodos algorítmicos de forma general, también se estudiarán en profundidad algunos algoritmos famosos que apliquen dichos métodos.

Asimismo, se plantean una serie de ejercicios clásicos y se aportan soluciones en pseudocódigo de los mismos con el fin de poder autoevaluar los conocimientos adquiridos.

Este libro es un tutorial de técnicas algorítmicas, no una obra de referencia, para lo cual se recomienda consultar las obras que se indican en el apartado de bibliografía.▶

Introducción • Crear una página que contenga el texto completo

Índice

Enlaces

Wikipedia en español
Wikipedia en inglés
Algorithms en Wikibooks
Categoría "Trasladar a Wikilibros" (ejercicios resueltos con varios métodos algorítmicos)
Martí, Narciso; Verdejo, Alberto; Ortega Yolanda (2003), Estructuras de datos y métodos algoritmicos: ejercicios resueltos, Madrid: Prentice Hall.
Brassard, Gilles; Bratley, Paul (1990), Algorítmica: concepción y análisis, Masson, S.A., Barcelona.
Wikilibros en español tiene un libro relacionado con éste llamado «Fundamentos de programación».

Página de edición

Este libro se encuentra en construcción, para ello dispone de una página de edición, donde se coordina su construcción.