En esta lección, los estudiantes aprenderán sobre la recursividad y los métodos recursivos. Un método recursivo es un método que se invoca a sí mismo. Los métodos recursivos contienen al menos un caso de base, que detiene la recursión, y al menos una llamada recursiva. Esta lección corresponde al tema 10.1 de Programación Avanzada de Ciencias Computacionales.
Students will be able to:
This lesson builds toward the following Enduring Understandings (EUs) and Learning Objectives (LOs). Students should understand that…
En esta lección, los estudiantes examinarán y aplicarán una búsqueda recursiva, como la búsqueda binaria. El algoritmo de búsqueda binaria comienza en el medio de un array ordenado o una ArrayList, y elimina la mitad del array o la lista en cada iteración hasta que el valor deseado se encuentre o se hayan eliminado todos los elementos. Esta lección corresponde al tema 10.2 de Programación Avanzada de Ciencias Computacionales.
Students will be able to:
En esta lección, los estudiantes usarán métodos recursivos para clasificar un array llamado Merge Sort (Ordenamiento por Mezcla). Merge Sort es un algoritmo de clasificación recursivo que se puede usar para ordenar elementos en un array o una ArrayList. Esta lección corresponde al tema 10.3 de Programación Avanzada de Ciencias Computacionales.
Students will be able to:
