Desvendando a Busca Binária

O Desafio das Caixas Inteligentes: Aprenda algoritmos encontrando números com lógica!

Como Funciona

Busca Binária é uma técnica usada para encontrar um item dentro de uma lista ordenada, cortando essa lista ao meio a cada passo. Em vez de procurar item por item (como na busca linear), ela descarta metade da lista a cada tentativa.

Aplicando no nosso exercício

  • Neste jogo, você vê 15 caixas numeradas de 1 a 15.
  • O sistema esconde aleatoriamente um número dentro de uma delas.
  • Seu desafio é descobrir qual é o número, clicando nas caixas!

Como pensar de forma binária?

É como procurar uma palavra em um dicionário: você não começa na primeira página, você abre no meio, vê onde está e decide se deve procurar à esquerda ou à direita.

Adivinhe o Número

Console de Execução

> Tente advinhar o número dentre as 15 caixas numeradas...

Como Funciona

Seu desafio é arrastar os blocos para colocá-los na ordem correta

Quando achar que está certo, clique em “Verificar Ordem”.

O QUE VOCÊ ESTÁ APRENDENDO AQUI?

Pensamento algorítmico entender como problemas podem ser resolvidos passo a passo.

Eficiência compreender por que a busca binária é muito mais rápida do que testar item por item.

Como funciona a busca binária:
1. Escolhe o meio da lista.
2. Compara com o valor procurado:
2.1 Se for igual: ✅ encontrou!
2.2 Se for maior: ❌ descarte a parte esquerda.
2.3 Se for menor: ❌ descarte a parte direita.
3. Repete o processo com a parte restante.

Arraste e Ordene o Código como no exemplo

busca Binária (exemplo)
função busca_binaria(lista, item):
início = 0
fim = tamanho da lista - 1
enquanto início for menor ou igual a fim:
meio = (início + fim) dividido por 2
chute = lista[meio]
se chute for igual a item:
retorne meio
senão se chute for maior que item:
fim = meio - 1
senão:
inicio = meio + 1
retorne nulo

Console de Execução

> Arraste os blocos para sequencia correta do algoritmo...