Matemática Discreta II
Materia: Matemática Discreta y Estructuras Algebraicas
Departamento: Matemática Aplicada
Créditos ECTS: 6
Semestre: 2
Carácter: Obligatoria
Resultados de aprendizaje
- Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
- Conocer y aplicar las técnicas de las funciones generatrices en la resolución de problemas de recuento.
- Comprender las nociones de complejidad de un algoritmo y de complejidad de un problema.
- Modelizar matemáticamente problemas reales y conocer las técnicas para resolverlos.
- Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.
Breve descripción de los contenidos
- Funciones generatrices.
- Grafos: árboles, distancias, recorridos, planaridad y coloración.
- Complejidad algorítmica.
- Optimización combinatoria.
Bibliografía
- Biggs N.: Discrete Mathematics, 2nd ed. Oxford Univ. Press, 2002
- Gross J., Yellen J. : Graph Theory and its Applications. CRC Press, 1999
- Hernández G., Grafos: Teoría y Algoritmos. Servicio de Publicaciones, Facultad de Informática, UPM, 2006