Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos…
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
Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois algoritmos foram testados para processar as imagens: o Algoritmo A utiliza uma estrutura simples de busca sequencial nas características dos pixels, ocupando 5 MB de memória, com tempo médio de processamento de 200 ms por quadro e consumo de energia de 2 J. O Algoritmo B aplica técnicas de pré-processamento e indexação, usando 20 MB de memória, com tempo médio de 50 ms por quadro e consumo de energia de 5 J. Analise o texto-base e identifique qual comportamento do Algoritmo A em relação ao consumo de recursos de tempo de execução, espaço de memória e energia.
- A) Apresenta menor tempo de execução, menor uso de memória e maior consumo de energia
- B) Apresenta menor tempo de execução, maior uso de memória e menor consumo de energia
- C) Apresenta menor tempo de execução, maior uso de memória e maior consumo de energia
- D) Apresenta maior tempo de execução, menor uso de memória e menor consumo de energia
- E) Apresenta maior tempo de execução, maior uso de memória e menor consumo de energia
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique os dados do Algoritmo A no texto: 5 MB de memória, 200 ms por quadro e 2 J de energia. Passo 2: Identifique os dados do Algoritmo B: 20 MB de memória, 50 ms por quadro e 5 J de energia. Passo 3: Compare o tempo de execução. O A leva 200 ms e o B leva 50 ms, então o A tem maior tempo de execução, pois 200 é quatro vezes 50. Passo 4: Compare o espaço de memória. O A usa 5 MB e o B usa 20 MB, então o A tem menor uso de memória. Passo 5: Compare a energia. O A consome 2 J e o B consome 5 J, então o A tem menor consumo de energia. Passo 6: Conclusão: o Algoritmo A apresenta maior tempo de execução, menor uso de memória e menor consumo de energia, o que corresponde à alternativa D, que coincide com o gabarito oficial. Por que as outras estão erradas: a alternativa A inverte o tempo e a energia; a alternativa B erra ao afirmar que o A é mais rápido; a alternativa C erra ao dizer que o A é mais rápido e gasta mais energia; a alternativa E erra ao dizer que o A usa mais memória, quando na verdade usa menos.
💡 Dica: Compare os valores de tempo, memória e energia para cada algoritmo.
Alternativa por alternativa
O aluno inverteu a comparação de tempo e de energia, achando que 200 ms é menor que 50 ms e que 2 J é maior que 5 J. Acertou apenas a memória.
O aluno acredita que a estrutura simples de busca sequencial é mais rápida, ignorando que o tempo de 200 ms é maior que o de 50 ms do Algoritmo B. Ele acerta memória e energia, mas erra o tempo.
O aluno associa simplicidade a menor tempo e a maior consumo de energia, e inverte a comparação de energia (2 J vs. 5 J). Apenas o item de memória está correto.
Por que engana: Confundir os valores de tempo, memória e energia entre os algoritmos e suas relações.
Algoritmo A leva 200 ms (mais tempo), usa 5 MB (menos memória) e consome 2 J (menos energia)
O aluno supõe que o Algoritmo A, por ser mais simples, usa mais memória, quando 5 MB é menor que 20 MB. Ele acerta tempo e energia, mas inverte a memória.
Raio-X da questão
comparação consumo recursos algoritmos
diagnostico
análise de algoritmos computacionais · conceitos básicos de memória e energia
Estude conceitos de análise de algoritmos e consumo de recursos computacionais.
Confundir os valores de tempo, memória e energia entre os algoritmos e suas relações.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Dados ilustrativos: um aplicativo de galeria de fotos em smartphones oferece dois algoritmos de organização em lote: •…
- Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que…
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Pesquisadores avaliaram algoritmos de roteamento para veículos autônomos em simulações laboratoriais, considerando tempo…
- Uma equipe de um museu digitaliza fotografias históricas para disponibilizá-las em um acervo on-line. Em um teste com 1…
- Dados ilustrativos: Uma equipe de engenheiros de áudio comparou cinco algoritmos de compressão para reduzir o tamanho de…
🔎 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
