Projete um algoritmo que, utilizando registros, listas e grafos, monitore observações de fauna em uma região…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo que, utilizando registros, listas e grafos, monitore observações de fauna em uma região escolar: explique quais estruturas escolhe para observações, grade espacial e rotas, e descreva operações principais (inserir, buscar, agregar).
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Sugestão de solução: 1) Observação = registro {id, especie, data, coordenada, observador}. 2) Lista de registros para inserir e iterar observações. 3) Grade espacial = matriz que representa células do terreno; cada célula referencia lista com observações naquela área para consultas espaciais rápidas. 4) Grafo para rotas de acesso entre pontos de observação (vértices) e trilhas (arestas) para planejar coletas. Operações: inserir registro na lista geral e na célula da matriz; buscar por espécie filtrando por célula(s) ou percorrendo lista; agregar contagens por célula ou por período; buscar rota mais curta no grafo para alcançar pontos ativos.
Explicação
A solução proposta utiliza registros para armazenar informações detalhadas sobre cada observação, permitindo fácil acesso e manipulação dos dados. A grade espacial em matriz facilita a organização e consulta das observações por área, enquanto o grafo otimiza o planejamento das rotas entre os pontos de interesse. As operações descritas garantem eficiência na inserção, busca e agregação de dados, essenciais para o monitoramento eficaz da fauna.
Raio-X da questão
algoritmo de monitoramento
avaliacao
estruturas de dados · algoritmos básicos
Revisar conceitos de estruturas de dados e algoritmos.
O aluno pode confundir a utilização de listas e grafos, optando por uma estrutura inadequada para o monitoramento das observações.
ciencia_tecnologia
criatividade
cotidiano
Questões parecidas com resolução
- Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para organizar…
- Projete um algoritmo que classifique materiais coletados numa pesquisa escolar (por exemplo: papel, plástico, orgânico)…
- Proponha um algoritmo colaborativo que utilize grafos e matrizes para planejar rotas de transporte escolar entre várias…
- Planeje uma solução computacional para monitorar dados de sensores ambientais em uma sala de aula, descrevendo que…
- Analise as conseque^ncias de usar uma matriz estatic para armazenar observacoes de fauna em campo, comparando com uma…
- Sua escola fará um projeto de campo para registrar observações de aves. Proponha uma solução computacional que combine…
Todas as questões de Organização e representação da informação
🔎 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