Universidad Autónoma de Madrid Curso 2018-19

MATEMÁTICA DISCRETA 2o Matemáticas

Información básica sobre la asignatura

PROGRAMA

• Parte I. El arte de contar: Combinatoria

Tema 1. Las reglas de la Combinatoria. Listas y conjuntos. La regla del producto. La regla de la
suma. El principio de inclusión/exclusión.
Tema 2. Las estructuras básicas de la Combinatoria. Listas de todo tipo: lineales, circulares,
con y sin restricciones, etc. Subconjuntos. Coeficientes binómicos. Particiones: de conjuntos, de
permutaciones, de enteros. Bolas y cajas.

• Parte II. El arte de modelizar y optimizar: Teorı́a de grafos

Tema 3. El lenguaje de los grafos. Grado, representaciones matriciales, isomorfismo de grafos,

conexión. Árboles. Coloreado (eficiente) de grafos.
Tema 4. Aplicaciones del lenguaje de los grafos. Algoritmos en teorı́a de grafos. Recorridos especiales
en grafos. Árboles abarcadores. Algoritmos de búsqueda en grafos. Caminos más cortos.

• Parte III. Las herramientas del análisis: ecuaciones de recurrrencia y funciones generatrices

Tema 5. Ecuaciones de recurrencia. Ejemplos. Resolución de ecuaciones de recurrencia lineales.

Tema 6. Funciones generatrices. Breve introducción a las series formales. Reglas de manipulación de
funciones generatrices. Resolución de ecuaciones de recurrencia. Prueba de identidades. Cálculo de
sumas y medias.

Referencias básicas.
El libro de referencia de la asignatura es el siguiente:

• Fernández Gallardo, P. y Fernández Pérez, J.L.: El discreto encanto de la Matemática. Los capı́tulos a
utilizar están disponibles en la página personal del profesor Pablo Fernández: www.uam.es/pablo.fernandez

Algunas referencias complementarias:

• Biggs, N.: Matemática discreta. Vicens Vives, 1998.

• Bender, E. and Williamson, G.: Foundations of Combinatorics with applications. Dover, 2006.

• Bender, E. and Williamson, G.: A Short course in Discrete Mathematics. Dover, 2005. Material disponible
en math.ucsd.edu/:ebender/DiscreteText1/

• Lovasz, L.: Discrete Mathematics. Disponible en www.cs.elte.hu/:lovasz/notes.html

• Rosen, K.: Matemática discreta y sus aplicaciones. McGraw-Hill Interamericana, 2004.

• Wilf, H.: Generatingfunctionology. Academic Press, 1990.

• Matousek, J. y Nesetril, J.: Invitación a la Matemática Discreta. Reverté, 2008.

Profesores de la asignatura
• Grupo: 721: L-J de 11:30 a 12:30 en el 01.16.AU.101-2. Ernesto Girondo (coordinador); despa-
cho 405 en el módulo 17; teléfono: 91 497 4335; e-mail: ernesto.girondo@uam.es.

• Grupo: 726: L-J de 14:30 a 15:30 en el 01.16.AU.101-2. Daniel Ortega; despacho 201 en el
módulo 17; teléfono: 91 497 8404; e-mail: daniel.ortega@uam.es.

Evaluaciones
A lo largo del semestre se realizarán dos parciales (P1 y P2) y un examen final (EF). Solo estudiantes que
no superen la asignatura en la convocatoria ordinaria, tendrán otra oportunidad en la convocatoria extraordinaria
de junio. La calificación final de la asignatura será

- en la convocatoria ordinaria, max EF, 0.2P 1 + 0.2P 2 + 0.6EF ;

- en la convocatoria extraordinaria, la calificación obtenida en el examen de junio.

Fechas de evaluaciones:

• Primer parcial (P1): martes, 23 de octubre de 2018, 12:30–14:30.

• Segundo parcial (P2): lunes, 3 de diciembre de 2018, 12:30–14:30.

• Final, convocatoria ordinaria (EF): viernes, 11 de enero de 2019, a las 10:00h.

• Convocatoria extraordinaria: viernes, 14 de junio de 2019, a las 10:00h.

No obstante, se recomienda consultar la convocatoria oficial por si hubiera cambios durante el curso:
http://www.uam.es/Ciencias/Estudios