6.2.4.1 DS/Funciones, Relaciones y Conjuntos. (13 horas) [Nivel Bloom 4]

Referencias Bibliográficas: [Kolman, 1997,Grassmann and Tremblay, 1997,Johnsonbaugh, 1999]

Tópicos

  1. Funciones subyectivas, inyectivas, inversos, composición).
  2. Relaciones (reflexibilidad, simetría, transitividad, relaciones de equivalencia).
  3. Conjuntos (Diagramas de Venn, complementos, producto cartesiano, conjuntos potencia).
  4. Principio de las casillas (pigeonhole).
  5. Cardinalidad y Conteo.

Objetivos

  1. Explicar con ejemplos la terminología básica de funciones, relaciones y conjuntos.
  2. Desarrollar las operaciones asociadas con conjuntos, funciones y relaciones.
  3. 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.
  4. 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