Durante uma competição de programação, os alunos precisam criar um algoritmo que resolva um problema…
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
Durante uma competição de programação, os alunos precisam criar um algoritmo que resolva um problema específico. O que é essencial para garantir que o algoritmo funcione corretamente?
- A) Escrever o algoritmo rapidamente.
- B) Usar apenas um tipo de dado para os testes.
- C) Realizar testes com diferentes entradas.
- D) Não se preocupar com a complexidade do algoritmo.
- E) Ignorar os casos de erro.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pergunta o que é essencial para garantir que um algoritmo funcione corretamente. Pense em como verificamos se um programa está certo: precisamos observar seu comportamento em situações variadas, incluindo casos típicos, limites e entradas inesperadas.
- A alternativa C, realizar testes com diferentes entradas, é a correta. Testar com variadas entradas é a forma prática de descobrir erros de lógica, casos de borda e falhas que não aparecem em um único exemplo. Um algoritmo pode parecer correto e falhar justamente com uma entrada que não foi testada.
- Por que as outras estão erradas:
- - A) Escrever rapidamente não garante correção; a pressa costuma introduzir erros.
- - B) Usar apenas um tipo de dado para os testes limita a verificação e deixa sem análise outros cenários relevantes.
- - D) A complexidade influencia eficiência e pode inviabilizar a solução com entradas grandes, então ignorá-la é um problema.
- - E) Ignorar casos de erro torna o programa frágil, pois entradas inválidas ou situações excepcionais precisam ser tratadas.
- Conclusão: o gabarito oficial C está correto. Para garantir funcionamento correto, o caminho essencial é testar o algoritmo com diferentes entradas, cobrindo casos típicos e extremos.
💡 Dica: Considere os princípios de lógica e estruturação de algoritmos.
Alternativa por alternativa
Acredita que rapidez na escrita do código é sinônimo de qualidade, confundindo produtividade com correção.
Por que engana: O aluno pode achar que escrever o algoritmo rapidamente é suficiente, sem considerar a importância dos testes para validar seu funcionamento.
Imagina que testar com um único tipo de dado é suficiente, sem perceber que a variedade de entradas é o que revela falhas.
Testar com diversas entradas é crucial.
Entende que a eficiência do algoritmo é irrelevante para sua correção, ignorando que algoritmos ineficientes podem falhar ou demorar demais com entradas grandes.
Supõe que casos de erro podem ser desconsiderados para o programa funcionar, não percebendo que entradas inválidas precisam de tratamento para o algoritmo ser robusto.
Raio-X da questão
funcionamento de algoritmos
avaliacao
funcionamento de algoritmos · testes de software
Revisar os princípios de criação e teste de algoritmos.
O aluno pode achar que escrever o algoritmo rapidamente é suficiente, sem considerar a importância dos testes para validar seu funcionamento.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- “Quando dois barcos chegam juntos, preciso consultar os horários previstos, a quantidade de pescado e o espaço livre em…
- Pesquisadores acompanham a catalogação digital de objetos de um centro cultural. Para reduzir registros duplicados, o…
- Durante uma feira de produtos da agricultura familiar, uma estudante utiliza uma planilha digital para registrar os…
- Considere três instâncias de um mesmo problema de cálculo de imposto municipal sobre venda: instância A (região urbana…
- Projete a assinatura de um algoritmo que calcula o desvio padrão de uma coleção de dados numéricos e aceite uma variável…
- Dadas três instâncias do problema de distribuição de kits de informática a escolas (A:10 kits, rede lenta, técnico…
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