Dividir para conquistar
Com as cartas em ordem, as crianças encontram um número em poucas tentativas olhando sempre o meio.
Passos
- Disponha as cartas ordenadas viradas para baixo. Diga que vão do menor para o maior.
- Peça à turma que encontre o 52 virando o menor número possível de cartas.
- Vire a carta do meio. Se for grande demais, descarte a metade direita. Se for pequena demais, descarte a metade esquerda.
- Olhe o meio do que sobrou e repita até achar o 52.
- Conte as tentativas com a turma. Tentem outros números.
- Compare com a busca sem ordem. O que mudou?
Vamos conversar
- Quantas tentativas no máximo com 15 cartas?
- E se dobrássemos as cartas?
- E se o número não estiver lá?
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).