Em uma competição, dois alunos criaram algoritmos para resolver o mesmo problema. Os dois usaram o mesmo tipo…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma competição, dois alunos criaram algoritmos para resolver o mesmo problema. Os dois usaram o mesmo tipo de passo, e cada passo realiza uma ação semelhante. O algoritmo de A tem 10 passos, e o de B tem 7 passos. Considerando apenas a quantidade de passos, qual algoritmo é mais eficiente?
- A) O algoritmo do aluno B usa três passos a mais.
- B) O algoritmo do aluno A é mais eficiente.
- C) Não é possível comparar a eficiência dos algoritmos.
- D) Os dois algoritmos são igualmente eficientes.
- E) O algoritmo do aluno B é mais eficiente.
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado pede que a eficiência seja avaliada apenas pela quantidade de passos, e os dois algoritmos usam o mesmo tipo de passo, com ação semelhante. Assim, o número de passos é o único critério de comparação. Passo 2: Em um algoritmo, menos passos significam menos operações a executar para resolver o mesmo problema, logo ele é mais eficiente nesse critério. Passo 3: O algoritmo de A tem 10 passos e o de B tem 7 passos. Como 7 é menor que 10, o algoritmo de B é o mais eficiente. Passo 4: Por que as outras estão erradas: A) inverte a comparação, pois B usa três passos a menos e não a mais. B) associa mais passos a mais eficiência, o que é o contrário do critério adotado. C) a questão já delimita o critério de comparação, então a comparação é possível. D) a igualdade exigiria o mesmo número de passos, o que não ocorre. Passo 5: O gabarito oficial E está correto.
💡 Dica: Compare o número de passos dos algoritmos.
Alternativa por alternativa
O aluno inverte a comparação e conclui que B tem mais passos, quando na verdade B tem três passos a menos (7 contra 10).
Por que engana: O aluno pode confundir a quantidade de passos com a complexidade do algoritmo, achando que o algoritmo mais longo é sempre o melhor.
O aluno acredita que um algoritmo com mais passos é mais eficiente, confundindo eficiência com detalhamento ou completude da solução.
O aluno ignora a restrição do enunciado, que pede para considerar apenas a quantidade de passos, e conclui que não há como comparar sem outros dados como tempo de execução.
O aluno acredita que, por resolverem o mesmo problema, os algoritmos têm a mesma eficiência, sem considerar que o número de passos é diferente.
Como os dois algoritmos resolvem o mesmo problema e seus passos são comparáveis, o algoritmo que usa menos passos é considerado mais eficiente. O algoritmo de B usa 7 passos, enquanto o de A usa 10.
Raio-X da questão
eficiência de algoritmos
avaliacao
eficiência de algoritmos · análise de complexidade
Revisar conceitos de eficiência em algoritmos.
O aluno pode confundir a quantidade de passos com a complexidade do algoritmo, achando que o algoritmo mais longo é sempre o melhor.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Tabela de tempos de execução (s): Entrada pequena — A:0,2 B:0,4; Entrada média — A:1,1 B:0,9; Entrada grande — A:5,6…
- Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que…
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Considere dois algoritmos para processar n registros: A tem complexidade O(n log n) e B tem O(n). Para valores grandes…
- Dados ilustrativos: num pátio da escola, Pedro usa um robô para entregar brinquedos a colegas sentados em fila numerada…
🔎 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