Imagine uma cidade onde cada ponto é uma escola e cada caminho entre elas representa uma estrada. Se você…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Aplicar a estratégia de decomposição para resolver problemas complexos, dividindo esse problema em partes menores, resolvendo-as e combinando suas soluções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Imagine uma cidade onde cada ponto é uma escola e cada caminho entre elas representa uma estrada. Se você deseja visitar 5 escolas, como pode planejar sua rota para minimizar a distância total percorrida?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Para minimizar a distância, você pode usar algoritmos de caminhos mínimos, como o de Dijkstra, que ajuda a encontrar a rota mais curta entre dois pontos em um grafo.
Explicação
O algoritmo de Dijkstra é eficaz para encontrar a rota mais curta em um grafo, que neste caso representa as escolas e as estradas entre elas. Ele considera o peso das arestas, ou seja, a distância entre os pontos, permitindo calcular a menor distância total ao visitar as escolas. Utilizar esse algoritmo garante que a rota planejada seja a mais eficiente em termos de distância percorrida.
Raio-X da questão
planejamento de rotas
fixacao
planejamento de rotas · noções de distância
Revisar conceitos de grafos e otimização de rotas.
O aluno pode confundir a ideia de minimizar a distância com visitar as escolas em ordem aleatória, sem considerar a melhor rota.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Projete, em passos claros, um algoritmo para transferir um arquivo grande pela rede garantindo confidencialidade e…
- Elabore um algoritmo em pseudocódigo que: receba um arquivo (fluxo de bytes) e um valor MTU; divida o arquivo em pacotes…
- Descreva um algoritmo generalizado que receba uma matriz de dados (grid) e um parâmetro função 'valido(p)' que indica se…
- Você recebeu um algoritmo que processa fluxo de dados de sensores em rede; leitura, validação, transformação e…
- Projete um plano para transformar um algoritmo de cálculo de rotas que usa variáveis globais ('vel_max'…
- Diagrama descreve recursão que recalcula subproblemas sem memoização para obter f(n). Avalie por que essa recursão pode…
🔎 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