El arte de programar ordenadores: Volumen 3: Ordenación y búsqueda

Opiniones de los lectores

El libro es muy apreciado por su profundo análisis y su amplia gama de perspectivas sobre algoritmos de ordenación y búsqueda, aunque destaca por ser bastante anticuado en el uso de lenguajes de programación. Aunque se considera un clásico y esencial para los estudiantes serios de informática, su dependencia del lenguaje ensamblador MIX lo hace menos accesible para un público moderno. Algunos lectores aprecian su rigor matemático y sus ideas, mientras que otros lo encuentran menos práctico o relevante para las prácticas de programación actuales.

⬤ Proporciona un análisis amplio y profundo de los algoritmos de ordenación y búsqueda.
⬤ Ofrece valiosas notas históricas que conectan las técnicas del pasado con los retos actuales.
⬤ Incluye una útil bibliografía.
⬤ El estilo de escritura es más accesible de lo esperado, incluso en secciones matemáticas complejas.
⬤ Sirve como obra de referencia clásica en informática.
⬤ Contiene explicaciones detalladas de algoritmos, lo que la convierte en una excelente referencia para estudiantes serios.

⬤ El uso del lenguaje ensamblador MIX hace que los ejemplos sean menos legibles y prácticos para la programación moderna.
⬤ Algunos lectores encuentran el contenido anticuado y no alineado con las tecnologías y lenguajes de programación actuales.
⬤ Requiere múltiples lecturas para comprender temas complejos, lo que puede resultar intimidante.
⬤ Las discusiones sobre las diferencias de rendimiento en los algoritmos pueden parecer irrelevantes dadas las velocidades de computación modernas.

(basado en 18 opiniones de lectores)

Título original:

The Art of Computer Programming: Volume 3: Sorting and Searching

Contenido del libro:

La biblia de todos los algoritmos fundamentales y la obra que enseñó a muchos de los desarrolladores de software actuales la mayor parte de lo que saben sobre programación informática.

- Byte, septiembre de 1995.

No tengo ni idea de cuántas horas de estudio y ocio me han proporcionado. Los he leído con detenimiento en coches, restaurantes, en el trabajo, en casa... e incluso en un partido de la liga infantil cuando mi hijo no estaba en la alineación.

-Charles Long.

Si crees que eres un programador realmente bueno... lee El arte de programar ordenadores de Knuth... Deberías enviarme un currículum si puedes leerlo entero.

-Bill Gates.

Siempre es un placer cuando un problema es lo suficientemente difícil como para tener que sacar los Knuth de la estantería. Me parece que el mero hecho de abrir uno tiene un efecto aterrador muy útil en los ordenadores.

-Jonathan Laventhol.

La primera revisión de este tercer volumen es el estudio más completo de las técnicas informáticas clásicas de clasificación y búsqueda. Amplía el tratamiento de las estructuras de datos del Volumen 1 para considerar tanto las bases de datos grandes como las pequeñas y las memorias internas y externas. El libro contiene una selección de métodos informáticos cuidadosamente comprobados, con un análisis cuantitativo de su eficacia. Entre las características más destacadas de la segunda edición se incluyen una sección revisada sobre ordenación óptima y nuevas discusiones sobre la teoría de permutaciones y de hashing universal.

Ebook (versión PDF) producido por Mathematical Sciences Publishers (MSP), http: //msp.org.