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
- 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