|
Guía DocenteCurso Facultade de Informática |
| Grao en Intelixencia Artificial |
 Asignaturas |
| Matemática Discreta |
| Contidos |
|
|
| Datos Identificativos | 2023/24 | |||||||||||||
| Asignatura | Matemática Discreta | Código | 614G03003 | |||||||||||
| Titulación |
|
|||||||||||||
| Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
| Grao | 1º cuadrimestre |
Primeiro | Formación básica | 6 | ||||||||||
|
||||||||||||||
| Temas | Subtemas |
| 1. Introducción a la teoría de conjuntos | Noción intuitiva de conjunto. Subconjuntos. Operaciones con conjuntos: propiedades. Producto cartesiano de conjuntos. Definición de aplicación, tipos de aplicaciones. Composición de aplicaciones, aplicación inversa. |
| 2. Grafos | Conceptos básicos y terminología de grafos. Matriz de adyacencia y conexión. Tipos de grafos. Árboles. |
| 3. Combinatoria | Principios básicos de conteo. Variaciones y combinaciones. Coeficientes binomiales y multinomiales. Principio de inclusión-exclusión. |
| 4. Recurrencia | Sucesiones. Inducción matemática. Definiciones recursivas. Relaciones de recurrencia. Resolución de relaciones de recurrencia lineales. Inducción estructural. |
| 5. Teoría elemental de números y algoritmos | Divisibilidad en Z. Algoritmo de Euclides. Números primos. Congruencias. Introducción a la criptografía. Criptografía de clave pública. |
| 6. Álgebras de Boole | Álgebras de Boole. Funciones booleanas. Forma normal disyuntiva y forma normal conjuntiva. Minimización de funciones booleanas: Diagramas de Karnaugh. |
|
