La gran búsqueda de números (ordenados)
Las parejas juegan al mismo juego de búsqueda, pero esta vez los números están en orden, y descubren la búsqueda binaria.
Pasos
- Pregunta: ¿es más fácil encontrar un libro en una biblioteca si los libros están en orden alfabético?
- Las parejas se sientan espalda con espalda con una hoja de 31 casillas ordenadas.
- Un compañero elige un número que el otro debe encontrar. Se adivina primero la casilla del medio.
- Tras cada intento, el compañero dice mayor o menor. Se descarta la mitad de las casillas cada vez.
- Cuenten los intentos y añádanlos a la tabla de la clase.
- Comparen esta tabla con la de la búsqueda sin orden.
Hablemos de esto
- ¿Cuántos intentos hicieron falta como máximo?
- ¿Por qué es inteligente adivinar el medio?
- ¿Podría funcionar con miles de millones de elementos?
CC BY-SA 4.0
Adaptado de CS Unplugged, del Grupo de Investigación en Educación en Ciencias de la Computación de la Universidad de Canterbury (CS Unplugged), con licencia CC BY-SA 4.0.
Lección original, con imágenes · Licencia: CC BY-SA 4.0
Aquí no hay imágenes. La lección original tiene las imágenes y los materiales para imprimir.
Cambios realizados: Simplificado, acortado y traducido por Open Cosmos con IA
Esta lección adaptada se comparte con la misma licencia (CC BY-SA 4.0).