Compare diferentes algoritmos que resolvem o mesmo problema de ordenação de números. Quais são as semelhanças…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Compare diferentes algoritmos que resolvem o mesmo problema de ordenação de números. Quais são as semelhanças e diferenças entre eles?
- A) Ambos usam recursão e são igualmente eficientes.
- B) Bubble Sort e Quick Sort têm tempos de execução iguais.
- C) Ambos têm a mesma abordagem de divisão para organizar os números.
- D) Bubble Sort é mais simples, mas menos eficiente que Quick Sort.
- E) Quick Sort é mais fácil de implementar que Bubble Sort.
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pede semelhanças e diferenças entre algoritmos de ordenação. O enunciado não traz figuras ou tabelas, e as alternativas nomeiam Bubble Sort e Quick Sort, então a análise pode ser feita apenas com esses dois. Passo 2: Bubble Sort ordena comparando pares de elementos vizinhos e trocando-os quando estão fora de ordem. É muito simples de entender e programar, mas, no caso médio e no pior caso, faz cerca de n^2 comparações, o que o torna lento para listas grandes. Passo 3: Quick Sort escolhe um pivô, separa os elementos menores e maiores que ele e aplica o mesmo processo recursivamente às partes. No caso médio faz cerca de n log n comparações, sendo bem mais eficiente que Bubble Sort, embora sua implementação seja um pouco mais elaborada. Passo 4: Portanto, a alternativa D está correta: Bubble Sort é mais simples, mas menos eficiente que Quick Sort. Passo 5: A alternativa A está errada porque o Bubble Sort é iterativo e não usa recursão, e os dois algoritmos não têm a mesma eficiência. A alternativa B está errada porque, para listas grandes, os tempos de execução são bem diferentes. A alternativa C está errada porque o Quick Sort divide a lista pelo pivô, enquanto o Bubble Sort apenas troca elementos vizinhos, sem dividir. A alternativa E está errada porque, em geral, o Quick Sort é mais difícil de implementar do que o Bubble Sort, e não o contrário. Passo 6: O gabarito oficial D está correto e coincide com a resolução feita de forma independente.
💡 Dica: Identifique as características de cada algoritmo antes de compará-los.
Alternativa por alternativa
O aluno acha que todo algoritmo recursivo é igualmente eficiente e que a recursão é a característica que define a eficiência, sem considerar a complexidade de cada método. Também pode supor que o Bubble Sort usa recursão.
O aluno acredita que todos os algoritmos de ordenação levam o mesmo tempo porque todos produzem a mesma lista final, sem comparar o número de operações necessárias em cada um (n^2 contra n log n).
Por que engana: Confundir a eficiencia dos algoritmos, acreditando que Bubble Sort e Quick Sort possuem tempos de execucao iguais ou que ambos usam recursao.
O aluno confunde o objetivo de ordenar com a estratégia de divisão, achando que os dois métodos separam a lista em partes da mesma forma. O Quick Sort divide pelo pivô, enquanto o Bubble Sort só troca elementos vizinhos.
Bubble Sort é um método mais simples, mas Quick Sort é mais eficiente para listas grandes.
O aluno supõe que o algoritmo mais eficiente é também o mais simples de implementar, invertendo a relação entre complexidade de código e desempenho. O Bubble Sort, que é menos eficiente, é justamente o mais fácil de escrever.
Raio-X da questão
algoritmos de ordenação
avaliacao
algoritmos de ordenacao · complexidade de algoritmos
Revisar os principais algoritmos de ordenação e suas características.
Confundir a eficiencia dos algoritmos, acreditando que Bubble Sort e Quick Sort possuem tempos de execucao iguais ou que ambos usam recursao.
pensamento_critico
abstrato
Questões parecidas com resolução
- Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de desempenho usando…
- Compare dois algoritmos que resolvem o mesmo problema. Quais aspectos devem ser considerados para escolher o melhor?
- Compare os algoritmos de ordenação bubble sort e quicksort, identificando suas características.
- Descreva como resolver um problema que envolve a ordenação de uma lista de números. Explique o algoritmo que você…
- No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
- Descreva como implementar um algoritmo de ordenação para uma lista de números inteiros.
🔎 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