EF08CO01 — BNCC Computação

Texto oficial

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

O que essa habilidade 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.

Como explicar 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 deve desenvolver

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

Exemplo de atividade desplugada

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.

Habilidades relacionadas

• EF08CO02 — Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e auto…
• EF08CO03 — Utilizar algoritmos clássicos de manipulação sobre listas.
• EF08CO04 — Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e cola…
• EF69CO01 — Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
• EF69CO02 — Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de pro…
• EF69CO03 — Descrever com precisão a solução de um problema, construindo o programa que implementa a solução descrita.