7.14. Estructuras Discretas I (Obligatorio)

7.14. Estructuras Discretas I (Obligatorio)

Figura 7.14: Mapa de Conexión. CS1D1 Estructuras Discretas I

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

  1. Comprender los principios de la lógica matemática y del cálculo proposicional.
  2. Aplicar la lógica de predicados para modelar restricciones complejas en computación.
  3. Dominar múltiples técnicas de demostración, incluyendo directa, por contradicción e inducción.
  4. 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

  1. Lógica: lógica proposicional y de predicados, cuantificadores, demostraciones
  2. Conjuntos: operaciones, cardinalidad, conjuntos potencia, productos cartesianos
  3. Relaciones: propiedades, relaciones de equivalencia, órdenes parciales
  4. Funciones: inyectivas, sobreyectivas, biyectivas, composición, inversa
  5. Lógica avanzada: sistemas de demostración, completitud, decidibilidad
  6. Teoría avanzada de conjuntos: conjuntos infinitos, argumento diagonal de Cantor

Aprendizaje esperado (Learning Outcomes)

  1. Explicar lógica proposicional y de predicados [Explicar]
  2. Construir demostraciones lógicas simples [Aplicar]
  3. Definir operaciones y relaciones básicas de conjuntos [Explicar]
  4. Definir propiedades de las relaciones [Explicar]
  5. 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

  1. Lógica: lógica proposicional y de predicados, cuantificadores, demostraciones
  2. Relaciones avanzadas: clausuras, retículos
  3. Funciones avanzadas: funciones recursivas, computabilidad

Aprendizaje esperado (Learning Outcomes)

  1. Construir demostraciones lógicas simples [Aplicar]
  2. Aplicar operaciones de conjuntos para resolver problemas [Aplicar]
  3. Determinar si una relación es una relación de equivalencia [Aplicar]
  4. 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.

¿Encontraste una errata, un curso desactualizado, un enlace roto, o tienes una sugerencia? Cuéntanos.

Escanea para abrir en tu teléfono