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

Ideias de aprendizagem ativa

Estruturas de Dados Avançadas: Pilhas e Filas

Este tópico requer compreensão intuitiva de conceitos abstratos, e as actividades propostas transformam estruturas de dados em experiências tangíveis. Os alunos aprendem melhor quando manipulam objectos físicos ou colaboram em pseudocódigo, pois isso reduz a carga cognitiva da abstracção. A alternância entre simulação, escrita e implementação mantém o ritmo e reforça a retenção através de múltiplas vias de aprendizagem.

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

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

Atividade 01

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

Simulação Física: Pilha vs Fila

Distribua cartões numerados aos alunos. Para a pilha, empilhem e retirem do topo; para a fila, adicionem ao fim e retirem da frente. Registem a ordem de remoção em folhas de registo e comparem resultados em grupo.

Compare as operações e o comportamento de pilhas e filas em diferentes cenários.

Sugestão de Facilitação

Na simulação física, circule entre grupos para garantir que todos os alunos estão a manipular os objectos de acordo com as regras, corrigindo inversões de ordem imediatamente.

O que observar

Entregue a cada aluno um pequeno cartão com um cenário (ex: 'processamento de chamadas telefónicas', 'navegação em páginas web'). Peça-lhes para identificarem se uma pilha ou fila seria mais apropriada e justificarem a escolha em 1-2 frases, mencionando as operações chave.

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

Atividade 02

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

Pseudocódigo Colaborativo: Operações Básicas

Em pares, escrevam pseudocódigo para push/pop numa pilha e enqueue/dequeue numa fila. Testem com sequências de 5 elementos e depurem erros comuns como overflow.

Analise como a escolha entre pilha e fila pode otimizar a gestão de tarefas em sistemas operativos.

Sugestão de Facilitação

Durante o pseudocódigo colaborativo, atribua papéis específicos (ex: 'escreve push', 'verifica pop') para garantir participação equitativa e evitar dominância de um aluno.

O que observar

Apresente um pequeno trecho de pseudocódigo que implementa operações de pilha ou fila. Pergunte aos alunos: 'Qual o valor final desta variável após a execução destas linhas?' ou 'Qual o próximo elemento a ser removido?'. Verifique as respostas rapidamente para identificar dificuldades.

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

Atividade 03

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

Análise de Cenários: Sistemas Operativos

Apresente casos como gestão de impressoras (fila) ou histórico de navegação (pilha). Grupos discutem e justificam a estrutura adequada, depois partilham com a turma.

Explique a importância de compreender estas estruturas para o desenvolvimento de compiladores e simuladores.

Sugestão de Facilitação

Na análise de cenários de sistemas operativos, forneça exemplos visuais (ex: diagramas de processos) para ancorar a discussão teórica em casos concretos.

O que observar

Coloque a seguinte questão para discussão em pequenos grupos: 'Como é que a escolha entre uma pilha e uma fila pode impactar a performance de um sistema de gestão de tarefas em tempo real?'. Peça a cada grupo para apresentar as suas conclusões, focando nas implicações de LIFO vs. FIFO.

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

Atividade 04

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

Implementação Individual: Mini-Projeto

Cada aluno codifica uma pilha ou fila simples em Python ou pseudocódigo, testando com inputs variados. Submetam para revisão rápida em plenário.

Compare as operações e o comportamento de pilhas e filas em diferentes cenários.

Sugestão de Facilitação

No mini-projecto, exija que os alunos documentem cada decisão de design com comentários no código, revelando o seu raciocínio para revisão posterior.

O que observar

Entregue a cada aluno um pequeno cartão com um cenário (ex: 'processamento de chamadas telefónicas', 'navegação em páginas web'). Peça-lhes para identificarem se uma pilha ou fila seria mais apropriada e justificarem a escolha em 1-2 frases, mencionando as operações chave.

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

Algumas notas sobre lecionar esta unidade

Comece sempre com uma actividade física para ancorar a abstracção antes de passar para o pseudocódigo ou implementação. Evite explicar os conceitos de forma isolada; em vez disso, introduza-os durante as actividades, usando linguagem dos alunos (ex: 'como uma pilha de pratos'). Pesquisas mostram que a aprendizagem é mais efectiva quando os alunos descobrem propriedades por si mesmos, em vez de receberem definições prontas. Monitore constantemente para corrigir equívocos antes que se cristalizem.

No final da sequência, os alunos devem prever correctamente qual estrutura usar em cenários variados, justificando com base em LIFO ou FIFO. Devem também implementar operações básicas sem erros e analisar criticamente quando cada estrutura optimiza um sistema. A comunicação clara de escolhas estruturais é tão importante como a correcção técnica.

---

Atenção a estes erros comuns

• Durante a Simulação Física: Pilha vs Fila, watch for students treating both structures as interchangeable when arranging objects.

  Peça aos alunos para simularem um cenário de 'desfazer acção' (pilha) e um cenário de 'atendimento de clientes' (fila), forçando-os a verbalizar por que a ordem de remoção importa. Use perguntas como 'O que acontece se removermos do meio?' para destacar a diferença fundamental.

• Durante a Análise de Cenários: Sistemas Operativos, watch for students assuming stacks and queues are only for storing data.

  Durante a discussão, apresente exemplos de compiladores (pilhas para expressões aritméticas) e escalonadores de CPU (filas para tarefas), pedindo aos alunos para traçarem paralelos entre os exemplos e as estruturas. Solicite-lhes que identifiquem onde a ordem de processamento é crítica.

• Durante o Pseudocódigo Colaborativo: Operações Básicas, watch for students believing push/pop operations are inherently more efficient than enqueue/dequeue.

  Inclua um passo na actividade onde os alunos cronometram as operações em pseudocódigo usando temporizadores físicos ou digitais. Peça-lhes para compararem os tempos e discutirem por que ambas as estruturas têm complexidade O(1) quando implementadas correctamente, focando na gestão de índices ou ponteiros.

---

Metodologias usadas neste resumo

• Jogo de Simulação