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
- Imagine que você é um programador e precisa otimizar um algoritmo para ordenar uma lista de números. Quais estratégias…
- Em um experimento, um grupo de alunos cria um algoritmo para resolver um problema de logística na escola. Como podem…
- Em um concurso de programação, os participantes devem criar um algoritmo que organize uma lista de dados. Qual abordagem…
- Na aula de Computação, a professora mostrou um conjunto de objetos misturados. Ela explicou que um algoritmo pode ajudar…
- Em uma competição de programação, os participantes foram desafiados a criar um algoritmo que ordenasse os números de uma…
- Em uma competição de programação, os alunos criaram um algoritmo para resolver um problema de ordenação de dados. Quais…
🔎 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