Em uma competição de programação, os alunos devem desenvolver um algoritmo que ordene uma lista de notas de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).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?
- A) Usar qualquer método de ordenação.
- B) Desenvolver um algoritmo complexa sem teste.
- C) Escolher um método de ordenação conhecido e eficiente.
- D) Ignorar a eficiência do algoritmo.
- E) Utilizar um algoritmo sem documentação.
✅ Resposta correta: alternativa C
Resolução passo a passo
- 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.
- 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.
- 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.
- 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
Acredita que qualquer método de ordenação serve, pois todos produzem a lista ordenada no final.
Por que engana: Escolher um método de ordenação sem considerar sua eficiência, levando a um desempenho insatisfatório.
Imagina que um algoritmo mais complexo é sinal de melhor solução e que testes podem ser dispensados ou feitos depois.
Métodos conhecidos geralmente são mais testados.
Entende que, se o resultado final está correto, o custo de tempo e memória não importa, o que é falso em competições com limites de execução.
Considera a documentação o aspecto mais importante da abordagem inicial, confundindo organização do código com a escolha do método de resolução.
Raio-X da questão
algoritmos de ordenação
avaliacao
métodos de ordenação · eficiência de algoritmos
Revisar os principais algoritmos de ordenação e suas aplicações.
Escolher um método de ordenação sem considerar sua eficiência, levando a um desempenho insatisfatório.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Descreva um algoritmo para ordenar uma lista de alunos por nota. Inclua os passos que deveriam ser tomados para garantir…
- Descreva um algoritmo que ordene uma lista de notas de alunos em ordem crescente. Quais passos são necessários para…
- Em um concurso de programação, os participantes devem criar um algoritmo que organize uma lista de dados. Qual abordagem…
- Em uma competição de programação, os participantes precisam criar um algoritmo que ordene uma lista de números. Qual é o…
- Imagine que você precisa criar um algoritmo para organizar as notas de cinco alunos em ordem crescente. Que passos você…
- 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