- ES Español (Latinoamérica)

- EN English

7.14. Estructuras Discretas I (Obligatorio)
- Semestre: 3er Sem. Créditos: 4
- Horas del curso: Teoría: 2 horas; Práctica: 2 horas; Laboratorio: 2 horas;
- Sílabo:
- htmlonly

Español (Latinoamérica)

English - Prerrequisitos:
- MA100 Matemática Básica (1er Sem)
7.14.1. Justificación ↑ Volver arriba
Las estructuras discretas son la columna vertebral de la ciencia de la computación. Este primer curso se centra en la lógica fundamental y el razonamiento formal necesarios para evaluar la corrección de los procesos computacionales. Los estudiantes dominarán el lenguaje formal de las matemáticas para evitar ambigüedad y aprenderán diversas técnicas de demostración esenciales para el análisis riguroso de algoritmos y especificaciones de software.
7.14.2. Objetivos Generales ↑ Volver arriba
- Comprender los principios de la lógica matemática y del cálculo proposicional.
- Aplicar la lógica de predicados para modelar restricciones complejas en computación.
- Dominar múltiples técnicas de demostración, incluyendo directa, por contradicción e inducción.
- Desarrollar la capacidad de argumentar formalmente la corrección de enunciados matemáticos.
7.14.3. Contribución a los resultados (Outcomes) ↑ Volver arriba
- ABET-1) Habilidad para identificar, formular y resolver problemas técnicos o científicos ampliamente definidos mediante la aplicación de conocimientos de matemáticas y ciencias y/o temas técnicos en áreas relevantes para la disciplina. (Usage)
- ABET-2) Habilidad para formular o diseñar un sistema, proceso, procedimiento o programa para el propósito previsto. (Familiarity)
7.14.4. Contenido ↑ Volver arriba
7.14.4.1. Matemáticas Discretas (24 horas) [Habilidades ABET-1,ABET-2] ↑ Volver arriba
Referencias Bibliográficas: (Rosen, 2019; Lehman et al., 2018)
Temas
- Lógica: lógica proposicional y de predicados, cuantificadores, demostraciones
- Conjuntos: operaciones, cardinalidad, conjuntos potencia, productos cartesianos
- Relaciones: propiedades, relaciones de equivalencia, órdenes parciales
- Funciones: inyectivas, sobreyectivas, biyectivas, composición, inversa
- Lógica avanzada: sistemas de demostración, completitud, decidibilidad
- Teoría avanzada de conjuntos: conjuntos infinitos, argumento diagonal de Cantor
Aprendizaje esperado (Learning Outcomes)
- Explicar lógica proposicional y de predicados [Explicar]
- Construir demostraciones lógicas simples [Aplicar]
- Definir operaciones y relaciones básicas de conjuntos [Explicar]
- Definir propiedades de las relaciones [Explicar]
- Definir tipos de funciones [Explicar]
7.14.4.2. Matemáticas Discretas (24 horas) [Habilidades ABET-1,ABET-2] ↑ Volver arriba
Referencias Bibliográficas: (Rosen, 2019; Velleman, 2019)
Temas
- Lógica: lógica proposicional y de predicados, cuantificadores, demostraciones
- Relaciones avanzadas: clausuras, retículos
- Funciones avanzadas: funciones recursivas, computabilidad
Aprendizaje esperado (Learning Outcomes)
- Construir demostraciones lógicas simples [Aplicar]
- Aplicar operaciones de conjuntos para resolver problemas [Aplicar]
- Determinar si una relación es una relación de equivalencia [Aplicar]
- Componer funciones y encontrar inversas [Aplicar]
7.14.5. Referencias Bibliográficas ↑ Volver arriba
Rosen, K. H. (2019). Discrete Mathematics and Its Applications. McGraw-Hill Education, 8th edition.
Lehman, E., Leighton, F. T., and Meyer, A. R. (2018). Mathematics for Computer Science. MIT OpenCourseWare.
Velleman, D. J. (2019). How to Prove It: A Structured Approach. Cambridge University Press, 3rd edition.