Gracias por el ata! No voy a intentar averiguar el significado exacto de esta pregunta en relación con la programación. Solo daré algunos de mis libros favoritos y una breve descripción.
- Introducción a la matemática combinatoria por Chung Liu. Es el libro que de alguna manera me enganchó. Lo encontré en la biblioteca de mi escuela y lo usé para complementar mis primeros cursos de combinatoria. Cubre mucho de ancho, es claro, contiene muchos ejemplos, es pequeño, portátil. Mucho mejor que algo como Rosen en mi opinión!
- Análisis de algoritmos por Flajolet y Sedgewick y Combinatoria analítica por Flajolet y Sedgewick. Estos dos libros son simplemente increíbles. Antes de ellos, uno tenía que improvisar técnicas de una variedad de fuentes. Cálculo de teorías de categorías desde aquí, teorema de funciones implícitas desde allí, aplicaciones de otra fuente … Estas dos clases de Coursera y sus clases de apoyo son una fantástica unificación y ofrecen una visión clara e intrigante del contexto futuro e histórico del tema.
- Para una especie de libro de algoritmos estándar, recomendaría Tardos y Kleinberg. Es un buen tratamiento y, de lo que puedo reunir, es el único si se trata de una clase para cubrir las descomposiciones de los árboles.
- Probabilidad y proceso aleatorio de Grimmett y Stirzaker. Este es un libro que ha crecido y crecido y crecido a lo largo de los años. Es una cobertura increíble, se mete en material bastante avanzado sin ser un tratamiento teórico de probabilidad excesivamente formal y de medida. Tipo de comienza en 0 y termina más allá de los precios de las opciones. También es genial cómo los temas se entrecruzan con el Flajolet.
- Finalmente agregaré los algoritmos de aproximación de Vazerani. Supongo que desde una perspectiva de investigación, es un poco anticuado, pero el enfoque de enseñanza es muy bueno. Realmente desarrolla una intuición para empacar y cubrir problemas.
Seguro que algunos de estos son más avanzados que otros. Hay algunos que me encantan y los dejé fuera de la lista porque son más avanzados y los leen principalmente los investigadores. Mientras que todos los que he enumerado podrían posiblemente encajar en un curso de pregrado de división superior. Es decir, son más básicos …