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.