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. El arte de modelizar y optimizar: Teoría de grafos. hoja4 hoja5 hoja6

• Grafos. Grado, representaciones matriciales, isomorfismo, conexión.
• Árboles. El código de Prufer. El número de árboles.
• Árboles abarcadores. Algoritmos de búsqueda en grafos.
• Arboles abarcadores del menor peso. Caminos más cortos.
• Recorridos especiales en grafos.
• Asignación y emparejamiento
• 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
	21 26	L,M,X,J-12:00-13:00 Aula 8 L,M,X,J-15:00-16:00 Aula 10	V-12:00-13:00 V-15:00-16:00	M-18:00-20:00 C-XV-208   M-18:00-20:00 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.

Nota Final (NF):	Max(EF, 65% x EF + 35% x CI)
	EF = Nota del Examen Final CI = Nota Control(es) Intermedio(s)

La nota final  de septiembre  es la nota del examen de septiembre.

 

Exámenes

Control parcial:   notas

 

Examen final de junio: el 25 de enero de 2008 a las 15:00 examen

La revisión es el jueves 14 de febrero a las 19:00 en el aula C-XV-520

Examen de septiembre:  el 1 de septiembre de 2008 a las 10:00

 La  tutoría: el 28 de agosto a las 12:00 en el aula C-XV-208