O que caracteriza um algoritmo eficiente em programação?
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
O que caracteriza um algoritmo eficiente em programação?
- A) Complexidade alta de instruções.
- B) Uso de muitos recursos na execução.
- C) Resolução de problemas simples apenas.
- D) Baixa complexidade e pouco uso de memória.
- E) Instruções confusas e longas.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Um algoritmo é considerado eficiente quando consegue resolver o problema gastando poucos recursos computacionais, principalmente tempo de execução e memória. Esses dois critérios são medidos pela complexidade de tempo e pela complexidade de espaço.
- Analisando as alternativas, a alternativa D afirma que o algoritmo eficiente tem baixa complexidade e pouco uso de memória. Isso corresponde exatamente ao conceito de eficiência: quanto menor o custo de tempo e de espaço, mais eficiente é o algoritmo. Portanto, a alternativa D está correta.
- A alternativa A está errada, pois alta complexidade de instruções é justamente o oposto de eficiência.
- A alternativa B está errada, pois o uso excessivo de recursos na execução caracteriza um algoritmo ineficiente.
- A alternativa C está errada, pois resolver apenas problemas simples não define eficiência; a eficiência se refere ao custo de resolver o problema, independentemente de sua dificuldade.
- A alternativa E está errada, pois instruções confusas e longas dificultam a leitura, a manutenção e normalmente também aumentam o custo de execução, sendo uma característica de código de má qualidade.
- Conclusão: a resposta correta é D, que coincide com o gabarito oficial.
💡 Dica: Pense nas características que tornam um algoritmo mais rápido e eficaz.
Alternativa por alternativa
O aluno pode ter associado 'complexidade' a algo positivo, como sofisticação ou riqueza de detalhes, sem perceber que em algoritmos complexidade significa custo de execução.
O aluno pode ter entendido que usar mais recursos significa fazer mais trabalho e, portanto, ser mais poderoso, confundindo capacidade com eficiência.
Por que engana: Confundir eficiência com complexidade alta, acreditando que mais instruções significam melhor desempenho.
O aluno pode ter confundido eficiência com simplicidade do problema, imaginando que um algoritmo eficiente é aquele que só serve para casos fáceis, em vez de ser aquele que resolve bem qualquer problema.
Um algoritmo eficiente deve ser simples e econômico em recursos.
O aluno pode ter confundido 'longas' com 'completas' e 'confusas' com 'detalhadas', supondo que mais instruções e mais complexidade na escrita tornam o algoritmo melhor.
Raio-X da questão
algoritmo eficiente
avaliacao
definição de algoritmo · complexidade de algoritmos
Revisar os princípios de eficiência em algoritmos.
Confundir eficiência com complexidade alta, acreditando que mais instruções significam melhor desempenho.
ciencia_tecnologia
pensamento_critico
abstrato
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