asignatura grado 2024

Asignatura grado 2027

Subject code: 61021051

SUBJECT NAME
MATEMÁTICA DISCRETA
CODE
61021051
SESSION
2026/2027
DEPARTMENT
MATEMÁTICAS FUNDAMENTALES
DEGREE IN WHICH IT IS OFFERED
GRADO EN INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN
  • CUARTO COURSE
  • SEMESTER 1
  • OPTATIVAS
GRADO EN MATEMÁTICAS
  • PRIMER COURSE
  • SEMESTER 1
  • FORMACIÓN BÁSICA
MICROGRADO EN FUNDAMENTOS MATEMÁTICOS
  • SEMESTER 1
  • OPTATIVAS
GRADO EN INGENIERÍA INFORMÁTICA
  • CUARTO COURSE
  • SEMESTER 1
  • OPTATIVAS
CREDITS NUMBER
6
HOURS
150
LANGUAGES AVAILABLE
CASTELLANO

La Matemática Discreta es la disciplina dedicada al estudio de los conjuntos y procesos discretos. El concepto discreto debe entenderse como lo opuesto a continuo, que es aquello con el que estamos más acostumbrados a trabajar (por ejemplo, en la recta real, y la noción de continuidad de las funciones reales de variable real). Los conjuntos finitos y los subconjuntos de números enteros son ejemplos de conjuntos discretos. Además, esta es también 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.

Usamos la matemática discreta cuando, entre otros ejemplos, realizamos alguna de las tareas siguientes:

- Contamos los elementos de un conjunto,

- Estudiamos relaciones entre conjuntos finitos,

- Analizamos procesos que se desarrollan en un número finito de pasos.

La asignatura de Matemática Discreta nos permite entender las matemáticas como la ciencia que construye teorías, más o menos sofisticadas, con el fin de resolver los problemas que tienen un cierto interés social, o que nos permiten entender mejor el mundo en el que vivimos. No debemos olvidar que el objetivo final de las matemáticas es el de construir teorías que permitan resolver unos determinados problemas concretos, y, por norma general, las teorías matemáticas surgen con el fin de resolver dichos problemas concretos, aunque luego muchas de estas se hayan seguido desarrollando de manera abstracta con otros objetivos.

Algunos de los problemas que podremos abordar con los conocimientos que se adquieren en matemática discreta son los siguientes:

1.- DNI y Dígitos de Control. Se trata de, dado un número de DNI, fijar una letra a partir de este número que nos permita detectar el error más habitual cuando le damos nuestro número de DNI a otra persona: confundirnos en un dígito. Este es un problema que se resuelve empleando Teoría de Números, que se estudia en el Tema 1 de la asignatura.

2.- El Problema del Viajero. Se trata de, dada una lista de ciudades y las distancias entre cada par de ellas, determinar cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y, al finalizar, regresar a la ciudad origen. Una variante de este problema que aprenderemos a resolver es cuando buscamos la ruta más corta posible entre dos ciudades distintas. Este es un problema que puede plantearse empleando Teoría de Grafos, que se estudia en el Tema 2 de la asignatura.

3.- Lotería Primitiva. Se trata de calcular cuáles son todos los posibles números que pueden salir premiados en el famoso juego de la lotería primitiva española, y, a partir de ello, determinar la probabilidad de que nos toque el premio gordo en dicho juego. Este es un problema que podemos abordar empleando distintos Métodos Combinatorios, que se estudian en el Tema 3 de la asignatura.

Esta es una asignatura del primer cuatrimestre del primer curso del Grado en Matemáticas de la UNED, de 6 ECTS, de carácter básico. Está englobada dentro de la materia “Matemáticas Transversales”.

Por otro lado, 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 de la UNED, con carácter optativo, de 6 ECTS, quedando englobada dentro de la materia “Fundamentos Matemáticos de la Informática”.

La Matemática Discreta tiene mucho importancia en Informática dado que es la base fundamental de la computación. La utilización de los conceptos y métodos empleados en esta área del conocimiento sirve para crear sistemas de software. El lenguaje y las herramientas que se utilizan en esta área son los habituales en gran parte de las materias de la Ingeniería de Software, tales como programación, algoritmos, teoría de la computación, bases de datos, métodos formales de verificación de software, inteligencia artificial, etc.