Árvores de busca binária faz parte de uma unidade do CS Unplugged sobre organizar dados para que sejam rápidos de buscar. Você representa uma árvore no chão e caminha por ela.
2 / 6
É para mim?
É para crianças mais velhas, a partir de cerca de 11-13 anos, que já experimentaram os jogos de busca, com um adulto ou professor. É uma atividade de nível Intermediate.
Adultos: Para adultos: as crianças costumam confundir a busca binária com as árvores de busca binária. Elas são relacionadas, mas não são a mesma coisa.
3 / 6
Como começar
Desenhe uma árvore grande no chão com giz ou fita.
Escolha um número-alvo e percorra a árvore virando os nós.
Compare com a busca em uma lista ordenada.
4 / 6
Quanto tempo?
Planeje cerca de 55 minutos por vez, ao longo de cerca de 5 sessões. (estimativa)
55 min por sessão5 sessõesestimativa
5 / 6
Um plano que você pode seguir
Dia 145 minPercorram a árvore.
Dia 230 minConstrua a sua própria árvore com números novos.
Semana 130 minCompare com o jogo da lista ordenada.
Os tempos são estimativas. Vá no seu ritmo.
6 / 6
Começar a lição
Abra a nossa página da lição Árvores de busca binária. É uma versão curta e simples de uma lição aberta que vocês podem fazer juntos.
Adaptado do CS Unplugged, do Grupo de Pesquisa em Educação em Ciência da Computação da Universidade de Canterbury, com licença CC BY-SA 4.0. Foram feitas alterações: simplificado, encurtado e traduzido pela Open Cosmos com IA.
Neste site.
Da lista: uccser/cs-unplugged · Licença: CC-BY-SA-4.0 · CS Unplugged: estruturas de dados para busca
· As traduções são geradas por IA; confira sempre o original.
Lição do CS Unplugged, Grupo CSER da Universidade de Canterbury, com licença CC BY-SA 4.0 (https://creativecommons.org/licenses/by-sa/4.0/). Foram feitas alterações: traduzida e com nível definido pela Open Cosmos, com IA. Compartilhada com a mesma licença.