Última actualización: 04/06/2021


Curso Académico: 2021/2022

Matemática Discreta
(15971)
Titulación: Grado en Ingeniería Informática (218)


Coordinador/a: MOMPÓ PAVESI, EMANUEL GASTON

Departamento asignado a la asignatura: Departamento de Matemáticas

Tipo: Formación Básica
Créditos: 6.0 ECTS

Curso:
Cuatrimestre:

Rama de Conocimiento: Ingeniería y Arquitectura



Requisitos (Asignaturas o materias cuyo conocimiento se presupone)
Cálculo (Curso: 1 / Cuatrimestre: 1) Álgebra Lineal (Curso: 1 / Cuatrimestre: 1)
Objetivos
Resultados de aprendizaje: R1. Conocimiento y comprensión: Tener conocimientos básicos y la compresión de los fundamentos científicos y tecnológicos de la Ingeniería Informática, así como un conocimiento específicos de las ciencias de la computación, la ingeniería de computadores y sistemas de información. R4. Investigación e Innovación: Ser capaces de usar métodos apropiados para realizar investigación y llevar a cabo aportaciones innovadoras en el ámbito de la Ingeniería Informática. R5. Aplicaciones de la Ingeniería: Los egresados serán capaces de aplicar su conocimiento y comprensión para resolver problemas, dirigir investigaciones y diseñar dispositivos o procesos del ámbito de la Ingeniería Informática de acuerdo con criterios de coste, calidad, seguridad, eficiencia, respeto por el medioambiente e implicaciones éticas. Estas habilidades incluyen el conocimiento, uso y limitaciones de sistemas informáticos, ingeniería de procesos, arquitecturas de computadores, modelos computacionales, equipos, trabajo práctico, bibliografía técnica y fuentes de información. Competencias básicas y generales: CGB1 - Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería. Aptitud para aplicar los conocimientos sobre: álgebra lineal; cálculo diferencial e integral; métodos numéricos; algorítmica numérica; estadística y optimización. CGB3 - Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería. CGO12 - Conocimiento y aplicación de elementos básicos de economía y de gestión de recursos humanos, organización y planificación de proyectos, así como la legislación, regulación y normalización en el ámbito de los proyectos informáticos, de acuerdo con los conocimientos adquiridos. CB1 - Que los estudiantes hayan demostrado poseer y comprender conocimientos en un área de estudio que parte de la base de la educación secundaria general, y se suele encontrar a un nivel que, si bien se apoya en libros de texto avanzados, incluye también algunos aspectos que implican conocimientos procedentes de la vanguardia de su campo de estudio
Competencias y resultados del aprendizaje
Descripción de contenidos: Programa
1. Teoría elemental de conjuntos. 2. Combinatoria elemental y avanzada. 3. Teoría de grafos. 4. Algoritmos en teoría de grafos. 5. Relaciones de equivalencia y aplicación a la aritmética modular. 6. Relaciones de orden e inducción matemática. 7. Retículos y álgebras de Boole.
Actividades formativas, metodología a utilizar y régimen de tutorías
* CLASES TEÓRICO-PRÁCTICAS: 2 ECTS. En ellas se presentarán los 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 por parte del alumno que le servirá de autoevaluación y para adquirir las capacidades necesarias. Clases de problemas, en las que se desarrollen y discutan los problemas que se proponen a los alumnos. * TRABAJO INDIVIDUAL O EN GRUPO DEL ESTUDIANTE: 2.5 ECTS. Trabajo personal. * EXÁMENES DE EVALUACIÓN CONTINUA: 1 ECTS. Se valoran globalmente los conocimientos, destrezas y capacidades adquiridas de forma escalonada. Sirven para que el alumno autoevalúe su progreso en la asignatura y rediseñe sus estrategias de aprendizaje en caso necesario. * TUTORÍAS. Asistencia individualizada (tutorías individuales) o en grupo (tutorías colectivas) a los estudiantes por parte del profesor. * EXAMEN FINAL. 0.5 ECTS. Se valorarán de forma global los conocimientos, destrezas y capacidades adquiridas a lo largo del curso.
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
  • F. García Merayo. Matemática Discreta. Paraninfo. 2015
  • J. Matousek y J. Nesetril. Invitación a la matemática discreta. Reverté. 2008
  • K.H. Rosen. Matemática discreta y sus aplicaciones. McGraw-Hill. 2004
Bibliografía complementaria
  • N.L. Biggs. Matematica discreta. Vicens Vives. 1994
  • R.P. Grimaldi. Matemáticas discreta y combinatoria: una introducción con aplicaciones. Addison Wesley. 1997

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.