Matemáticas concretas

"Matemáticas Concretas: Fundamentos para la Informática" , de Ronald Graham , Donald Knuth y Oren Patashnik , publicado por primera vez en 1989, es un libro de texto ampliamente utilizado en los departamentos de informática como un tratamiento sustancial pero ameno del análisis de algoritmos .

El libro proporciona conocimientos y habilidades matemáticas para la informática, especialmente para el análisis de algoritmos . Según el prefacio, los temas de Matemáticas Concretas son una combinación de matemáticas continuas y discretas. El cálculo se utiliza con frecuencia en las explicaciones y los ejercicios. El término «matemáticas concretas» también se utiliza como complemento de las « matemáticas abstractas ».

El libro se basa en un curso que Knuth inició en 1970 en la Universidad de Stanford . Amplía el material (aproximadamente 100 páginas) ^{[ 1 ]} de la sección "Preliminares Matemáticos" ^{[ 2 ]} de El Arte de la Programación de Computadoras de Knuth . Por consiguiente, algunos lectores lo utilizan como introducción a esa serie de libros.

Matemáticas Concretas tiene un estilo informal y a menudo humorístico. Los autores rechazan lo que consideran el estilo árido de la mayoría de los libros de texto de matemáticas. Los márgenes contienen « grafitis matemáticos », comentarios enviados por los primeros editores del texto: los estudiantes de Knuth y Patashnik en Stanford.

Como ocurre con muchos de los libros de Knuth, se invita a los lectores a reclamar una recompensa por cualquier error que encuentren en el libro; en este caso, ya sea un error "técnicamente, históricamente, tipográficamente o políticamente incorrecto ". ^{[ 3 ]}

El libro popularizó algunas notaciones matemáticas: el corchete de Iverson , las funciones de piso y techo , y la notación para factoriales ascendentes y descendentes .

Donald Knuth utilizó la primera edición de Concrete Mathematics como caso de prueba para la tipografía AMS Euler y la fuente Concrete Roman . ^{[ 4 ]}

• Graham, Ronald L.; Knuth , Donald E .; Patashnik, Oren (1989). Matemáticas concretas: fundamentos para la informática . Programa de libros avanzados (1.ª  ed.). Reading, MA, EE. UU.: Addison-Wesley Publishing Company . pp.  xiv+625. ISBN 0-201-14236-8. MR 1001562 . 
• Graham, Ronald L.; Knuth , Donald E .; Patashnik, Oren (febrero de 1994). Matemáticas concretas: fundamentos para la informática (2.ª  ed.). Reading, MA, EE. UU.: Addison-Wesley Professional . pp.  xiv+657. ISBN 0-201-55802-5MR 1397498 .​ Erratas:(1994),(enero de 1998),Archivado el 6 de noviembre de 2020 en Wayback Machine (27.ª edición , mayo de 2013).

• Índice y sinopsis de * Matemáticas Concretas: Fundamentos para la Informática* , 2.ª ed.
• Prefacio de Matemáticas Concretas: Fundamentos para la Informática , 2ª ed.