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
- Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico)…
- Projete um algoritmo que, utilizando registros, listas e grafos, monitore observações de fauna em uma região escolar…
- Em um projeto de reciclagem, você deve organizar os pontos de coleta para facilitar o acesso. Que estrutura de dados…
- Proponha um algoritmo colaborativo que utilize grafos e matrizes para planejar rotas de transporte escolar entre várias…
- Descreva um algoritmo, usando registros e listas, para acompanhar a campanha de vacinação de uma prefeitura: como…
- Projete um algoritmo em linguagem descritiva que, dado um grafo ponderado não dirigido em que vértices são pontos 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