Qué es la matemática concreta y por qué es importante para la ciencia de la computación? Dónde se puede encontrar un libro que explique esta disciplina de forma clara y rigurosa? Qué relación tiene el número 49 con este tema? Estas son algunas de las preguntas que intentaremos responder en este artículo.
La matemática concreta es un área de las matemáticas que se ocupa de conceptos y técnicas que son útiles para el análisis y diseño de algoritmos y programas informáticos. Algunos de los temas que abarca son la teoría de números, la combinatoria, la recurrencia, la generación de funciones, el álgebra discreta, la criptografía y la teoría de la información. La matemática concreta se distingue de la matemática abstracta por su énfasis en el cálculo efectivo, la manipulación simbólica y la resolución de problemas prácticos.
Donald E. Knuth es uno de los científicos de la computación más influyentes y reconocidos del mundo. Es el autor de la serie de libros The Art of Computer Programming, considerada como una obra maestra y una referencia indispensable para los profesionales y estudiantes del campo. Knuth también es el creador del sistema de composición tipográfica TeX, del algoritmo de ordenación por mezcla (merge sort) y del análisis de algoritmos mediante el método maestro (master theorem), entre otras muchas contribuciones.
Concrete Mathematics es un libro escrito por Ronald L. Graham, Donald E. Knuth y Oren Patashnik, publicado por primera vez en 1989. El libro está basado en un curso del mismo nombre que Knuth impartió en la Universidad de Stanford desde 1970 hasta 1989. El objetivo del libro es presentar los fundamentos matemáticos necesarios para el estudio de los algoritmos y la programación informática. El libro contiene más de 500 ejercicios, divididos en seis categorías: calentamiento, básicos, avanzados, desafíos, investigaciones y aplicaciones. El libro también incluye numerosos ejemplos, ilustraciones, tablas, gráficos y referencias bibliográficas.
El libro Concrete Mathematics se puede descargar en formato PDF desde varios sitios web. Algunos de ellos son los siguientes:
El número 49 tiene una relación especial con el libro Concrete Mathematics por dos razones principales:
Esperamos que este artículo te haya resultado interesante y útil. Si quieres aprender más sobre la matemática concreta y su aplicación a la ciencia de la computación, te recomendamos que leas el libro Concrete Mathematics de Graham, Knuth y Patashnik. No te arrepentirás!
3b01f9094b