O que caracteriza um problema que pode ser resolvido por um algoritmo?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que caracteriza um problema que pode ser resolvido por um algoritmo?
- A) Ser simples e fácil.
- B) Possuir múltiplas soluções.
- C) Ter uma solução definida.
- D) Ser adaptável a qualquer situação.
- E) Requerer ferramentas específicas.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um algoritmo é uma sequência finita, ordenada e não ambígua de passos que leva a um resultado. Para que um problema possa ser resolvido por algoritmo, é preciso que exista um procedimento claro que chegue a uma resposta bem definida.
- Analisando as alternativas, a característica que torna um problema algoritmizável é ter uma solução definida, isto é, existir um caminho determinado de passos que leva a um resultado correto e previsível. A alternativa C está correta.
- A alternativa A está errada, pois um problema não precisa ser simples ou fácil para ser resolvido por algoritmo; há problemas complexos que são algoritmizáveis.
- A alternativa B está errada, pois ter múltiplas soluções não é o que define a algoritmização; o que importa é que o procedimento leve a um resultado bem determinado.
- A alternativa D está errada, pois um algoritmo é projetado para um tipo de problema e não é universalmente adaptável a qualquer situação.
- A alternativa E está errada, pois a exigência de ferramentas específicas não define se um problema pode ser resolvido por algoritmo; o algoritmo é um procedimento lógico, independente de ferramenta particular.
- Conclusão: o gabarito C está correto.
💡 Dica: Pense nas características que um problema deve ter para ser resolvido por um algoritmo.
Alternativa por alternativa
O aluno acredita que algoritmos só servem para problemas simples e fáceis, confundindo dificuldade do problema com possibilidade de automatização.
Por que engana: Confundir a definição de um problema que pode ser resolvido por um algoritmo, acreditando que ele deve ser simples e fácil, quando na verdade pode ser complexo.
O aluno associa a ideia de flexibilidade ou de muitas respostas possíveis à capacidade de ser resolvido por algoritmo, sem perceber que o algoritmo precisa chegar a um resultado definido.
Correta, pois um algoritmo deve resolver um problema com uma solução clara.
O aluno supõe que um algoritmo é um método universal que serve para qualquer situação, desconhecendo que cada algoritmo é específico para determinado tipo de problema.
O aluno confunde algoritmo, que é um procedimento lógico, com a necessidade de recursos tecnológicos ou ferramentas específicas para executá-lo.
Raio-X da questão
características de algoritmos
avaliacao
definição de algoritmo · resolução de problemas
Revisar o que é um algoritmo e suas características.
Confundir a definição de um problema que pode ser resolvido por um algoritmo, acreditando que ele deve ser simples e fácil, quando na verdade pode ser complexo.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Enquanto visitantes aguardavam a abertura de um museu, técnicos programaram um painel luminoso e um robô-guia para…
- Para resolver uma atividade de Matemática, um estudante anota os passos nesta ordem: ler o enunciado, identificar os…
- Em um aplicativo, o total de maçãs é calculado a partir de duas informações informadas pelo usuário: as maçãs que estão…
- No fim da tarde, a responsável por uma sala de leitura separa dois tablets para um grupo de crianças. Antes de entregar…
- Descreva, em algoritmo de alto nível (passos), como um receptor deve processar pacotes de um arquivo recebido: verificar…
- Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…
🔎 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