GRADO EN MATEMÁTICAS
PRIMER CURSO
GUÍA DE
ESTUDIO
COMPLETA
MATEMÁTICA DISCRETA
CÓDIGO 61021051
MATEMÁTICA DISCRETA CÓDIGO 61021051
18-19
MATEMÁTICA DISCRETA
CÓDIGO 61021051
ÍNDICE
PRESENTACIÓN Y CONTEXTUALIZACIÓN
REQUISITOS Y/O RECOMENDACIONES PARA CURSAR LA
ASIGNATURA
EQUIPO DOCENTE
HORARIO DE ATENCIÓN AL ESTUDIANTE
TUTORIZACIÓN EN CENTROS ASOCIADOS
COMPETENCIAS QUE ADQUIERE EL ESTUDIANTE
RESULTADOS DE APRENDIZAJE
CONTENIDOS
METODOLOGÍA
PLAN DE TRABAJO
SISTEMA DE EVALUACIÓN
BIBLIOGRAFÍA BÁSICA
BIBLIOGRAFÍA COMPLEMENTARIA
RECURSOS DE APOYO Y WEBGRAFÍA
GLOSARIO
PRESENTACIÓN Y CONTEXTUALIZACIÓN
Por otra parte, ésta es la forma en que trabajan los ordenadores, de forma discreta: manejan
cantidades finitas de datos, y realizan procesos en un número finito de pasos.
Es una asignatura del primer cuatrimestre del primer curso, de 6 ECTS de carácter básico.
Está englobada dentro de la materia “Matemáticas transversales”.
Esta asignatura también se oferta en el primer cuatrimestre de cuarto curso del Grado en
Ingeniería Informática y del Grado en Ingeniería en Tecnologías de la Información con
carácter optativo y englobada dentro de la materia “Fundamentos Matemáticos de la
Informática”.
EQUIPO DOCENTE
Nombre y Apellidos EMILIO BUJALANCE GARCIA
Correo Electrónico eb@mat.uned.es
Teléfono 91398-7222
Facultad FACULTAD DE CIENCIAS
Departamento MATEMÁTICAS FUNDAMENTALES
Competencias generales:
Competencias específicas:
RESULTADOS DE APRENDIZAJE
CONTENIDOS
Se presentan las operaciones básicas entre números enteros: suma, diferencia, producto y
división. Se establece el Algoritmo de la División de dos números enteros, que garantiza la
unicidad del cociente y el resto en la división. Tras introducir el concepto de máximo común
divisor, se establece el Algoritmo de Euclides, que nos permitirá calcular el máximo común
divisor de dos números enteros.
El uso del sistema decimal es puramente convencional e históricamente se han usado otros
sistemas. Los Babilonios, hace 3000 años, usaban potencias de 60 (un residuo actual de ello
es nuestra forma de dividir las horas y los minutos). Actualmente los ordenadores trabajan
con los sistemas binario (base 2), octal (base 8) y hexadecimal (base 16).
Los grafos son utilizados con frecuencia para representar redes de comunicación o de
transporte. Para ello resultan especialmente interesantes los llamados grafos eulerianos y
hamiltonianos. Así que, una vez familiarizados con el concepto de grafo, visto en el Tema
anterior, en éste se introduce el concepto de camino (sucesión de aristas conectadas por
vértices) en un grafo, y se estudia la existencia de caminos cerrados que recorran todas las
aristas de un grafo sin pasar dos veces por la misma (circuitos eulerianos), así como los
caminos cerrados que recorran todos los vértices de un grafo sin pasar dos veces por el
mismo (ciclos hamiltonianos).
Si un grafo se utiliza para representar una red de comunicación es importante saber cuándo
un vértice, o nodo de la red, se puede comunicar con otro (esto se podrá hacer siempre si el
grafo sea conexo) y cuál es el camino más corto entre dos vértices. Para estudiar estas
cuestiones resulta útil representar el grafo a través de una matriz llamada Matriz de
Adyacencia.
Este concepto se estudia en este Tema. La Matriz de Adyacencia es muy adecuada para la
realización de cálculos con ordenador. También en este tema se estudian los grafos
etiquetados. En estos grafos se asigna a cada arista una etiqueta, que se puede interpretar
como su longitud o como el coste que supone recorrerla. El Algoritmo de Dijkstra nos dirá
cómo obtener el camino más corto, o de menos coste, entre dos vértices de un digrafo
etiquetado.
problemas.
METODOLOGÍA
• Foro general de estudiantes, donde se podrán comunicar unos con otros. Es un foro no
moderado por el equipo docente.
• También se podrán crear foros para cuestiones concretas.
PLAN DE TRABAJO
SISTEMA DE EVALUACIÓN
TIPO DE PRUEBA PRESENCIAL
Tipo de examen Examen de desarrollo
Preguntas desarrollo 3
Duración del examen 120 (minutos)
Material permitido en el examen
Ninguno.
Criterios de evaluación
•La evaluación final consistirá en un examen presencial que constará de una serie de
ejercicios que podrán ser prácticos (problemas) o teóricos (cuestiones o
demostraciones de resultados teóricos, en uno o varios apartados).
•Los ejercicios prácticos o teóricos del examen (si los hay) tendrán una dificultad
similar a los problemas que aparecen en el libro de teoría.
•El examen constará de tres preguntas. Estas podrán tener varios apartados.
•En el examen se especificará la calificación de cada pregunta.
% del examen sobre la nota final 100
Nota del examen para aprobar sin PEC 5
Nota máxima que aporta el examen a la 10
calificación final sin PEC
Nota mínima en el examen para sumar la 3,5
PEC
Comentarios y observaciones
•La nota de la asignatura será la nota del examen, si es menor de 3,5. Si es mayor o
igual a 3,5, entonces la nota de la asignatura será X+Y+Z, donde X es la nota del
examen, Y es la nota de de la prueba de evaluación continua y Z es la nota de otras
actividades evaluables. Si la suma es superior a 10 se pondrá como nota de la
asignatura 10.
•La asignatura se aprueba con 5 puntos. Entre 7 y 8,9 puntos se obtiene notable, a
partir de 9 puntos sobresaliente. Las matrículas de honor (que están limitadas por
el número de alumnos) se asignarán entre aquellos alumnos que tengan 10
puntos en el examen.
BIBLIOGRAFÍA BÁSICA
ISBN(13):9788496094611
Título:ELEMENTOS DE MATEMÁTICA DISCRETA (3ª)
Autor/es:Otros ; Bujalance García, Emilio ;
Editorial:SANZ Y TORRES
Este libro fue escrito específicamente para facilitar el estudio de los alumnos del primer curso
de la Universidad Nacional de Educación a Distancia, y por lo tanto sin ayuda de un
profesor. La exposición es muy detallada, con muchos ejemplos que ilustran los conceptos.
Su objetivo es ofrecer al lector una primera toma de contacto con las Teorías de Números y
de Grafos y con la Combinatoria, introduciendo las nociones y problemas básicos.
BIBLIOGRAFÍA COMPLEMENTARIA
ISBN(13):9788466730679
Título:MATEMÁTICA DISCRETA (1ª)
Autor/es:Cirre, F. Javier ;
Editorial:ANAYA
ISBN(13):9788488667038
Título:PROBLEMAS DE MATEMÁTICA DISCRETA (1ª)
Autor/es:Otros ; Bujalance García, Emilio ;
Editorial:SANZ Y TORRES
ISBN(13):9788497323673
Título:MATEMÁTICA DISCRETA (2005)
Autor/es:García Merayo, Félix ;
Editorial:Cengage Learning
Curso Virtual. En ese espacio virtual se contienen las herramientas de comunicación (foros),
las pruebas de autoevaluación, las aplicaciones, los documentos de ampliación de algunos
puntos de la asignatura, enlaces de interés y otros documentos.
GLOSARIO
IGUALDAD DE GÉNERO
En coherencia con el valor asumido de la igualdad de género, todas las denominaciones que en esta
Guía hacen referencia a órganos de gobierno unipersonales, de representación, o miembros de la
comunidad universitaria y se efectúan en género masculino, cuando no hayan sido sustituido por