Como programador, las matemáticas son un conocimiento básico importante para estudiar algunos temas, especialmente los algoritmos. Muchos sitios web, y mis compañeros me sugieren que estudie Matemáticas Discretas antes de ir a Algoritmos, así que quiero saber qué libro de Matemáticas Discretas es adecuado para mis necesidades?
Este es uno de los libros más entretenidos que leí en el instituto, con todos sus grafitis al margen y sus charlas... ¡realmente te dan ganas de hacer los ejercicios!
Acabo de terminar de leerlo por enésima vez; es una forma muy divertida de hacer matemáticas.
Este libro requiere un conocimiento de las matemáticas discretas que va mucho más allá de lo que necesita saber un programador. De hecho, creo que este libro está orientado a los informáticos que se encuentran en los niveles superiores de un programa de licenciatura o incluso al comienzo de un programa de posgrado.
Los conocimientos de matemáticas discretas son necesarios para ser experto en demostrar la corrección y derivar la complejidad de los algoritmos y las estructuras de datos. En los libros de Algo/DS se enseñan estos temas, pero sólo se puede conseguir la competencia matemática practicando sólo las matemáticas discretas.
El libro de Knuth es muy bueno para eso. Pero, en mi opinión, sólo lo necesitarás si vas a hacer pruebas avanzadas en DS/Algoritmos.
Para un principiante, sería genial repasar "Grimaldi" http://www.amazon.com/Discrete-Combinatorial-Mathematics-Applied-Introduction/dp/0201199122 y luego pasar rápidamente a Algoritmos.
De lo contrario, seguirás profundizando en las Matemáticas Discretas y nunca llegarás a los Algoritmos/DS.
Recuerda que las matemáticas discretas no te enseñan a diseñar algoritmos o estructuras de datos. Eso sólo se consigue practicando problemas de algoritmos en topcoder, acm icpc, spoj, etc. y leyendo libros sobre Algos/DS o cursos sobre ellos.
Mis dos centavos.
Un libro de texto muy bueno para las matemáticas discretas a nivel de licenciatura es el El libro de Kenneth Rosen titulado Discrete Mathematics and Its Applications .
El libro ofrece soluciones a la mitad de los problemas. También puede comprar el Guía de soluciones para el estudiante . No lo tengo, pero sospecharía que, o bien proporciona las respuestas a la otra mitad de las preguntas, o bien proporciona una guía paso a paso para resolver los problemas (el libro sólo proporciona respuestas finales con explicaciones mínimas de esas respuestas).
Se utiliza para la secuencia de dos trimestres de Matemáticas Discretas que cursan las carreras de informática e ingeniería de software, así como varios programas de matemáticas de mi universidad. He conservado este libro incluso después de hacer el curso, y actualmente lo estoy utilizando para repasar mis conocimientos de matemáticas discretas para mi examen de Asociado Certificado en Desarrollo de Software.
Al mirar el libro de Rosen que enlazaste, muchos de los críticos se quejan de que es la versión de bolsillo y que esa versión es en realidad un texto completamente diferente al de tapa dura que se utiliza en la mayoría de los cursos. ¿Quieres decir que apoyas la versión de bolsillo o la de tapa dura?
La regresión de cresta es una forma de contracción. Véase Draper & Van Nostrand (1979) .
La contracción también ha resultado útil para estimar los factores estacionales de las series temporales. Véase Miller y Williams (IJF, 2003) .
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
