Em um protótipo de relógio inteligente, três métodos de cálculo da média móvel foram avaliados durante uma…

Questão

Em um protótipo de relógio inteligente, três métodos de cálculo da média móvel foram avaliados durante uma sessão contínua de monitoramento. O algoritmo X recalcula a soma completa a cada nova leitura, apresenta complexidade O(n), leva 0,05 ms por leitura e consome 2,5 mJ. O algoritmo Y armazena a soma parcial e ajusta o resultado em tempo constante, com complexidade O(1), levando 0,01 ms e consumindo 1,2 mJ por leitura. O algoritmo Z constrói uma árvore de segmentos para cada leitura, apresenta complexidade O(log n), leva 0,02 ms e consome 1,8 mJ por leitura. Considerando os dados do texto-base, qual algoritmo deve ser adotado para reduzir o consumo de energia por leitura e favorecer a autonomia do relógio inteligente?

1. A) Adotar o algoritmo que recalcula a soma completa a cada nova leitura.
2. B) Adotar o algoritmo que armazena a soma parcial e ajusta o resultado em tempo constante.
3. C) Adotar o algoritmo que consome 1,8 mJ por leitura.
4. D) Adotar o algoritmo que leva 0,05 ms por leitura.
5. E) Adotar o algoritmo que constrói uma árvore de segmentos para cada leitura.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. O objetivo da questão é reduzir o consumo de energia por leitura, pois isso favorece a autonomia do relógio. O enunciado já fornece o consumo de cada algoritmo por leitura: X consome 2,5 mJ, Y consome 1,2 mJ e Z consome 1,8 mJ.
2. Comparando os valores de consumo, o menor é 1,2 mJ, do algoritmo Y. Portanto, o algoritmo Y, que armazena a soma parcial e ajusta o resultado em tempo constante, é a escolha correta.
3. O critério de complexidade (O(1) em Y, O(n) em X e O(log n) em Z) e o tempo por leitura (0,01 ms em Y) reforçam a escolha, mas a pergunta pede especificamente consumo de energia, e nesse critério Y é o melhor.
4. Por que as outras alternativas estão erradas:
5. A) Recalcular a soma completa é o algoritmo X, que é o que mais consome (2,5 mJ), o oposto do desejado.
6. C) Consumir 1,8 mJ é o consumo do algoritmo Z, que é maior que o de Y.
7. D) Levar 0,05 ms é o tempo do algoritmo X, que é o mais lento, e tempo não é o critério pedido.
8. E) Construir uma árvore de segmentos para cada leitura é o algoritmo Z, que consome 1,8 mJ, mais que Y.
9. Observação: a alternativa B é a única que indica um algoritmo cujo consumo (1,2 mJ) é o menor entre os três, e por isso o gabarito oficial está correto.

💡 Dica: Compare os valores de consumo de energia por leitura para cada algoritmo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Durante testes de navegação em um galpão, uma equipe avaliou cinco algoritmos de busca usados por um robô autônomo. Como…
• 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: •…
• Uma prefeitura brasileira avaliou dois protótipos de um aplicativo para monitorar o trânsito durante um mês. O protótipo…
• Pesquisadores avaliaram algoritmos de roteamento para veículos autônomos em simulações laboratoriais, considerando tempo…
• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.