Em um experimento, um grupo de alunos decidiu usar algoritmos para resolver um problema de busca em uma lista…
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 experimento, um grupo de alunos decidiu usar algoritmos para resolver um problema de busca em uma lista de números. Como eles poderiam melhorar a eficiência desse algoritmo?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Para melhorar a eficiência do algoritmo de busca, os alunos poderiam implementar um algoritmo de busca binária, que é muito mais rápido do que uma busca linear em listas ordenadas. Outra opção seria otimizar o algoritmo atual, analisando e eliminando repetições desnecessárias e utilizando estruturas de dados adequadas para aumentar a rapidez na busca.
Explicação
A busca binária reduz significativamente o número de comparações necessárias ao dividir a lista em metades, tornando-a mais eficiente em listas ordenadas. Além disso, otimizar o algoritmo atual e usar estruturas de dados apropriadas pode minimizar a complexidade do tempo de execução, resultando em uma busca mais rápida. Essas abordagens são fundamentais para melhorar a performance em problemas de busca.
Raio-X da questão
eficiência de algoritmos
avaliacao
noções de algoritmos · eficiência computacional
Revisar os tipos de algoritmos de busca e suas eficiências.
Os alunos podem sugerir apenas aumentar a velocidade do computador, sem considerar a otimização do algoritmo em si.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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