2.4.4 DS/Fundamentos de conteo (5 horas Core-Tier1)

Tópicos:
Core Tier1

Objetivos de Aprendizaje:
Core-Tier1:

  1. Aplicar argumentos de conteo, incluyendo las reglas del producto y de la suma, principio de inclusión-exclusión y progresiones aritméticas/geométricas [Usar]
  2. Aplicar el principio de las casillas en el contexto de una demostración formal [Usar]
  3. Calcular permutaciones y combinaciones en un conjunto, e interpreta su significado en el contexto de una aplicación en particular [Usar]
  4. Mapear aplicaciones del mundo real a formalismos de conteo adecuados, como el determinar el número de formas de acomodar a un conjunto de personas alrededor de una mesa, sujeto a restricciones en la disposición de los asientos, o en el número de maneras de determinar ciertas manos en juegos de cartas (ejm. una casa llena) [Usar]
  5. Resolver una variedad de relaciones de recurrencia básicas [Usar]
  6. Analizar un problema para determinar las relaciones de recurrencia implícitas [Usar]
  7. Realizar cálculos que involucran aritmética modular [Usar]

Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad de Ingeniería y Tecnología, Lima-Perú
basado en el modelo de la Computing Curricula de IEEE-CS/ACM