Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de…
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 projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por rádio. A equipe testou dois algoritmos de ordenação em um mesmo equipamento. Com 1.000 leituras, o algoritmo A levou 0,4 segundo e usou 12 KB de memória; com 2.000 leituras, levou 1,6 segundo. O algoritmo B levou 0,08 segundo com 1.000 leituras e 0,18 segundo com 2.000, mas usou 40 KB de memória. A boia dispõe de, no máximo, 24 KB para essa tarefa. Com base nos testes, explique como o tempo de execução de cada algoritmo se altera quando o número de leituras dobra. Em seguida, justifique qual deles deve ser usado na boia, considerando o limite de memória, e indique a principal desvantagem dessa escolha.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Ao dobrar de 1.000 para 2.000 leituras, o tempo do algoritmo A quadruplica, passando de 0,4 para 1,6 segundo, enquanto o do algoritmo B aumenta de 0,08 para 0,18 segundo, pouco mais que o dobro. A boia deve usar o algoritmo A, pois seus 12 KB de memória ficam abaixo do limite de 24 KB, enquanto o algoritmo B exige 40 KB e não cabe nesse limite. A desvantagem é que o algoritmo A leva mais tempo, especialmente conforme aumenta a quantidade de leituras.
Explicação
Os tempos informados mostram que o algoritmo A é mais lento e tem crescimento mais acentuado nos testes, mas seu uso de memória respeita a capacidade disponível. O algoritmo B é mais rápido, porém ultrapassa o limite de memória da boia.
Raio-X da questão
Análise do tempo de execução e do uso de memória de algoritmos.
avaliacao
Comparação de quantidades e proporções. · Noção de uso de memória por programas.
Crescimento do tempo de execução e restrições de memória.
Escolher o algoritmo mais rápido sem perceber que seu uso de memória ultrapassa o limite da boia.
Preservação dos rios e monitoramento ambiental.
Tomada de decisão baseada em evidências.
cientifico
Questões parecidas com resolução
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
- Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que…
- Dados ilustrativos: um aplicativo de galeria de fotos em smartphones oferece dois algoritmos de organização em lote: •…
- Dados ilustrativos: Uma equipe de engenheiros de áudio comparou cinco algoritmos de compressão para reduzir o tamanho de…
- Uma equipe de um museu digitaliza fotografias históricas para disponibilizá-las em um acervo on-line. Em um teste com 1…
🔎 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