Nome: Data:
Buscar e ordenar
1Coloque os números em ordem, do menor para o maior.
O primeiro já está no lugar.
835
3
2Adivinhe o número de 1 a 8. A cada dica, risque a metade errada.
Dica: é maior que 4.
12345678
Quantos números sobraram?
48
Computação adaptada · 8º ano · EF08CO03
Buscar e ordenar
Ordenar uma lista por seleção e procurar um item com busca binária, comparando com a busca um por um.
- Tempo
- 40 a 50 minutos
- Material
- Cartas numeradas, um dicionário ou lista telefônica, cartões de 1 a 16.
- Eixo
- Pensamento computacional
Habilidade da BNCC
EF08CO03: Utilizar algoritmos clássicos de manipulação sobre listas.
Esta ficha adapta a folha para imprimir Buscar e ordenar, da série de BNCC Computação. A versão C fica bem próxima da folha original; as versões A e B trazem a mesma ideia com mais apoio.
Três versões, a mesma atividade
A turma toda trabalha a mesma habilidade, e cada estudante recebe o apoio de que precisa:
- Versão A, mais apoio: poucos itens, letra grande, um exemplo resolvido e respostas de marcar, circular ou ligar.
- Versão B, apoio moderado: mais itens, exemplo resolvido e respostas curtas escritas.
- Versão C, apoio leve: a atividade completa, com uma pergunta para pensar ou criar no final.
Como aplicar
- Peça para a turma ordenar cartas: traga sempre a menor para a frente (seleção).
- Brinque de adivinhar um número de 1 a 100 com dicas "maior" ou "menor".
- Mostre que, com a lista ordenada, olhar o meio corta metade das opções a cada passo.
- Na versão A o estudante ordena três números e corta uma metade; na B faz passos guiados; na C compara as buscas.
Ajustes por perfil
- Síndrome de Down. Use cartas grandes na mesa e mova uma por vez. Uma pergunta de cada vez.
- Autismo (TEA). Mostre a regra de cada algoritmo em uma frase fixa e siga sempre a mesma tabela de passos.
- TDAH. Faça a brincadeira de adivinhar o número em dupla, com tempo curto, antes da folha.
Esses ajustes são pontos de partida. Cada estudante é único: observe o que funciona, converse com a família e com a equipe do AEE e siga o plano individual (PEI), quando houver.
Folhas para imprimir
As folhas são A4, com fundo branco para economizar tinta. Imprima só a versão de que precisa ou baixe o PDF com todas, incluindo a folha de orientações.
Nome: Data:
Buscar e ordenar
1Ordenação por seleção: a cada passo, traga o menor para a frente.
O passo 1 é o exemplo.
| Passo | 1º | 2º | 3º | 4º |
|---|---|---|---|---|
| início | 7 | 2 | 9 | 4 |
| passo 1 | 2 | 7 | 9 | 4 |
| passo 2 | ||||
| passo 3 |
2Busca binária: procure o 21. Olhe o meio e risque a metade que não serve.
25812162125
Quantos passos?
Nome: Data:
Buscar e ordenar
1Ordene por seleção, mostrando cada passo.
| Passo | 1º | 2º | 3º | 4º | 5º |
|---|---|---|---|---|---|
| início | 7 | 2 | 9 | 4 | 1 |
| passo 1 | |||||
| passo 2 | |||||
| passo 3 | |||||
| passo 4 |
2Busca binária: procure o 37. Escreva os números do meio que você olhou.
2581216212530374248
Números do meio:
3E com listas grandes? Complete o pior caso.
| Lista com | Busca linear | Busca binária |
|---|---|---|
| 15 itens | 15 | 4 |
| 1000 itens | ||
| 1 milhão de itens |
Buscar e ordenar
Habilidade da BNCC
EF08CO03 (Pensamento computacional): Utilizar algoritmos clássicos de manipulação sobre listas.
Material
Cartas numeradas, um dicionário ou lista telefônica, cartões de 1 a 16.
Como aplicar
- Peça para a turma ordenar cartas: traga sempre a menor para a frente (seleção).
- Brinque de adivinhar um número de 1 a 100 com dicas "maior" ou "menor".
- Mostre que, com a lista ordenada, olhar o meio corta metade das opções a cada passo.
- Na versão A o estudante ordena três números e corta uma metade; na B faz passos guiados; na C compara as buscas.
Ajustes por perfil
- Síndrome de Down. Use cartas grandes na mesa e mova uma por vez. Uma pergunta de cada vez.
- Autismo (TEA). Mostre a regra de cada algoritmo em uma frase fixa e siga sempre a mesma tabela de passos.
- TDAH. Faça a brincadeira de adivinhar o número em dupla, com tempo curto, antes da folha.
Gabarito
- Versão A. Bloco 1: 3, 5, 8. Bloco 2: 4 (sobram 5, 6, 7 e 8).
- Versão B. Bloco 1: passo 2: 2, 4, 9, 7; passo 3: 2, 4, 7, 9. Bloco 2: 2 passos (olha o 12, depois o 21).
- Versão C. Bloco 1: 1 7 9 4 2 / 1 2 9 4 7 / 1 2 4 9 7 / 1 2 4 7 9. Bloco 2: 21, 37 (2 passos; também vale 21, 37 contando de outro meio). Bloco 3: 1000 e 10; 1 milhão e 20.
A versão é escolhida pelo apoio de que o estudante precisa naquele dia, e não pelo diagnóstico. Converse com a equipe do AEE e siga o plano individual (PEI) do estudante, quando houver.