Introducción a los Algoritmos – Thomas H. Cormen, Charles E. Leiserson y Ronald L. Rivest – 3ra Edición

Una nueva edición del texto esencial y la referencia profesional, con material nuevo sustancial sobre temas como los árboles de vEB, algoritmos de multiproceso, programación dinámica y flujo basado en bordes. Algunos libros sobre algoritmos son rigurosos, pero incompletos; otros cubren masas de material, pero carecen de rigor. Introduction to Algorithms de Thomas H. Cormen, 3rd Edition; combina de manera única el rigor y la amplitud.

El libro cubre una amplia gama de algoritmos en profundidad, pero hace que su diseño y análisis sean accesibles a todos los niveles de lectores. Cada capítulo es relativamente autónomo y puede usarse como una unidad de estudio. Los algoritmos se describen en inglés y en un pseudocódigo diseñado para ser leído por cualquiera que haya hecho un poco de programación.

Las explicaciones se han mantenido elementales sin sacrificar la profundidad de la cobertura o el rigor matemático. La primera edición se convirtió en un texto ampliamente utilizado en universidades de todo el mundo, así como en la referencia estándar para profesionales.

La segunda edición presentó nuevos capítulos sobre la función de los algoritmos, el análisis probabilístico y los algoritmos aleatorios, y la programación lineal. La tercera edición ha sido revisada y actualizada en todo momento. Incluye dos capítulos completamente nuevos, sobre los árboles de van Emde Boas y algoritmos multiproceso, adiciones sustanciales al capítulo sobre la recurrencia $ahora llamado «Dividir y conquistar»$, y un apéndice sobre matrices.

Presenta un tratamiento mejorado de la programación dinámica y algoritmos codiciosos y una nueva noción de flujo basado en bordes en el material de las redes de flujo. Se han agregado muchos ejercicios y problemas nuevos para esta edición. La edición internacional de bolsillo ya no está disponible; La tapa dura está disponible en todo el mundo.