Matemática Discreta
(curso 2006-2007)
(Segundo
curso de Ingeniería Informática)
- (12/9/2007) Ya está disponible la lista
de notas. La revisión tendrá lugar el próximo
viernes 14 de septiembre, a las 12:30, en el aula
C-XIII-504. Si se desea asistir a la revisión, será
imprescindible haber leído este solucionario.
- (12/9/2007) El enunciado
del examen de septiembre.
- (13/2/2007) Éste es el solucionario
del examen final del 26 de enero.
- (1/2/2007) La revisión de exámenes tendrá lugar
el martes 6 de febrero a las 12:00
horas, en el aula C-XIII-403.
- (31/1/2007) Ya está disponible la lista
de notas del examen de febrero.
- (20/1/2007) Tutorías para el Grupo 22 (Pablo Fernández,
despacho C-XV-302): martes 23, de 12:00 a 13:30, y jueves 25, de 11:00
a 12:30.
- (20/1/2007) Juan Manuel Reyes, profesor de problemas de los tres
grupos, estará disponible para ser consultado el lunes 22,
el martes 23 y el miércoles 24, de 16:00 a 17:30 (despacho
C-XV-613).
- (18/1/2007) El examen de la asignatura se celebrará el viernes
26 de enero de 2007. A él se podrá
llevar la siguiente hoja de fórmulas.
- (4/1/2007) Para la revisión, será necesario que hayáis
mirado antes el siguiente solucionario
del examen parcial.
- (21/12/2006) La revisión del examen parcial del 28 de noviembre
se llevará a cabo el martes 9 de enero de 2007,
de 13:30 a 14:30, en el aula C-XV-102.
- (18/12/2006) Ya está disponible la
Hoja 6 de ejercicios (ecuaciones de recurrencia y funciones generatrices)
del curso.
- (17/12/2006) Ésta es la lista
de notas del examen parcial.
- (30/11/2006) Ya está disponible la
Hoja 5 de ejercicios (sobre grafos) del curso.
- (30/11/2006) Éste es el enunciado del examen
parcial del pasado 28 de noviembre.
- (7/11/2006) Ya está disponible la
Hoja 4 de ejercicios (sobre grafos) del curso.
- (23/10/2006) Ya está disponible la Hoja
3 de ejercicios del curso.
- (14/10/2006) Ya está disponible la Hoja
2 de ejercicios del curso.
- (3/10/2006) Ya está disponible la Hoja
1 de ejercicios del curso.
|
1. Profesores
de la asignatura
-
Jesús García Azorero (
jesus.azorero@uam.es):
grupo 21, horario de lunes a jueves, 12:00-13:00 (
Aula 8).
- Pablo Fernández Gallardo (pablo.fernandez@uam.es):
grupo 22, horario de lunes a jueves, 11:00-12:00 (Aula 10).
- Ana Mª Vargas Rey (ana.vargas@uam.es):
grupo 26, horario de lunes a jueves, 15:00-16:00 (Aula 2).
- Juan Manuel Reyes (juanmanuel.reyes@uam.es),
profesor de problemas en los tres grupos: grupo 21, viernes 12:00-13:00 (Aula
8); grupo 22, viernes 11:00-12:00 (Aula 10); grupo
26, viernes 15:00-16:00 (Aula 2).
Los horarios de tutorías se determinarán próximamente.
2. Plan de trabajo de la asignatura
Las características de la asignatura (créditos,
sistema de evaluación, etc.) se pueden consultar en http://www.ii.uam.es/esp/alumnos/c2_matdi.php.
A continuación mostramos el programa
que seguiremos durante el curso 2006-2007.
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.
- El principio del palomar.
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. Análisis de algoritmos.
- Coloreado (eficiente) de grafos.
Tema 4. Aplicaciones del lenguaje de los 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 recurrencia y funciones generatrices
Tema 5. Ecuaciones de recurrencia
Tema 6. Funciones generatrices
3. Bibliografía
Los dos siguientes son buenos libros de texto (en castellano):
- Grimaldi, R.: Matemáticas discreta y combinatoria. Addison-Wesley
Iberoamericana, tercera edición, 1997.
- Rosen, K.: Matemática discreta y sus aplicaciones. McGraw-Hill
Interamaricana, 2004.
Otras lecturas recomendables (y recomendadas) son:
En esta misma página web (véase el enlace a "Libro
de Matemática Discreta") se encuentran disponibles versiones preliminares
de algunos capítulos (que cubren el material de este curso) del libro,
todavía no publicado, El Discreto encanto de la Matemática,
de P. Fernández Gallardo y J.L. Fernández Pérez.
4. Material del
curso
En estas páginas irá apareciendo material diverso
que tiene que ver, de una u otra manera, con el curso. Gran parte de este material
se ofrecerá en formato pdf, que requiere tener instalado
el programa Acrobat Reader (accesible gratuitamente en http://www.adobe.es/products/acrobat/download/readstep.html).
- .(3/10/2006) Ya está disponible la Hoja
1 de ejercicios del curso.
- (14/10/2006) Ya está disponible la Hoja
2 de ejercicios del curso.
- (23/10/2006) Ya está disponible la Hoja
3 de ejercicios del curso.
- (7/11/2006) Ya está disponible la
Hoja 4 de ejercicios (sobre grafos) del curso.
- (30/11/2006) Éste es el enunciado del examen
parcial del pasado 28 de noviembre.
- (30/11/2006) Ya está disponible la
Hoja 5 de ejercicios (sobre grafos) del curso.
- (18/12/2006) Ya está disponible la
Hoja 6 de ejercicios (ecuaciones de recurrencia y funciones generatrices)
del curso.
- (4/1/2007) Un solucionario
del examen parcial.
Última modificación: 4 de enero de 2007