Академический Документы
Профессиональный Документы
Культура Документы
Cdigo: 17824
Centro: Escuela Politcnica Superior
Titulacin: Grado en Ingeniera Informtica
Nivel: Grado
Tipo: Formacin Obligatoria
N de crditos: 6
1 de 11
ASIGNATURA
Estructuras Discretas y Lgica (EDyL)
1.1.
Cdigo
17824
1.2.
Materia
1.3.
Tipo
Formacin obligatoria
1.4.
Nivel
Grado
1.5.
Curso
1.6.
Semestre
1.7.
Nmero de crditos
6 crditos ECTS
1.8.
Requisitos previos
2 de 11
1.9.
Se plantean dos itinerarios, uno con asistencia obligatoria a clase y otro sin ella, los
estudiantes pueden optar por uno u otro a principio del curso y cumplir con los
distintos requisitos de evaluacin que conlleva cada uno de los modelos, publicados
en la presente gua docente (ver apartado 4).
ITINERARIO CON ASISTENCIA OBLIGATORIA A CLASE
La asistencia es obligatoria al menos en un 85%.
ITINERARIO SIN ASISTENCIA OBLIGATORIA A CLASE
La asistencia es muy recomendable aunque no obligatoria.
3 de 11
4 de 11
TEMA
4.1.
4.2.
4.3.
4.4.
4.- rboles
Saber definir los conceptos bsicos de rboles.
Ser capaz de emplear todos los algoritmos de recorrido de rboles.
Saber definir y emplear rboles binarios.
Saber definir y encontrar un rbol extendido mnimo.
Programa Detallado
1. Introduccin a la lgica proposicional y de predicados.
5 de 11
2.1.
2.2.
2.3.
2.4.
2.5.
3. Grafos.
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
Definiciones bsicas.
Representacin de grafos. Isomorfismo de grafos.
Caminos, circuitos y conectividad.
Caminos eulerianos y hamiltonianos.
Caminos de longitud mnima.
Algoritmos sobre grafos
4. rboles.
4.1.
4.2.
4.3.
4.4.
4.5.
4.6.
5.1.
5.2.
5.3.
5.4.
5.5.
Modelos de computacin.
Autmatas finitos y lenguajes.
La mquina de Turing. Tesis de Church-Turing.
La mquina de Turing Universal.
El teorema de la parada de la mquina de Turing.
6 de 11
7 de 11
2. Mtodos docentes
La metodologa utilizada en el desarrollo de la actividad docente incluye los
siguientes tipos de actividades:
*Clases de teora:
Actividad del profesor
Clases expositivas simultaneadas con la realizacin de ejercicios. Se utilizar la
pizarra, combinada con presentaciones en formato electrnico.
Actividad del estudiante:
Actividad presencial: Toma de apuntes, participar activamente en clase
respondiendo a las cuestiones planteadas. Resolucin de los ejercicios
propuestos durante el desarrollo de las clases.
Actividad no presencial: Preparacin de apuntes, estudio de la materia y
realizacin de los ejercicios propuestos.
*Clases de problemas en aula:
Actividad del profesor
Primera parte expositiva, una segunda parte de supervisin y asesoramiento en
la resolucin de los problemas por parte del estudiante y una parte final de
anlisis del resultado y generalizacin a otros tipos de problemas. Se utiliza
bsicamente la pizarra con proyecciones en formato electrnico para las
figuras.
Actividad del estudiante:
Actividad presencial: Participacin activa en la resolucin de los problemas y
en el anlisis de los resultados.
Actividad no presencial: Realizacin de otros problemas, planteados a travs
del Campus Virtual y no resueltos en clase, y estudio de los planteados en las
mismas. Estudio y planteamiento de modificaciones que permitan la
optimizacin de las soluciones planteadas.
*Seminarios:
Actividad del profesor:
Propuesta de temas a exponer por parte de los estudiantes, tutorizacin de la
preparacin de cada tema, soporte mientras se presenta.
Actividad del estudiante:
Actividad presencial: Presentacin del tema ante la clase. Discusin del tema
por parte del resto de los estudiantes.
Actividad no presencial: Estudio de la bibliografa sugerida por el profesor,
elaboracin de la presentacin.
8 de 11
3.
Clases tericas
Presencial Clases de ejercicios
Realizacin de pruebas escritas parcial y final
Estudio semanal de la teora
No
Realizacin de ejercicios
presencial
Preparacin de las pruebas
Carga total de horas de trabajo: 25 horas x 6 ECTS
4.
N de horas
46 h (30%)
8 h (5%)
8 h (5%)
34 h (24%)
24 h (16%)
30 h (20%)
150 h
Porcentaje
62 h (40%)
88 h (60%)
9 de 11
Para aprobar la asignatura la nota de Teora tiene que ser de al menos 5 puntos
Los seminarios, la entrega de ejercicios y la participacin en clase sern valorados
como parte de la nota final de la asignatura, sumando hasta un punto extra a la nota
de Teora. Para recibir esta calificacin, es necesario
o Cumplir las condiciones para optar por evaluacin continua.
o La nota de Teora antes de sumarle el punto extra correspondiente a
seminarios y ejercicios debe ser de al menos de 5 puntos.
5.
Cronograma
Semana
Actividad Presencial
Terica en Aula
Seminario/Problemas
Presentacin
Sesin 1 Unidad1
Sesin 2 Unidad1
Sesin 3 Unidad1
Sesin 4 Unidad1
Sesin 5 Unidad1
Sesin 6 Unidad1
Sesin 7 Unidad1
Sesin 8 Unidad1
Ejercicios U1 (2 horas)
[Lgica proposicional]
Sesin 9 Unidad1
Sesin 10 Unid. 1
Sesin 11 Unid. 1
Sesin 12 Unid. 1
Sesin 13 Unid. 1
Sesin 14 Unid. 1
Sesin 1 Unidad2
prueba 1
Sesin 2 Unidad2
Sesin 3 Unidad2
Sesin 4 Unidad2
Sesin 5 Unidad2
Sesin 6 Unidad2
Sesin 7 Unidad2
Sesin 8 Unidad2
Sesin 9 Unidad2
Sesin 10 Unid. 2
Actividad No Presencial
Estudio de la bibliografa
facilitada para la U1.
Resolucin de problemas
de la U1.
Ejercicios U1 (2 horas)
[Lgica de predicados]
Estudio de la bibliografa
facilitada para la U2.
Resolucin de problemas
de la U2.
Ejercicios U2 (2 horas)
10 de 11
10
11
12
13
14
prueba 2
Sesin 1 Unidad3
Sesin 2 Unidad3
Sesin 3 Unidad3
Sesin 4 Unidad3
Sesin 5 Unidad3
Sesin 6 Unidad3
Sesin 7 Unidad3
Sesin 1 Unidad4
Sesin 2 Unidad4
Sesin 3 Unidad4
Sesin 4 Unidad4
Estudio de la bibliografa
facilitada para la U3.
Ejercicios U3 (2 horas)
Resolucin de problemas
de la U3.
Sesin 5 Unidad4
Sesin 1 Unidad5
Sesin 2 Unidad5
Sesin 3 Unidad5
prueba 3
Sesin 4 Unidad5
Sesin 5 Unidad5
Sesin 6 Unidad5
Estudio de la bibliografa
facilitada para la U4.
Ejercicios U4 (2 horas)
Estudio de la bibliografa
facilitada para la U5
Resolucin de problemas
de la U4
11 de 11