Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de…

Questão

Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de desempenho usando um conjunto de números previamente definido.

1. A) Definir conjuntos de dados de tamanho 20 e 40; executar o algoritmo A e o algoritmo B; registrar o tempo de execução; comparar resultados.
2. B) Alterar o ambiente de execução sem registrar dados e, assim, concluir qual é mais rápido.
3. C) Executar apenas um algoritmo e justificar a escolha com base na teoria, sem observar na prática.
4. D) Medir apenas o tempo de execução para um único tamanho de entrada.
5. E) Comparar algoritmos apenas pela complexidade teórica, sem executar código.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O enunciado pede um passo a passo curto de observação de desempenho para comparar dois algoritmos simples de ordenação, usando um conjunto de números previamente definido. Ou seja, é preciso um procedimento experimental: definir a entrada, executar os dois algoritmos, medir e comparar.
2. Analisando a alternativa A, ela descreve exatamente esse procedimento: define conjuntos de dados de tamanhos 20 e 40 (entradas controladas), executa o algoritmo A e o algoritmo B sobre eles, registra o tempo de execução (a medida de desempenho) e compara os resultados (a análise). Essa sequência é lógica, reprodutível e respeita o pedido de observação prática.
3. A alternativa B está errada porque alterar o ambiente sem registrar dados impede qualquer comparação objetiva; conclusão sem medição não é observação de desempenho.
4. A alternativa C está errada porque executa apenas um algoritmo, impossibilitando comparar dois, e ainda dispensa a observação prática que o enunciado exige.
5. A alternativa D está errada porque medir um único tamanho de entrada não permite observar como o desempenho varia com o crescimento dos dados, o que é essencial para comparar algoritmos de ordenação.
6. A alternativa E está errada porque ignora a execução de código, que é justamente a observação de desempenho pedida no enunciado; a análise apenas teórica não atende à questão.
7. Conclusão: a alternativa A é a única que descreve um procedimento completo de observação de desempenho, coerente com o gabarito oficial.

💡 Dica: Descreva os passos de forma clara e objetiva.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Compare diferentes algoritmos que resolvem o mesmo problema de ordenação de números. Quais são as semelhanças e…
• 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.
• Descreva como você pode aplicar um algoritmo de ordenação em uma lista de números aleatórios, explicando o processo e os…
• Descreva como resolver um problema que envolve a ordenação de uma lista de números. Explique o algoritmo que você…
• Descreva como um algoritmo de ordenação funciona, utilizando o método Bubble Sort como exemplo. Esclareça suas etapas…

Todas as questões de Algoritmos