Introdução à Recursividade

A recursividade exige que os alunos visualizem processos abstratos onde uma função se chama a si própria, o que a torna difícil de compreender apenas com explicações teóricas. Atividades práticas e colaborativas ajudam os alunos a construir uma compreensão sólida do conceito, transformando a abstração em experiência concreta.

• 11° Ano
• Inovação Digital e Pensamento Computacional Avançado
• 3 atividades
• 30 min–60 min

Objetivos de Aprendizagem

1. Identificar o caso base e o passo recursivo em funções recursivas simples.
2. Explicar a diferença entre recursividade direta e indireta com exemplos de código.
3. Analisar a necessidade do caso base para garantir a terminação de uma função recursiva.
4. Comparar a complexidade de tempo de uma solução recursiva com uma solução iterativa equivalente para um problema dado.
5. Criar uma função recursiva para resolver um problema de decomposição simples, como o cálculo do fatorial ou da sequência de Fibonacci.

Resolução Colaborativa de Problemas

⏱ 45 min·Turma inteira

Simulação Física: A Pilha Humana

Os alunos representam instâncias de uma função recursiva (como o cálculo de um fatorial). Cada aluno recebe um papel com o valor de entrada, executa a lógica e 'passa a bola' ao colega seguinte, mantendo o estado em espera até que o caso base retorne o valor, ilustrando visualmente o funcionamento da stack.

Preparação e detalhes

Como podemos decompor um problema complexo em subproblemas idênticos mais simples?

Sugestão de Facilitação: Durante a Simulação Física 'A Pilha Humana', peça aos alunos para registarem o número de 'chamadas' necessárias para resolver o problema, relacionando-o diretamente com chamadas recursivas no código.

Setup: Grupos organizados em mesas com os materiais do problema

Materials: Dossiê do problema, Cartões de funções (facilitador, relator, controlador de tempo, porta-voz), Folha de protocolo de resolução de problemas, Grelha de avaliação da solução

• Aplicar
• Analisar
• Avaliar
• Criar
• Competências Relacionais
• Tomada de Decisão
• Autogestão

Círculo de Investigação

⏱ 60 min·Pequenos grupos

Círculo de Investigação: Recursividade vs Iteração

Em pequenos grupos, os alunos recebem dois algoritmos para o mesmo problema (ex: sequência de Fibonacci). Devem medir o tempo de execução para diferentes inputs e criar um pequeno relatório comparativo sobre o consumo de memória e velocidade, apresentando as conclusões à turma.

Preparação e detalhes

Diferencie a recursividade direta da indireta com exemplos práticos.

Sugestão de Facilitação: Na Investigação Colaborativa 'Recursividade vs Iteração', forneça um quadro comparativo impresso para que os grupos preencham com evidências recolhidas de testes de performance em ambas as abordagens.

Setup: Grupos em mesas com acesso a materiais de consulta

Materials: Coleção de fontes documentais, Ficha de trabalho do ciclo de investigação, Protocolo de formulação de perguntas, Modelo de apresentação de resultados

• Analisar
• Avaliar
• Criar
• Autogestão
• Autoconsciência

Pensar-Partilhar-Apresentar

⏱ 30 min·Pares

Pensar-Partilhar-Apresentar: Caça ao Erro no Caso Base

O professor apresenta trechos de código recursivo com erros lógicos ou falta de caso base. Individualmente, os alunos identificam o problema; em pares, discutem a solução; e, finalmente, partilham com a turma como evitariam o estouro da pilha (stack overflow).

Preparação e detalhes

Analise a importância do caso base para evitar loops infinitos em funções recursivas.

Sugestão de Facilitação: Na atividade 'Caça ao Erro no Caso Base', distribua cartões com código incompleto para que os pares identifiquem e corrijam os erros antes de discutirem em grupo.

Setup: Disposição normal da sala de aula; os alunos viram-se para o colega do lado

Materials: Proposta de discussão (projetada no ecrã ou impressa), Opcional: folha de registo para os pares

• Compreender
• Aplicar
• Analisar
• Autoconsciência
• Competências Relacionais

Ensinar Este Tópico

Comece sempre por conectar a recursividade a problemas do quotidiano, como a estrutura de uma árvore genealógica ou a organização de pastas num computador. Evite apresentar funções recursivas complexas logo de início. Em vez disso, use analogias visuais e simulações físicas para construir a compreensão antes de avançar para a implementação no código. Pesquisas mostram que combinar abordagens táteis com representações visuais melhora significativamente a retenção deste conceito.

O Que Esperar

No final destas atividades, os alunos devem conseguir definir o que é recursividade, identificar casos base e passos recursivos em exemplos, e comparar as vantagens e desvantagens de soluções recursivas versus iterativas. Espera-se também que demonstrem capacidade de analisar a eficiência das soluções propostas.

Atenção a estes erros comuns

Erro comum

Durante a Simulação Física 'A Pilha Humana', watch for alunos que assumam que a recursividade é sempre mais eficiente por ser 'mais elegante'.

O que ensinar em alternativa

Mostre aos alunos como registar o número de 'chamadas' (pessoas na pilha) e o espaço ocupado, comparando com uma solução iterativa equivalente para destacar o custo de memória.

Erro comum

Durante a atividade 'Caça ao Erro no Caso Base', watch for alunos que acreditem que a função recursiva entra num 'loop infinito' sem um 'break'.

O que ensinar em alternativa

Use o IDE para executar o código sem caso base e mostre o erro de sistema (stack overflow) em tempo real, esclarecendo que o problema não é um loop teórico, mas sim um limite do sistema.

Ideias de Avaliação

Bilhete de Saída

After 'Simulação Física: A Pilha Humana', apresente o pseudocódigo `funcao Exemplo(n): se n <= 1: retornar 1 senao: retornar n * Exemplo(n-1)` e peça aos alunos para identificarem o caso base, o passo recursivo e preverem o resultado de `Exemplo(3)`.

Verificação Rápida

During 'Collaborative Investigation: Recursividade vs Iteração', mostre um exemplo de função recursiva (ex: cálculo do fatorial) e pergunte: 'O que aconteceria se o caso base fosse omitido? Como podemos garantir que a função termina?' Recolha respostas rápidas no quadro ou através de um formulário online.

Questão para Discussão

After 'Think-Pair-Share: Caça ao Erro no Caso Base', coloque a questão: 'Quando é que uma solução recursiva é preferível a uma solução iterativa, mesmo que possa ser menos eficiente em termos de tempo ou memória?' Incentive os alunos a discutir legibilidade, semelhança com definições matemáticas e complexidade de implementação.

Extensões e Apoio

• Peça aos alunos que implementem uma versão recursiva do algoritmo de busca binária, comparando-a com a versão iterativa em termos de linhas de código e eficiência.
• Para alunos com dificuldades, forneça um fluxograma impresso que guie o raciocínio passo a passo para converter um problema iterativo num problema recursivo.
• Explore a recursividade em estruturas de dados como árvores binárias, desafiando os alunos a implementar funções de travessia recursiva (pré-ordem, in-ordem, pós-ordem).

Vocabulário-Chave

Recursividade	Uma técnica de programação onde uma função chama a si própria para resolver um problema, decompondo-o em subproblemas idênticos.
Caso Base	A condição numa função recursiva que impede a recursividade de continuar indefinidamente, fornecendo uma resposta direta para o subproblema mais simples.
Passo Recursivo	A parte da função recursiva onde a função chama a si própria com um argumento modificado, aproximando-se do caso base.
Chamada de Função	O ato de executar uma função, que, no caso da recursividade, pode incluir a própria função a ser chamada.
Pilha de Chamadas (Call Stack)	Uma estrutura de dados usada pelo runtime para gerir as chamadas de função, armazenando informações sobre cada chamada ativa, incluindo variáveis locais e o ponto de retorno.