Matemáticas concretas -Concrete Mathematics
Autor | Ronald Graham , Donald Knuth y Oren Patashnik |
---|---|
País | Estados Unidos |
Idioma | inglés |
Género |
Matemáticas Informática |
Editor | Addison – Wesley |
Fecha de publicación |
1994 |
Tipo de medio | Imprimir ( tapa dura ) |
Paginas | 657 pp (Segunda edición) |
ISBN | 0-201-55802-5 |
OCLC | 29357079 |
510 20 | |
Clase LC | QA39.2 .G733 1994 |
Concrete Mathematics: A Foundation for Computer Science , 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 sustantivo 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 prefacio, los temas de Matemática Concreta son "una mezcla de Matemática CONTINUA y DISCRETA". El cálculo se usa con frecuencia en las explicaciones y ejercicios. El término "matemáticas concretas" también denota un complemento a las " 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) en la sección "Preliminares matemáticos" de El arte de la programación informática de Knuth . En consecuencia, algunos lectores lo utilizan como introducción a esa serie de libros.
Concrete Mathematics 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 " graffiti matemático ", 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 encontrado en el libro, en este caso, si un error es "técnica, histórica, tipográfica o políticamente incorrecto ".
El libro popularizó alguna notación matemática: el corchete de Iverson , las funciones de piso 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 el tipo de letra AMS Euler y el tipo de letra Concrete Roman .
Bosquejo del capítulo
Ediciones
- Graham, Ronald L .; Knuth, Donald E .; Patashnik, Oren (1989). Matemáticas concretas: una base para la informática . Programa de libros avanzados (1ª ed.). Reading, MA, EE.UU .: Addison-Wesley Publishing Company . págs. xiv + 625. ISBN 0-201-14236-8. Señor 1001562 .
- Graham, Ronald L .; Knuth, Donald E .; Patashnik, Oren (febrero de 1994). Matemáticas concretas: una base para la informática (2ª ed.). Reading, MA, EE.UU .: Addison-Wesley Professional . págs. xiv + 657. ISBN 0-201-55802-5. Señor 1397498 .Fe de erratas: [1] (1994), [2] (enero de 1998), [3] (27ª impresión , mayo de 2013)