MATEMÁTICA DISCRETA Y OPTIMIZACIÓN
GRADO EN MATEMÁTICAS
Curso 2026/2027
1. Datos de la asignatura
(Fecha última modificación: 08-06-26 17:52)- Código
- 142213
- Plan
- 2026
- ECTS
- 6.00
- Carácter
- OBLIGATORIA
- Curso
- 2
- Periodicidad
- Primer Semestre
- Idioma
- ESPAÑOL
- Área
- ÁLGEBRA
- Departamento
- Matemáticas
- Plataforma Virtual
Datos del profesorado
- Coordinador/a
- Arturo Álvarez Vázquez
- Grupo/s
- 1
- Centro
- Fac. Ciencias
- Departamento
- Matemáticas
- Área
- Álgebra
- Despacho
- 3323
- Horario de tutorías
- 8:20-9 Martes, Miércoles , Jueves.
- URL Web
- https://produccioncientifica.usal.es/investigadores/56186/detalle
- aalvarez@usal.es
- Teléfono
- 923294460
2. Recomendaciones previas
Ninguna
3. Objetivos
En esta asignatura se desarrollan diversas técnicas matemáticas con especial énfasis en sus aplicaciones a las ramas técnicas. En concreto, se introducirán los fundamentos de álgebras de Boole, complejidad, grafos, y optimización. Estos conocimientos se aplicarán a circuitos, algoritmos y programación lineal.
4. Competencias a adquirir | Resultados de Aprendizaje
Básicas / Generales | Conocimientos.
Conocimientos:
Hasta cierto punto las aplicaciones que se derivan de los conocimientos ya adquiridos de otras asignaturas, Algebra y Algebra lineal.
Específicas | Habilidades.
-
Habilidades:
Haber desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores en matemática aplicada con un alto grado de autonomía.
Transversales | Competencias.
Competencias:
- Plantear problemas de ordenación y enumeración y utilizar técnicas eficientes para su resolución.
- Conocer el lenguaje y las aplicaciones más elementales de la teoría de grafos, así como algoritmos de resolución de problemas de grafos. Y su aplicación a la programación lineal
- Plantear y resolver problemas de programación lineal.
- Utilizar técnicas computacionales para resolver problemas de optimización.
5. Contenidos
Teoría.
Tema 1. Ecuaciones en diferencias.
Tema 2. Algebras de Boole y aplicaciones.
Tema 3. Relaciones, teoría de grafos y aplicaciones
Tema 4.Programcaión lineal
Tema 5 Lenguajes y máquinas de Turing
6. Metodologías Docentes
Esta materia se desarrollará coordinadamente con las otras materias del módulo formativo y de su curso.
Se expondrá el contenido teórico de los temas a través de clases presenciales, apoyándose en libros de texto como referencia, que servirán para fijar los conocimientos ligados a las competencias previstas.
Las clases prácticas de resolución de problemas (como aprendizaje basado en problemas) aplicarán las enseñanzas de las clases teóricas (como clases magistrales participativas).
Los seminarios se dedicarán al trabajo autónomo de los alumnos, fomentando el trabajo en grupo y la exposición en pizarra y defensa oral de problemas, supervisado siempre el profesor. Durante éstos se profundizarán los conceptos y métodos estudiados y los alumnos tendrán la ocasión de comprobar si verdaderamente dominan las competencias de la materia y resolver las dudas que les surjan.
Además, los estudiantes tendrán que desarrollar un trabajo personal de estudio y asimilación de la teoría y resolución de problemas para alcanzar las competencias previstas.
Se realizarán distintas pruebas de evaluación, incluyendo exámenes de teoría y de resolución de problemas.
7. Distribución de las Metodologías Docentes
Previsión de distribución de las metodologías docentes (Fecha: 08-06-26)8. Recursos
Libros de consulta para el alumno.
- Ralph P. Grimaldi. Matemática discreta y combinatoria. Addison -Wesley.
- D. E. Luenberger. Linear and nonlinear programming. Ed. Addisson-Wesley. 1989.
- Kenneth H. Rosen. Matemática Discreta y sus aplicaciones. McGrawHill
- R. Bronson. Investigación de Operaciones. Serie Schaum, Maac-Graw Hill. 1983.
- A. Barabási and M. Pósfai. Network Science. Cambridge Univ. Press (2016).
Otras referencias bibliográficas, electrónicas o cualquier otro tipo de recurso.
Para superar la asignatura será preciso:
- Obtener al menos un 5 en la calificación final.
Tanto en los trabajos como en las pruebas escritas se valorará la correcta utilización de los conceptos y propiedades, las justificaciones teóricas necesarias para el desarrollo de las respuestas, así como la claridad y el rigor en la exposición y la precisión en los cálculos y notaciones.
9. Evaluación
Criterios de evaluación.
Para superar la asignatura será preciso:
- Obtener al menos un 5 en la calificación final.
Tanto en los trabajos como en las pruebas escritas se valorará la correcta utilización de los conceptos y propiedades, las justificaciones teóricas necesarias para el desarrollo de las respuestas, así como la claridad y el rigor en la exposición y la precisión en los cálculos y notaciones.
Sistemas de evaluación.
La calificación final en primera convocatoria es la suma de dos partes:
- Evaluación continua (10%): consistirá en problemas que el profesor planteará a los alumnos y estos tendrán que resolver personalmente.
- Examen final (90%): consistirá en una prueba escrita a realizar en la fecha que se asigne en primera convocatoria.
Las pruebas escritas podrán constar de cuestiones teórico-prácticas, demostraciones teóricas, preguntas cortas y resolución problemas.
Recomendaciones para la evaluación.
Las pruebas de evaluación que se diseñen deben apreciar si se han adquirido las competencias o resultados de aprendizaje descritos en el apartado 3.
Para la adquisición de las competencias previstas en esta materia se recomienda la asistencia y participación activa en todas las actividades programadas, principalmente consultando todas las dudas que vayan surgiendo, así como trabajo personal de estudio y resolución de problemas, tanto en grupo si es posible, como por supuesto individualmente.
Para la recuperación se realizará con un examen escrito donde habrá problemas y contenidos teóricos que será el 1005de la nota final.