Informática · 11.º Ano

Ideias de aprendizagem ativa

Introdução à Eficiência Algorítmica

A aprendizagem ativa é fundamental para desmistificar a eficiência algorítmica. Ao envolver os alunos em comparações manuais e simulações, eles desenvolvem uma compreensão intuitiva das diferenças de desempenho, indo além da mera memorização de fórmulas.

• Aprendizagens Essenciais
• DGE: Secundário - Algoritmia
• DGE: Secundário - Resolução de Problemas

• 30–50 min
• Pares → Turma inteira
• 4 atividades

Atividade 01

• Resolução Colaborativa de Problemas
• 45 min · Pequenos grupos

Comparação Manual: Ordenação com Cartões

Divida a turma em grupos e distribua baralhos de cartões numerados de tamanhos 5, 10 e 20. Cada grupo executa bubble sort num baralho e insertion sort noutro, contando operações básicas. Registem resultados numa tabela partilhada e discutem padrões de crescimento.

Como podemos comparar a eficiência de dois algoritmos diferentes para a mesma tarefa?

Sugestão de Facilitação

Na atividade 'Ordenação com Cartões', durante a fase de resolução colaborativa, observe se os grupos estão a atribuir papéis claros e a garantir que todos participam na contagem de operações.

O que observar

Apresente aos alunos dois pseudocódigos simples para a mesma tarefa (ex: encontrar o máximo num array). Peça-lhes para contarem manualmente o número de comparações e atribuições em cada um para n=5 elementos. Questione: 'Qual algoritmo parece mais eficiente e porquê?'

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

Atividade 02

• Resolução Colaborativa de Problemas
• 35 min · Pares

Simulação Digital: Contagem em Pseudocódigo

Forneça pseudocódigo de dois algoritmos para busca (linear vs binária). Alunos executam manualmente com listas crescentes, marcando operações em folhas. Em pares, constroem gráficos de passos versus tamanho da entrada e preveem para n=1000.

Diferencie um algoritmo que é eficiente para pequenos dados de um que é eficiente para grandes dados.

Sugestão de Facilitação

Ao facilitar a 'Contagem em Pseudocódigo' com Think-Pair-Share, dê tempo suficiente para a reflexão individual antes de passar para a discussão em pares, permitindo que todos processem a informação.

O que observar

Coloque a seguinte questão: 'Imaginem que têm de ordenar uma lista de 10 nomes para um trabalho de turma, versus ordenar milhões de registos de utilizadores para uma rede social. Que tipo de algoritmo de ordenação escolheriam para cada cenário e porquê, considerando a eficiência?'

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

Atividade 03

• Resolução Colaborativa de Problemas
• 50 min · Pequenos grupos

Desafio de Escolha: Algoritmo para Dados Grandes

Apresente problemas reais como triagem de listas de emails. Grupos testam algoritmos candidatos com entradas simuladas, medindo eficiência. Votam na melhor opção para escala grande e justificam com contagens.

Analise como o número de passos de um algoritmo pode crescer com o tamanho da entrada.

Sugestão de Facilitação

No 'Desafio de Escolha', incentive os grupos a experimentarem diferentes abordagens e a documentarem as suas descobertas, focando-se na análise das razões por trás do desempenho observado.

O que observar

Peça aos alunos para escreverem num pequeno papel: 1) Um exemplo de uma operação básica que contámos hoje. 2) Uma frase explicando a diferença entre um algoritmo 'rápido' para poucos dados e um 'rápido' para muitos dados.

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

Atividade 04

• Resolução Colaborativa de Problemas
• 30 min · Turma inteira

Gráfico Coletivo: Crescimento de Operações

Colete dados de execuções anteriores na turma. Todos constroem um gráfico partilhado no quadro ou ferramenta digital, traçando curvas O(n) vs O(n²). Discutam implicações para programação real.

Como podemos comparar a eficiência de dois algoritmos diferentes para a mesma tarefa?

Sugestão de Facilitação

Durante o 'Gráfico Coletivo', certifique-se de que todos os alunos compreendem como os dados recolhidos representam o crescimento do número de operações e como interpretar as tendências visuais.

O que observar

Apresente aos alunos dois pseudocódigos simples para a mesma tarefa (ex: encontrar o máximo num array). Peça-lhes para contarem manualmente o número de comparações e atribuições em cada um para n=5 elementos. Questione: 'Qual algoritmo parece mais eficiente e porquê?'

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

Algumas notas sobre lecionar esta unidade

A abordagem pedagógica para a eficiência algorítmica deve focar-se na construção gradual da compreensão. Comece com exemplos concretos e manipulações físicas ('Ordenação com Cartões') para criar uma base intuitiva, progredindo para abstrações como o pseudocódigo e a análise assintótica. Evite focar-se apenas no tempo de execução real, pois isso pode mascarar as diferenças fundamentais entre algoritmos, especialmente em conjuntos de dados pequenos.

Os alunos demonstram uma compreensão clara de que diferentes algoritmos têm custos computacionais distintos para a mesma tarefa. Espera-se que consigam articular como o tamanho da entrada afeta o desempenho e justificar a escolha de um algoritmo com base na eficiência teórica e prática.

---

Atenção a estes erros comuns

• Durante a atividade 'Ordenação com Cartões', os alunos podem pensar que a velocidade com que um computador executa a ordenação é o único fator de eficiência, ignorando a contagem de operações.

  Após a 'Ordenação com Cartões', guie uma discussão focada nas diferenças de contagem de passos entre os tamanhos de baralho (5, 10, 20), mostrando como a ineficiência se torna aparente com o aumento dos dados, mesmo sem um computador.

• Na 'Contagem em Pseudocódigo', os alunos podem assumir que um algoritmo que funciona bem para uma lista pequena (ex: 5 elementos) será igualmente eficiente para listas muito maiores.

  Durante a 'Contagem em Pseudocódigo', após a simulação manual, peça aos alunos para extrapolarem o número de passos para 100 ou 1000 elementos, utilizando o pseudocódigo para calcular as contagens e visualizando o crescimento exponencial.

• No 'Desafio de Escolha', os alunos podem confundir a eficiência com a simplicidade de implementação ou o tempo de execução imediato, sem considerar a escalabilidade.

  No 'Desafio de Escolha', após os grupos testarem os algoritmos, peça-lhes para justificarem as suas escolhas com base nas contagens de operações previstas para grandes volumes de dados, corrigindo a ideia de que a eficiência se resume apenas ao tempo de execução visível.

---

Metodologias usadas neste resumo

• Resolução Colaborativa de Problemas