2.1.1 DS/Funciones, Relaciones y Conjuntos. (6 horas)
Tópicos
- Funciones subyectivas, inyectivas, 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).
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM