Matemática Discreta

 

En esta página podrás encontrar archivos en pdf con el contenido de algunas versiones preliminares de ciertos capítulos del libro (todavía sin publicar) "Notas de Matemática Discreta", de Pablo Fernández Gallardo y José Luis Fernández Pérez. Como tal versión preliminar, contendrá con seguridad erratas y errores, así que agradeceríamos a los lectores que nos avisaran de las que pudieran advertir, y que nos hicieran llegar cualquier otra sugerencia que consideraran oportuna (direcciones de correo electrónico: pablo.fernandez (arroba) uam.es, joseluis.fernandez (arroba) uam.es).

Última actualización. Durante el curso 2016-2017 se colgarán versiones actualizadas de diversos capítulos. Véase la pestaña correspondiente en el apartado "Docencia".

 

Curso 2008-2009

Algunas versiones recientes de ciertos capítulos del libro pueden encontrarse en la pestaña Docencia/Matemática Discreta (08-09) de esta misma página.

 


Curso 2004-2005

(15/11/2004) Siguiente entrega: capitulo5_2004_2005.pdf, dedicado al principio del palomar.

(11/10/2004) Primera entrega: la versión actualizada (con algunas erratas corregidas) del capítulo 2, dedicado a las técnicas básicas de la Combinatoria (biyecciones, regla del producto, regla de la suma, etc.). Es el archivo capitulo2_2004_2005.pdf (unos 450K). El capítulo 3 está dedicado a los objetos básicos de la Combinatoria. El archivo capitulo3a_2004_2005.pdf (500K) contiene el material dedicado a los subconjuntos. En el segundo archivo, capitulo3b_2004_2005.pdf (300K), incluye el estudio de las permutaciones. El tercer archivo, capitulo3c_2004_2005.pdf (350K), trata todo lo relacionado con las particiones: de conjuntos, de permutaciones, de enteros, junto con un pequeño resumen sobre distribuciones de bolas en cajas.

(6/10/2004) Con vistas al curso 2004-2005 que ahora comienza, estamos preparando una versión actualizada de los archivos que colgamos el curso pasado. En unos días empezaremos a colocarlos aquí.


Curso 2003-2004

(14/1/2004) El capítulo 10 está dedicado al estudio de las funciones generatrices y sus aplicaciones. El archivo capitulo10.pdf (800K) contiene parte del material: las definiciones, las reglas y su aplicación a la resolución de las ecuaciones de recurrencia.

(23/12/2003) El capítulo 6 trata las ecuaciones de recurrencia. En el archivo capitulo6.pdf (600K) se recogen algunos ejemplos relevantes y los métodos de resolución de las ecuaciones lineales.

(16/12/2003) El capítulo 9 está dedicado al estudio de los árboles. En el archivo capitulo9.pdf (400K) encontraréis parte de este material.

(24/11/2003) El capítulo 8 está dedicado a la Teoría de Grafos. El archivo capitulo8a.pdf (270K) contiene el lenguaje básico de los grafos. En el archivo capitulo8b.pdf (310K) encontraréis información sobre coloreado de grafos (número y polinomio cromáticos, algoritmos de coloreado, etc.).

(21/11/2003) El capítulo 5 está dedicado al principio del palomar. El siguiente archivo, capitulo5.pdf (150K) contiene las observaciones básicas, junto con algunos ejemplos y una amplia colección de problemas. Algunas aplicaciones de este principio a la Teoría de los Números serán incluidas próximamente.

(1/11/2003) El capítulo 3 está dedicado a los objetos básicos de la Combinatoria. El primer archivo, capitulo3a.pdf (450K), contiene el material dedicado a los subconjuntos. En el segundo archivo, capitulo3b.pdf (250K), aparece el estudio de las permutaciones (un estudio general, que quizás no forme parte del temario de la asignatura de Matemática Discreta). El tercer archivo, capitulo3c.pdf (280K), trata todo lo relacionado con las particiones: de conjuntos, de permutaciones, de enteros, junto con un pequeño resumen sobre distribuciones de bolas en cajas.

(12/10/2003) Aquí encontraréis la primera entrega: el capítulo 2, dedicado a las técnicas básicas de la Combinatoria (biyecciones, regla del producto, regla de la suma, etc.). Es el archivo capitulo2.pdf (unos 400K)

Última modificación, septiembre de 2016.