Árvores de busca binária
As crianças percorrem uma árvore grande desenhada no chão, virando os nós, e aprendem como uma árvore binária de busca guarda as coisas para serem achadas rápido.
Passos
- Lembre a turma de como a busca binária funciona em uma lista ordenada.
- Mostre a árvore: linhas para seguir e nós com números escondidos embaixo.
- Escolha um alvo. A criança começa no nó de cima e o vira.
- Se o alvo for menor, vá para a esquerda. Se for maior, para a direita. Repita até achar.
- Deixe as crianças organizarem números novos em suas próprias formas de árvore.
- Comparem quantos nós vocês visitam com a busca em uma lista.
Vamos conversar
- O formato da árvore muda a busca?
- Em que isso é diferente da busca binária em uma lista?
- Onde um computador poderia usar uma árvore?
CC BY-SA 4.0
Adaptado do CS Unplugged, do Grupo de Pesquisa em Educação em Ciência da Computação da Universidade de Canterbury (CS Unplugged), com licença CC BY-SA 4.0.
Aula original, com imagens · Licença: CC BY-SA 4.0
Aqui não há imagens. A aula original tem as imagens e os materiais para imprimir.
Mudanças feitas: Simplificado, encurtado e traduzido pela Open Cosmos com IA
Esta aula adaptada é compartilhada com a mesma licença (CC BY-SA 4.0).