DS1. Funciones, Relaciones y Conjuntos. (6 horas)
Tópicos
- Funciones (surjeción, injección, inversos, composición).
- Relaciones (reflexibilidad, simetría, transitividad, relaciones de equivalencia).
- Conjuntos (Diagramas de Venn, complementos, Producto cartesiano, conjuntos potencia).
- Principio de las casillas (pigeonhole).
- Cardinalidad y Conteo.
Objetivos
- Explicar con ejemplos la terminología básica de funciones, relaciones y conjuntos.
- Desarrollar las operaciones asociadas con conjuntos, funciones y relaciones.
- Relacionar ejemplos prácticos al modelo apropiado de conjunto, función o relación e interpretar la operación asociada y terminología en el contexto.
- Demostrar los principios básicos del conteo, incluyendo el uso de la diagonalización y el principio de las casillas (pigeonhole).
Sociedad Peruana de Computación