Quais são, em ordem, as três etapas essenciais ao decompor um algoritmo complexo para facilitar sua resolução?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Quais são, em ordem, as três etapas essenciais ao decompor um algoritmo complexo para facilitar sua resolução?
- A) Resolver todos os subproblemas ao mesmo tempo e sem planejamento.
- B) Identificar os subproblemas, resolver cada subproblema separadamente, combinar as soluções parciais.
- C) Combinar as soluções parciais antes de resolver os subproblemas.
- D) Resolver o problema completo imediatamente sem divisão.
- E) Identificar os subproblemas apenas no final do processo.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pergunta a ordem das etapas essenciais na decomposição de um problema complexo, um conceito básico de pensamento computacional (decomposição, resolução e composição).
- Ao decompor um problema, primeiro é preciso identificar os subproblemas menores que formam o problema maior. Depois, cada subproblema é resolvido separadamente, de forma mais simples. Por fim, as soluções parciais são combinadas para obter a solução do problema completo.
- A alternativa B descreve exatamente essa sequência: identificar, resolver separadamente e combinar. Portanto, ela é a correta e coincide com o gabarito oficial.
- Por que as outras estão erradas:
- A) Resolver tudo ao mesmo tempo e sem planejamento contraria a própria ideia de decomposição, que pressupõe organização.
- C) Combinar as soluções antes de resolver os subproblemas é impossível, pois ainda não existem soluções parciais.
- D) Resolver o problema completo sem divisão é justamente o que a decomposição busca evitar.
- E) Identificar os subproblemas só no final inverte a lógica, pois a identificação é o primeiro passo da decomposição.
💡 Dica: Liste as etapas de decomposição de algoritmos.
Alternativa por alternativa
O aluno acha que resolver várias partes de uma vez, sem planejamento, é a forma de simplificar um problema complexo, confundindo paralelismo com ausência de organização.
Por que engana: O aluno pode confundir a ordem das etapas, tentando resolver todos os subproblemas de uma vez, sem planejamento.
A decomposição divide o problema em partes menores (identificação), permite tratar cada parte isoladamente (resolução) e integra as respostas para obter a solução completa (combinação), reduzindo complexidade e facilitando verificação.
O aluno inverte a ordem das etapas, imaginando que é possível juntar soluções antes de elas existirem.
O aluno acredita que dividir o problema não é necessário e que a resolução direta do todo é mais simples, usando a intuição do dia a dia de resolver tudo de uma vez.
O aluno pensa que os subproblemas surgem naturalmente ao final da resolução, não reconhecendo que identificá-los é o ponto de partida da decomposição.
Raio-X da questão
decomposição de algoritmos
avaliacao
decomposição de algoritmos · resolução de problemas
Revisar as etapas de decomposição de algoritmos.
O aluno pode confundir a ordem das etapas, tentando resolver todos os subproblemas de uma vez, sem planejamento.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Escreva um algoritmo em linguagem descritiva que, recebendo uma lista de arestas (edge list) de um grafo com V vértices…
- Ao decompor um algoritmo complexo, que documentação técnica mínima deve acompanhar cada função para permitir integração…
- Qual vantagem direta de transformar uma variável global em parâmetro de função ao decompor um algoritmo que manipula…
- Projete a decomposição de alto nível de um algoritmo que gera relatórios mensais de presença por aluno a partir de dados…
- Ao decompor um algoritmo que calcula estatísticas de temperatura, qual subtarefa trata de identificar e excluir outliers…
- Em um algoritmo que calcula a média de leituras de um sensor, ao aplicar decomposição, qual subtarefa deve preparar a…
Todas as questões de Estratégias de solução de problemas - Decomposiçã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