Please enable JavaScript to use CodeHS

Ciencias de la computación, Nivel A (Nitro)

Lesson 10.2 Búsqueda recursiva

Description

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.


Objective

Students will be able to:

  • Apply recursive search algorithms to information in String, 1D array, or ArrayList objects