Matemática Discreta

Contenido
Bibliografía 
Horarios de clases y tutorías 
Como se obtiene la nota final.
Exámenes

 

Programa:    formulas

1.  Combinatoria.  hoja1   hoja2   hoja3  

• Listas y conjuntos.
• La regla del producto.
• Listas lineales, circulares, con y sin repetición, etc
• La regla de la suma.
• El principio de inclusión/exclusión.
• El principio del palomar.
• Subconjuntos. Coeficientes binómicos.
• Particiones: de conjuntos y de enteros.
• Bolas y cajas.

2.  Teoría de grafos.  hoja4 hoja5 hoja6

• Grafos. Grado, representaciones matriciales, isomorfismo, conexión.
• Árboles. El número de árboles.
• Árboles abarcadores. Algoritmos de búsqueda en grafos.
• El código de Prufer.
• Arboles abarcadores del menor peso. Algoritmos de Prim y Kruskaal.
• Caminos más cortos. Algoritmo de Dijkstra.
• Recorridos especiales en grafos. Grafos Eulerianos y Hamiltonianos. Algoritmo de Fleury.
• Asignación y emparejamiento. Algoritmo de M-paseos.
• Coloreado  de grafos. Polinomio cromático.

3. Las herramientas del análisis: ecuaciones de recurrencia y funciones generatrices. hoja7

• Ecuaciones de recurrencia.

• Funciones generatrices.

Bibliografía:

• Biggs, N.: "Matemática Discreta". Vicens Vives, 1998.
• Fernández Gallardo, P. y Fernández Pérez, J.L.: "Matemática Discreta". www.uam.es/personal_pdi/ciencias/gallardo/md.htm 
• Lovasz, L.: "Discrete Mathematics". Disponible en www.cs.elte.hu/~lovasz/notes.html
• Grimaldi, R.L.: "Matemáticas discreta y combinatoria". Addison Wesley, tercera edición, 1998
• Rosen, K.: "Matemática Discreta y sus aplicaciones". McGraw-Hil Interamericana, 2004.
• Wilson Robin J. :Introducción a la teoría de grafos, Alianza Editorial, 1983.
• Wilf, H.: "Generatingfunctionology". Academic Press, 1990.

Enlaces relacionados:

El problema de viajante

Emparejamiento de grafos

Horarios de clases y tutorías 

	GRUPO-AULA	CLASES TEÓRICAS	CLASES DE PROBLEMAS	TUTORIAS
	22 26	L,M,X,J-12:00-13:00 Aula 10 L,M,X,J-15:00-16:00 Aula 10	V-11:00-12:00 V-15:00-16:00	C-XV-208     C-XV-208

El profesor de la teoría es Andrei Jaikin. La  profesora de problemas es  Mª Victoria Melián. 

 

Como se obtiene la nota final.

 

Exámenes

Controles intermedios:  1 2 3 4 5 6 7 8

Control parcial:  el 24 de noviembre a las 14:30 parcial  notas

 

Examen final de febrerp: el 5 de febrero de 2009 a las 10:00  

la tutoría es el 3 de febrero a las 11:00 en C-XV-102

Examen de septiembre:  el 7 de septiembre de 2009 a las 15:00 

Calificaciones de la convocatoria extraordinaria.  La revisión tendrá lugar el día 18 de septiembre a las 12:00. El  aula  de la revisión se anunciará, en esta página, en breve.