Em uma competição de programação, os alunos devem desenvolver um algoritmo que ordene uma lista de notas de…

Questão

Em uma competição de programação, os alunos devem desenvolver um algoritmo que ordene uma lista de notas de teste. Qual seria a melhor abordagem inicial para resolver essa tarefa?

1. A) Usar qualquer método de ordenação.
2. B) Desenvolver um algoritmo complexa sem teste.
3. C) Escolher um método de ordenação conhecido e eficiente.
4. D) Ignorar a eficiência do algoritmo.
5. E) Utilizar um algoritmo sem documentação.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. O enunciado pede a melhor abordagem inicial para desenvolver um algoritmo que ordene uma lista de notas de teste em uma competição de programação. Isso envolve escolher uma estratégia adequada antes de programar.
2. Resolvendo por conta própria, a melhor abordagem inicial é escolher um método de ordenação conhecido e eficiente (como merge sort, quicksort ou, para listas pequenas, insertion sort), analisando o tamanho da lista e os requisitos de tempo e memória. Isso garante uma solução correta, previsível e com bom desempenho.
3. Por que as outras estão erradas: A) usar qualquer método ignora o desempenho, que é central em competições de programação. B) desenvolver um algoritmo complexo sem testes desconsidera a validação, e complexidade desnecessária aumenta o risco de erros. D) ignorar a eficiência é inadequado em competições, onde limites de tempo costumam ser rigorosos. E) usar algoritmo sem documentação dificulta a compreensão e a manutenção, mas não é o ponto central da escolha inicial.
4. Comparando com o gabarito oficial (C), há concordância: a alternativa C é a correta.

💡 Dica: Considere diferentes algoritmos de ordenação e suas complexidades.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
• Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
• Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
• Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
• — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
• — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…

Todas as questões de Programação - Algoritmos clássicos