Estruturas de dados para busca (unidade) 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
Ir ao site de aprendizado
Você está prestes a sair do nosso site para visitar Estruturas de dados para busca (unidade) em outro site. Nós não controlamos esse site. Pergunte a um adulto antes de ir. Confira o original para ver os detalhes. Esse site pode não estar no seu idioma. O seu navegador pode traduzir a página: procure o botão de traduzir perto da barra de endereço ou peça ajuda a um adulto.
Você está saindo do nosso site
Adultos: Para adultos: este link leva a um site que não controlamos e que não revisamos além da sua descrição na lista. Por favor, deem uma olhada nele primeiro.
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.