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 uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
- No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
- O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
- Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
- Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
- Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…
🔎 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