Informática · 11.º Ano

Ideias de aprendizagem ativa

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.

• Aprendizagens Essenciais
• DGE: Secundário - Pensamento Computacional
• DGE: Secundário - Algoritmia

• 30–60 min
• Pares → Turma inteira
• 3 atividades

Atividade 01

• 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.

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.

O que observar

Apresente aos alunos o seguinte pseudocódigo: `funcao Exemplo(n): se n <= 1: retornar 1 senao: retornar n * Exemplo(n-1)`. Peça-lhes para identificar o caso base e o passo recursivo, e para prever o resultado de `Exemplo(3)`.

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

Atividade 02

• 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.

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.

O que observar

Mostre aos alunos um exemplo de função recursiva (ex: cálculo do fatorial). 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.

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

Atividade 03

• 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).

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.

O que observar

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 a legibilidade do código, a semelhança com a definição matemática do problema e a complexidade de implementação.

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

Algumas notas sobre lecionar esta unidade

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.

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

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

  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.

• 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'.

  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.

---

Metodologias usadas neste resumo

• Resolução Colaborativa de Problemas
• Círculo de Investigação
• Pensar-Partilhar-Apresentar