Anos Finais (Fundamental II) · Pensamento Computacional

EF08CO01

Construir soluções de problemas usando a técnica de recursão e automatizar tais soluções usando uma linguagem de programação.

Objeto de conhecimento: —.

Fonte: Anexo ao Parecer CNE/CEB nº 2/2022 — Normas sobre Computação na Educação Básica (Complemento à BNCC).

O que significa

Recursão é resolver um problema chamando a mesma estratégia em uma versão menor, até um caso base. No 8º ano, o estudante constrói soluções recursivas e as automatiza em linguagem de programação, articulando a ideia matemática/computacional com a implementação.

Para o professor

Comece com analogias concretas (bonecas russas, torres de Hanoi simplificadas, busca em pastas). Deixe o caso base explícito no quadro. Só depois peça a função recursiva. Compare com a versão iterativa para a turma ver trade-offs, sem exigir profundidade teórica excessiva.

O que o aluno desenvolve

Compreensão de caso base e chamada recursiva; implementação automatizada; capacidade de explicar o desenrolar das chamadas em um exemplo pequeno.

Exemplo desplugado

Com envelopes dentro de envelopes (ou caixas), a tarefa é 'abrir até achar o bilhete'. Os alunos descrevem o procedimento: SE não há envelope interno, leia o bilhete; SENÃO abra o próximo e repita. Representam em diagrama de chamadas na lousa.

Exemplo com tecnologia

Implementar fatorial ou contagem regressiva recursiva, e depois uma versão que percorre uma lista de pastas/arquivos fictícios, imprimindo o caminho a cada chamada.

Sugestão de aula

Analogia das caixas → diagrama → código → comparação com laço.

Como avaliar

O estudante define caso base correto, escreve a chamada recursiva coerente, executa/simula para n pequeno e explica o que acontece quando o caso base é omitido.

Esta habilidade está no catálogo oficial. O pátio jogável do Monta Monta cobre o Fundamental I (1º ao 5º).