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

Ideias de aprendizagem ativa

Estruturas de Dados Avançadas: Árvores

A aprendizagem ativa funciona especialmente bem neste tópico porque as árvores binárias exigem visualização concreta antes de abstração. Os alunos precisam de manipular fisicamente os nós para compreender hierarquias e travessias, o que reduz a distância entre teoria e prática. Trabalhar com materiais tangíveis e simulações aproxima a complexidade teórica das suas experiências anteriores com estruturas lineares.

• Aprendizagens Essenciais
• DGE: Secundário - Algoritmia e Programação
• DGE: Secundário - Dados e Análise

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

Atividade 01

• Mapeamento Concetual
• 45 min · Pequenos grupos

Construção Manual: Árvore Binária de Pesquisa

Os alunos recebem cartões com números e constroem uma árvore binária de pesquisa seguindo regras de inserção. Em seguida, simulam pesquisas e registam o número de comparações. Por fim, desequilibram a árvore adicionando valores sequenciais e comparam eficácias.

Analise como as árvores binárias podem otimizar a pesquisa e ordenação de dados.

Sugestão de Facilitação

Durante 'Construção Manual: Árvore Binária de Pesquisa', peça aos alunos para registarem as alturas das subárvores esquerda e direita após cada inserção, para compararem visualmente o balanceamento.

O que observar

Apresente aos alunos um diagrama de uma árvore binária simples. Peça-lhes para identificarem o nó raiz, os nós folha e para realizarem uma travessia em-ordem, escrevendo a sequência de nós visitados.

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

Atividade 02

• Mapeamento Concetual
• 30 min · Pares

Simulação em Par: Balanceada vs Desbalanceada

Em pares, um aluno insere dados numa árvore desbalanceada usando uma lista ligada simples, o outro numa balanceada manualmente. Cronometram pesquisas para 10 elementos e discutem diferenças. Registam resultados numa tabela partilhada.

Compare a eficiência de uma árvore balanceada com uma não balanceada.

Sugestão de Facilitação

Na simulação em pares 'Balanceada vs Desbalanceada', forneça cronómetros e tabelas de dados para que os alunos meçam e comparem tempos de pesquisa em ambas as estruturas.

O que observar

Coloque a seguinte questão para discussão em pequenos grupos: 'Quando é que uma árvore binária desbalanceada pode ter um desempenho tão mau quanto uma lista ligada simples? Dê um exemplo de como uma sequência de inserções pode levar a este cenário.'

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

Atividade 03

• Mapeamento Concetual
• 50 min · Pequenos grupos

Projeto em Grupo: Representação de Ficheiros

Grupos modelam um sistema de ficheiros com pastas e subpastas como árvore binária, usando post-its. Realizam travessia em ordem para listar caminhos e simulam eliminação de nós. Apresentam ao turma.

Explique a importância das árvores na representação de sistemas de ficheiros e expressões matemáticas.

Sugestão de Facilitação

No 'Projeto em Grupo: Representação de Ficheiros', incentive os grupos a desenharem primeiro a árvore em papel antes de implementarem em código, para garantir que todos compreendem a hierarquia.

O que observar

Distribua cartões com diferentes operações (pesquisar, inserir, eliminar) e diferentes tipos de dados (ordenados, aleatórios). Peça aos alunos para indicarem qual a estrutura de dados mais adequada (árvore binária balanceada, árvore binária desbalanceada, lista ligada) para cada cenário e justificar brevemente.

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

Atividade 04

• Mapeamento Concetual
• 40 min · Individual

Codificação Individual: Expressões Matemáticas

Cada aluno representa uma expressão como (2+3)*4 numa árvore binária de expressões. Implementa travessia pós-ordem em Python para calcular o valor. Testa com variações e partilha código.

Analise como as árvores binárias podem otimizar a pesquisa e ordenação de dados.

Sugestão de Facilitação

Na 'Codificação Individual: Expressões Matemáticas', forneça árvores pré-desenhadas com erros de balanceamento para que os alunos corrijam, focando nas travessias e na eficiência.

O que observar

Apresente aos alunos um diagrama de uma árvore binária simples. Peça-lhes para identificarem o nó raiz, os nós folha e para realizarem uma travessia em-ordem, escrevendo a sequência de nós visitados.

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

Algumas notas sobre lecionar esta unidade

Comece sempre com estruturas físicas: cartões, post-its ou blocos magnéticos para representar nós. Evite iniciar diretamente com código ou diagramas estáticos, pois os alunos precisam de sentir a dinâmica das relações pai-filho. Use analogias do mundo real como sistemas de ficheiros ou árvores genealógicas para ancorar conceitos abstratos. Pesquisas mostram que manipulação ativa aumenta a retenção em 40% quando comparada a explicações teóricas isoladas.

Os alunos devem ser capazes de construir uma árvore binária de pesquisa manualmente, identificar desbalanceamentos, simular travessias em diferentes ordens e justificar escolhas de estruturas para problemas reais. Espera-se que demonstrem fluência na ligação entre a forma da árvore e a eficiência das operações. A avaliação deve mostrar que conseguem aplicar conceitos a novos contextos, não apenas repetir procedimentos.

---

Atenção a estes erros comuns

• Durante 'Construção Manual: Árvore Binária de Pesquisa', watch for students assuming that inserting numbers in order (1, 2, 3, 4) will create a balanced tree like a binary search tree diagram they saw in slides.

  Peça aos alunos para compararem a altura da árvore que construíram com as alturas das árvores balanceadas da atividade anterior. Use a medição física (contar níveis) para mostrar que a árvore se tornou uma lista ligada, com altura igual ao número de nós.

• Durante 'Simulação em Par: Balanceada vs Desbalanceada', watch for students believing that a taller tree always means slower search times, regardless of balance.

  Forneça cronómetros e peça aos alunos para cronometrar pesquisas em ambas as estruturas com o mesmo conjunto de dados. Use os dados recolhidos para discutir como o balanceamento reduz o número de comparações, não apenas a altura.

• Durante 'Projeto em Grupo: Representação de Ficheiros', watch for students treating leaves as insignificant detritus in the tree structure.

  Peça aos grupos para destacarem as folhas com cores diferentes e explicarem como estas determinam o fim de cada 'ramo' de ficheiros. Use a manipulação física para mostrar que eliminar uma folha afeta toda a hierarquia acima dela.

---

Metodologias usadas neste resumo

• Mapeamento Concetual