Durante testes de navegação em um galpão, uma equipe avaliou cinco algoritmos de busca usados por um robô…
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
Durante testes de navegação em um galpão, uma equipe avaliou cinco algoritmos de busca usados por um robô autônomo. Como a bateria é limitada, foram registrados os consumos de energia do processador e da memória para cada algoritmo: o Algoritmo A consumiu 50 J do processador e 30 J da memória, totalizando 80 J; o Algoritmo B consumiu 120 J do processador e 10 J da memória, totalizando 130 J; o Algoritmo C consumiu 90 J do processador e 200 J da memória, totalizando 290 J; o Algoritmo D consumiu 40 J do processador e 110 J da memória, totalizando 150 J; e o Algoritmo E consumiu 150 J do processador e 5 J da memória, totalizando 155 J. Considerando que o objetivo é minimizar o consumo total de energia e prolongar a autonomia do robô, qual algoritmo deve ser escolhido?
- A) Escolher o Algoritmo C
- B) Escolher o Algoritmo D
- C) Escolher o Algoritmo A
- D) Escolher o Algoritmo E
- E) Escolher o Algoritmo B
✅ Resposta correta: alternativa C
Resolução passo a passo
- O objetivo é minimizar o consumo total de energia, então devemos comparar os totais informados para cada algoritmo, sem considerar apenas uma das partes (processador ou memória).
- Totais informados: Algoritmo A = 80 J; Algoritmo B = 130 J; Algoritmo C = 290 J; Algoritmo D = 150 J; Algoritmo E = 155 J.
- Conferindo as somas: 50 + 30 = 80; 120 + 10 = 130; 90 + 200 = 290; 40 + 110 = 150; 150 + 5 = 155. Os valores estão corretos.
- O menor total é 80 J, do Algoritmo A. Portanto, o Algoritmo A deve ser escolhido. Na lista de alternativas, isso corresponde à alternativa C (Escolher o Algoritmo A), que coincide com o gabarito oficial.
- Por que as outras estão erradas: o Algoritmo C tem o maior consumo total (290 J); o Algoritmo D gasta 150 J; o Algoritmo E gasta 155 J; e o Algoritmo B gasta 130 J, sempre mais que os 80 J do Algoritmo A.
- Observação: o Algoritmo D tem o menor consumo do processador (40 J) e o Algoritmo E tem o menor consumo de memória (5 J), mas esses critérios isolados não atendem ao objetivo de minimizar o consumo total, que é o que o enunciado pede.
💡 Dica: Calcule o consumo total de energia para cada algoritmo e escolha o menor.
Alternativa por alternativa
O aluno escolheu o Algoritmo C, que tem o maior consumo total (290 J), possivelmente por leitura desatenta dos valores ou por tomar o algoritmo com maior consumo de memória (200 J) como referência de algo a evitar de forma invertida.
Por que engana: Escolher o algoritmo que usa menos memória ou que executa em menor tempo sem considerar o consumo total de energia.
O aluno considerou apenas o consumo do processador e escolheu o Algoritmo D, que tem o menor valor de processador (40 J), ignorando o consumo de memória que compõe o total de 150 J.
O consumo total é obtido pela soma da energia usada pelo processador e pela memória. Entre os cinco algoritmos, o Algoritmo A apresenta o menor total: 50 J + 30 J = 80 J. Portanto, é a escolha que tende a prolongar mais a autonomia do robô.
O aluno considerou apenas o consumo da memória e escolheu o Algoritmo E, que tem o menor valor de memória (5 J), ignorando o consumo do processador de 150 J que torna o total de 155 J.
O aluno escolheu o Algoritmo B, que tem o segundo menor total (130 J), e não comparou corretamente com o Algoritmo A (80 J), provavelmente por descuido na comparação dos totais.
Raio-X da questão
consumo energia algoritmo
avaliacao
unidades de energia e soma
estude como calcular consumo total de energia em sistemas computacionais
Escolher o algoritmo que usa menos memória ou que executa em menor tempo sem considerar o consumo total de energia.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Pesquisadores avaliaram algoritmos de roteamento para veículos autônomos em simulações laboratoriais, considerando tempo…
- Folhas de texto descrevem cinco versões de software para um smartwatch de monitoramento cardíaco, avaliadas em…
- Dados ilustrativos: Uma equipe de engenheiros de áudio comparou cinco algoritmos de compressão para reduzir o tamanho de…
- Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que…
- Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
- 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