Qual é a função de um algoritmo em um programa que utiliza grafos para resolver problemas de transporte…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a função de um algoritmo em um programa que utiliza grafos para resolver problemas de transporte público?
- A) Calcular a renda do sistema
- B) Encontrar o caminho mais curto
- C) Criar novos pontos de parada
- D) Determinar horários de ônibus
- E) Registrar passageiros
✅ Resposta correta: alternativa B
Resolução passo a passo
- Em um grafo que modela o transporte público, os pontos de parada e as estações são vértices e os trechos de via entre eles são arestas, muitas vezes com um peso, como distância ou tempo de viagem. Passo 2: O problema central de um algoritmo de rota é descobrir, entre dois pontos, o caminho de menor custo, como o de menor distância ou de menor tempo. Algoritmos clássicos como Dijkstra e A* existem justamente para isso. Passo 3: Portanto, a alternativa B, encontrar o caminho mais curto, descreve a função típica desse algoritmo e está correta. Passo 4: A alternativa A está errada porque calcular a renda é uma tarefa financeira, que não depende da estrutura do grafo. Passo 5: A alternativa C está errada porque criar novos pontos de parada é uma decisão de planejamento urbano e não uma operação de um algoritmo sobre o grafo. Passo 6: A alternativa D está errada porque a definição de horários depende de escalas e demanda, e não é a função de um algoritmo de caminho em grafos. Passo 7: A alternativa E está errada porque registrar passageiros é função de sistemas de bilhetagem e banco de dados, não do algoritmo de roteamento. Passo 8: O gabarito oficial B coincide com a resolução feita de forma independente.
💡 Dica: Pense sobre como os algoritmos ajudam a otimizar rotas.
Alternativa por alternativa
O aluno pode associar o sistema de transporte a aspectos financeiros e imaginar que o programa serve para controlar receitas, sem perceber que o grafo modela apenas a malha de trajetos.
Essa é a principal função de algoritmos que operam em grafos.
O aluno pode confundir a modelagem por grafos com planejamento de infraestrutura, achando que o algoritmo decide onde construir novas paradas, quando ele apenas usa os vértices já existentes.
O aluno pode supor que, por lidar com transporte, o algoritmo de grafos gera a tabela de horários, quando na verdade a programação de horários é um problema de escala separado do cálculo de rotas.
Por que engana: Confundir a função principal do algoritmo em grafos, escolhendo uma tarefa administrativa ou operacional em vez de focar na resolução do problema de transporte.
O aluno pode achar que todo programa de transporte precisa registrar passageiros e atribuir essa tarefa ao algoritmo de grafos, quando o registro é feito por sistemas de bilhetagem e bancos de dados.
Raio-X da questão
algoritmos em grafos
avaliacao
algoritmos em grafos · conceito de caminho mais curto
Revisar o papel dos algoritmos na otimização de rotas em grafos.
Confundir a função principal do algoritmo em grafos, escolhendo uma tarefa administrativa ou operacional em vez de focar na resolução do problema de transporte.
pensamento_critico
cientifico
Questões parecidas com resolução
- Descreva um exemplo prático de como utilizar grafos para resolver um problema em uma rede de transporte.
- Elabore um algoritmo simples que utilize árvores ou grafos para resolver um problema cotidiano, como o planejamento de…
- Descreva um algoritmo que poderia ser utilizado para encontrar o caminho mais curto entre dois pontos em um grafo…
- Imagine que você está programando um jogo onde os personagens precisam seguir rotas em um mapa. Quais são as etapas…
- Explique como um algoritmo pode ser utilizado para encontrar o caminho mais curto entre dois pontos em um grafo. Utilize…
- Descreva um algoritmo que poderia ser utilizado para encontrar o caminho mais curto entre duas cidades em um mapa…
🔎 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