Lgica

Gua de Aprendizaje Informacin al estudiante

1. Datos Descriptivos

Asignatura Lgica

Materia Matemticas

Departamento
Inteligencia Artificial
responsable

Crditos ECTS 6

Carcter Bsica

Titulacin Grado en Ingeniera Informtica

Curso 1

Especialidad No aplica

Curso acadmico 2012-2013

Semestre en que se
Ambos (Septiembre a enero y febrero a junio)
imparte

Semestre principal Primero

Idioma en que se
espaol
imparte

Pgina Web http://web3.fi.upm.es/AulaVirtual

2. Profesorado

NOMBRE Y APELLIDO DESPACHO Correo electrnico

Julio Garca del Real Ruizdelgado 2204 juliogarcia@fi.upm.es

Josefa Z. Hernndez Diego (Coord.) 2205 phernan@fi.upm.es

Lus Iraola Moreno 2201 luis.iraola@upm.es

Andrei Paun 2201 apaun@fi.upm.es

David Pearce 2204 david.pearce@upm.es

David Prez del Rey 2210 dperezdelrey@fi.upm.es

Vctor Rodrguez Doncel 3205 vrodriguez@fi.upm.es

Petr Sosik 2201 psosik@fi.upm.es

Damiano Zanardini 2205 damiano@fi.upm.es

3. Conocimientos previos requeridos para poder seguir

con normalidad la asignatura

Asignaturas

superadas

Otros resultados de
aprendizaje
necesarios

4. Objetivos de Aprendizaje

COMPETENCIAS ASIGNADAS A LA ASIGNATURA Y SU NIVEL DE

ADQUISICIN

Cdigo Competencia Nivel

Conocer profundamente los cimientos esenciales y

fundacionales de la informtica, abarcando tanto conceptos
y teoras abstractas como los valores y los principios
CE-1 C
profesionales, subrayando los aspectos esenciales de la
disciplina que permanecen inalterables ante el cambio
tecnolgico.

Formalizacin y la especificacin de problemas reales cuya

CE-2 C
solucin requiere el uso de la informtica

Capacidad de elegir y usar los mtodos analticos y de

CE-3 C
modelizacin relevantes

CE-4 Capacidad para describir una solucin de forma abstracta C

LEYENDA: Nivel de adquisicin C: conocimiento
Nivel de adquisicin P: comprensin
Nivel de adquisicin A: aplicacin
Nivel de adquisicin S: anlisis y sntesis


COMPETENCIAS ASIGNADAS A LA ASIGNATURA Y SU NIVEL DE
ADQUISICIN

Cdigo Competencia Nivel

Capacidad de resolucin de problemas aplicando

CG1/21 Bsico
conocimientos de matemticas, ciencias e ingeniera.







RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA

Competen- Nivel de
Cdigo Resultado de aprendizaje cias adquisi-
asociadas cin

CE-1, CE-2,
Representar conocimiento por medio de
RA1 CE-4, 2
sistemas formales
CG1/21

Ser capaz de demostrar teoremas CE-1, CE-3,

RA2 3
mediante lgica matemtica CG1/21

Ser capaz de utilizar algoritmos y

CE-2, CE-3,
RA3 estrategias para la demostracin 3
CG1/21
automtica

Modelizar matemticamente problemas

CE-3, CE-4,
RA4 reales y conocer las tcnicas para 1
CG1/21
resolverlos


5. Sistema de evaluacin de la asignatura

INDICADORES DE LOGRO

Relaciona-
Ref Indicador do con RA

Definir lenguajes para el clculo de proposiciones y

I1 RA1
predicados

Emplear lenguajes formales para representar conocimiento

I2 RA1
expresado en lenguaje natural.

Analizar el significado de frmulas y teoras en trminos de

I3 RA2
condiciones de verdad.

Construir modelos y contra-modelos para teoras y

I4 RA2
argumentos.

Demostrar la validez lgica de frmulas mediante anlisis

I5 RA2
semntico formal.

Conocer diversos teoremas que facilitan la demostracin en

I6 RA2
deduccin natural.

I7 Demostrar teoremas mediante deduccin natural RA2

Aplicar los conceptos metalgicos fundamentales al clculo de

I8 RA2
proposiciones y predicados

I9 Normalizar frmulas y teoras en forma clausular RA3

Aplicar los conceptos de universo e interpretacin de

I10 RA3
Herbrand a frmulas y teoras

Aplicar interpretaciones abstractas al anlisis de la

I11 RA3
insatisfacibilidad de frmulas y teoras

Conocer y aplicar el teorema de Herbrand y sus

I12 RA3
implementaciones

Aplicar unificacin mximamente general a trminos y

I13 RA3
frmulas.

I14 Emplear un clculo basado en resolucin con unificacin. RA3

Aplicar diversas estrategias de optimizacin y mejora del

I15 RA3
clculo de resolucin


INDICADORES DE LOGRO

Relaciona-
Ref Indicador do con RA

I16 Relacionar la sintaxis de Prolog puro con la sintaxis clausular. RA4

Relacionar resolucin con unificacin con la ejecucin de

I17 RA4
Prolog puro.

EVALUACION SUMATIVA

Breve descripcin de las actividades

evaluables Momento Lugar Peso
Aulas
Examen sobre la unidad 1 S5 17,5%
asignadas
Aulas
Examen sobre la unidad 2 S9 17,5%
asignadas
Aulas
Examen sobre la unidad 3 S12 17,5%
asignadas
Aulas
Examen sobre la unidad 4 S16 17,5%
asignadas
Aulas
Resolucin y entrega de ejercicios propuestos a En
asignadas
grupos de trabajo en clase y a travs de Aula cualquier 30%
y aula
Virtual momento
virtual
Total: 100%

EVALUACION SUMATIVA DE COMPETENCIAS TRANSVERSALES

CDIGO Peso
COMPETENCIA Breve descripcin de las en la
TRANSVERSAL actividades evaluables Momento Lugar calif.
CG1/21 Aulas
Examen sobre la unidad 1 S5 17,5%
asignadas
CG1/21 Aulas
Examen sobre la unidad 2 S9 17,5%
asignadas


EVALUACION SUMATIVA DE COMPETENCIAS TRANSVERSALES

CDIGO Peso
COMPETENCIA Breve descripcin de las en la
TRANSVERSAL actividades evaluables Momento Lugar calif.
CG1/21 Aulas
Examen sobre la unidad 3 S12 17,5%
asignadas
CG1/21 Aulas
Examen sobre la unidad 4 S16 17,5%
asignadas
CG1/21 Resolucin y entrega de Aulas
En
ejercicios propuestos a grupos asignadas
cualquier 30%
de trabajo en clase y a travs y aula
momento
de Aula Virtual virtual
Total: 100%


CRITERIOS DE CALIFICACIN

Se describen a continuacin los criterios de evaluacin para los sistemas de evaluacin

considerados en la asignatura. El Sistema de evaluacin continua ser el que se aplicar con
carcter general a todos los estudiantes que cursen la asignatura. La gua de aprendizaje se
centra por tanto en este sistema y detalla sus actividades de evaluacin en los apartados
"Evaluacin sumativa" y "Cronograma de la asignatura". Las actividades de evaluacin del
"Sistema de evaluacin mediante slo prueba final" y del periodo extraordinario no forman parte
de esos apartados y se describen exclusivamente en este apartado de "Criterios de
Evaluacin".

Sistema de evaluacin continua:

La nota final de la asignatura de Lgica se calcula a partir de los resultados obtenidos en

diversas pruebas, individuales y de grupo, asociadas a dos bloques temticos, divididos a su
vez en dos unidades cada uno. En el caso general, la nota final ser la media aritmtica de las
notas obtenidas en los dos bloques temticos de la asignatura, y para aprobar la asignatura
ser necesario que dicha media sea mayor o igual a 5 sobre 10 y que la nota de cada bloque
sea mayor o igual a 3. Pero si se aprueba un bloque y el otro tiene una nota inferior a 3, la nota
final de la asignatura ser la del bloque suspenso. Si un alumno no aprueba la asignatura, pero
s uno de sus bloques, dicho bloque se mantendr liberado hasta la convocatoria extraordinaria
de ese curso.

La nota de un bloque temtico es la media aritmtica de las notas obtenidas en las dos
unidades que lo componen. La nota de una unidad se calcula a partir de la nota individual (NI),
obtenida en un examen, y la nota de grupo (NG) del alumno en esa unidad, obtenida a partir de
los resultados de participacin en clase y los trabajos de grupo correspondientes a la unidad.

En general, en el clculo de la nota final de una unidad (NFU) el peso de las NI y NG es 70% y
30%, respectivamente. Sin embargo, si NI < 5 y NI < NG el peso de NI aumentar y el de NG
disminuir en proporcin directa a la diferencia entre NI y NG.

La forma concreta de hacer el clculo es la siguiente:

Si NI 5 entonces NFU = NI*0,7 + NG*0,3
Si NI < 5 entonces
Si NG NI entonces NFU = NI*0,7 + NG*0,3
Si NG > NI entonces NFU = NI*(0,7 + 0,3*F) + NG*(1 - (0,7 + 0,3*F))
donde F =

No habr prueba final ordinaria al final del semestre para los alumnos acogidos a este tipo de
evaluacin. Sin embargo, todos los alumnos tendrn la posibilidad, al finalizar el semestre, de
volver a examinarse de una de las cuatro unidades del temario. Con el resultado de este
examen se calcular nuevamente la nota final de la asignatura.

Los alumnos que no aprueben la asignatura por evaluacin continua podrn presentarse al
examen final, de la convocatoria extraordinaria de julio, para ser evaluados sobre el contenido
de un bloque, si tienen el otro liberado, o sobre toda la asignatura.


Sistema de evaluacin mediante slo prueba final:

En la convocatoria ordinaria, la eleccin entre el sistema de evaluacin continua o el sistema

de evaluacin mediante slo prueba final corresponde al estudiante. Quien desee seguir el
sistema de evaluacin mediante slo prueba final, deber OBLIGATORIAMENTE comunicarlo
DURANTE LOS 15 PRIMEROS DAS a contar desde el inicio de la actividad docente de la
asignatura, mediante escrito dirigido al Sr. Jefe de Estudios, segn modelo proporcionado por
Secretara de Alumnos, que se entregar dentro del plazo establecido y a travs del Registro
de dicha Secretara.

Esta solicitud slo se considerar a los efectos del semestre en curso. En posteriores
semestres deber necesariamente ser cursada de nuevo.

No obstante lo anterior, cuando exista causa sobrevenida y de fuerza mayor que justifique el
cambio del proceso de evaluacin , el estudiante que haya optado (por omisin) por el sistema
de evaluacin continua podr solicitar al Tribunal de la Asignatura ser admitido en los
exmenes y actividades de evaluacin que configuran el sistema de evaluacin mediante slo
prueba final. El tribunal de la asignatura, una vez analizadas las circunstancias que se hagan
constar en la solicitud, dar respuesta al estudiante con la mayor antelacin a la celebracin
del examen final que sea posible.

Dicha prueba final se realiza al final del semestre y consta de un nico examen sobre el
contenido de toda la asignatura, organizado en dos bloques. La asignatura se supera slo si la
media aritmtica de las notas obtenidas en los dos bloques temticos es mayor o igual a 5
sobre 10 y la nota de cada bloque es mayor o igual a 3. Si se aprueba un bloque y el otro tiene
una nota inferior a 3, la nota final de la asignatura ser la del bloque suspenso. Si un alumno no
aprueba la asignatura, pero s uno de sus bloques, dicho bloque se mantendr liberado hasta la
convocatoria extraordinaria de ese curso.

Los alumnos que no aprueben la asignatura mediante esta prueba podrn presentarse al
examen final, de la convocatoria extraordinaria de julio, para ser evaluados nuevamente sobre
el contenido de un bloque, si tienen el otro liberado, o sobre toda la asignatura.

Sistema de evaluacin para la convocatoria extraordinaria de julio:

Los alumnos que no aprueben la asignatura, mediante cualquiera de los dos sistemas de
evaluacin anteriores, podrn optar por realizar un examen extraordinario en julio, para ser
evaluados nuevamente sobre el contenido de un bloque, si tienen el otro liberado, o sobre toda
la asignatura. Este examen ser nico, sobre el contenido de toda la asignatura, y estar
organizado en dos bloques. La asignatura se supera slo si la media aritmtica de las notas
obtenidas en los dos bloques temticos es mayor o igual a 5 sobre 10 y la nota de cada bloque
es mayor o igual a 3. Si se aprueba un bloque y el otro tiene una nota inferior a 3, la nota final
de la asignatura ser la del bloque suspenso.


6. Contenidos y Actividades de Aprendizaje

CONTENIDOS ESPECFICOS

Indicadores
Unidad Apartado relacionados

1.1 Lenguajes proposicionales: sintaxis y uso

I1, I2
en la formalizacin de argumentos.

1.2 Semntica formal: Funciones de verdad,

I3, I5
tautologicidad, consecuencia lgica.
Unidad 1: Lgica
1.3 Razonamiento semntico: definicin de
proposicional I4, I5
modelos y contra-modelos
1.4 Clculo de deduccin natural proposicional I6, I7

1.5 Conceptos metalgicos fundamentales de

I8
los sistemas formales proposicionales

2.1 Lenguajes de primer orden: sintaxis y uso

I1, I2
en la formalizacin de conocimiento
2.2 Semntica formal: Estructuras, validez
I3, I5
formal, consecuencia lgica.

Unidad 2: Lgica de 2.3 Razonamiento semntico: definicin de

I4, I5
primer orden modelos y contra-modelos

2.4 Clculo de deduccin natural de primer

I6, I7
orden

2.5 Conceptos metalgicos fundamentales de

I8
los sistemas formales de primer orden

3.1 Forma normal de Skolem. Forma clausular I9

Unidad 3: Bases
tericas de la 3.2 Interpretaciones de Herbrand I10, I11
demostracin
3.3 Teorema de Herbrand. Implementaciones
automtica I11, I12
del teorema de Herbrand

Unidad 4: 4.1 Sustitucin y unificacin mximamente

I13
Resolucin. general
Fundamentos de la
4.2 Clculo de resolucin con unificacin I14
programacin
lgica 4.3 Estrategias de resolucin, resolucin SLD I15


4.4 Sintaxis Prolog y sintaxis clausular I16

4.5 Ejecucin de Prolog puro; extraccin de
I17
respuestas


6. Breve descripcin de las modalidades organizativas

utilizadas y de los mtodos de enseanza empleados

BREVE DESCRIPCIN DE LAS MODALIDADES ORGANIZATIVAS

UTILIZADAS Y METODOS DE ENSEANZA EMPLEADOS
Durante una clase de teora o leccin magistral, el profesor
realiza una exposicin verbal de los contenidos sobre la
materia objeto de estudio, mediante la cual suministra a los
alumnos informacin esencial y organizada procedente de
CLASES DE TEORIA diversas fuentes con unos objetivos especficos predefinidos
(motivar al alumno, exponer los contenidos sobre un tema,
explicar conocimientos, efectuar demostraciones tericas,
presentar experiencias, etc.) pudiendo utilizar para ello,
adems de la exposicin oral, otros recursos didcticos
(audiovisuales, documentos, etc).
Este mtodo de enseanza se utiliza como complemento de
la clase de teora (leccin magistral) y se basa en solicitar a
los estudiantes que desarrollen las soluciones adecuadas o
correctas mediante la ejercitacin de rutinas, la aplicacin de
frmulas o algoritmos, la aplicacin de procedimientos de
CLASES DE transformacin de la informacin disponible y la interpretacin
PROBLEMAS de los resultados.
La intencin principal es la de aplicar lo ya aprendido para
favorecer la comprensin tanto de la importancia como del
contenido de un nuevo tema, afianzar conocimientos y
estrategias y su aplicacin en las situaciones prcticas que
se planteen.

PRCTICAS

TRABAJOS

AUTONOMOS

Se plantean diversos ejercicios, sobre conocimientos

TRABAJOS EN recientemente adquiridos, a grupos reducidos de estudiantes
GRUPO con la finalidad de que se refuerce el aprendizaje de los
mismos a travs de la discusin y puesta en comn

TUTORAS

14



7. Recursos didcticos

RECURSOS DIDCTICOS

Manzano M. y Huertas A. Lgica para principiantes

Deao, A. Introduccin a la lgica formal

Tymoczko y Henle Razn, Dulce Razn

BIBLIOGRAFA Garca Serrano, A. Lgica Informtica. Teoras de primer
orden
Bueno Carrillo, F. "Introduccin a la demostracin automtica
de teoremas", Publicaciones FIM

Barwise J., Etchemendy J. Language, Proof and Logic.

Pgina web de la asignatura

(http://web3.fi.upm.es/AulaVirtual/)
RECURSOS WEB
Sitio Moodle de la asignatura
(http://web3.fi.upm.es/AulaVirtual/)

EQUIPAMIENTO Aula con can proyector de transparencias

Sala de trabajo en grupo

15



8. Cronograma de trabajo de la asignatura

Semana Actividades en Aula Trabajo Individual Trabajo en Grupo Actividades de Evaluacin

CT: explicacin de contenidos de la unidad 1 Estudio y ejercicios
Semana 1
(2,5 h.) de auto-
(9 horas) comprobacin (4 h.)
CP: resolucin de ejercicios (2,5 h).

CT: explicacin de contenidos de la unidad 1 Estudio y ejercicios

Semana 2 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 1
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 1 Estudio y ejercicios

Semana 3 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 1
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 1 Estudio y ejercicios

Semana 4 Resolucin de ejercicios Trabajo en grupo. Unidad 1
(2,5 h.) de auto-
(11 horas) propuestos en clase (2 h.)
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 2 Estudio y ejercicios

Semana 5 Resolucin de ejercicios Prueba individual (1 h.):
(2,5 h.) de auto-
(11 horas) propuestos en clase Unidad 1
CP: resolucin de ejercicios (2,5 h). comprobacin (5 h.)

CT: explicacin de contenidos de la unidad 2 Estudio y ejercicios

Semana 6 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 2
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 2 Estudio y ejercicios

Semana 7 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 2
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

16



CT: explicacin de contenidos de la unidad 2 Estudio y ejercicios

Semana 8 Resolucin de ejercicios Trabajo en grupo. Unidad 2
(2,5 h.) de auto-
(11 horas) propuestos en clase (2 h.)
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 3 Estudio y ejercicios

Semana 9 Resolucin de ejercicios Prueba individual (1 h.):
(2,5 h.) de auto-
(11 horas) propuestos en clase Unidad 2
CP: resolucin de ejercicios (2,5 h). comprobacin (5 h.)

CT: explicacin de contenidos de la unidad 3 Estudio y ejercicios

Semana 10 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 3
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 3 Estudio y ejercicios

Semana 11 Resolucin de ejercicios Trabajo en grupo. Unidad 3
(2,5 h.) de auto-
(11 horas) propuestos en clase (2 h.)
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 3 Estudio y ejercicios

Semana 12 Resolucin de ejercicios Prueba individual (1 h.):
(2,5 h.) de auto-
(11 horas) propuestos en clase Unidad 3
CP: resolucin de ejercicios (2,5 h). comprobacin (5 h.)

CT: explicacin de contenidos de la unidad 4 Estudio y ejercicios

Semana 13 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 4
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 4 Estudio y ejercicios

Semana 14 Resolucin de ejercicios Entrega de ejercicios sobre la
(2,5 h.) de auto-
(9 horas) propuestos en clase unidad 4
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 4 Estudio y ejercicios

Semana 15 Resolucin de ejercicios Trabajo en grupo. Unidad 4
(2,5 h.) de auto-
(11 horas) propuestos en clase (2 h.)
CP: resolucin de ejercicios (2,5 h). comprobacin (4 h.)

CT: explicacin de contenidos de la unidad 4 Estudio y ejercicios

Semana 16 Prueba individual (1 h.):
(2,5 h.) de auto-
(11 horas) Unidad 4
CP: resolucin de ejercicios (2,5 h). comprobacin (5 h.)

17







Nota: Para cada actividad se especifica la dedicacin en horas que implica para el alumno. Esta distribucin de esfuerzos debe entenderse para el "estudiante
medio", por lo que si bien puede servir de orientacin, no debe tomarse en ningn caso en sentido estricto a la hora de planificar su trabajo. Cada alumno
deber hacer su propia planificacin para alcanzar los resultados de aprendizaje descritos en esta Gua y ajustar dicha planificacin en un proceso iterativo en
funcin de los resultados intermedios que vaya obteniendo.

18



19