4.20.2.5 Estructuras de Datos Avanzadas y Análisis de Algoritmos (8 horas) [Habilidades C16]

Referencias Bibliográficas: [Kleinberg and Tardos, 2005,Dasgupta et al., 2006,Rivest and Stein, 2009,Tarjan, 1983,Rawlins, 1992] Temas
  1. Grafos (ej. Ordenamiento Topológico, encontrando componentes puertemente conectados)
  2. Algoritmos Teórico-Numéricos (Aritmética Modular, Prueba del Número Primo, Factorización Entera)
  3. Algoritmos aleatorios.
  4. Análisis amortizado.
  5. Análisis Probabilístico.
Objetivos de Aprendizaje
  1. Entender el mapeamento de problemas del mundo real a soluciones algorítmicas (ejemplo, problemas de grafos, programas lineares,etc) [Familiarity]
  2. Seleccionar y aplicar técnicas de algoritmos avanzadas (ejemplo, randonmización, aproximación) para resolver problemas reales [Usage]
  3. Seleccionar y aplicar técnicas avanzadas de análisis (ejemplo, amortizado, probabilistico,etc) para algoritmos [Usage]



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