7.19. Estructuras Discretas II (Obligatorio)

7.19. Estructuras Discretas II (Obligatorio)

Figura 7.19: Mapa de Conexión. CS1D2 Estructuras Discretas II

7.19.1. Justificación ↑ Volver arriba

Continuando desde Estructuras Discretas I, este curso explora estructuras matemáticas más complejas como conjuntos, relaciones y funciones, las cuales constituyen la base para el modelado de datos en bases de datos y lenguajes de programación. Adicionalmente, los estudiantes estudiarán técnicas de conteo y relaciones de recurrencia, proporcionando las herramientas analíticas necesarias para estimar la complejidad computacional de los algoritmos.

7.19.2. Objetivos Generales ↑ Volver arriba

  1. Realizar operaciones complejas sobre conjuntos, funciones y relaciones.
  2. Modelar formalmente relaciones de bases de datos y propiedades de funciones.
  3. Aplicar técnicas de conteo para analizar espacios de búsqueda y probabilidad.
  4. Resolver relaciones de recurrencia para analizar la eficiencia de algoritmos recursivos.

7.19.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.19.4. Contenido ↑ Volver arriba

7.19.4.1. Matemáticas Discretas (24 horas) [Habilidades ABET-1,ABET-2] ↑ Volver arriba

Referencias Bibliográficas: (Rosen, 2019; Scheinerman, 2012)

Temas

  1. Conjuntos: operaciones, cardinalidad, conjuntos potencia, productos cartesianos
  2. Relaciones: propiedades, relaciones de equivalencia, órdenes parciales
  3. Funciones: inyectivas, sobreyectivas, biyectivas, composición, inversa

Aprendizaje esperado (Learning Outcomes)

  1. Definir operaciones y relaciones básicas de conjuntos [Evaluar]
  2. Aplicar operaciones de conjuntos para resolver problemas [Usar]
  3. Definir propiedades de las relaciones [Evaluar]
  4. Determinar si una relación es una relación de equivalencia [Usar]
  5. Definir tipos de funciones [Evaluar]
  6. Componer funciones y encontrar inversas [Usar]
7.19.4.2. Matemáticas Discretas (24 horas) [Habilidades ABET-1,ABET-2] ↑ Volver arriba

Referencias Bibliográficas: (Rosen, 2019; Grimaldi, 2003)

Temas

  1. Conteo: permutaciones, combinaciones, teorema del binomio
  2. Conteo avanzado: funciones generadoras, principio de inclusión-exclusión
  3. Relaciones de recurrencia: resolver recurrencias simples
  4. Recurrencia avanzada: funciones generadoras, comportamiento asintótico

Aprendizaje esperado (Learning Outcomes)

  1. Explicar permutaciones y combinaciones [Evaluar]
  2. Aplicar técnicas de conteo para resolver problemas [Usar]
  3. Definir relaciones de recurrencia [Evaluar]
  4. Resolver relaciones de recurrencia simples [Usar]
  5. Desarrollar funciones generadoras para problemas de conteo [Usar]
  6. Aplicar funciones generatrices para resolver relaciones de recurrencia complejas [Evaluar]

7.19.5. Referencias Bibliográficas ↑ Volver arriba

Rosen, K. H. (2019). Discrete Mathematics and Its Applications. McGraw-Hill Education, 8th edition.

Scheinerman, E. R. (2012). Mathematics: A Discrete Introduction. Cengage Learning, 3rd edition.

Grimaldi, R. P. (2003). Discrete and Combinatorial Mathematics: An Applied Introduction. Pearson, 5th edition.

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

Escanea para abrir en tu teléfono