5.9.4.4 Matemáticas Discretas (12 horas) [Habilidades AG-C07,AG-C12]

Referencias Bibliográficas: [Rosen, 2019,Grimaldi, 2003]

Temas

  1. Conteo: permutaciones, combinaciones, teorema del binomio
  2. Conteo avanzado: funciones generadoras, principio de inclusión-exclusión
  3. Relaciones de recurrencia: resolver recurrencias simples
  4. Recurrencia avanzada: funciones generadoras, comportamiento asintótico

Aprendizaje esperado (Learning Outcomes)

  1. Explicar permutaciones y combinaciones [Explicar]
  2. Aplicar técnicas de conteo para resolver problemas [Aplicar]
  3. Definir relaciones de recurrencia [Explicar]
  4. Resolver relaciones de recurrencia simples [Aplicar]
  5. Desarrollar funciones generadoras para problemas de conteo [Crear]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM