Grao en Ciencia e Enxeñaría de Datos |
Asignaturas |
Matemática Discreta |
Contenidos |
|
|
Datos Identificativos | 2022/23 | |||||||||||||
Asignatura | Matemática Discreta | Código | 614G02002 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Periodo | Curso | Tipo | Créditos | |||||||||
Grado | 1º cuatrimestre |
Primero | Formación básica | 6 | ||||||||||
|
Tema | Subtema |
1.Razonamiento Lógico | Lógica proposicional: proposiciones y operadores lógicos Implicaciones y Equivalencias Lógicas Métodos de demostración: Tablas semánticas, principio de inducción Formas normales Lógica de predicados |
2.- Conjuntos, aplicaciones y relaciones | Teoría básica de conjuntos: elementos, subconjuntos Algunos conjuntos de números Aplicaciones, tipos de aplicaciones, composición Relaciones binarias, propiedades Relaciones de equivalencia, clases de equivalencia y conjunto cociente Relaciones de orden, elementos distinguidos, diagrama de Hasse |
3.- Combinatoria y Recurencia | Principios básicos de conteo Variaciones, permutaciones y combinaciones Coeficientes binomiales y multinomiales Principio de inclusión-exclusión Sucesiones y series Sucesiones recurrentes Resolución de ecuaciones de recurrencia. Aplicaciones |
4.-Grafos |
Grafos no dirigidos: conceptos básicos Grafos dirigidos: conceptos básicos Conectividad Árboles con y sin raíz Exploración de árboles Grafos ponderados: el problema del árbol generador minimal |
|