Compare dois algoritmos que resolvem o mesmo problema. Quais aspectos devem ser considerados para escolher o…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Compare dois algoritmos que resolvem o mesmo problema. Quais aspectos devem ser considerados para escolher o melhor?
- A) Tempo de execução e clareza
- B) Somente complexidade do código
- C) Tamanho do código apenas
- D) Reuso de código como prioridade
- E) Aparência visual do código
✅ Resposta correta: alternativa A
Resolução passo a passo
- Ao comparar dois algoritmos que resolvem o mesmo problema, o critério central é o desempenho, que se mede pelo tempo de execução (ou, de forma mais geral, pela complexidade de tempo, como a notação O). Um algoritmo mais rápido para entradas grandes costuma ser preferível. Passo 2: Também é importante considerar a clareza, isto é, quão fácil é entender, testar, manter e corrigir o algoritmo, pois um algoritmo eficiente, mas impossível de manter, traz custos ao projeto. Passo 3: Portanto, a alternativa A é a correta, pois reúne um aspecto de eficiência (tempo de execução) e um aspecto de qualidade (clareza). Passo 4: A alternativa B está errada porque a complexidade do código não é o único critério, já que ignora o desempenho em tempo de execução. Passo 5: A alternativa C está errada porque o tamanho do código, isoladamente, não indica se um algoritmo é melhor, pois um código curto pode ser lento. Passo 6: A alternativa D está errada porque o reuso de código é uma preocupação de engenharia de software, mas não é a prioridade para comparar a eficiência de dois algoritmos. Passo 7: A alternativa E está errada porque a aparência visual do código (formatação, cores, estilo) não tem relação com a qualidade algorítmica. O gabarito oficial A está correto.
💡 Dica: Liste os critérios de eficiência e eficácia dos algoritmos.
Alternativa por alternativa
Esses fatores impactam diretamente na usabilidade e desempenho do algoritmo.
O aluno acha que comparar algoritmos é só avaliar a complexidade do código-fonte, confundindo a complexidade algorítmica (quanto o tempo cresce com a entrada) com a dificuldade de leitura do código.
Por que engana: Focar apenas em um aspecto do algoritmo, como tamanho ou complexidade, ignorando outros fatores importantes como clareza e tempo de execucao.
O aluno supõe que código menor é sempre melhor, usando a intuição de que escrever menos linhas significa ser mais eficiente, sem considerar o tempo de execução.
O aluno acredita que o reuso de código é o critério mais importante para escolher um algoritmo, confundindo boas práticas de organização de software com a comparação de eficiência entre algoritmos.
O aluno associa bom código à aparência visual, como indentação, cores ou estilo, sem perceber que a comparação entre algoritmos depende de desempenho e de clareza lógica.
Raio-X da questão
comparação de algoritmos
avaliacao
complexidade de algoritmos · estrutura de codigo
Revisar os critérios de análise de algoritmos.
Focar apenas em um aspecto do algoritmo, como tamanho ou complexidade, ignorando outros fatores importantes como clareza e tempo de execucao.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Compare diferentes algoritmos que resolvem o mesmo problema de ordenação de números. Quais são as semelhanças e…
- Compare duas situações em que um mesmo algoritmo pode ser aplicado e descreva as semelhanças e diferenças entre elas.
- Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser considerado…
- No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
- Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de desempenho usando…
- Em qual situação um algoritmo é considerado eficiente?
Todas as questões de Estratégias de solução de problemas - Generalização
🔎 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