Curso 2023-24
MATEMÁTICA DISCRETA (Grado en Ingeniería Informática)
- Programa: guiones y bibliografía (Los
siguientes guiones se pueden encontrar en docencia virtual):
Guía académica. Tema 1. Lógica Tema 2. Conjuntos y aplicaciones Tema 3. Retículos y álgebra de Boole Tema 4. Introducción a la teoría de números: Aritmética modular Tema 5. Nociones de complejidad algorítmica CLASES teóricas: Aula 19 del edificio A4 para los grupos A y B.
- Relaciones de Problemas (Los
siguientes guiones se pueden encontrar en docencia virtual):
Relación de problemas 1. Lógica Relación de problemas 2. Conjuntos y aplicaciones Relación de problemas 3. Retículos y álgebra de Boole Relación de problemas 4. Introducción a la teoría de números: Aritmética modular - Prácticas:
-
GRUPOS DE PRÁCTICAS Y PROFESORADO:
Grupo
Horario
Profesor/a
Aula
Grupo 1
Martes
8:30-10:30
Carmen Ordóñez
Cañada
I-22 del edificio A4
Grupo 2
Martes
10:30-12:30
Carmen Ordóñez
Cañada
I-22 del edificio A4
Grupo 3
Lunes
12:30-14:30
Carmen Ordóñez
Cañada/Miguel Ángel García Muñoz
I-22 del edificio A4
Grupo 4
Martes
12:30-14:30
Juan Francisco Ruiz Ruiz
I-22 del edificio A4
Grupo 5 Martes
15:30-17:30
Juan Francisco Ruiz Ruiz I-22 del edificio A4 Grupo 6
Martes
17:30-19:30
Juan Francisco Ruiz Ruiz
I-22 del edificio A4 Grupo (Inglés)
Martes
8:30-10:30
Miguel Ángel García Muñoz
I-22 del edificio A4
-
MANUALES DE PRÁCTICAS:
[1]
Métodos computacionales en álgebra para informáticos. Matemática discreta y lógica. Segunda edición
Ordóñez, C., Ruiz, J.F. y García-Muñoz, M.A.
Servicio de Publicaciones de la Universidad de Jaén. 2020
Se puede adquirir en la tienda de la UJA (Edificio de usos múltiples C4), o en librerías.
-
TEMARIO DE PRÁCTICAS:
Sesiones Contenidos Ejercicios PROPUESTOS PARA el cuaderno de prácticas PROBLEMAS DE PIZARRA Práctica 1
Semana 2
(18/19 de Septiembre)
1. El entorno de trabajo: Mathematica
2. Aritmética básica. Variables y funciones
Descargar el programa Mathematica desde este ENLACE
Construir un archivo de Mathematica que nos sirva de modelo para cada práctica.
Ejercicio 1 de la relación 1 Práctica 2
Semana 3
(25/26 de Septiembre)
3. Listas: Tablas, matrices y vectoresEjercicios 2.1, 2.4 y 3.4 del manual de prácticas [1].
Ejercicios: 2, 3 y 5 de la relación de problemas 1.
Práctica 3
Semana 4 (2/3 de Octubre)
4. Programación en MathematicaEjercicio 4.2 (con todos los bucles) del manual de prácticas [1].
Ejercicios: 6, 7 y 10 de la relación de problemas 1.
Práctica 4
Semana 5
(9/10 de Octubre)
5. Lógica proposicional I: Conectivas y tablas de verdad.
Ejercicio 5.6 del manual de prácticas [1].
Ejercicios: 14 y 15 de la relación de problemas 1.
Práctica 5
Semana 6 (16/17 de Octubre)
6. Lógica proposicional II: Tautologías, contradicciones, formas normales. Equivalencias lógicas e implicaciones lógicas y argumentaciones.
Ejercicios 6.3, 6.4, 6.15 y 6.19 del manual de prácticas [1]. Ejercicios: 1, 2, 3 y 4 de la relación de problemas 2. Práctica 6
Semana 7
(23/24 de Octubre)
7. Conjuntos. Aplicaciones.
Ejercicios 7.9, 7.12 y 7.16 del manual [1]. Ejercicios 6 y 16 de la relación 2 de problemas. Práctica 7
Semana 8
(30/31 de Octubre)
8. Relaciones binarias. Conjuntos ordenados.
Ejercicios 8.1, 8.4, 8.8 y 8.14 del manual [1]. Ejercicios 19, 20 y 24 de la relación 2. Práctica 8
Semana 9
(6/7 de Noviembre)
9. Retículos y Álgebras de Boole finitas.
Ejercicios 9.4 y 9.5 del manual [1]. Ejercicios 6 y 8 de la relación 3. Práctica 9
Semana 10 (13/14 de Noviembre)
Primera prueba de evaluación continua de prácticas.
Es imprescindible tener TODAS las asistencias y llevar impreso el cuaderno de prácticas (ejercicios de esta columna, en verde: prácticas 1 a 7)
ENLACE PARA ENTREGA DE EXÁMENES
Ejercicios 9.4 y 9.5 del manual [1] aplicando el teorema de estructura de las álgebras de Boole finitas y la función BOOLE
Ejercicio 10 de la relación 3. Práctica 10
Semana 11 (20/21 de Noviembre)
10. Funciones booleanas
Ejercicios del libro [1]: 10.1, 10.3. y 10.13 (apartados a, b.1, b.4 y el conjunto {NOT, AND, OR}). Ejercicios 13 y 15 de la relación 3. Práctica 11
Semana 12 (27/28 de Noviembre)
11. Números enteros I. Divisibilidad. Ejercicios del libro [1]: 11.9 (con ecuaciones diofánticas). Ejercicios 4 y 11 de la relación 4. Ejercicios 4 y 11 de la relación 4. Práctica 12
Semana 13 (4/5 de Diciembre)
12. Números enteros II. Congruencias y Sistemas de Numeración.
Ejercicios del libro [1]: 11.9 (con sistemas de congruencias), 12.5 y 12.13.
Ejercicios 6, 16, 22 y 23 de la relación 4.Práctica 13
Semana 14 (11/12 de Diciembre)
Segunda prueba de evaluación continua de prácticas Es imprescindible tener TODAS las asistencias y llevar impreso el cuaderno de prácticas (ejercicios de esta columna, en verde: prácticas 1 a 12) ENLACE PARA ENTREGA DE EXÁMENES
Práctica 14
Semana 15 (18/19 de Diciembre)
Complejidad algorítmica
Analizar y contar el número de iteraciones que producen los bucles de los programas 7.2, 7.3 y función 12.5. Hacerlo con varios ejemplos en cada programa. Ejercicios 15 y 17 de la relación 4.
Analizar los algoritmos de los ejercicios:
a) Ejer. 5 de la Ordinaria 1 del 2022/23.
b) Ejer. 5 del examen de la Ordinaria 1 del 2014/15.
c) Ejer. 3A de septiembre del 2011/12. -
|
Se requiere tener todas las asistencias a prácticas para presentarse a la evaluación continua y es imprescindible llevar impreso el cuaderno de prácticas (ejercicios de la columna en verde) de este curso en todas las convocatorias.
|
- Calificaciones
Consulta personalizada de las calificaciones de evaluación continua de Matemática Discreta del Grado en Ingeniería Informática:
Las calificaciones finales de cada convocatoria oficial se encuentran en Universidad Virtual - Exámenes
Curso 10-11 Preliminar Convocatoria de febrero. Convocatoria de junio Convocatoria de septiembre. Curso 11-12 Convocatoria de febrero. Convocatoria de junio Convocatoria de septiembre Curso 12-13 Convocatoria de ordinaria 1. Convocatoria de ordinaria 2 Convocatoria de extraordinaria Curso 13-14 Convocatoria de ordinaria 1. Convocatoria de ordinaria 2 Convocatoria de extraordinaria Curso 14-15 Convocatoria ordinaria 1. Convocatoria extraordinaria Curso 15-16 Convocatoria de ordinaria 1. Convocatoria de extraordinaria Curso 16-17 Convocatoria ordinaria 1. Convocatoria extraordinaria Curso 17-18 Convocatoria de ordinaria 1. Convocatoria de extraordinaria Curso 18-19 Convocatoria ordinaria 1. Convocatoria extraordinaria Curso 19-20 Convocatoria ordinaria 1 Convocatoria extraordinaria (online) Curso 20-21 Convocatoria ordinaria 1 Convocatoria extraordinaria Curso 21-22 Convocatoria ordinaria 1 Convocatoria extraordinaria 2 Curso 22-23 Convocatoria ordinaria 1 Convocatoria extraordinaria 2 Curso 23-24 Convocatoria ordinaria 1 Convocatoria extraordinaria 2 urso 09-10