Aplicações Informáticas B · 12.º Ano

Ideias de aprendizagem ativa

Algoritmos de Pesquisa

Os algoritmos de pesquisa linear e binária são conceitos abstratos que ganham clareza quando os alunos manipulam fisicamente os dados ou interagem com implementações concretas. Esta abordagem ativa permite que os estudantes testem intuições, identifiquem padrões e corrijam erros de forma tangível, o que é essencial para compreender a eficiência relativa dos algoritmos em diferentes cenários.

• Aprendizagens Essenciais
• DGE: Secundário - Algoritmia e Programação
• DGE: Secundário - Pensamento Computacional

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

Atividade 01

• Jogo de Simulação
• 30 min · Pequenos grupos

Simulação Manual: Cartas Ordenadas

Distribua baralhos de cartas ordenadas e desordenadas por grupos. Os alunos simulam a pesquisa linear contando passos sequenciais e a binária dividindo pilhas ao meio. Registem o número de comparações para 10 elementos alvo e comparam resultados em tabela coletiva.

Compare a eficiência da pesquisa linear e binária em diferentes cenários de dados.

Sugestão de Facilitação

Durante a Simulação Manual com Cartas Ordenadas, circule pela sala para garantir que os alunos não saltem passos na divisão do intervalo, pois isso distorce a compreensão da pesquisa binária.

O que observar

Entregue a cada aluno um pequeno conjunto de dados ordenado e um valor a procurar. Peça para descreverem os passos que seguiriam para encontrar o valor usando pesquisa binária e estimarem o número de comparações necessárias. Em seguida, peçam para fazerem o mesmo com pesquisa linear e compararem os resultados.

• Aplicar
• Analisar
• Avaliar
• Criar
• Consciência Social
• Tomada de Decisão

Atividade 02

• Jogo de Simulação
• 45 min · Pares

Implementação Código: Testes Temporais

Os alunos codificam ambos os algoritmos numa linguagem como Python. Geram listas aleatórias de 100 a 10000 elementos, cronometram execuções para 50 procuras e registam médias. Discutem gráficos de tempo vs. tamanho em plenário.

Analise as pré-condições necessárias para aplicar um algoritmo de pesquisa binária.

Sugestão de Facilitação

Antes de iniciar a Implementação Código, revise brevemente a sintaxe básica do pseudocódigo ou linguagem escolhida para evitar que erros de implementação mascarem a compreensão do algoritmo.

O que observar

Coloque a seguinte questão para discussão em pequenos grupos: 'Em que situações práticas a pesquisa linear pode ser preferível à pesquisa binária, apesar da sua menor eficiência teórica?'. Peça aos grupos para apresentarem as suas conclusões à turma, justificando com exemplos concretos.

• Aplicar
• Analisar
• Avaliar
• Criar
• Consciência Social
• Tomada de Decisão

Atividade 03

• Jogo de Simulação
• 40 min · Pequenos grupos

Estações Rotativas: Cenários Variados

Crie estações com listas pequenas, grandes ordenadas e desordenadas. Grupos rotacionam, aplicam algoritmos adequados, medem eficiência e debatem escolhas. Apresentam conclusões ao final.

Explique como a complexidade temporal de um algoritmo impacta a sua escalabilidade.

Sugestão de Facilitação

Nas Estações Rotativas, atribua grupos heterogêneos para que os alunos mais avançados expliquem os conceitos aos colegas, reforçando a aprendizagem mútua.

O que observar

Apresente aos alunos um pequeno trecho de código (pseudocódigo ou linguagem conhecida) que implementa um algoritmo de pesquisa. Peça para identificarem se é pesquisa linear ou binária, quais as pré-condições para o seu funcionamento e qual a sua complexidade temporal aproximada (O(n) ou O(log n)).

• Aplicar
• Analisar
• Avaliar
• Criar
• Consciência Social
• Tomada de Decisão

Atividade 04

• Jogo de Simulação
• 35 min · Individual

Análise Escalabilidade: Dados Massivos

Forneça ficheiros CSV grandes. Alunos adaptam código para medir tempos reais, preveem com Big O e validam. Partilham previsões vs. resultados reais em discussão guiada.

Compare a eficiência da pesquisa linear e binária em diferentes cenários de dados.

Sugestão de Facilitação

Na Análise de Escalabilidade, forneça datasets pré-calculados com tempos de execução para que os alunos foquem na interpretação dos resultados, não na recolha de dados.

O que observar

Entregue a cada aluno um pequeno conjunto de dados ordenado e um valor a procurar. Peça para descreverem os passos que seguiriam para encontrar o valor usando pesquisa binária e estimarem o número de comparações necessárias. Em seguida, peçam para fazerem o mesmo com pesquisa linear e compararem os resultados.

• Aplicar
• Analisar
• Avaliar
• Criar
• Consciência Social
• Tomada de Decisão

Algumas notas sobre lecionar esta unidade

Ensinar este tópico requer um equilíbrio entre teoria e prática. Comece com simulações manuais para construir intuição, depois passe para implementações reais para consolidar o conhecimento. Evite explicar a complexidade temporal de forma abstrata; em vez disso, use medições empíricas para demonstrar o seu impacto. Pesquisas sugerem que os alunos retêm melhor quando confrontam as suas expectativas iniciais com resultados inesperados, como perceber que a pesquisa linear pode ser mais eficiente em listas pequenas ou desordenadas.

No final destas atividades, os alunos devem conseguir explicar com clareza as diferenças entre pesquisa linear e binária, identificar a pré-condição para cada uma e justificar, com base em dados empíricos, quando usar uma ou outra. Espera-se também que relacionem a complexidade temporal com o tamanho dos dados e reflitam sobre trade-offs práticos.

---

Atenção a estes erros comuns

• Durante a Simulação Manual com Cartas Ordenadas, watch for...

  os alunos assumirem que a pesquisa binária é sempre mais rápida. Peça-lhes que cronometrem manualmente o número de comparações para listas de 10, 20 e 30 cartas e registem os resultados num quadro partilhado. Isso revelará que para listas pequenas a diferença é mínima ou mesmo favorável à linear.

• Durante a Implementação Código: Testes Temporais, watch for...

  os alunos desvalorizarem a complexidade temporal com a justificação de que 'os computadores são rápidos'. Oriente-os a comparar tempos de execução em datasets com 100.000, 1 milhão e 10 milhões de elementos, destacando como o tempo da pesquisa linear cresce exponencialmente enquanto a binária se mantém estável.

• Durante as Estações Rotativas: Cenários Variados, watch for...

  os alunos considerarem que ordenar a lista sempre compensa. Nas estações que incluem listas com poucas pesquisas, peça-lhes que calculem o custo total (ordenar + pesquisar) e comparem com o custo de pesquisas lineares diretas. Use gráficos para visualizar a relação entre o número de pesquisas e a eficiência.

---

Metodologias usadas neste resumo

• Jogo de Simulação