Matemáticas concretas
 | |
| Autor | Ronald Graham , Donald Knuth y Oren Patashnik |
|---|---|
| Idioma | Inglés |
| Género | Matemáticas Informática |
| Editor | Addison–Wesley |
Fecha de publicación | 1994 |
| Lugar de publicación | Estados Unidos |
| Tipo de medio | Impresión ( tapa dura ) |
| Páginas | 657 páginas (segunda edición) |
| ISBN | 0-201-55802-5 |
| OCLC | 29357079 |
| 510 20 | |
| Clase LC | QA39.2.G733 1994 |
Matemáticas concretas: una base para la ciencia de la computación , de Ronald Graham , Donald Knuth y Oren Patashnik , publicado por primera vez en 1989, es un libro de texto que se utiliza ampliamente en los departamentos de informática como un tratamiento sustancial pero desenfadado del análisis de algoritmos .
Contenidos e historia
El libro proporciona conocimientos y habilidades matemáticas para la informática, especialmente para el análisis de algoritmos . Según el prólogo, los temas de Matemáticas concretas son "una mezcla de matemáticas CONTINUAS y DISCRETAS". El cálculo se utiliza con frecuencia en las explicaciones y ejercicios. El término "matemáticas concretas" también denota un complemento de " matemáticas abstractas ".
El libro se basa en un curso iniciado en 1970 por Knuth en la Universidad de Stanford . El libro amplía el material (aproximadamente 100 páginas) [1] de la sección "Mathematical Preliminaries" [2] de The Art of Computer Programming de Knuth . En consecuencia, 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 seco 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, los lectores están invitados a reclamar una recompensa por cualquier error encontrado 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 suelo y techo , y la notación para factoriales ascendentes y descendentes .
Tipografía
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]
Esquema del capítulo
Ediciones
- Graham, Ronald L. ; Knuth, Donald E. ; Patashnik, Oren (1989). Matemáticas concretas: una base para la informática . Advanced Book Program (1.ª ed.). Reading, MA, EE. UU.: Addison-Wesley Publishing Company . pp. xiv+625. ISBN 0-201-14236-8.Señor 1001562 .
- Graham, Ronald L. ; Knuth, Donald E. ; Patashnik, Oren (febrero de 1994). Matemáticas concretas: fundamentos de la informática (2.ª ed.). Reading, MA, EE. UU.: Addison-Wesley Professional . pp. xiv+657. ISBN 0-201-55802-5.Señor 1397498 .Erratas: [1] (1994), [2] (enero de 1998), [3] Archivado el 6 de noviembre de 2020 en Wayback Machine (27.ª edición , mayo de 2013)
Referencias
- ^ Stenger, Allen (18 de noviembre de 2010). "Revisión de Concrete Mathematics: A Foundation for Computer Science, 2.ª edición, de Ronald L. Graham, Donald E. Knuth y Oren Patashnik". Reseñas de la MAA, Asociación Matemática de Estados Unidos .
- ^ Knuth, Donald E. (1997). "Mathematical Preliminaries". El arte de la programación informática, volumen 1. Algoritmos fundamentales (3.ª ed.). ISBN 9780321635747.
- ^ Graham, Knuth y Patashnik: Matemáticas concretas
- ^ Donald E. Knuth. Typesetting Concrete Mathematics , TUGboat 10 (1989), 31–36, 342. Reimpreso como capítulo 18 del libro Digital Typography .
Enlaces externos
- Tabla de contenidos y sinopsis de Concrete Mathematics: A Foundation for Computer Science, 2.ª ed.
- Prefacio de Matemáticas concretas: una base para la informática, 2.ª ed.
