Referencias Bibliográficas: [,,,,]
Temas
- Grafos (ej. Ordenamiento Topológico, encontrando componentes puertemente conectados)
- Algoritmos Teórico-Numéricos (Aritmética Modular, Prueba del Número Primo, Factorización Entera)
- Algoritmos aleatorios.
- Análisis amortizado.
- Análisis Probabilístico.
Objetivos de Aprendizaje
- Entender el mapeamento de problemas del mundo real a soluciones algorítmicas (ejemplo, problemas de grafos, programas lineares,etc) [Familiarity]
- Seleccionar y aplicar técnicas de algoritmos avanzadas (ejemplo, randonmización, aproximación) para resolver problemas reales [Usage]
- 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
