Titulación | Tipo | Curso | Semestre |
---|---|---|---|
2500149 Matemáticas | OB | 2 | 1 |
Puede consutarlo a través de este enlace. Para consultar el idioma necesitará introducir el CÓDIGO de la asignatura. Tenga en cuenta que la información es provisional hasta el 30 de noviembre del 2023.
Álgebra Lineal y Fundamentos de las Matemáticas, del primer curso del Grado de Matemáticas.
La matemática discreta es el área de las matemáticas dedicada al estudio de objetos finitos. Se ocupa de temas como combinatoria, grafos, criptografía, códigos correctores de errores, diseños combinatorios, teoria de juegos, lógica, optimización o diseño y análisis de algoritmos para resolver problemas en cada uno de aquellos ámbitos. La mayor parte de la matemática discreta se ha desarrollado hace relativamente poco tiempo a raíz de problemas relacionados sobretodo con la informática y la optimización. Los temas de este curso introductorio son bastante independientes entre sí y requieren solamente conocimientos de álgebra lineal, aritmética modular, combinatoria básica y, fundamentalmente, lenguaje y razonamiento matemáticos.
El curso empieza con las funciones generadoras y las sucesiones recurrentes. Se trata de una continuación natural de la combinatoria estudiada en la asignatura de primer curso Fundamentos de las Matemáticas. Los problemas de este tema requieren una vez más el ejercicio de traducir un enunciado al lenguaje matemático. Los grafos son una herramienta básica para resolver problemas de origen muy diverso, que va desde la matemática más abstracta hasta la investigación operativa. En algunos casos, la simple traducción del problema al lenguaje de los grafos ya resulta esclarecedora y muy eficaz.
El tercer tema del curso es la optimización combinatoria, que se ocupa de cuestiones combinatorias en las que no se trata de contar objetos de un tipo concreto sino de buscar los "óptimos" de acuerdo con cierto criterio. Las respuestas en este caso no van a ser fórmulas sino algoritmos para encontrar o aproximarse a dichos óptimos. Las técnicas necesarias aquí van a ser el Álgebra Lineal (para optimizar funciones lineals de varias variables con restricciones lineales pero donde los valores de las variables a menudo serán discretos) y las matroides.
Así pues, a lo largo del curso se presentaran diferentes ejemplos de aplicaciones de las matemáticas en los que, usando herramientas relativamente simples y una buena dosis de ingenio, se resolveran problemas interesantes y difíciles. A su vez, los estudiantes podran practicar, por medio de los ejercicios de combinatoria y de optimización, la primera fase en modelización matemática: entender un problema y traducirlo al lenguaje matemático adecuado para su resolución.
1. Funciones generadoras y sucesiones recurrentes.
- Definición de función generadora. Técnicas de cálculo. Resolución de problemas combinatorios con funciones generadoras.
- Sucesiones recurrentes. Recurrencias lineales de primer y de segundo orden.
- Resolución de relaciones de recurrencia usando funciones generadoras.
2. Grafos.
- Definición y algunos modelos matemáticos con grafos.
- Terminología básica y algunos tipos de grafos.
- Representación de grafos, isomorfismos de grafos.
- Caminos y circuitos.
- Árboles.
3. Optimización combinatoria.
- Introducción. Ejemplos.
- Programación lineal. El método del simplex.
- Matroides.
4. Seminarios de introducción muy breve a otros temas de Matemática Discreta.
- Diseños combinatorios.
- Criptografía.
- Grafos planos.
- Grafos hamiltonianos.
- Grafos aleatorios.
- Teoría de códigos.
- Teoría de Ramsey.
- Teoría de juegos.
El trabajo presencial constará de:
Nota: se reservarán 15 minutos de una clase dentro del calendario establecido por el centro o por la titulación para que el alumnado rellene las encuestas de evaluación de la actuación del profesorado y de evaluación de la asignatura o módulo.
Título | Horas | ECTS | Resultados de aprendizaje |
---|---|---|---|
Tipo: Dirigidas | |||
Clases de teoría | 28 | 1,12 | |
Prácticas con ordenador | 8 | 0,32 | |
Sesiones de problemas | 16 | 0,64 | 10 |
Tipo: Supervisadas | |||
Entrevista sobre la preparación del tema del seminario | 1 | 0,04 | 7, 8, 9 |
Tipo: Autónomas | |||
Estudio personal de teoría | 26 | 1,04 | 7, 8, 10 |
Estudio y preparación en grupo del tema que se va a presentar en el Seminario | 14 | 0,56 | 7, 8, 9 |
Hacer problemas | 36 | 1,44 | 10 |
Práctica autónoma de resolución de ejercicios con ordenador | 8 | 0,32 | 10 |
Hay cuatro actividades evaluables: un examen parcial, un examen de prácticas, un trabajo de seminario y un examen final.
La nota de la asignatura se calcula según la fórmula siguiente:
0.25 nota del examen parcial + 0.2 nota del examen de prácticas + 0.2 nota trabajo seminario + 0.35 nota del examen final
Evaluación recuperable: se recuperará solamente los exámenes escritos (60%). Para poder presentarse a la recuperación es necesario haber participado, al menos, en tres de las cuatro actividades evaluables del curso.
Se otorgará la calificación de "no evaluable" a aquel estudiante que haya participado en un máximo de dos actividades evaluables, no siendo ninguna de ellas el examen final.
Después del examen final se concederán las matrículas de honor que se consideren claras. Dicha decisión será firme. Tras el examen de recuperación, donde los estudiantes pueden presentarse para mejorar nota, se reconsiderará la posibilidad de otorgar el resto de matrículas.
Título | Peso | Horas | ECTS | Resultados de aprendizaje |
---|---|---|---|---|
Evaluación de la presentación oral y escrita del trabajo de seminario | 0.20 | 1 | 0,04 | 1, 3, 7, 8, 9, 10, 11 |
Examen de prácticas | 0.20 | 2 | 0,08 | 6, 4, 12 |
Examen de recuperación | 0.60 | 4 | 0,16 | 2, 6, 4, 5 |
Examen final | 0.35 | 4 | 0,16 | 2, 6, 4, 5 |
Examen parcial | 0.25 | 2 | 0,08 | 2, 6, 4, 5, 10 |
Bibliografía general:
Basart, J.M., Rifà, J., Villanueva, M. "Fonaments de matemàtica discreta. Elements de combinatòria i d'aritmètica". Col. Materials de la UAB, n. 36. 1997.
Graham, R.L., Knuth, D. E., Patashnik, O. "Concrete mathematics: a foundation for computer science". Addison-Wesley. 1990.
Grimaldi, Ralph P. "Discrete and combinatorial mathematics: an applied introduction". 5th ed. Pearson.Addison-Wesley. 2004.
Rosen, Kenneth H. "Discrete mathematics and its applications", 6th ed. McGraw-Hill. 2007.
Lawler, Eugene. "Combinatorial Optimization: Networks and Matroids." Dover. ISBN 0-486-41453-1. (2001)
Grafos:
Bondy, J.A., Murty, U.S.R. "Graph Theory". Springer. 2008.
Wilson, R.J., Watkins, J. "Graphs: an introductory approach: a first course in discrete mathematics". Wiley, cop. New York. 1990.
Programación lineal:
Alabert, A., Camps, R. "Programació Lineal, una introducció a la presa de decisions racional".
Basart, J.M. "Programació lineal". Col. Materials de la UAB, n. 58.. 1998.
Luenberger, D. "Programación lineal y no lineal". Addison-Wesley iberoamericana. 1989.
Python, SageMath.