Contenido del curso
1. Introducción a las Matemáticas Discretas
Objetivo: Objetivo del Tema: Introducción a las Matemáticas Discretas El objetivo de este tema es ofrecer a los estudiantes una comprensión sólida de los conceptos y principios fundamentales de las matemáticas discretas, así como su aplicación en áreas relevantes de la informática y la ingeniería. Se busca que los alumnos desarrollen habilidades para analizar y resolver problemas que involucran estructuras discretas, como conjuntos, relaciones, funciones, grafos y combinatoria. A través del estudio de estos conceptos, los estudiantes aprenderán a aplicar técnicas de razonamiento lógico y matemático, lo que les permitirá abordar problemas complejos de manera sistemática y efectiva. Asimismo, se pretende que los estudiantes reconozcan la relevancia de las matemáticas discretas en el desarrollo de algoritmos y en la optimización de procesos computacionales. Se fomentará la capacidad de los alumnos para trabajar con diversas representaciones de datos y estructuras, así como para utilizar herramientas matemáticas que faciliten la modelación y el análisis de situaciones reales. Al finalizar el tema, los estudiantes estarán preparados con los conocimientos necesarios para avanzar en áreas más complejas de la matemática y la computación, así como para aplicar estos principios en su futura práctica profesional.
1.1 - Definición y importancia de las matemáticas discretas
1.2 - Diferencias entre matemáticas discretas y continuas
1.3 - Aplicaciones en ciencias de la computación
2. Lógica y Proposiciones
Objetivo:
2.1 - Proposiciones y conectivos lógicos
2.2 - Tablas de verdad
2.3 - Tautologías y contradicciones
2.4 - Implicaciones y equivalencias lógicas
3. Conjuntos y Funciones
Objetivo:
3.1 - Definición de conjuntos
3.2 - Operaciones con conjuntos
3.3 - Funciones: definición y tipos
3.4 - Inyectivas, sobreyectivas y biyectivas
4. Principios de Conteo
Objetivo:
4.1 - Principio de adición
4.2 - Principio de multiplicación
4.3 - Permutaciones y combinaciones
4.4 - Teorema del binomio
5. Relaciones
Objetivo:
5.1 - Definición de relaciones
5.2 - Propiedades de las relaciones
5.3 - Relaciones de equivalencia
5.4 - Orden total y parcial
6. Árboles y Grafos
Objetivo:
6.1 - Definición de grafos
6.2 - Tipos de grafos
6.3 - Árboles: definición y propiedades
6.4 - Recorridos en grafos
7. Teoría de Números
Objetivo:
7.1 - Números enteros y divisibilidad
7.2 - Máximo común divisor y mínimo común múltiplo
7.3 - Teorema de Euclides
7.4 - Congruencias
8. Algoritmos y Complejidad
Objetivo:
8.1 - Definición de algoritmo
8.2 - Análisis de complejidad
8.3 - Notación Big O
8.4 - Algoritmos recursivos
9. Matemáticas de la Computación
Objetivo:
9.1 - Modelos matemáticos en computación
9.2 - Teoría de autómatas
9.3 - Lenguajes formales
9.4 - Gramáticas y expresiones regulares
10. Combinatoria Avanzada
Objetivo:
10.1 - Principio de inclusión-exclusión
10.2 - Teoremas de Ramsey
10.3 - Combinaciones con repetición
10.4 - Problemas de conteo avanzados
11. Teoría de Grafos Avanzada
Objetivo:
11.1 - Caminos y circuitos eulerianos
11.2 - Teorema de Kuratowski
11.3 - Coloración de grafos
11.4 - Flujo en redes
12. Matemáticas Discretas en la Práctica
Objetivo:
12.1 - Aplicaciones en algoritmos de búsqueda
12.2 - Criptografía y seguridad informática
12.3 - Optimización y programación lineal
12.4 - Modelado de problemas computacionales
13. Teoría de Juegos
Objetivo:
13.1 - Definición y conceptos básicos
13.2 - Juegos de suma cero
13.3 - Estrategias dominantes
13.4 - Equilibrio de Nash
14. Matemáticas Discretas y Computación Cuántica
Objetivo:
14.1 - Fundamentos de la computación cuántica
14.2 - Algoritmos cuánticos
14.3 - Teoría de la información cuántica
14.4 - Aplicaciones en criptografía cuántica
15. Revisión y Proyectos
Objetivo:
15.1 - Revisión de conceptos clave
15.2 - Desarrollo de proyectos aplicados
15.3 - Presentación de proyectos
15.4 - Evaluación y retroalimentación