El arte de programar ordenadores, Volumen 4A: Algoritmos combinatorios, Parte 1

Opiniones de los lectores

Las reseñas destacan el volumen 4A de «El arte de programar ordenadores», de Donald Knuth, como un recurso completo, de bello formato y repleto de valiosos algoritmos y ejercicios. Mientras que muchos críticos expresan su profundo aprecio por el trabajo de Knuth, especialmente para aquellos familiarizados con los volúmenes anteriores, algunos señalan los escollos relacionados con el formato de las ecuaciones y el alto nivel de matemáticas abstractas necesarias para su comprensión. En general, se considera un libro imprescindible para cualquiera que tenga los tres primeros volúmenes.

Cobertura amplia y detallada de los algoritmos, formato magnífico, ilustraciones matemáticas útiles, respuestas a los ejercicios proporcionados, un tesoro para combinatorialistas y programadores, valioso para el aprendizaje a largo plazo, contribución significativa al campo.

Las ecuaciones no están formateadas correctamente en algunas copias, el contenido muy avanzado puede resultar difícil para los lectores medios, advertencias sobre el solapamiento con fascículos anteriores que pueden dar lugar a compras redundantes.

(basado en 22 opiniones de lectores)

Título original:

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

Contenido del libro:

El Arte de Programar Ordenadores, Volumen 4A: Algoritmos Combinatorios, Parte 1.

El análisis multivolumen de algoritmos de Knuth está ampliamente reconocido como la descripción definitiva de la informática clásica. Los tres primeros volúmenes de esta obra han constituido durante mucho tiempo un recurso único e inestimable en la teoría y la práctica de la programación. Los científicos se han maravillado ante la belleza y elegancia del análisis de Knuth, mientras que los programadores prácticos han aplicado con éxito sus soluciones de "libro de cocina" a sus problemas cotidianos.

El nivel de estos tres primeros volúmenes se ha mantenido tan alto, y han mostrado una familiaridad tan amplia y profunda con el arte de la programación informática, que una "reseña" suficiente de los futuros volúmenes casi podría ser: "Knuth, se ha publicado el volumen n".

-Data Processing Digest

Knuth, Volumen n ha sido publicado, donde n = 4A.

En este nuevo volumen, largamente esperado, el viejo maestro dirige su atención a algunos de sus temas favoritos en computación de palabras generales y generación combinatoria (enumerando exhaustivamente objetos combinatorios fundamentales, como permutaciones, particiones y árboles), así como a sus intereses más recientes, como los diagramas de decisión binarios.

Las cualidades distintivas de sus volúmenes anteriores se manifiestan aquí de nuevo: cobertura detallada de los fundamentos, ilustrada con ejemplos bien elegidos; incursiones ocasionales en temas más esotéricos y problemas en las fronteras de la investigación; escritura impecable salpicada de ocasionales toques de humor; extensas colecciones de ejercicios, todos con soluciones o consejos útiles; una cuidadosa atención a la historia; implementaciones de muchos de los algoritmos en su clásica forma paso a paso.

Hay una cantidad asombrosa de información en cada página. Es evidente que Knuth ha reflexionado largo y tendido sobre qué temas y resultados son los más centrales e importantes y, a continuación, cuáles son las formas más intuitivas y sucintas de presentar ese material. Dado que las áreas que cubre en este volumen han explotado desde que se planteó por primera vez escribir sobre ellas, es maravilloso cómo se las ha arreglado para ofrecer un tratamiento tan exhaustivo en tan pocas páginas.

-Frank Ruskey, Departamento de Informática, Universidad de Victoria.

El libro es el Volumen 4A, porque el Volumen 4 se ha convertido en sí mismo en una empresa multivolumen. La búsqueda combinatoria es un tema rico e importante, y Knuth tiene demasiado que decir al respecto que sea nuevo, interesante y útil para que quepa en un solo volumen, o dos, o tal vez incluso tres. Sólo este libro incluye aproximadamente 1500 ejercicios, con respuestas para el autoestudio, además de cientos de datos útiles que no pueden encontrarse en ninguna otra publicación. El volumen 4A debe estar junto a los tres primeros volúmenes de esta obra clásica en la biblioteca de todo programador serio.

Por fin, tras una espera de más de treinta y cinco años, la primera parte del volumen 4 está lista para su publicación. Eche un vistazo a la caja que reúne los volúmenes 1 a 4A en un elegante estuche y ofrece al comprador un descuento de 50 dólares sobre el precio de compra de los cuatro volúmenes por separado.

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

The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e.

ISBN: 0321751043.