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
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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