Guía docente de Lógica y Matemática Discreta (2AB1117)

Curso 2026/2027
Fecha de aprobación: 31/07/2026

Grado

Grado en Ciencia de Datos e Inteligencia Artificial

Rama

Ingeniería y Arquitectura

Módulo

Formación Básica

Materia

Matemáticas Básicas

Curso

1

Semestre

2

Créditos

6

Tipo

Troncal

Profesorado

Teórico

Andrés Herrera Poyatos. Grupo: A

Práctico

Andrés Herrera Poyatos Grupos: 1, 2 y 3

Tutorías

Andrés Herrera Poyatos

Email
No hay tutorías asignadas para el curso académico.

Prerrequisitos y/o Recomendaciones

Dado el carácter de formación básica de este módulo, los estudiantes no tendrán que tener asignaturas, materias o módulos aprobados como requisito indispensable para cursar el módulo, salvo los propios del acceso al Título. Sí se recomienda realizar el curso 0 de matemática básica para un mejor seguimiento de la materia.

Breve descripción de contenidos (Según memoria de verificación del Máster)

  • Introducción a la lógica matemática.
  • Conjuntos, relaciones y funciones.
  • Álgebra Booleana y Circuitos lógicos.
  • Teoría de grafos.
  • Combinatoria y teoría de números

Resultados de aprendizaje (Objetivos)

  • Conocimiento de la estructura de las álgebras de Boole finitas.
  • Capacidad para la construcción de ejemplos de álgebras de Boole finitas, como las de funciones booleanas.
  • Capacidad para aplicar métodos para la minimización de sistemas combinacionales, como el de los mapas de Karnaugh o elalgoritmo de Quine-McCluskey.
  • Capacidad para describir el lenguaje proposicional y el concepto de interpretación de una fórmula bien formada.
  • Capacidad para expresar conectivas habituales en la programación procedural en términos de proposiciones, y aplicar la lógica proposicional a la programación informática.
  • Capacidad para comprender los conceptos de tautología, satisfacible/insatisfacible y contradicción para una fórmula.
  • Capacidad para utilizar herramientas como las tablas de verdad, las interpretaciones semánticas y otras para reconocer el carácter de una fórmula.
  • Comprensión de la lógica de predicados y el concepto de interpretación.
  • Capacidad para obtener la Forma Clausulada de una fórmula.
  • Capacidad para aplicar el método de resolución con unificación para determinar el carácter de inconsistencia de un conjunto de cláusulas.
  • Conocimiento y comprensión del método de Resolución PROLOG, y de cómo este es un caso especial de resolución lineal ordenada.
  • Conocimiento y comprensión del principio de inducción y aplicarlo para probar fórmulas sencillas así como para construir funciones recursivas.
  • Capacidad para resolver relaciones de recurrencia sencillas: lineales de primer orden y lineales de segundo orden con coeficientes constantes.
  • Conocer y aplicar los conceptos de grafos y árboles a diversos casos de carácter informático para conseguir una estructura de trabajo adecuada a ellos

Programa de contenidos Teóricos y Prácticos

Teórico

  • Álgebras de Boole y funciones booleanas. Axiomática del Álgebra de Boole. Álgebras se Boole finitas y representación atómica. Formas normales de expresiones booleanas. Conjunto fucionalmente completos. Circuitos combinacionales. Simplficación y optimización.
  • Lógica proposicional. Descripción del lenguaje proposicional. Implicación semántica y propiedades. Forma normal conjuntiva o clausulada de una fórmula. Algoritmo de Davis-Putnam y resolución.
  • Lenguajes de Primer Orden. Descripción del lenguale de primer orden. Estructuras y valoraciones. Implicación semántica. Equivalencia lógica. Formas normales.
  • Unificación y Resolución. Algoritmo de unificación. Principio de resolución. Resolución lineal, lineal-input y lineal-input ordenada.
  • Inducción y recurrencia. Los números naturales. Principio de inducción y segundo principio de inducción. Definiciones recursivas. Recurrencias lineales homogéneas y no homogéneas con coeficientes constantes. Usos de la recursividad.
  • Grafos y Árboles. Vértices y lados. Matriz de adyacencia. Tipos especiales de grafos. El algoritmo de Havel-Hakimi. Caminos en un grafo. Grafos bipartidos. Grafos planos. Coloración de grafos. Árboles.

Práctico

Las horas de clase en los grupos reducidos se dedicarán a la resolución de problemas que faciliten una correcta asimiliación de los conceptos teóricos estudiados

Bibliografía

Bibliografía fundamental

  • Biggs, N. L. Matemática Discreta. Vicens Vives, 1998
  • Chin-Lliang, C; Char-Tung Lee, R. Symbolic Logic and Mechanicasl Theorem Proving. Academic Press, 1973
  • García Miranda, J. Lógica para informáticos y otras herramientas matemáticas. Flemming, 2017.
  • Grimaldi, R. P. Matemática Discreta y Combinatoria. Addison-Wesley, 1997
  • Hortalá T; Martí, N; Palomino, M; Rodríguez, M; del Vado, R. Lógica Matemática para Informáticos. Ejercicios resueltos. Prentice Hall Pearson, 2008.
  • Jiménez Murillo, J.A. Matemáticas para informática. Marcombo. 2015
  • Lipschutz, S. 2000 problemas resueltos de matemática discreta. McGraw Hill, 2004
  • Rosen, K.H. Matemática Discreta y sus aplicaciones. McGraw Hill, 2003.
  • Martínez Rey, M.A. Lógica formal y no formal. Ediciones CEF. 2023.

Bibliografía complementaria

  • Gunderson, D.S. Handbook of mathematical induction: theory and applications. CRC Press, 2016.
  • Paniagua, E; Sánchez González, J.L; Martín Rubio, F. Lógica computacional. Ed. Paraninfo, 2003
  • Permingeat, N; Glaude, D. Álgebra de Boole: Teoría, Métodos de Cálculo y Aplicaciones. Vicens Vives, 1992

Enlaces recomendados

Evaluación (instrumentos de evaluación, criterios de evaluación y porcentaje sobre la calificación final)

Evaluación Ordinaria

En la convocatoria ordinaria, la calificación de cada alumno se obtendrá de:

  1. Examen final con preguntas de carácter teórico y de resolución de problemas (60%). Será necesaria una nota mínima de 4 sobre 10 en esta prueba para optar al cómputo de la ponderación con el resto de actividades.
  2. Pruebas intermedias no eliminatorias, entrega de ejercicios y participación en clase (40%)

No obstante, si la ponderación de las calificaciones intermedias fuese inferior a la calificación del examen final, se optará por no incluirlas en el cálculo.

Evaluación Extraordinaria

En la convocatoria extraordinaria la evaluación consistirá en un examen general con preguntas de carácter teórico y de resolución de problemas

Evaluación única final

Según la normativa vigente, la evaluación única final, entendiendo por tal la que se realiza en un sólo acto académico, podrá incluir cuantas pruebas sean necesarias para acreditar que el estudiante ha adquirido la totalidad de las competencias descritas en la Guía Docente de la asignatura. En el caso de la presente asignatura, la evaluación final única consistirá en una única prueba que constará de preguntas de carácter teórico y de resolución de problemas.

Información adicional

En el caso de utilizar herramientas de inteligencia artificial para el desarrollo de actividades académicas, el estudiantado deberá hacerlo de forma ética, crítica y responsable, siguiendo las recomendaciones institucionales de la Universidad de Granada. Su uso deberá ajustarse a las directrices establecidas por el profesorado en cada actividad o sistema de evaluación. El estudiantado deberá declarar expresamente su utilización cuando así se requiera y será responsable de la autoría, originalidad y veracidad de los trabajos presentados. Los trabajos podrán ser analizados por el profesorado mediante herramientas institucionales de revisión de similitud y detección de uso de IA, con el fin de garantizar el cumplimiento de los principios de integridad académica.

Información de interés para estudiantado con discapacidad y/o Necesidades Específicas de Apoyo Educativo (NEAE): Gestión de servicios y apoyos (https://ve.ugr.es/servicios/atencion-social/estudiantes-con-discapacidad).

Información de interés para estudiantado con discapacidad y/o Necesidades Específicas de Apoyo Educativo (NEAE): Gestión de servicios y apoyos (https://ve.ugr.es/servicios/atencion-social/estudiantes-con-discapacidad).