Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que entregam medicamentos. O algoritmo A realiza uma busca exaustiva: gera e mantém na memória todas as rotas possíveis antes de escolher a de menor consumo de energia. O algoritmo B utiliza uma heurística gulosa: analisa apenas algumas opções próximas da melhor decisão encontrada e descarta as demais durante a busca. Nos testes, o algoritmo A encontrou rotas mais econômicas, enquanto o algoritmo B concluiu o planejamento mais rapidamente. Com base no texto, qual algoritmo apresenta maior consumo de espaço de memória durante a busca das rotas?
- A) O algoritmo de busca exaustiva.
- B) Nenhum dos algoritmos analisados.
- C) O algoritmo de heurística gulosa.
- D) Os dois algoritmos, em proporções iguais.
- E) O algoritmo de maior velocidade de execução.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Leia o enunciado com atenção. O algoritmo A faz busca exaustiva: gera e mantém na memória todas as rotas possíveis antes de escolher a de menor consumo. Ou seja, ele guarda um volume crescente de informação durante toda a busca.
- O algoritmo B usa heurística gulosa: analisa apenas algumas opções próximas da melhor decisão e descarta as demais durante a busca. Como descarta alternativas ao longo do caminho, mantém na memória muito menos informação.
- Portanto, o maior consumo de espaço de memória durante a busca é do algoritmo de busca exaustiva, alternativa A, que coincide com o gabarito oficial.
- Por que as outras estão erradas: a alternativa B nega uma diferença que o texto descreve claramente; a alternativa C indica o algoritmo que descarta opções, justamente o que usa menos memória; a alternativa D pressupõe consumo igual, o que o texto não sugere; a alternativa E confunde espaço de memória com velocidade, grandeza que o texto associa ao algoritmo B.
💡 Dica: Compare o consumo de memória descrito para cada algoritmo.
Alternativa por alternativa
O algoritmo A precisa armazenar todas as rotas possíveis enquanto realiza a busca. Por isso, utiliza mais espaço de memória do que o algoritmo B, que considera apenas parte das opções e descarta as demais durante o processo.
O aluno pode ter concluído que, como ambos os algoritmos foram testados e comparados, nenhum deles se destaca em uso de memória. Ele não percebeu que o texto descreve uma diferença clara no armazenamento das rotas.
Por que engana: Confundir consumo de memória com tempo de execução ou não entender a diferença entre busca exaustiva e heurística.
O aluno pode ter associado a heurística gulosa a um processo mais pesado por analisar opções próximas da melhor decisão. Ele não notou que o texto diz que o algoritmo B descarta as demais opções durante a busca, o que reduz a memória usada.
O aluno pode ter imaginado que os dois algoritmos, por resolverem o mesmo problema, gastam memória em proporções iguais. Ele ignorou que o texto contrasta explicitamente a manutenção de todas as rotas com o descarte de opções.
O aluno pode ter confundido velocidade de execução com consumo de memória. O texto informa que o algoritmo B foi mais rápido, mas isso não diz nada sobre o espaço de memória ocupado durante a busca.
Raio-X da questão
algoritmos, consumo de memória, heurística
diagnostico
algoritmos de busca · complexidade de algoritmos
Estude conceitos de algoritmos de busca e uso de memória.
Confundir consumo de memória com tempo de execução ou não entender a diferença entre busca exaustiva e heurística.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
- Pesquisadores avaliaram algoritmos de roteamento para veículos autônomos em simulações laboratoriais, considerando tempo…
- — Precisamos de um algoritmo de busca de rotas no aplicativo de navegação para smartphones, explicou a desenvolvedora…
- Durante testes de navegação em um galpão, uma equipe avaliou cinco algoritmos de busca usados por um robô autônomo. Como…
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Dados ilustrativos: um aplicativo de galeria de fotos em smartphones oferece dois algoritmos de organização em lote: •…
🔎 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