Selected Papers on Analysis of Algorithms, Volumen 102

Opiniones de los lectores

El libro ofrece una visión profunda del análisis de algoritmos a través de los artículos seleccionados de Donald Knuth, aunque puede resultar difícil para los lectores menos familiarizados con las matemáticas pesadas. Aunque incluye contenidos valiosos y divertidos, algunos pueden encontrar los temas menos atractivos.

Análisis en profundidad de algoritmos, reflexiones históricas sobre la notación de complejidad, contribuciones visionarias de Knuth al análisis de algoritmos, capítulos entretenidos como «Los peligros de la teoría de la informática».

No es accesible a todos los lectores, en particular a los que no se sienten cómodos con las matemáticas avanzadas; algunos análisis pueden no ser lo bastante interesantes para un público más amplio.

(basado en 3 opiniones de lectores)

Título original:

Selected Papers on Analysis of Algorithms, Volume 102

Contenido del libro:

Analysis of Algorithms es la cuarta de una serie de obras recopiladas del mundialmente conocido informático Donald Knuth. Este volumen está dedicado a un importante subcampo de la Informática que Knuth fundó en la década de 1960 y que sigue considerando el principal trabajo de su vida.

Este campo, al que dio el nombre de Análisis de Algoritmos, se ocupa de estudios cuantitativos de técnicas informáticas, que conducen a métodos para comprender y predecir la eficiencia de los programas informáticos. El Análisis de Algoritmos, que se ha convertido en una próspera disciplina internacional, es el tema unificador que subyace en el conocido libro de Knuth El Arte de Programar Ordenadores.

En la presente colección se reimprimen y actualizan más de 30 de los artículos fundamentales que contribuyeron a dar forma a este campo, junto con material histórico inédito. Aunque muchas ideas van y vienen en el cambiante mundo de la informática, los conceptos y técnicas básicos del análisis algorítmico seguirán siendo importantes mientras se utilicen ordenadores.