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

Referencias Bibliográficas: [,,,,] Tópicos
  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) [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]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad de Ingeniería y Tecnología, Lima-Perú
basado en el modelo de la Computing Curricula de IEEE-CS/ACM