No por sí mismo. Y, aunque no tiene mucho cálculo, podría resultarle difícil si sus habilidades matemáticas no están a ese nivel.
“Matemáticas concretas” es un excelente libro de un matemático de clase mundial y un científico informático de clase mundial. Lo disfruté mucho, de hecho, lo saqué del almacenamiento para volver a leerlo.
Pero, a menos que las ediciones desde 1990 incluyan material adicional sustancial, no pretende realmente presentarle todos los temas que necesita para estudiar algoritmos.
- ¿Es posible formar una ficción interesante utilizando los hechos en su libro de materias?
- ¿Vale la pena leer muchos libros sobre un tema a pesar de que no recordaré la mitad de lo que dicen?
- ¿Cuál es el mejor libro para estudiar la gestión de ingresos en hoteles?
- ¿Cuáles son los mejores libros de matemáticas para auto estudio, disfrutar y dominar la materia?
- ¿Cuáles son los mejores libros recomendados para cs professional además del material de estudio?
El libro proviene de un curso que Knuth comenzó en Stanford en 1970. En la introducción, Knuth explica que en ese momento estaba escribiendo “El arte de la informática”, y se dio cuenta de que nunca se le habían enseñado todas las herramientas matemáticas que necesitaba. para una “comprensión profunda y bien fundamentada de los programas de computadora …” Hablaba de métodos, no de teoremas. Para encontrar la complejidad computacional de un algoritmo, a menudo hay que resolver las recurrencias. ¿Cómo haces eso? ¿Ayudan las funciones generadoras? ¿Qué hay de las diferencias finitas? ¿Qué técnicas te ayudarán a resolver problemas de conteo combinatorio?
“Matemáticas concretas” aborda todos esos problemas y muchos más. Es un jardín de pequeñas delicias para aquellos que están interesados en las matemáticas, y le brindarán habilidades que se aplican a muchas cosas, no solo a algoritmos.
Entonces, sí, será útil.
Pero no discute la teoría de grafos, los árboles, la lógica booleana, las estructuras de datos o la complejidad computacional. Si quieres estudiar algoritmos, necesitas algo de familiaridad con esas cosas. Una introducción se hace generalmente en un curso llamado “Matemáticas discretas”.
Hice una búsqueda en Google sobre “libro de texto de matemáticas discretas”. Encontré muchos éxitos, y la revisión de cinco minutos sugiere que varios de los libros de texto gratuitos en línea son bastante buenos.
