2.8.1 MSF/Matemáticas Discretas

Temas:
Core

• Conjuntos: operaciones, cardinalidad, conjuntos potencia, productos cartesianos
• Relaciones: propiedades, relaciones de equivalencia, órdenes parciales
• Funciones: inyectivas, sobreyectivas, biyectivas, composición, inversa
• Lógica: lógica proposicional y de predicados, cuantificadores, demostraciones
• Grafos: definiciones, caminos, ciclos, árboles, conectividad
• Conteo: permutaciones, combinaciones, teorema del binomio
• Relaciones de recurrencia: resolver recurrencias simples

Aprendizaje esperado (Learning Outcomes):
Core:

1. Definir operaciones y relaciones básicas de conjuntos [Explicar]
2. Aplicar operaciones de conjuntos para resolver problemas [Aplicar]
3. Definir propiedades de las relaciones [Explicar]
4. Determinar si una relación es una relación de equivalencia [Aplicar]
5. Definir tipos de funciones [Explicar]
6. Componer funciones y encontrar inversas [Aplicar]
7. Explicar lógica proposicional y de predicados [Explicar]
8. Construir demostraciones lógicas simples [Aplicar]
9. Definir conceptos básicos de grafos [Explicar]
10. Resolver problemas básicos de grafos [Aplicar]
11. Explicar permutaciones y combinaciones [Explicar]
12. Aplicar técnicas de conteo para resolver problemas [Aplicar]
13. Definir relaciones de recurrencia [Explicar]
14. Resolver relaciones de recurrencia simples [Aplicar]