Árboles de búsqueda binaria
Los niños recorren un árbol grande dibujado en el suelo, dando la vuelta a los nodos, y aprenden cómo un árbol binario de búsqueda guarda las cosas para encontrarlas rápido.
Pasos
- Recuerda a la clase cómo funciona la búsqueda binaria en una lista ordenada.
- Muestra el árbol: líneas que seguir y nodos con números escondidos debajo.
- Elige un objetivo. El niño empieza en el nodo superior y le da la vuelta.
- Si el objetivo es menor, ve a la izquierda. Si es mayor, a la derecha. Repite hasta encontrarlo.
- Deja que los niños ordenen números nuevos en sus propias formas de árbol.
- Comparen cuántos nodos visitan con lo que costaría buscar en una lista.
Hablemos de esto
- ¿Cambia la forma del árbol la búsqueda?
- ¿En qué se diferencia de la búsqueda binaria en una lista?
- ¿Dónde podría un ordenador usar un árbol?
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).