Matemáticas concretas: Una base para la informática

Opiniones de los lectores

Las reseñas destacan que «Concrete Mathematics», de Donald Knuth, es un texto completo y atractivo para el autoaprendizaje de las matemáticas discretas, especialmente adecuado para los informáticos. Los lectores aprecian su enfoque riguroso, la resolución de problemas y la claridad de su estilo, aunque algunos lo consideran denso y difícil. La versión impresa es muy recomendable, pero la edición Kindle es criticada por su mal formato.

Presentación rigurosa y completa de las matemáticas discretas.

Estilo de escritura atractivo con humor y motivación.

(basado en 86 opiniones de lectores)

Título original:

Concrete Mathematics: A Foundation for Computer Science

Contenido del libro:

Este libro presenta las matemáticas que sustentan la programación informática avanzada y el análisis de algoritmos. El principal objetivo de sus conocidos autores es proporcionar una base sólida y relevante de conocimientos matemáticos: los necesarios para resolver problemas complejos, evaluar sumas horrendas y descubrir patrones sutiles en los datos. Es un texto y una referencia indispensables no sólo para los informáticos -¡los propios autores confían mucho en él! - sino para los usuarios serios de las matemáticas en prácticamente todas las disciplinas.

Las Matemáticas Concretas son una mezcla de matemáticas CONTINUAS y disCRETAS. "Más concretamente", explican los autores, "es la manipulación controlada de fórmulas matemáticas, utilizando una colección de técnicas para resolver problemas". El temario es principalmente una ampliación de la sección Preliminares matemáticos del clásico de Knuth El arte de programar ordenadores, pero el estilo de presentación es más pausado y los temas individuales se tratan con mayor profundidad. Se han añadido varios temas nuevos, y las ideas más significativas se han rastreado hasta sus raíces históricas. El libro incluye más de 500 ejercicios, divididos en seis categorías. Se proporcionan respuestas completas para todos los ejercicios, excepto para los problemas de investigación, lo que hace que el libro sea especialmente valioso para el autoaprendizaje.

Los temas principales incluyen:

⬤ Sumas.

⬤ Recurrencias.

⬤ Funciones de números enteros.

⬤ Teoría elemental de números.

⬤ Coeficientes binomiales.

⬤ Funciones generatrices.

⬤ Probabilidad discreta.

⬤ Métodos asintóticos.

Esta segunda edición incluye importante material nuevo sobre la suma mecánica. En respuesta al amplio uso de la primera edición como libro de referencia, también se han ampliado la bibliografía y el índice, y se pueden encontrar mejoras adicionales no triviales en casi todas las páginas. Los lectores apreciarán el estilo informal de Concrete Mathematics. Especialmente agradables son los grafitos marginales aportados por estudiantes que han seguido cursos basados en este material. Los autores quieren transmitir no sólo la importancia de las técnicas presentadas, sino también parte de la diversión que supone aprenderlas y utilizarlas.