Combinatoria para tercero de ciencia de datos

3 PLANIFICACIÓN DOCENTE
3.1 PROGRAMA / TEMARIO
Tema I: ARITMÉTICA Y ÁLGEBRA
·Introducción a las estructuras discretas básicas: conjuntos, operaciones con conjuntos, álgebra de boole,
aritmética entera y modular, aplicación al razonamiento inductivo.
·Algoritmo de Euclides para Z y polinomios.
cunef.edu 1 / 4
Curso Académico
Guía Docente
2025-26
Tema II: COMBINATORIA
·Aplicaciones y enumeración.
·Principios enumerativos. Variaciones sin repetición y permutaciones.
·Subconjuntos. Variaciones con repetición y números binomiales.
·Particiones, clasificaciones y distribuciones. Números multinomiales.
·Funciones generatrices: recurrencias lineales y particiones de un número entero positivo.
Tema III: GRAFOS
·El lenguaje de los grafos: Definición, representación. Grafos eulerianos, hamiltonianos. Conexión y conectividad.
Grafos bipartitos.
·Aplicaciones de grafos: recorridos, caminos, ciclos, árboles abarcadores, problemas de asignación y coloreado
de grafos.