01 - Comparando estruturas

Prévia do material em texto

📚 Aula — Comparando Estruturas de Dados
Tema: Quando usar Vetores, Listas, Pilhas, Filas, Deques, Árvores e Grafos?
🎯 Objetivos da Aula
1. Relembrar o que já vimos sobre estruturas de dados.
2. Comparar as principais estruturas, entendendo suas funções, vantagens e desvantagens.
3. Aplicar os conceitos a exemplos do cotidiano (com e sem tecnologia).
1️⃣ Revisão inicial (5 min)
· Perguntar: “Até agora vimos várias formas de guardar e organizar informações. Quem lembra o que é uma pilha? E uma fila?”
· Dizer que hoje vamos comparar todas elas como se fosse um "jogo de cartas" — cada estrutura tem pontos fortes e fracos.
2️⃣ Painel de Estruturas de Dados
	Estrutura
	O que é
	Exemplo cotidiano
	Exemplo digital
	Vantagens
	Desvantagens
	Vetor (Array)
	Conjunto fixo de elementos, acessados por posição
	Gavetas numeradas
	Agenda de contatos (índice)
	Acesso rápido por posição
	Tamanho fixo, difícil de mudar
	Lista
	Conjunto de elementos ligados em sequência
	Corrente de elos
	Lista de reprodução no Spotify
	Fácil de crescer/diminuir
	Acesso lento (tem que percorrer)
	Pilha (Stack)
	Último que entra é o primeiro que sai (LIFO)
	Pratos empilhados
	Botão "voltar" no navegador
	Simples, ótimo para histórico
	Não acessa o meio facilmente
	Fila (Queue)
	Primeiro que entra é o primeiro que sai (FIFO)
	Fila de supermercado
	Impressora (ordem dos arquivos)
	Justo (ordem de chegada)
	Se for muito grande, fica lenta
	Deque
	Fila dupla: entrada e saída dos dois lados
	Pessoas entrando/saiando por 2 portas
	Aplicativos de mensagens (rolagem)
	Flexível (entrada e saída em ambos os lados)
	Mais complexa de gerenciar
	Árvore
	Estrutura em hierarquia (pai → filhos)
	Árvore genealógica
	Pastas do computador
	Ótima para organizar em níveis
	Pode ficar “desequilibrada”
	Grafo
	Conjunto de pontos conectados por ligações
	Rotas de ônibus na cidade
	Rede social (amigos conectados)
	Representa relações complexas
	Difícil de visualizar se muito grande
3️⃣ Comparação visual
👉 Professor pode desenhar no quadro (ou projetar) pequenos esqueminhas:
· Vetor = quadradinhos lado a lado.
· Lista = bolinhas ligadas por setas.
· Pilha = blocos empilhados.
· Fila = pessoas enfileiradas.
· Deque = fila com duas portas.
· Árvore = galhos de uma árvore invertida.
· Grafo = pontos ligados por linhas.
4️⃣ Atividade prática — “Quem resolve melhor?” (20 min)
1. Divida a turma em grupos.
2. Apresente situações-problema e peça para o grupo escolher a melhor estrutura de dados.
Exemplos de desafios:
· Guardar os nomes de alunos em ordem fixa (resposta: Vetor).
· Manter uma playlist que cresce e diminui (resposta: Lista).
· Controlar histórico do navegador (resposta: Pilha).
· Organizar atendimento em uma fila do médico (resposta: Fila).
· Rolagem de mensagens no WhatsApp (resposta: Deque).
· Estrutura de pastas no computador (resposta: Árvore).
· Mapear conexões de amigos em uma rede social (resposta: Grafo).