| Grao en Ciencia e Enxeñaría de Datos |
 Asignaturas |
| Matemática Discreta |
| Contenidos |
|
|
| Datos Identificativos | 2019/20 | |||||||||||||
| 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: los enteros y los complejos 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 |
|
