Introduction to Algorithms

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 se puede utilizar como unidad de estudio. Los algoritmos se describen en inglés y en un pseudocódigo diseñado para que cualquiera que haya programado un poco los pueda leer. 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 los profesionales. La segunda edición incluyó nuevos capítulos sobre el papel de los algoritmos, el análisis probabilístico y los algoritmos aleatorios y la programación lineal. La tercera edición se ha revisado y actualizado en todo momento. Incluye dos capítulos completamente nuevos, sobre árboles de van Emde Boas y algoritmos multiproceso, adiciones sustanciales al capítulo sobre recurrencia (ahora llamado "Divide-and-Conquer") y un apéndice sobre matrices. Presenta un tratamiento mejorado de programación dinámica y algoritmos codiciosos y una nueva noción de flujo basado en bordes en el material en redes de flujo. Se han agregado muchos ejercicios y problemas nuevos para esta edición.