Cormen, Thomas H.

Introduction to algorithms - 4a ed. - Massachusetts: The Mit Press, 2022 - 1291 p. figuras,

La última edición de este texto esencial y referencia profesional incluye material sustancialmente nuevo sobre temas como árboles vEB, algoritmos multihilo, programación dinámica y flujo basado en aristas.
Algunos libros sobre algoritmos son rigurosos pero incompletos; otros cubren una gran cantidad de material pero carecen de rigor. Introduction to Algorithms combina de manera única la rigurosidad con la exhaustividad. El libro abarca una amplia gama de algoritmos en profundidad, pero hace que su diseño y análisis sean accesibles para lectores de todos los niveles. Cada capítulo es relativamente autónomo y puede utilizarse como una unidad de estudio. Los algoritmos se describen en inglés y en pseudocódigo diseñado para ser legible por cualquier persona con conocimientos básicos de programación. Las explicaciones se han mantenido elementales sin sacrificar profundidad ni 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 incorporó nuevos capítulos sobre el papel de los algoritmos, análisis probabilístico y algoritmos aleatorizados, y programación lineal. La tercera edición ha sido revisada y actualizada por completo. Incluye dos capítulos completamente nuevos, sobre árboles van Emde Boas y algoritmos multihilo, adiciones sustanciales al capítulo sobre recurrencias (ahora llamado “Divide y Vencerás”), y un apéndice sobre matrices. Presenta un tratamiento mejorado de la programación dinámica y los algoritmos voraces, así como una nueva noción de flujo basado en aristas en el material sobre redes de flujo. Se han añadido numerosos ejercicios y problemas en esta edición. La edición internacional en rústica ya no está disponible; la edición en tapa dura está disponible en todo el mundo.


9780262046305


Algoritmos
Estructura de datos (Computadoras)
Programación -- Computadores
Informática
Investigación operativa
Análisis numérico
Probabilidad

Árbol de van Emde Boas Árbol vEB

005.13