Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-MT 2023
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq952491
Banca
IF-MT
Órgão
IF-MT
Ano
2023
Nível
Médio
Cargo
Técnico de Laboratório - Área Informática
Analise as afirmativas abaixo a respeito de Modularização de Algoritmos:I. Refinamento Sucessivo denomina a busca por melhoria do algoritmo otimizando etapas e reduzindo o uso de variáveis dentro da solução dada ao problema.II. Outro nome para a técnica de Refinamento Sucessivo é Top-Down.III. O processo seguinte à decomposição do algoritmo em subproblemas (Top-Down) é sua recomposição agrupando os conceitos mais detalhados em níveis mais abrangentes, até o nível de abstração desejado.Estão CORRETAS a(s) afirmação(ões):
AI apenas.
BII apenas.
CIII apenas.
DII e III apenas.
ETodas as afirmações estão corretas.
Revelar gabarito e comentário▾
GabaritoB — II apenas.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Modularização de Algoritmos: Refinamento Sucessivo e Top-Down
Gabarito: letra B — apenas a afirmativa II está correta. O refinamento sucessivo (ou stepwise refinement) é sinônimo da abordagem top-down, que consiste em decompor um problema em subproblemas de forma hierárquica e descendente. As afirmativas I e III distorcem o conceito.
A questão cobra o entendimento clássico da técnica de modularização conhecida como refinamento sucessivo, também chamada de top-down. Trata-se de uma estratégia de projeto de algoritmos que parte de uma descrição geral e abstrata do problema e, sucessivamente, detalha cada parte até obter um nível de detalhamento suficiente para implementação. Não envolve otimização de etapas ou redução de variáveis (como sugere I), e a recomposição de detalhes em níveis mais abstratos (como em III) é característica da abordagem bottom-up, que é o oposto do top-down.
Modularização de algoritmos
1Refinamento sucessivo (Top-Down)
Decomposição hierárquica
Do geral para o detalhe
Não é otimização
Não reduz variáveis
2Bottom-Up
Composição do detalhe para o geral
Não é refinamento sucessivo
LEVEL · soulevel.com.br
Item I — ❌ Incorreto
A afirmativa define refinamento sucessivo como "busca por melhoria do algoritmo otimizando etapas e reduzindo o uso de variáveis". Isso não corresponde ao conceito. O refinamento sucessivo é um processo de decomposição hierárquica, e não de otimização. A otimização e redução de variáveis são preocupações posteriores à definição da lógica, não o objetivo do refinamento sucessivo.
Item II — ✅ Correto ⟵ GABARITO
"Outro nome para a técnica de Refinamento Sucessivo é Top-Down." Esta afirmativa está correta. Os termos são intercambiáveis na literatura de algoritmos. A abordagem top-down começa com uma visão geral do problema e vai descendo a níveis de maior detalhe, exatamente o que faz o refinamento sucessivo.
Item III — ❌ Incorreto
A afirmativa descreve um processo de recomposição – agrupar conceitos detalhados em níveis mais abrangentes – que é próprio da abordagem bottom-up, não do top-down. Após a decomposição top-down, a implementação segue a estrutura hierárquica já definida; não há uma etapa de "recomposição grupal". O refinamento sucessivo é puramente descendente.
NÃO CAIA NESSA!
A banca explora a confusão entre as abordagens top-down (decomposição) e bottom-up (composição). O item III inverte a direção do processo, descrevendo uma recomposição ascendente, que não faz parte do refinamento sucessivo.
Conclusão: Apenas a afirmativa II está correta, portanto a resposta é a letra B.