GUIA DOCENTE 2024-2025
Última actualización: 30/05/24
1. Código: 11547 Nombre: Matemática discreta
2. Créditos: 6,00 --Teoría: 4,50 --Prácticas: 1,50 Carácter: Formación Básica
Titulación: 156-Grado en Ingeniería Informática
Módulo: 1-MATERIAS BÁSICAS Materia: 5-MATEMÁTICAS
Centro: E.T.S. DE INGENIERÍA INFORMÁTICA
3. Coordinador: Alegre Gil, Maria Carmen
Departamento: MATEMÁTICA APLICADA
4. Bibliografía
Problemas de matemática discreta Alegre Gil, Carmen | Martínez Pastor, Ana |
Pedraza Aguilera, María del Carmen | Universidad
Politécnica de Valencia
Matemáticas discretas con aplicaciones. Epp, Susanna S.
Matématica discreta Ferrando, J.C.
Matemàtica discreta Fuster Capilla, Robert
Matemática discreta García Merayo, Félix
Problemas resueltos de matemática discreta García Merayo, Félix | Hernández Peñalver,
Gregorio | Nevot Luna, Antonio
Matemáticas discreta y combinatoria : una introducción con aplicaciones Grimaldi, Ralph P
Teoría de grafos y modelización : problemas resueltos Jordán Lluch, Cristina
Problemas, cuestiones y aplicaciones de matemática discreta Jordán Lluch, Cristina.
Aplicaciones de la Teoría de Grafos a la vida real Jordán Lluch, Cristina | Conejero Casares, José
Alberto
Matemática discreta : teoría y ejercicios Villanueva, Rafael J.
Vídeos de Matemática discreta Hervás Jorge, Antonio
Vídeos de Matemática Discreta Jordán Lluch, Cristina
Vídeos de Matemática Discreta Jordán Lluch, Cristina
5. Descripción general de la asignatura
Objetivos de la asignatura
La asignatura de Matemática Discreta cubre un doble objetivo. Por un lado se trata de que el alumno conozca y comprenda el
lenguaje matemático y los métodos del razonamiento lógico y, por otro, que adquiera y sepa manejar una serie de conceptos y
técnicas propios de la Matemática Discreta que, por sus aplicaciones a la informática, son básicos para su formación y que se
engloban en los temas generales de Lógica, Conjuntos, Álgebras de Boole, Combinatoria y Grafos.
Contextualización de la asignatura
La asignatura de Matemática Discreta se incluye dentro de la materia de formación básica "Matemáticas" tiene asignados 6
créditos y se imparte en el primer semestre del primer curso. Por tanto, es una asignatura instrumental donde se pretende que el
alumno adquiera conocimientos y capacidades necesarias para cursos posteriores. La Matemática discreta emerge como
disciplina dentro de las matemáticas como consecuencia de la aparición del computador y del mundo informático que le rodea.
Esta disciplina incluye una serie de temas que son fundamentales en el desarrollo de diversas ramas de la Informática como
algorítmica, bases de datos, métodos formales en desarrollo de software, sistemas hardware y criptografía, entre otras.
6. Conocimientos recomendados
A pesar de que se puede cursar la asignatura de Matemática Discreta sin cursar ninguna de las asignaturas básicas de primer
curso, incluso las de Matemáticas, creemos que hacerlo simultáneamente reforzará el aprendizaje de muchos de los conceptos
que se ven en el temario.
7. Resultados
Resultados fundamentales
B01(ES) 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.
Document signat electrònicament per Data/Fecha/Date
Documento firmado electrónicamente por UNIVERSITAT POLITÈCNICA DE VALÈNCIA 1/3
Electronically signed document by 30/05/2024
Autenticitat verificable mitjançant Codi Segur Verificació
Autenticidad verificable mediante Código Seguro Verificación
ALULS9OZX1X
Original document can be verified by Secure Verification Code https://sede.upv.es/eVerificador
GUIA DOCENTE 2024-2025
Última actualización: 30/05/24
7. Resultados
Resultados fundamentales
B03(ES) 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.
G04(GE) Razonar de manera abstracta, analítica y crítica, sabiendo elaborar y defender
argumentos en su área de estudio y campo profesional.
CB3(GE) Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes
(normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre
temas relevantes de índole social, científica o ética.
CB1(GE) Que los estudiantes hayan demostrado poseer y comprender conocimientos en un área
de estudio que parte de la base de la educación secundaria general, y se suele encontrar a un nivel
que, si bien se apoya en libros de texto avanzados, incluye también algunos aspectos que implican
conocimientos procedentes de la vanguardia de su campo de estudio.
8. Unidades didácticas
1. LOGICA
1. Lógica proposicional. Métodos de Demostración
2. Lógica de predicados. Inferencia en lógica de predicados
3. Método de inducción
2. CONJUNTOS Y RELACIONES
1. Conjuntos, correspondencias y aplicaciones
2. Relaciones binarias
3. Aritmética modular
3. RETÍCULOS Y ÁLGEBRAS DE BOOLE
1. Retículos y álgebras de Boole
2. Funciones booleanas
4. COMBINATORIA
1. Principios básicos
2. Métodos combinatorios
5. GRAFOS
1. Grafos. Generalidaes
2. Grafos eulerianos
3. Árboles generadores
4. Grafos dirigidos
9. Método de enseñanza-aprendizaje
UD TA SE PA PL PC PI EVA TP TNP TOTAL HORAS
1 4,00 8,00 -- -- -- -- -- 12,00 22,50 34,50
2 5,00 10,00 -- -- -- -- -- 15,00 30,00 45,00
3 4,00 8,00 -- -- -- -- -- 12,00 9,00 21,00
4 2,00 4,00 -- -- -- -- -- 6,00 6,00 12,00
5 -- -- -- 15,00 -- -- -- 15,00 22,50 37,50
TOTAL HORAS 15,00 30,00 -- 15,00 -- -- -- 60,00 90,00 150,00
UD: Unidad Didáctica. TA: Teoría de Aula. SE: Seminario. PA: Práctica de Aula. PL: Práctica de Laboratorio. PC: Práctica de Campo. PI: Práctica de Informática. EVA:
Actividades de Evaluación. TP: Trabajo Presencial. TNP: Trabajo No Presencial.
10. Evaluación
Descripción Nº Actos Peso (%)
(15) Prueba práctica de laboratorio/campo/informática/aula 2 25
(14) Prueba escrita 2 75
La calificación final de la asignatura se calculará mediante la siguiente fórmula:
Document signat electrònicament per Data/Fecha/Date
Documento firmado electrónicamente por UNIVERSITAT POLITÈCNICA DE VALÈNCIA 2/3
Electronically signed document by 30/05/2024
Autenticitat verificable mitjançant Codi Segur Verificació
Autenticidad verificable mediante Código Seguro Verificación
ALULS9OZX1X
Original document can be verified by Secure Verification Code https://sede.upv.es/eVerificador
GUIA DOCENTE 2024-2025
Última actualización: 30/05/24
10. Evaluación
NotaFinal = 0.35*Nota(ExParcial-1) + 0.4*Nota(ExParcial-2) + 0.05*Nota(Lab1) + 0.2*Nota(Lab2)
ExParcial-1 y ExParcial-2 son dos pruebas escritas de respuesta abierta que se realizan a mitad y al final del cuatrimestre,
respectivamente, y que evalúan los contenidos impartidos en las clases de teoría y problemas.
-En las dos pruebas se exige una nota mínima de 4 y ambas tienen posibilidad de recuperación, en las que también es
necesario sacar un mínimo de 4 para aprobar la asignatura.
-El alumno que estando aprobado por curso quiera subir nota deberá indicarlo al profesor de teoría y se presentará al examen
de recuperación de ExParcial-1, ExParcial-2 o a ambos. La nota obtenida en estas pruebas será la que se utilice para calcular
su nota final.
Lab1 y Lab2 son pruebas prácticas de laboratorio que evalúan los contenidos de las prácticas.
- Estas pruebas contienen tareas y actividades similares a las realizadas en las sesiones de prácticas.
- En estas pruebas no se exige nota mínima y ambas no tienen recuperación.
- Si no se cumple la asistencia mínima al laboratorio, se anularán las notas obtenidas en estas evaluaciones.
La nota final en caso de no superar los mínimos se calcula como el mínimo entre 4.5 y el valor resultante del cálculo NotaFinal
sin aplicar los mínimos.
Los alumnos con dispensa de asistencia estarán exentos de la asistencia mínima a prácticas. El peso de cada acto de
evaluación en la nota final es el mismo que para el resto de alumnos.
11. Porcentaje máximo de ausencia
Actividad Porcentaje Observaciones
Práctica Laboratorio 30
Document signat electrònicament per Data/Fecha/Date
Documento firmado electrónicamente por UNIVERSITAT POLITÈCNICA DE VALÈNCIA 3/3
Electronically signed document by 30/05/2024
Autenticitat verificable mitjançant Codi Segur Verificació
Autenticidad verificable mediante Código Seguro Verificación
ALULS9OZX1X
Original document can be verified by Secure Verification Code https://sede.upv.es/eVerificador
