Descreva um exemplo prático de uso de grafos na resolução de um problema cotidiano e explique como a escolha…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um exemplo prático de uso de grafos na resolução de um problema cotidiano e explique como a escolha dessa estrutura de dados se justifica.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Um exemplo prático pode ser a modelagem de um sistema de transporte público. Grafos representam as rotas entre paradas, facilitando a análise de caminhos mais curtos e otimização do transporte. Essa estrutura é justificada pela complexidade das interações entre as paradas, permitindo soluções eficazes para a mobilidade urbana, melhorando a eficiência do transporte e a experiência do usuário.
Explicação
A resposta exemplifica de forma clara a aplicação de grafos em um contexto cotidiano, como o transporte público, onde as paradas e rotas podem ser representadas como vértices e arestas. A justificativa para o uso dessa estrutura de dados é bem fundamentada, destacando a complexidade das interações e a necessidade de otimização. Além disso, menciona benefícios diretos para a mobilidade urbana e a experiência do usuário, reforçando a relevância prática da solução.
Raio-X da questão
uso de grafos
avaliacao
conceito de grafos · estruturas de dados básicas
Revisar aplicações de grafos em problemas práticos.
Descrever exemplos que não envolvem relações ou conexões entre elementos, confundindo grafos com outras estruturas.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
- Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
- — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
- Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- Ontem o mapa do festival me mandou dar uma volta enorme reclamou uma visitante. Para reduzir aglomeracoes, a…
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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