Guía docente de Lógica y Métodos Discretos (2971116)

Curso 2024/2025
Fecha de aprobación: 12/07/2024

Grado

Grado en Ingeniería Informática y Matemáticas

Rama

Ingeniería y Arquitectura

Módulo

Formación Básica

Materia

Matemáticas

Curso

2

Semestre

2

Créditos

6

Tipo

Troncal

Profesorado

Teórico

Francisco Miguel García Olmedo. Grupo: A

Tutorías

Francisco Miguel García Olmedo

Ver email
  • Primer semestre
    • Martes de 17:30 a 20:30 (Fac. Ciencias - Desp.02)
    • Viernes de 18:30 a 21:30 (Fac. Ciencias - Desp.02)
  • Segundo semestre
    • Martes de 17:30 a 20:30 (Fac. Ciencias - Desp.02)
    • Viernes de 18:30 a 21:30 (Fac. Ciencias - Desp.02)

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 Grado)

  • Álgebras de Boole y funciones booleanas.
  • Lógica Proposicional.
  • Lenguajes de Primer Orden.
  • Unificación y Resolución.
  • Inducción y Recurrencia.
  • Grafos y Árboles.

Competencias

Competencias Específicas

  • CE01. 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.
  • CE03. 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.

Competencias Transversales

  • CT05. Capacidad de trabajo en equipo, usando competencias demostrables mediante la elaboración y defensa de argumentos. 
  • CT06. Motivación por la calidad y la mejora continua, actuando con rigor, responsabilidad y ética profesional. 

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

  1. Á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.
  2. 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.
  3. Lenguajes de Primer Orden. Descripción del lenguale de primer orden. Estructuras y valoraciones. Implicación semántica. Equivalencia lógica. Formas normales.
  4. Unificación y Resolución. Algoritmo de unificación. Principio de resolución. Resolución lineal, lineal-input y lineal-input ordenada.
  5. 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.
  6. 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

Metodología docente

  • MD01. Lección Magistral (Clases Teóricas-Expositivas) 
  • MD02. Actividades Prácticas (Resolución de Problemas, Resolución de Casos Prácticos, Desarrollo de Proyectos, Prácticas en Laboratorio, Taller de Programación, Aula de Informática, Prácticas de Campo). 
  • MD03.  Seminarios (Debates, Demos, Exposición de Trabajos Tutelados, Conferencias, Visitas Guiadas, Monografías). 
  • MD04. Actividades no presenciales Individuales. 
  • MD05. Actividades no presenciales Grupales. 
  • MD06. Tutorías Académicas. 

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 (50-70%). Será necesaria una nota mínima de 3'5 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 (30-50%)

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.