4.34.5.5 Tópicos avanzados (20 horas)

Resultados de la carrera Outcomes:

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 (Usage)]
2. Aprender a seleccionar los algoritmos adecuados para problemas sobre probabilidades y combinaciones, manejos de strings y geometría computacional. [Usar (Usage)]

Bibliografía: [Cormen et al., 2009,Halim, 2013,Kulikov, 2019,Miguel A. Revilla, 2003,Laaksonen, 2017,Aziz et al., 2012]