Matemática discreta y lógica

Código de la asignatura
10893
Nº Créditos ECTS
6
Tipo
Formación básica
Duración
Semestral
Idiomas
Castellano
Año académico
2026-27

Matemática discreta y lógica

Descripción

Todo futuro ingeniero de informática necesita adquirir competencias en el área de la Matemática Discreta, base a partir de la cual crecen conocimientos imprescindibles para asignaturas posteriores. Es, por tanto, una asignatura clave en esta ingeniería. Con ello se proporciona al estudiante los instrumentos y herramientas necesarias para analizar y resolver problemas matemáticos desde el rigor y en el contexto específico de la titulación.

Es parte de la formación básica correspondiente a las ramas de conocimiento de Ingeniería y Arquitectura según lo establecido en el artículo 14.4 del Real Decreto 822/2021, de 28 de septiembre. En concreto, esta asignatura cubrirá lo que es un programa típico de Matemática Discreta: teoría de conjuntos, relaciones, grafos, números, teoría de números, cifrado, lógica, etc.

Los conocimientos y competencias adquiridos deberán ser fundamentalmente instrumentales y prácticos, y no tanto memorísticos.

El programa se divide en 10 temas.

Conocimientos o contenidos

  • Conocer los conceptos fundamentales de matemáticas, álgebra y estadística aplicables a la ingeniería informática.

Competencias

  • Aplicar razonamiento lógico, métodos algebraicos y técnicas estadísticas para modelar y resolver problemas propios de la ingeniería informática.

Habilidades o destrezas

  • Capacidad para resolver con solvencia problemas técnicos en el ámbito informático mediante el análisis riguroso de datos y modelos matemáticos aplicados a situaciones reales.

La dedicación requerida para esta asignatura de 6 créditos ECTS es de 150 horas, que se encuentran distribuidas de la siguiente manera:

  • Clases teóricas síncronas: 11 h
  • Clases teóricas asíncronas: 11 h
  • Clases prácticas síncronas: 11 h
  • Clases prácticas asíncronas: 11 h
  • Realización de trabajos o proyectos:  22 h
  • Realización de examen final:  2 h
  • Estudio individual y trabajo autónomo: 82 h

El profesor aporta un seguimiento individualizado de la actividad del estudiante para asegurar las mejores condiciones de aprendizaje mediante la tutorización a través de las herramientas de la plataforma educativa y/o de las tutorías telefónicas. En estas tutorías los estudiantes pueden consultar a los profesores las dudas acerca de la materia estudiada.

Manual de la asignatura:

María Aurora Martínez Rey, Juan José Moreno García y Juan Pazos Sierra, Matemática Discreta, Editorial: CEF.-UDIMA.

Además, se recomienda la siguiente bibliografía de consulta voluntaria:

  • F. García Merayo (2005). Matemática discreta. Thomson.
  • J. Matousek y J. Nesetril (2008). Invitación a la matemática discreta. Reverté.
  • K.H. Rosen (2004). Matemática discreta y sus aplicaciones. McGraw-Hill.
  • N.L. Biggs (1994). Matematica discreta. Vicens Vives.

Finalmente, el profesor podrá poner a disposición del estudiante cualquier otro material complementario voluntario al hilo de las unidades didácticas o en una carpeta de material complementario.

SEMANAS (*)UNIDADES DIDÁCTICASACTIVIDADES DIDÁCTICAS
Semana 1Tema 1. Conjuntos
1.1. Definiciones
1.2. Subconjuntos
1.3. Diagramas de Venn
1.4. Operaciones con conjuntos
  • Estudio de la unidad
Semana 2Tema 2. Relaciones y aplicaciones
2.1. Definición de relación
2.2. Relaciones de orden
2.3. Relaciones de equivalencia
2.4. Diagramas de Hasse
2.5. Extremales
  • Estudio de la unidad
Semana 3Tema 3. Combinatoria
3.1. Principios básicos del conteo
3.2. Variaciones
3.3. Permutaciones
3.4. Combinaciones
3.5. Repartos
3.6. Principio del palomar
  • Estudio de la unidad
Semana 4 a 7Tema 4. Inducción y recurrencias
4.1. Inducción matemática
4.2. Recursividad
4.3. Relaciones de recurrencia
  • Estudio de la unidad
  • Caso práctico 1
Semana 8Tema 5.Teoría de números
5.1. Bases de numeración
5.2. Cambios entre bases de numeración
5.3. Números primos
  • Estudio de la unidad
Semana 9Tema 6. Aritmética Modular
6.1. Aritmética entera
6.2. Algoritmo de Euclides y  Bezout
6.3. Congruencias
6.4. Ecuaciones diofánticas
  • Estudio de la unidad
  • Actividad de Aprendizaje 1
Semana 10Tema 7. Ampliación de aritmética modular
7.1. Conjunto cociente
7.2. Sistemas de congruencias: teorema chino del resto
7.3. Aritmética en Zn
7.4. Función de Euler
7.5. Pequeño teorema de Fermat
7.6. Aplicaciones: cifrado y criptografía
  • Estudio de la unidad
Semana 11Tema 8. Grafos
8.1. Representación de grafos
8.2. Grafos orientados
8.3. Tipos de grafos
8.4. Operaciones con grafos
8.5. Árboles, Árboles recubridores
8.2. Coloraciones
8.3. Grafos planos
8.4. Caminos mínimos
8.5. Grafos Eulerianos y hamiltonianos
  • Estudio de la unidad
Semana 12Tema 9. Lógica
9.1. Cálculo proposicional
9.2. Lógica de predicados
  • Estudio de la unidad
Semana 13Tema 10. Álgebra de Boole
10.1 La algebrización de la lógica
10.2 Álgebra de Boole
10. 3 Operaciones
10.4 Tablas de verdad
10.5 Aplicaciones del Álgebra de Boole
  • Estudio de la unidad
  • Caso práctico 2
Semana 14 -15 
  • Actividad de Aprendizaje 2
  • Control 2
  • Control 3
Resto de semanas hasta finalización del semestreEstudio y preparación para el examen final, celebración del examen final y cierre de actas.

Durante el estudio de esta asignatura, el proceso de evaluación del aprendizaje es continuo y contempla la realización de:

La evaluación de la asignatura se realizará como sigue:

  • Evaluación continua de actividades. Se llevará a cabo a través de controles, actividades autoevaluativas y entregas parciales de actividades de búsqueda de información y de actividades dirigidas con material multimedia, audiovisual o interactivo, fomentando la capacidad de análisis y reflexión del estudiante. Supone el 20% de la nota final.
  • Resolución de supuestos o casos prácticos. Consiste en la exposición de una situación, real o simulada, vinculada a los contenidos de la asignatura. El estudiante debe examinarla y ofrecer una respuesta fundamentada, aplicando los conocimientos adquiridos, las metodologías adecuadas y las competencias desarrolladas en el proceso formativo. Supone el 20% de la nota final.
  • Un examen final que supone el 60% de la nota final. Está dirigido a la valoración de las competencias y conocimientos adquiridos por el estudiante. El examen se evaluará de 0 a 10.

Para poder presentarse al examen final, en cualquiera de las convocatorias, es imprescindible cumplir el siguiente requisito: alcanzar una calificación mínima de 2 puntos sobre 4 en la media ponderada obtenida al sumar las notas de las actividades de evaluación continua y la actividad de resolución de supuestos o casos prácticos.

El estudiante que se presente al examen sin cumplir los anteriores requisitos, será calificado con un cero en el examen final y consumirá convocatoria.

Para superar la asignatura será necesario que el examen esté aprobado (calificación de 5 o más sobre 10) y que la calificación final de la asignatura sea de 5 o superior.

Cuadro resumen del sistema de evaluación

Tipo de actividadActividades planificadasPeso clasificación
Actividades de evaluación continua220%
Resolución de casos prácticos120%
Examen finalSí60%
Total 100%

Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.

Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.

Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.

Originalidad de los trabajos académicos

Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.

Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.

Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.

Sistema de calificaciones

El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:

0 - 4.9: Suspenso (SU)
5.0 - 6.9: Aprobado (AP)
7.0 - 8.9: Notable (NT)
9.0 - 10: Sobresaliente (SB)
Matrícula de honor (MH)
 

(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).

La matrícula de honor se concede cuando el profesor lo considere oportuno en función de la excelencia de las actividades realizadas por el estudiante y las calificaciones obtenidas por el resto del grupo. No obstante, los criterios académicos de su concesión corresponden al departamento responsable de cada grado.