4.28.4.5 Tópicos avanzados (20 horas) [Habilidades ABET1]

Referencias Bibliográficas: [Cormen et al., 2009,Halim, 2013,Kulikov, 2019,Miguel A. Revilla, 2003,Laaksonen, 2017,Aziz et al., 2012] Temas
  1. Teoria de números
  2. Probabilidad y combinaciones
  3. Algoritmos para manejos de strings (tries, string hashing, z-algorithm)
  4. Geometria y sweep line algorithms, segment trees

Objetivos de Aprendizaje (Learning Outcomes)

  1. Aprender a elegir los algoritmos adecuados para problemas sobre teoria de números y matemáticas ya que son importantes en programación competitiva. [Usar]
  2. Aprender a seleccionar los algoritmos adecuados para problemas sobre probabilidades y combinaciones, manejos de strings y geometría computacional. [Usar]



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