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
- 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…
- Durante uma simulação de resposta a enchentes, a defesa civil utiliza um programa que atribui pontos aos pedidos 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