- ES Español (Latinoamérica)

- EN English

7.19. Estructuras Discretas II (Obligatorio)
- Semestre: 4to Sem. Créditos: 3
- Horas del curso: Teoría: 2 horas; Laboratorio: 2 horas;
- Sílabo:
- htmlonly

Español (Latinoamérica)

English - Prerrequisitos:
- CS1D1 Estructuras Discretas I (3er Sem)
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
- Realizar operaciones complejas sobre conjuntos, funciones y relaciones.
- Modelar formalmente relaciones de bases de datos y propiedades de funciones.
- Aplicar técnicas de conteo para analizar espacios de búsqueda y probabilidad.
- 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
- Conjuntos: operaciones, cardinalidad, conjuntos potencia, productos cartesianos
- Relaciones: propiedades, relaciones de equivalencia, órdenes parciales
- Funciones: inyectivas, sobreyectivas, biyectivas, composición, inversa
Aprendizaje esperado (Learning Outcomes)
- Definir operaciones y relaciones básicas de conjuntos [Evaluar]
- Aplicar operaciones de conjuntos para resolver problemas [Usar]
- Definir propiedades de las relaciones [Evaluar]
- Determinar si una relación es una relación de equivalencia [Usar]
- Definir tipos de funciones [Evaluar]
- 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
- Conteo: permutaciones, combinaciones, teorema del binomio
- Conteo avanzado: funciones generadoras, principio de inclusión-exclusión
- Relaciones de recurrencia: resolver recurrencias simples
- Recurrencia avanzada: funciones generadoras, comportamiento asintótico
Aprendizaje esperado (Learning Outcomes)
- Explicar permutaciones y combinaciones [Evaluar]
- Aplicar técnicas de conteo para resolver problemas [Usar]
- Definir relaciones de recurrencia [Evaluar]
- Resolver relaciones de recurrencia simples [Usar]
- Desarrollar funciones generadoras para problemas de conteo [Usar]
- 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.