next up previous contents mybutton.gif
Siguiente: 4.27.2.6 Problemas de dominio Subir: 4.27.2 Objetivos Generales Anterior: 4.27.2.4 Gráfos (20 horas)   Índice General

4.27.2.5 Tópicos avanzados (20 horas) [Habilidades a,b,h]

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


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