Universidad de La Rioja

Lógica
GUÍA DOCENTE    Curso 2022-23

Titulación:Grado en Matemáticas701G
Asignatura:Lógica825
Materia:Lógica
Módulo:Formación general
Modalidad de enseñanza de la titulación:PresencialCarácter:Obligatoria
Curso:1Créditos ECTS:6,00Duración:Semestral (Segundo Semestre)
Horas presenciales:60,00Horas estimadas de trabajo autónomo:90,00
Idiomas en que se imparte la asignatura:Español
Idiomas del material de lectura o audiovisual:Inglés, Español

Departamentos responsables de la docencia

MATEMÁTICAS Y COMPUTACIÓNR111
Dirección:C/ Madre de Dios, 53Código postal:26006
Localidad:LogroñoProvincia:La Rioja
Teléfono:941299452Fax:941299460Correo electrónico:dpto.dmc@unirioja.es

Profesorado previsto

Profesor:Romero Ibáñez, AnaResponsable de la asignatura
Teléfono:941299444Correo electrónico:ana.romero@unirioja.es
Despacho:3249Edificio:CENTRO CIENTÍFICO TECNOLÓGICOTutorías:Consultar
Profesor:Pérez Izquierdo, José María
Teléfono:941299469Correo electrónico:jm.perez@unirioja.es
Despacho:3247Edificio:CENTRO CIENTÍFICO TECNOLÓGICOTutorías:Consultar

Descripción de los contenidos

Aspectos introductorios de lógica (cálculo de proposiciones y de predicados).
- Una introducción con énfasis en los aspectos comprensivos y prácticos, prescindiendo de los demostraciones de los fundamentos teóricos.

Requisitos previos de conocimientos y competencias para poder cursar con éxito la asignatura

Ninguno especificado.

Contexto

La asignatura de Lógica recopila y unifica los conocimientos que los estudiantes pueden haber adquirido en la Educación Secundaria , y los amplía proporcionando la base necesaria para el razonamiento deductivo en matemáticas y el razonamiento automático en informática.

Competencias

Competencias generales

CG1: Comprender el lenguaje matemático, enunciados y demostraciones, identificando razonamientos incorrectos, y utilizarlo en diversos problemas y aplicaciones.
CG6: Relacionar el conocimiento especializado de Matemáticas con el conocimiento general en el que se inserta y con las herramientas que utiliza cuando se aplica en diversas opciones profesionales, especialmente en el marco de las TIC.
CG7: Saber abstraer las propiedades estructurales de objetos de la realidad observada y de otros ámbitos, distinguiéndolas de aquellas puramente ocasionales, comprobando la aplicabilidad de las Matemáticas.

Competencias específicas

CE1: Resolver problemas de Matemáticas, mediante habilidades de cálculo básico y otras técnicas, planificando su resolución en función de las herramientas de que se disponga y de las restricciones de tiempo y recursos.
CE2: Utilizar aplicaciones informáticas de análisis estadístico, cálculo numérico y simbólico, visualización gráfica, optimización, u otras, para experimentar en Matemáticas y resolver problemas.
CE3: Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las herramientas matemáticas más adecuadas a los fines que se persigan

Resultados del aprendizaje

1. Comprensión de la relación ente lenguaje y verdad en modo formalizado, a través de la lógica proposicional y de predicados:
a. Habilidad en la transición del lenguaje natural al lenguaje formal en lógica.
b. Comprensión y cálculo de las tablas de verdad
c. Manejo del lenguaje de la teoría de conjuntos y la aritmética. Uso de la inducción.
d. Conocimiento de la construcción de lenguajes formales y su interpretación en lógica de proposiciones y de predicados.
2. Destreza en los razonamientos por deducción natural y con el algoritmo de resolución:
a. Comprensión y práctica de la deducción natural en lógica proposicional y de predicados. Conocimiento comparativo de otros sistemas deductivos.
b. Comprensión y práctica del algoritmo de resolución en lógica proposicional y de predicados.
3. Utilización del lenguaje de la lógica y resolución de problemas con herramientas informáticas:
a. Las funciones lógicas y las tablas de verdad en las hojas de cálculo (Excel u otras).
b. Utilización de asistentes para la deducción natural (ADN u otros).
c. Introducción práctica a Prolog.

Temario

Tema 1 SINTAXIS Y SEMÁNTICA
  1. El lenguaje de las proposiciones.
  2. Tablas de verdad
  3. Equivalencias
  4. Formas normales
Tema 2 LÓGICA ALGEBRAICA
  1. Álgebras libres
  2. Álgebra de Boole libre
  3. Álgebras de Boole abstractas
Tema 3 MÉTODOS DE DEMOSTRACIÓN CON PROPOSICIONES
  1. Reglas de inferencia
  2. Método de resolución
  3. Sistemas automatizados de demostración
  4. La deducción natural método de Gentzen
  5. Deduución natural por el método de Fitch
  6. Los axiomas de Lukasiewicz
  7. Otros sistemas axiomáticos
Tema 4 SINTAXIS Y SEMÁNTICA CON PREDICADOS
  1. Las fórmulas y su interpretación
  2. Sustituciones y unificaciones
  3. Formas prenexas
Tema 5 MÉTODOS DE DEMOSTRACIÓN CON PREDICADOS
  1. Reglas de inferencia. Teorema de deducción
  2. Método de Resolución
  3. Resolución con sistemas automatizados
  4. Cláusulas de Horn
  5. Deducción natural por el método de Gentzen
  6. Deducción natural por el método de Fitch
  7. Axiomas de Lukasiewicz

Bibliografía

Tipo:Título
BásicaA. Deaño, Introducción a la lógica formal, Alianza, Madrid, 1980.
BásicaM. Ben-Ari, Mathematical logic for computer science, Springer, London 2001.
BásicaM. Bergmann, An introduction to many-valued and fuzzy logic, Cambridge Univ. press 2008.
BásicaJ. L. Fernández Vindel, A. Manjarrés Riesco, F. J. Díez Vega, Lógica computacional, UNED (2003)
BásicaU. Nilson, J. Maluszynski, Logic, programming and prolog, http:/www.ida.liu.se/~ulfni/lpp
BásicaP.D. Magnus, T. Button, J. Robert Loftis, A. Thomas-Bolduc, R. Zach, forall x: Calgary Remix, An Introduction to Formal Logic, http://forallx.openlogicproject.org/.
Recursos en Internet

Metodología

Modalidades organizativas

Clases teóricas
Seminarios y talleres
Clases prácticas
Estudio y trabajo autónomo individual

Métodos de enseñanza

Método expositivo - Lección magistral
Resolución de ejercicios y problemas
Aprendizaje basado en problemas

Organización

Actividades presencialesTamaño de grupoHoras
Clases prácticas de aulaReducido6,00
Clases prácticas de laboratorio o aula informáticaInformática14,00
Clases teóricasGrande40,00
Total de horas presenciales60,00
Trabajo autónomo del estudianteHoras
Estudio autónomo individual o en grupo58,00
Preparación de las prácticas y elaboración de cuaderno de prácticas6,00
Preparación en grupo de trabajos, paresentaciones (orales, debates...), actividades en biblioteca6,00
Resolución individual de ejercicios, cuestiones u otros trabajos, actividades en biblioteca o similar20,00
Total de horas de trabajo autónomo90,00
Total de horas150,00

Evaluación

Sistemas de evaluaciónRecuperableNo Recup.
Pruebas escritas80%
Trabajos y proyectos 10%
Informes y memorias de prácticas 10%
Total100%

Comentarios

1) La asistencia y elaboración de informes y memorias de prácticas informáticas de Lógica se considerará una prueba de evaluación no recuperable con una ponderación sobre la nota final del 10%. El uso de laboratorios informáticos conlleva en este caso que estas actividades formativas sean no recuperables.
2) La asistencia y resolución de problemas de Lógica en grupo reducido se considera una prueba de evaluación no recuperable con una ponderación sobre la nota final del 10%. El trabajo realizado en sesiones en grupo reducido no es recuperable.
3) La prueba final de la asignatura es recuperable y tiene una ponderación del 80%.
A mitad del semestre se realizará un prueba orientativa sobre los contenidos de la lógica de proposiciones para que el alumno pueda evaluar sus progresos sobre los conocimientos y comperencias en la asignatura. La prueba será voluntaria y su calificación meramente orientativa.

Criterios críticos para superar la asignatura

Para superar la asignatura es necesario obtener una calificación total superior o igual a 5 y en la prueba escrita final obtener una calificación superior o igual a 4.
15/03/2023 10:32:15 - G 2022-23 - 701G - 825