A grande caça aos números (ordenados)
As duplas jogam o mesmo jogo de busca, mas desta vez os números estão em ordem, e descobrem a busca binária.
Passos
- Pergunte: é mais fácil achar um livro em uma biblioteca se os livros estiverem em ordem alfabética?
- As duplas sentam de costas uma para a outra com uma folha de 31 caixas em ordem.
- Um parceiro escolhe um número que o outro deve achar. Palpite primeiro a caixa do meio.
- Depois de cada palpite, o parceiro diz maior ou menor. Metade das caixas é descartada a cada vez.
- Contem as tentativas e adicionem à tabela da turma.
- Comparem esta tabela com a da busca sem ordem.
Vamos conversar
- Quantas tentativas foram necessárias no máximo?
- Por que é inteligente palpitar o meio?
- Isso funcionaria com bilhões de itens?
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).