Última actualización: 28/06/2021


Curso Académico: 2021/2022

Matemática Discreta
(18260)
Titulación: Grado en Matemática Aplicada y Computación (362)


Coordinador/a: MORO CARREÑO, JULIO

Departamento asignado a la asignatura: Departamento de Matemáticas

Tipo: Obligatoria
Créditos: 6.0 ECTS

Curso:
Cuatrimestre:




Requisitos (Asignaturas o materias cuyo conocimiento se presupone)
Fundamentos de Álgebra (1º curso, 1º cuatrimestre); Álgebra Lineal (1º curso, 1º cuatrimestre)
Competencias y resultados del aprendizaje
Descripción de contenidos: Programa
1. Técnicas básicas de recuento: combinatoria a) Principios básicos de recuento; b) Permutaciones y combinaciones; números e identidades combinatorios; c) Permutaciones y combinaciones con repetición; 2. Recursividad a) Conjuntos y funciones definidos recursivamente; árbol de dependencia; b) Ecuaciones lineales en diferencias; c) Complejidad en tiempo de algoritmos tipo `divide-y-vencerás'; 3. Relaciones binarias a) Relaciones y sus propiedades básicas; b) Relaciones de orden; c) Relaciones de equivalencia; 4. Teoría de grafos y aplicaciones a) Grafos: definiciones y conceptos básicos; grafos no dirigidos; b) Caminos eulerianos y hamiltonianos; c) Grafos dirigidos; d) Grafos ponderados; e) Árboles.
Actividades formativas, metodología a utilizar y régimen de tutorías
CLASES TEÓRICO-PRÁCTICAS [44 horas con un 100% de presencialidad, 1.76 ECTS] Conocimientos que deben adquirir los alumnos.Estos recibirán las notas de clase y tendrán textos básicos de referencia para facilitar el seguimiento de las clases y el desarrollo del trabajo posterior.Se resolverán ejercicios, prácticas problemas por parte del alumno y se realizarán talleres y prueba de evaluación para adquirirlas capacidades necesarias. TUTORÍAS [4 horas con un 100% de presencialidad, 0.16 ECTS] Asistencia individualizada (tutorías individuales) o en grupo (tutorías colectivas) a los estudiantes por parte del profesor. TRABAJO INDIVIDUAL O EN GRUPO DEL ESTUDIANTE. [98 horas con 0% de presencialidad, 3.92 ECTS] EXAMEN FINAL. [4 horas con 100% de presencialidad, 0.16 ECTS] Se valorarán de forma global los conocimientos, destrezas y capacidades adquiridas a lo largo del curso. METODOLOGÍAS DOCENTES CLASE TEORÍA. Exposiciones en clase del profesor con soporte de medios informáticos y audiovisuales, en las que se desarrollan los conceptos principales de la materia y se proporcionan los materiales y la bibliografía para complementar el aprendizaje de los alumnos. PRÁCTICAS. Resolución de casos prácticos, problemas, etc. planteados por el profesor de manera individual o en grupo. TUTORÍAS. Asistencia individualizada (tutorías individuales) o en grupo (tutorías colectivas) a los estudiantes por parte del profesor.
Sistema de evaluación
  • Peso porcentual del Examen Final 60
  • Peso porcentual del resto de la evaluación 40
Calendario de Evaluación Continua
Bibliografía básica
  • B. Bollobás. Graph Teory: An Introductory Course. Springer . 1990
  • K.H. Rosen. Discrete Mathematics and its Applications (8th edition). McGraw Hill. 2019
  • R.P. Grimaldi. Discrete and combinatorial mathematics : an applied introduction (5th edition). Pearson. 2017
Bibliografía complementaria
  • B. Bollobás. Modern Graph Theory. Springer. 1998
  • P. Cull, M. Flahive & R. Robson. Difference equations: from rabbits to chaos. Springer . 2005
  • R. Diestel. Graph Theory. Springer. 2017

El programa de la asignatura podría sufrir alguna variación por causa de fuerza mayor debidamente justificada o por eventos académicos comunicados con antelación.