Informática · 11.º Ano · Algoritmia e Estruturas de Dados Complexas · 1o Periodo

Conceitos de Pilhas (Stacks) e Filas (Queues)

Os alunos exploram os conceitos abstratos de pilhas (LIFO) e filas (FIFO), identificando exemplos do mundo real e aplicações em computação sem focar na implementação de baixo nível.

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

Sobre este tópico

Os conceitos de pilhas e filas representam estruturas de dados fundamentais no pensamento computacional avançado. As pilhas operam pelo princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro removido, como no histórico de navegação web ou na pilha de pratos num restaurante. As filas seguem o FIFO (First In, First Out), com o primeiro elemento inserido a ser o primeiro removido, visível em filas de supermercado ou na gestão de tarefas de impressão. Os alunos identificam estes padrões em cenários quotidianos e analisam as operações básicas: push/pop para pilhas e enqueue/dequeue para filas.

No âmbito do Currículo Nacional para o 11.º ano, este tema integra-se na unidade de Algoritmia e Estruturas de Dados Complexas, promovendo a compreensão de como a escolha entre pilha e fila afeta a ordem de processamento de dados. Esta análise desenvolve competências em estruturas de dados e algoritmia, essenciais para resolver problemas computacionais de forma eficiente, sem necessidade de implementação de baixo nível.

O ensino ativo beneficia particularmente estes conceitos abstractos, pois simulações físicas e role-plays tornam o LIFO e FIFO concretos e intuitivos. Quando os alunos manipulam objectos reais ou colaboram em cenários simulados, internalizam as diferenças operacionais e antecipam impactos em aplicações reais, fortalecendo o raciocínio abstracto de forma memorável.

Questões-Chave

1. Em que cenários do mundo real as estruturas de dados em pilha e em fila são essenciais?
2. Diferencie as operações básicas de uma pilha e de uma fila.
3. Analise como a escolha entre pilha e fila impacta a ordem de processamento de dados.

Objetivos de Aprendizagem

• Comparar as operações push e pop numa pilha com as operações enqueue e dequeue numa fila, identificando as diferenças fundamentais.
• Identificar e classificar cenários do mundo real onde a estrutura de dados LIFO (pilha) é mais apropriada que a FIFO (fila), e vice-versa.
• Analisar como a ordem de processamento de dados numa aplicação (por exemplo, histórico de navegação vs. fila de impressão) é diretamente influenciada pela escolha entre pilha e fila.
• Explicar o princípio LIFO e FIFO, utilizando analogias concretas para ilustrar o comportamento de cada estrutura de dados.

Antes de Começar

Conceitos Fundamentais de Algoritmos

Porquê: Os alunos precisam de uma base em algoritmos para compreender como as estruturas de dados são usadas para resolver problemas.

Tipos de Dados Abstratos (ADT)

Porquê: A compreensão de ADTs é crucial para distinguir entre a interface (operações) e a implementação de estruturas de dados como pilhas e filas.

Vocabulário-Chave

Pilha (Stack)	Uma estrutura de dados abstrata que segue o princípio LIFO (Last In, First Out). O último elemento adicionado é o primeiro a ser removido.
Fila (Queue)	Uma estrutura de dados abstrata que segue o princípio FIFO (First In, First Out). O primeiro elemento adicionado é o primeiro a ser removido.
LIFO (Last In, First Out)	Princípio de funcionamento onde o último item a entrar numa coleção é o primeiro a sair, característico das pilhas.
FIFO (First In, First Out)	Princípio de funcionamento onde o primeiro item a entrar numa coleção é o primeiro a sair, característico das filas.
Push	Operação para adicionar um elemento ao topo de uma pilha.
Pop	Operação para remover e retornar o elemento do topo de uma pilha.
Enqueue	Operação para adicionar um elemento ao final de uma fila.
Dequeue	Operação para remover e retornar o elemento do início de uma fila.

Atenção a estes erros comuns

Erro comum

Pilhas e filas processam dados na mesma ordem.

O que ensinar em alternativa

Pilhas usam LIFO, enquanto filas usam FIFO; simulações com objectos físicos ajudam os alunos a observar e comparar saídas directamente, corrigindo confusões através de repetição prática e discussão em grupo.

Erro comum

As operações push/pop e enqueue/dequeue são intercambiáveis.

O que ensinar em alternativa

Cada estrutura tem operações específicas que ditam a ordem; actividades de role-play reforçam estas diferenças ao simular cenários reais, onde os alunos vivenciam erros e ajustam mentalmente os modelos.

Erro comum

Pilhas e filas só se aplicam a programação avançada.

O que ensinar em alternativa

Existem em contextos quotidianos; debates colaborativos ligam exemplos reais à computação, ajudando os alunos a generalizar conceitos abstractos para múltiplas situações.

Ideias de aprendizagem ativa

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.

30 min·Pequenos grupos

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.

25 min·Turma inteira

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.

20 min·Pares

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.

40 min·Pequenos grupos

Ligações ao Mundo Real

• Num sistema de gestão de documentos, como o Google Drive, o histórico de versões de um ficheiro pode ser implementado como uma pilha. Cada nova versão é adicionada ao topo (push), e ao navegar para versões anteriores, o utilizador 'remove' a versão atual para ver a anterior (pop), seguindo o princípio LIFO.
• Os sistemas de controlo de tráfego aéreo utilizam filas para gerir as sequências de aterragem e descolagem de aeronaves. As aeronaves que aguardam permissão para aterrar são colocadas numa fila (enqueue) e atendidas pela ordem em que chegaram (dequeue), seguindo o princípio FIFO para garantir a segurança e a ordem.
• Os sistemas operativos utilizam filas para gerir tarefas de impressão. Quando vários utilizadores enviam documentos para imprimir, estes são colocados numa fila (enqueue) e processados pela impressora na ordem em que foram recebidos (dequeue), garantindo que a impressão ocorre de forma justa e ordenada (FIFO).

Ideias de Avaliação

Bilhete de Saída

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.

Verificação Rápida

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.

Questão para Discussão

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?'

Perguntas frequentes

Como diferenciar pilhas de filas no 11.º ano?

Pilhas seguem LIFO, com o último elemento a sair primeiro, como pratos empilhados; filas seguem FIFO, com o primeiro a entrar a sair primeiro, como numa fila de espera. Actividades práticas com cartões ou role-plays ilustram operações push/pop e enqueue/dequeue, facilitando a análise do impacto na ordem de processamento de dados.

Quais exemplos reais de pilhas e filas?

Pilhas: histórico de navegação ou pilha de chamadas em recursão; filas: gestão de impressoras ou filas de supermercado. Os alunos exploram estes cenários para compreender aplicações em algoritmia, sem implementação técnica, promovendo pensamento computacional abstracto.

Como o ensino activo ajuda a entender pilhas e filas?

Simulações físicas e role-plays tornam conceitos abstractos tangíveis: alunos manipulam objectos para ver LIFO vs FIFO em acção, colaboram em comparações e debatem aplicações reais. Esta abordagem activa memória conceptual, corrige misconceptions e desenvolve análise crítica, alinhada ao Currículo Nacional.

Qual o impacto da escolha entre pilha e fila em algoritmos?

A escolha afecta a ordem de processamento: LIFO para reversões rápidas, FIFO para sequências justas. Análises em grupo de cenários reais ajudam os alunos a prever eficiência, integrando-se nas standards de Estruturas de Dados e Algoritmia do secundário.