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

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 (Learning Outcomes)

1. Entender el mapeamento de problemas del mundo real a soluciones algorítmicas (ejemplo, problemas de grafos, programas lineares,etc) [Familiarizarse]
2. Seleccionar y aplicar técnicas de algoritmos avanzadas (ejemplo, randonmización, aproximación) para resolver problemas reales [Usar]
3. Seleccionar y aplicar técnicas avanzadas de análisis (ejemplo, amortizado, probabilistico,etc) para algoritmos [Usar]