4.1.2.3 Algoritmos y Estructuras de Datos fundamentales (8 horas) [Habilidades a,b,1]

Referencias Bibliográficas: [Guttag, 2013,Zelle, 2010] Temas

1. Algoritmos numéricos simples, tales como el cálculo de la media de una lista de números, encontrar el mínimo y máximo.
2. Algoritmos de ordenamiento de peor caso cuadrático (selección, inserción)
3. Algoritmos de ordenamiento con peor caso o caso promedio en O(N lg N)
4. Algoritmos de búsqueda secuencial y binaria.

Objetivos de Aprendizaje

1. Implementar algoritmos numéricos básicos [Usage]
2. Implementar algoritmos de busqueda simple y explicar las diferencias en sus tiempos de complejidad [Assessment]
3. Ser capaz de implementar algoritmos de ordenamiento comunes cuádraticos y O(N log N) [Usage]
4. Discutir el tiempo de ejecución y eficiencia de memoria de los principales algoritmos de ordenamiento y búsqueda.
5. Discutir factores otros que no sean eficiencia computacional que influyan en la elección de algoritmos, tales como tiempo de programación, mantenibilidad, y el uso de patrones específicos de la aplicación en los datos de entrada [Familiarity]
6. Demostrar habilidad para evaluar algoritmos, para seleccionar de un rango de posibles opciones, para proveer una justificación por esa selección,y para implementar el algoritmo en un contexto en específico [Assessment]
7. Trazar y/o implementar un algoritmo de comparación de string [Usage]