Informática · 11.º Ano

Ideias de aprendizagem ativa

Conceitos de Pilhas (Stacks) e Filas (Queues)

Os conceitos de pilhas e filas são abstratos mas acessíveis quando vivenciados fisicamente. As simulações e role-plays permitem que os alunos experienciem diretamente os princípios LIFO e FIFO, transformando conceitos teóricos em modelos mentais tangíveis. Esta abordagem ativa facilita a retenção e reduz a confusão entre estruturas semelhantes na mente dos estudantes.

• Aprendizagens Essenciais
• DGE: Secundário - Estruturas de Dados
• DGE: Secundário - Algoritmia

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

Atividade 01

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

Simulação Física: Pilha de Cartões

Cada grupo recebe um baralho de cartões numerados. Adicionam cartões à pilha (push) e removem o topo (pop), registando a ordem de saída. Discutem exemplos reais como o botão 'desfazer' em editores de texto. Registam observações num quadro partilhado.

Em que cenários do mundo real as estruturas de dados em pilha e em fila são essenciais?

Sugestão de Facilitação

Durante a simulação com pilha de cartões, circule entre os grupos para garantir que os alunos verbalizam as ações em voz alta, nomeadamente a ordem de entrada e saída dos elementos.

O que observar

Entregue a cada aluno um pequeno cartão. Peça-lhes para descreverem um cenário do mundo real que se assemelhe a uma pilha e outro que se assemelhe a uma fila. De seguida, devem identificar a operação principal (push/pop ou enqueue/dequeue) associada a cada cenário.

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

Atividade 02

• Jogo de Simulação
• 25 min · Turma inteira

Role-Play: Fila de Banco

Alunos formam uma fila física e simulam chegadas (enqueue) e saídas (dequeue) com bilhetes numerados. Um cronometrista regista tempos e discute atrasos se usassem LIFO. Compara com pilhas num segundo round.

Diferencie as operações básicas de uma pilha e de uma fila.

Sugestão de Facilitação

No role-play da fila de banco, interrompa a simulação em pontos-chave para perguntar ao grupo: 'Quem foi o primeiro a ser atendido? Porquê?' para reforçar o conceito FIFO.

O que observar

Apresente aos alunos uma lista de 5-7 ações (ex: 'desfazer' numa edição de texto, 'atender chamadas telefónicas numa central', 'navegar para trás num website', 'processar pedidos num balcão de comida rápida', 'guardar e recuperar livros numa estante'). Peça-lhes para classificarem cada ação como LIFO ou FIFO e justificarem brevemente a sua escolha.

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

Atividade 03

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

Cartões Duplos: Comparação Pilha vs Fila

Em pares, usam dois conjuntos de cartões: um para pilha, outro para fila. Processam 10 itens em cada e comparam sequências de saída. Desenham diagramas para visualizar diferenças.

Analise como a escolha entre pilha e fila impacta a ordem de processamento de dados.

Sugestão de Facilitação

Para os cartões duplos, peça aos pares que justifiquem as suas escolhas com exemplos da vida real antes de revelar a resposta correta.

O que observar

Inicie uma discussão em pequenos grupos com a seguinte questão: 'Imaginem que estão a projetar um sistema para gerir os pedidos de clientes num restaurante online. Que estrutura de dados (pilha ou fila) seria mais adequada para gerir a ordem dos pedidos e porquê? Quais seriam as operações chave?'

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

Atividade 04

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

Aplicações Reais: Debate em Estações

Quatro estações com exemplos (navegação web, impressoras, histórico de chamadas, filas de espera). Grupos rotacionam, justificando LIFO ou FIFO e propõem uma aplicação própria.

Em que cenários do mundo real as estruturas de dados em pilha e em fila são essenciais?

Sugestão de Facilitação

Nas estações de debate, forneça cartazes em branco para que os grupos escrevam as suas conclusões e as apresentem de forma estruturada.

O que observar

Entregue a cada aluno um pequeno cartão. Peça-lhes para descreverem um cenário do mundo real que se assemelhe a uma pilha e outro que se assemelhe a uma fila. De seguida, devem identificar a operação principal (push/pop ou enqueue/dequeue) associada a cada cenário.

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

Algumas notas sobre lecionar esta unidade

O ensino de pilhas e filas beneficia de uma progressão concreta para abstrata. Comece sempre com simulações físicas para ancorar os conceitos, use role-plays para explorar aplicações e termine com debates para generalizar os modelos. Evite explicar as estruturas antes de os alunos as vivenciarem, pois a descoberta guiada aumenta a compreensão duradoura. A pesquisa mostra que a aprendizagem ativa nestes conceitos reduz erros persistentes, como a confusão entre LIFO e FIFO, em 40% quando comparada com métodos expositivos tradicionais.

No final das atividades, os alunos conseguem explicar as diferenças entre pilhas e filas usando linguagem própria, identificar corretamente operações LIFO e FIFO em situações reais e aplicar os conceitos em contextos computacionais simples. A fluência na linguagem técnica (push, pop, enqueue, dequeue) é também esperada.

---

Atenção a estes erros comuns

• Durante a Simulação Física: Pilha de Cartões, watch for alunos que assumem que a ordem de inserção determina a ordem de remoção.

  Peça aos alunos que removam o cartão do topo e verbalizem 'O último a chegar é o primeiro a sair' antes de retirarem o próximo, corrigindo a confusão através da repetição da ação com objetos físicos.

• Durante o Role-Play: Fila de Banco, watch for alunos que confundem a ordem de chegada com prioridades ou exceções.

  Pare a simulação no momento em que o próximo cliente deve ser chamado e pergunte ao grupo: 'Seguindo a regra da fila, quem deve ser atendido agora?' para reforçar que FIFO não considera preferências.

• Durante os Cartões Duplos: Comparação Pilha vs Fila, watch for alunos que usam os exemplos errados para justificar a estrutura.

  Peça aos pares que troquem os cartões entre si e tentem explicar a classificação do colega, forçando a reflexão sobre a lógica subjacente a cada estrutura.

---

Metodologias usadas neste resumo

• Jogo de Simulação