ArreniteAlgoritmos y eficiencia
Lean juntos
Dos algoritmos pueden resolver el mismo problema, pero uno puede necesitar muchos más pasos que el otro.
La búsqueda binaria encuentra un elemento en una lista ordenada dividiendo las posibilidades a la mitad cada vez.
Háganlo
- Escribe los números del 1 al 100 en tarjetas en orden. Pide a alguien que elija una tarjeta secreta.
- Encuéntrala preguntando «¿mayor o menor?» empezando por la mitad. Cuenta las preguntas.
- Ahora encuéntrala revisando las tarjetas una por una. Compara el número de pasos.
- Explica por qué dividir a la mitad es mucho más rápido para listas grandes.
Conversen
- ¿Cuántas preguntas necesitó la búsqueda binaria?
- ¿Qué pasa con una lista de un millón?
Para el adulto
Es una lección sin pantalla sobre pensamiento algorítmico. Una lista de 100 necesita como máximo 7 divisiones, y una de un millón unas 20.
← Lección anterior Lección siguiente →
De dónde viene esto
- K-12 Computer Science Framework Steering Committee, K-12 Computer Science Framework (2016), concept: algorithms and programming
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C., Introduction to Algorithms (MIT Press, 3rd edition, 2009), chapter on binary search
Escrito con ayuda de IA y revisado con las fuentes indicadas. Léelo antes de compartirlo con un niño.
Este idioma todavía no lo ha revisado un hablante nativo.