Algoritmos e Estrutura de Dados · INEP · 2025 | Questão sqc-qg538442

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg538442
Banca: INEP
Órgão: PND
Ano: 2025
Nível: Superior

Cargo: MATEMÁTICA - Licenciatura

Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?

AModelo I: Estatístico de crescimento exponencial — calcula o aumento de usuários ativos no aplicativo ao longo do tempo.
BModelo II: Algoritmo de Dijkstra — determina a menor distância entre dois pontos de um grafo, desconsiderando o tempo de percurso.
CModelo III: Probabilístico de regressão linear — estima o consumo de combustível com base na velocidade média e na topografia do percurso.
DModelo IV: Algoritmo A* (A estrela) — busca a rota mais rápida entre dois pontos, considerando as distâncias e o tempo previsto com base em heurísticas.

Revelar gabarito e comentário

GabaritoD — Modelo IV: Algoritmo A* (A estrela) — busca a rota mais rápida entre dois pontos, considerando as distâncias e o tempo previsto com base em heurísticas.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos de busca em grafos: Dijkstra vs A*

Gabarito: letra D. O algoritmo A* (A estrela) é adequado para calcular a rota mais rápida, pois utiliza heurísticas para estimar o tempo de percurso, combinando distância real com informação de custo (tempo) previsto. Diferentemente do algoritmo de Dijkstra, que encontra o caminho de menor distância, o A* é otimizado para minimizar o tempo ou custo geral.

Algoritmos de busca em grafos

1Dijkstra
- Menor distância
- Desconsidera tempo
2A* (A estrela)
- Rota mais rápida
- Heurística (tempo previsto)
- Distância real + custo estimado
3Outros modelos
- Estatístico (crescimento exponencial)
  - Nº de usuários, não rota
- Regressão linear
  - Consumo de combustível, não rota

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

O modelo estatístico de crescimento exponencial não tem relação com o cálculo de rotas; ele modela a evolução do número de usuários ao longo do tempo, não a rapidez de deslocamento.

Alternativa B — ❌ Incorreta

O algoritmo de Dijkstra é projetado para encontrar o caminho de menor distância (ou custo genérico) entre dois pontos em um grafo. O enunciado afirma que ele desconsidera o tempo de percurso, o que o torna inadequado para o foco em rapidez. Embora possa ser adaptado para usar tempo como peso, a alternativa o descreve como focado em distância, não atendendo ao requisito.

Alternativa C — ❌ Incorreta

O modelo probabilístico de regressão linear é usado para estimar consumo de combustível com base em variáveis como velocidade e topografia, não para calcular a rota mais rápida. Não é um algoritmo de roteirização.

Alternativa D — ✅ Correta ⟵ GABARITO

O algoritmo A* (A estrela) é um algoritmo de busca heurística amplamente utilizado em sistemas de navegação e geolocalização. Ele considera a distância real e uma heurística (como o tempo estimado) para encontrar o caminho de menor custo (no caso, menor tempo). Sua capacidade de ponderar o tempo previsto o torna ideal para priorizar a rapidez de deslocamento.

PEGA ESSA DICA!

Para identificar o algoritmo correto em questões sobre rotas, lembre-se: A* → busca heurística otimizada para tempo/custo; Dijkstra → caminho mais curto (distância); demais modelos estatísticos e probabilísticos são inadequados. Estude o funcionamento básico de cada um e suas aplicações típicas.

Gabarito: letra D.

Link permanente: /questoes/qg538442