Matemáticas concretas

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

Portada de la edición en inglés del libro.
Autor Ronald Graham , Donald Knuth y Oren Patashnik
Género Informática
Idioma original inglés
Original publicado 1994
Interprete B. B. Pokhodzey, A. B. Khodulev
Editor Mundo / Addison–Wesley
Liberar 1998
Paginas 703 (edición rusa)
ISBN 0201558025

“Matemáticas Concretas. The Foundation of Computer Science  es un libro matemático de Donald Knuth , Ronald Graham y Oren Patashnik que trata sobre los fundamentos matemáticos de la informática , especialmente el análisis de algoritmos .

Los autores atribuyen la característica de las matemáticas como "concretas" en el título del libro a la fusión de las palabras "continuo" y "discreto"; por lo que se enfatiza que en el libro se le presenta al lector una técnica para operar con objetos discretos , similar a los métodos tradicionales de análisis matemático . El diseño de la portada del libro juega con la palabra hormigón y representa un muro de hormigón con la letra griega Σ grabada en relieve ; el libro está ambientado en Τ Ε Χ en un guión llamado Concrete Roman . Además, las matemáticas "concretas" se oponen a las matemáticas abstractas tradicionales, en el prefacio los autores señalan:

La búsqueda de la generalización se ha vuelto tan adictiva que toda una generación de matemáticos ha perdido la capacidad de encontrar la belleza en los detalles, lo que incluye disfrutar de la solución de problemas numéricos o apreciar el papel de los métodos matemáticos. Las matemáticas abstractas comenzaron a degenerar ya perder contacto con la realidad: la educación matemática necesitaba un contrapeso específico para restablecer un equilibrio estable.

Texto original  (inglés)[ mostrarocultar] El objetivo de la generalización se había puesto tan de moda que una generación de matemáticos se había vuelto incapaz de disfrutar de la belleza en lo particular, del desafío de resolver problemas cuantitativos o de apreciar el valor de la técnica. Las matemáticas abstractas se estaban volviendo endogámicas y perdían contacto con la realidad; la educación matemática necesitaba un contrapeso concreto para restablecer un equilibrio saludable.

El libro contiene más de 500 ejercicios diferentes de varios niveles de dificultad.

El prototipo del libro fue la sección "Introducción matemática" de otra obra de Knuth "El arte de la programación ".

A diferencia de la mayoría de los libros "áridos" sobre matemáticas, la presentación se lleva a cabo en un estilo informal y va acompañada de "notas marginales" (llamadas "graffiti") de los primeros editores del libro: estudiantes de Stanford .

Temas principales:

Literatura