5.23.5.4 Algoritmos de Búsqueda y Ordenamiento (20 horas)

Resultados de la carrera Outcomes: AG-Ci09,AG-Ci10

Temas

1. Búsqueda lineal y binaria
2. Ordenamiento basado en comparación (QuickSort, MergeSort, HeapSort)
3. Ordenamiento sin comparación (RadixSort, CountingSort)
4. Algoritmos de selección y estadísticas de orden
5. Ordenamiento externo y procesamiento a gran escala

Objetivos de Aprendizaje (Learning Outcomes)

1. Implementar y comparar algoritmos de búsqueda [Usar (Usage)]
2. Analizar complejidad temporal/espacial de algoritmos de ordenamiento [Evaluar (Assessment)]
3. Seleccionar algoritmo de ordenamiento apropiado para características de datos [Evaluar (Assessment)]
4. Implementar algoritmos de estadísticas de orden [Usar (Usage)]

Bibliografía: [Bondy and Murty, 2008,West, 2001]