2.4.3 DSA/Algoritmos de Búsqueda y Ordenamiento
Temas:
Core Tier1
- Búsqueda lineal y binaria
- Ordenamiento basado en comparación (QuickSort, MergeSort, HeapSort)
- Ordenamiento sin comparación (RadixSort, CountingSort)
- Algoritmos de selección y estadísticas de orden
- Ordenamiento externo y procesamiento a gran escala
Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:
- Implementar y comparar algoritmos de búsqueda [Usar (Usage)]
- Analizar complejidad temporal/espacial de algoritmos de ordenamiento [Evaluar (Assessment)]
- Seleccionar algoritmo de ordenamiento apropiado para características de datos [Evaluar (Assessment)]
- Implementar algoritmos de estadísticas de orden [Usar (Usage)]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
