Estante da Busca Binária
Encontre o livro numa estante ordenada abrindo o menor número de livros. Compare a busca um a um com a busca pela metade e veja por que a ordem importa.
Como jogar
Os livros da biblioteca estão em ordem pelo código da etiqueta (ou pelo nome, na lista de chamada). Você precisa encontrar o livro pedido abrindo o menor número de livros possível. Cada livro aberto mostra o código e diz se o procurado está antes ou depois. Os livros que não podem mais ser o procurado ficam apagados.
A estratégia campeã é abrir sempre o livro do meio do trecho que sobrou. Ela se chama busca binária: a cada passo, metade da estante é descartada. Na última fase a estante está bagunçada. Veja o que acontece.
Para o professor
Estante da Busca Binária é um jogo gratuito de Computação para o 6º ao 8º ano, pensado para cerca de 10–15 min de aula. Funciona no navegador do computador, do tablet ou do celular, sem cadastro e sem instalar nada. Encontre o livro numa estante ordenada abrindo o menor número de livros. Compare a busca um a um com a busca pela metade e veja por que a ordem importa.
Habilidades da BNCC trabalhadas:
- EF08CO03: Utilizar algoritmos clássicos de manipulação sobre listas.
- EF06CO05: Identificar as entradas e as saídas esperadas de um problema, com seus tipos de dados, e definir a solução.
Para a aula completa, use o plano Listas, recursão e algoritmos de ordenação, com objetivos, etapas, avaliação e acessibilidade. A ficha Ordenar e buscar com cartões leva a atividade para o papel. Para fixar, há as listas Generalização (6º ano), Algoritmos clássicos (8º ano), com gabarito. Os slides da aula expositiva de EF08CO03, EF06CO05 estão na página de cada habilidade.