Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para organizar uma campanha escolar de coleta seletiva: cadastrar pontos de coleta, registrar tipos de material e planejar rotas de recolha. Explique como os dados são armazenados e como o algoritmo determina sequências de coleta.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo: usar um registro para cada ponto (id, endereço, tipos_coletados, capacidade, contato). Armazenar os registros em uma lista para iteração e filtros. Manter um dicionário de contadores por tipo de material. Representar a malha viária como um grafo ponderado (nós = pontos e cruzamentos, arestas = ruas com peso = distância/tempo). Para planejar rotas, calcular caminhos mínimos (Dijkstra) entre pontos e usar heurística (vizinho mais próximo ou agrupamento por região) para montar sequências de coleta; atualizar contadores nos registros ao visitar cada ponto e replanejar se capacidade estourar. Para interfaces, usar matriz apenas para mapas simples de blocos se necessário.
Explicação
A utilização de registros para os pontos de coleta permite uma organização clara e eficiente das informações relevantes, enquanto a lista facilita a iteração e a aplicação de filtros. O uso de um grafo ponderado é essencial para modelar a rede viária, possibilitando o cálculo de rotas otimizadas. A combinação dessas estruturas de dados garante um gerenciamento eficaz da coleta seletiva, permitindo ajustes dinâmicos conforme a demanda.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos
Revisar conceitos de algoritmos e estruturas de dados como listas e matrizes.
O aluno pode descrever um algoritmo sem considerar a escolha adequada das estruturas de dados, resultando em uma solução ineficiente.
educacao_ambiental
pensamento_critico
cotidiano
Questões parecidas com resolução
- A turma vai criar um programa para acompanhar as mudas da horta da escola. Sempre que uma muda for observada, alguém…
- Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
- — Como vamos guardar os resultados sem misturar os locais e os horários? — perguntou uma voluntária durante o…
- “A estrada entre Vila Nova e Campo Alto foi liberada, mas a ligação de Pedra Branca com o abrigo central continua…
- — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
- Ao final de uma feira de ciências, um grupo de estudantes criou um aplicativo simples para registrar pedidos de…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog