En esta lección, los alumnos aprenderán los conceptos básicos de los algoritmos, cómo se utilizan en programación y cómo existen los algoritmos en su vida cotidiana fuera de las ciencias de la computación.
Students will be able to:
En esta lección, se expone a los alumnos el primer algoritmo clásico de Búsqueda, la Búsqueda Lineal. Los alumnos aprenderán a codificar la Búsqueda Lineal, y comprenderán el uso y la limitación de este algoritmo.
Students will be able to:
En esta lección, los alumnos aprenden otro algoritmo para buscar, la Búsqueda Binaria. Los alumnos compararán la Búsqueda Binaria con la Búsqueda Lineal, y discutirán las razones por las que podrían necesitar varias formas de buscar en una lista.
Students will be able to:
En esta lección, los alumnos aprenden los fundamentos de la ordenación. Como aprendieron en la lección anterior, la Búsqueda Binaria es un método de búsqueda útil, pero está limitado por el hecho de que las listas en las que busca deben estar ordenadas. En esta lección, los alumnos aprenden que la Ordenación por Selección es una forma de ordenar listas para utilizar eficazmente la Búsqueda Binaria.
Students will be able to:
El alumno aprende un nuevo método de ordenación, la Ordenación por Inserción. Como aprendimos en la lección anterior, la Búsqueda Binaria es un método de búsqueda útil, pero está limitado por el hecho de que las listas en las que busca tienen que estar ordenadas. En esta lección, los alumnos aprenden que la Ordenación por Inserción es otra forma de ordenar listas para utilizar eficazmente la Búsqueda Binaria.
Students will be able to:
En esta lección, los alumnos aprenden el concepto de recursión. La recursividad es la idea de que las funciones pueden llamarse a sí mismas dentro de la función. Esto crea un proceso iterativo que permite a las funciones iterar sin utilizar for o while loops, sino sólo sentencias condicionales. Los alumnos practicarán el uso de la recursividad y la modelarán con situaciones del mundo real.
Students will be able to:
Los alumnos conocerán un tercer algoritmo de ordenación, la Ordenación por Fusión. La ordenación combinada utiliza la recursividad para dividir las listas en sublistas, y ordena esas sublistas hasta que toda la lista está ordenada. Los alumnos compararán la ordenación por Fusión con otros métodos de ordenación que hayan aprendido.
Students will be able to:
Esta lección es una evaluación sumativa de los objetivos de aprendizaje de la unidad.
Assess student achievement of the learning goals of the unit.
