5.33.4.4 Algoritmos Fundamentales (12 horas) [Habilidades AG-C08,AG-C12]

Referencias Bibliográficas: [Skiena, 2020,Laaksonen, 2020]

Temas

  1. Teoría de Números: Criba de Eratóstenes, Euclides Extendido e Inverso Modular.
  2. Combinatoria: Inclusión-Exclusión y Lema de Burnside.
  3. Geometría Computacional: Producto Cruz, Envolvente Convexa (Cadena Monótona) e Intersección de líneas.
  4. Transformada Rápida de Fourier (FFT) para multiplicación de polinomios.

Aprendizaje esperado (Learning Outcomes)

  1. Resolver problemas combinatorios usando aritmética modular [Usar]
  2. Implementar primitivas geométricas para análisis de relaciones espaciales [Evaluar]



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