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]