5.33.4.3 Algoritmos Fundamentales (12 horas) [Habilidades AG-C08,AG-C12]

Referencias Bibliográficas: [Laaksonen, 2020,Halim and Halim, 2020]

Temas

1. Flujo en Redes: Flujo Máximo Corte Mínimo (Dinic y Edmonds-Karp).
2. Componentes Fuertemente Conexas (Tarjan y Kosaraju).
3. Emparejamiento Bipartito y Descomposición Pesado-Ligero.
4. Descomposición por Centroide en árboles.

Aprendizaje esperado (Learning Outcomes)

1. Para cada algoritmo en esta unidad explicar paso a paso cómo opera el algoritmo [Explicar]
2. Para cada enfoque algorítmico (por ejemplo, ordenamiento) en esta unidad aplicar un ejemplo prototípico del enfoque (por ejemplo, ordenamiento por mezcla) [Aplicar]
3. Dados los requisitos para un problema, desarrollar múltiples soluciones usando varias estructuras de datos y algoritmos. Posteriormente, evaluar la idoneidad, fortalezas y debilidades seleccionando un enfoque que satisfaga mejor los requisitos [Crear]
4. Explicar factores más allá de la eficiencia computacional que influyen en la elección de algoritmos, como el tiempo de programación, la mantenibilidad y el uso de patrones específicos de la aplicación en los datos de entrada [Explicar]
5. Para cada uno de los algoritmos y enfoques algorítmicos en los temas del Núcleo KA:
   1. Explicar un ejemplo prototípico del algoritmo, y
   2. Explicar paso a paso cómo opera el algoritmo.
   [Explicar]