Teaching GuideTerm Faculty of Computer Science |
Grao en Intelixencia Artificial |
Subjects |
Discrete Mathematics |
Contents |
|
|
Identifying Data | 2022/23 | |||||||||||||
Subject | Discrete Mathematics | Code | 614G03003 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Graduate | 1st four-month period |
First | Basic training | 6 | ||||||||||
|
Topic | Sub-topic |
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. 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. Algoritmos y complejidad. |
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. Grafos | Conceptos básicos y terminología de grafos. Matriz de adyacencia y conexión. Tipos de grafos. Árboles. |
6. Álgebras de Boole | Álgebras de Boole. Funciones booleanas. Minimización de funciones booleanas: Diagramas de Karnaugh. |
|