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