Informática · 11.º Ano

Ideias de aprendizagem ativa

Algoritmos de Ordenação Básicos

Aprender algoritmos de ordenação através da prática ativa permite aos alunos compreenderem não apenas como funcionam, mas também por que motivo a eficiência varia consoante o tipo de dados e o tamanho da lista. A manipulação concreta de listas, com medição de operações e observação de resultados, transforma conceitos abstratos em experiências tangíveis que solidificam o conhecimento.

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

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

Atividade 01

• Ensino pelos Pares
• 30 min · Pares

Ensino pelos Pares: Codificação de Bubble Sort

Os alunos em pares escrevem o código do Bubble Sort para ordenar listas de 20 números aleatórios. Contam manualmente as trocas e comparações em papel antes de executar no computador. Discutem o padrão de passes múltiplos observados.

Como podemos medir objetivamente qual o melhor algoritmo para um conjunto específico de dados?

Sugestão de Facilitação

Durante a atividade 'Pares: Codificação de Bubble Sort', peça aos alunos para cronometrarem a execução com listas de 10, 50 e 100 elementos e registarem os tempos em comum para discussão posterior.

O que observar

Apresente aos alunos uma pequena lista de números (ex: [5, 1, 4, 2, 8]). Peça-lhes para escreverem, passo a passo, como o Selection Sort ordenaria esta lista, indicando o elemento mínimo encontrado em cada iteração e a troca realizada.

• Compreender
• Aplicar
• Analisar
• Criar
• Autogestão
• Competências Relacionais

Atividade 02

• Círculo de Investigação
• 45 min · Pequenos grupos

Pequenos Grupos: Corrida de Selection Sort

Grupos geram listas de tamanhos crescentes (10, 50, 100 elementos) e implementam Selection Sort. Cronometram a execução e registam tempos numa tabela partilhada. Analisam o crescimento quadrático dos tempos.

Compare a complexidade temporal dos algoritmos de ordenação básicos.

Sugestão de Facilitação

Na 'Corrida de Selection Sort', separe os grupos por níveis de dificuldade das listas (aleatórias, quase ordenadas e invertidas) para destacar o comportamento do algoritmo em cada caso.

O que observar

Entregue a cada aluno um pedaço de papel. Peça-lhes para escreverem o nome de um dos três algoritmos de ordenação estudados e uma frase que justifique por que razão esse algoritmo pode ser mais ou menos eficiente que os outros para um conjunto de dados específico (ex: dados já quase ordenados).

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

Atividade 03

• Círculo de Investigação
• 50 min · Turma inteira

Turma: Torneio de Insertion Sort

A turma divide-se em equipas para codificar Insertion Sort e competir em ordenação de listas geradas aleatoriamente. Cada equipa apresenta o código e resultados de eficiência. Votam no mais claro e eficiente.

Justifique a escolha de um algoritmo de ordenação específico para um pequeno conjunto de dados.

Sugestão de Facilitação

No 'Torneio de Insertion Sort', use um projetor para mostrar a execução passo a passo de cada grupo, permitindo que a turma identifique padrões de eficiência em tempo real.

O que observar

Coloque a seguinte questão no quadro: 'Se tivéssemos de ordenar 100.000 números, qual dos algoritmos básicos (Bubble, Selection, Insertion) seria a pior escolha e porquê?'. Incentive os alunos a responderem com base na complexidade temporal e no número de operações.

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

Atividade 04

• Círculo de Investigação
• 25 min · Individual

Individual: Simulação Visual de Algoritmos

Cada aluno usa uma ferramenta online para simular os três algoritmos em listas variáveis. Regista observações sobre trocas e destaca diferenças visuais. Partilha num mural digital da turma.

Como podemos medir objetivamente qual o melhor algoritmo para um conjunto específico de dados?

O que observar

Apresente aos alunos uma pequena lista de números (ex: [5, 1, 4, 2, 8]). Peça-lhes para escreverem, passo a passo, como o Selection Sort ordenaria esta lista, indicando o elemento mínimo encontrado em cada iteração e a troca realizada.

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

Algumas notas sobre lecionar esta unidade

Ensine estes algoritmos começando sempre pela manipulação manual de listas em papel ou quadro branco, antes de passar para a codificação. Evite apresentar fórmulas de complexidade demasiado cedo, pois a experiência prática com medições concretas ajuda os alunos a construírem a sua própria compreensão. Pesquisas em pedagogia da programação mostram que a visualização e a discussão coletiva de resultados melhoram significativamente a retenção destes conceitos.

No final destas atividades, espera-se que os alunos consigam implementar os três algoritmos, calcular o número de trocas e comparações, e justificar qual o mais adequado para diferentes cenários de dados. A capacidade de relacionar a complexidade temporal com o desempenho observado é o indicador principal de sucesso.

---

Atenção a estes erros comuns

• Durante a atividade 'Pares: Codificação de Bubble Sort', watch for alunos que assumam que este algoritmo é sempre o mais rápido devido à sua simplicidade.

  Peça aos pares para registarem o número de trocas e o tempo de execução com listas de diferentes tamanhos. Depois, comparem os dados com uma implementação do Selection Sort usando as mesmas listas, destacando que o Bubble Sort realiza mais trocas desnecessárias em listas maiores.

• Durante a atividade 'Corrida de Selection Sort', watch for alunos que acreditem que a complexidade temporal depende apenas do tamanho da lista.

  Distribua listas com padrões distintos (aleatórias, quase ordenadas e invertidas) e peça aos grupos para observarem como o número de comparações e trocas varia. Use os dados recolhidos para discutir que o tipo de input influencia significativamente a eficiência do Insertion Sort.

• Durante o 'Torneio de Insertion Sort', watch for alunos que pensem que todos os algoritmos básicos são viáveis para grandes volumes de dados.

  Peça à turma para cronometrarem cada algoritmo com uma lista de 10.000 elementos e discutirem por que motivo o tempo de execução é impraticável. Use este momento para introduzir a noção de que a complexidade O(n²) os torna inadequados para grandes conjuntos de dados.

---

Metodologias usadas neste resumo

• Ensino pelos Pares
• Círculo de Investigação