Analise as afirmativas abaixo a respeito de Modularização de...

Próximas questões
Com base no mesmo assunto
Q3256432 Algoritmos e Estrutura de Dados

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):

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa correta: B - II apenas.

Vamos analisar a questão e entender o motivo da escolha desta alternativa:

1. Tema central da questão: A questão aborda a modularização de algoritmos, especialmente a técnica de Refinamento Sucessivo, que também é conhecida como Top-Down. Esta técnica envolve a decomposição de um problema complexo em partes menores e mais gerenciáveis.

2. Resumo teórico: A técnica Top-Down é uma abordagem amplamente utilizada em programação para entender e resolver problemas dividindo-os em subproblemas. Em contraste, a técnica Bottom-Up é utilizada para recompor ou integrar esses subproblemas, trabalhando a partir dos detalhes até formar um sistema completo. Fontes como livros de Ciência da Computação, como "Algoritmos: Teoria e Prática" de Thomas H. Cormen, podem fornecer um entendimento mais profundo sobre o tema.

3. Justificativa da alternativa correta:

  • II. Outro nome para a técnica de Refinamento Sucessivo é Top-Down.

Essa afirmativa está correta porque o termo Top-Down de fato se refere ao processo de Refinamento Sucessivo, onde o problema é decomposto em partes menores, como mencionado anteriormente.

4. Análise das alternativas incorretas:

  • 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.

Essa afirmativa está incorreta porque o Refinamento Sucessivo não se concentra diretamente na otimização de etapas ou na redução do uso de variáveis, mas sim na divisão do problema em partes menores. A afirmação confunde conceitos de otimização com refinamento.

  • 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.

Essa afirmativa está incorreta porque descreve erroneamente a técnica Bottom-Up como sequência do Top-Down. Na verdade, o processo de recomposição é uma característica do Bottom-Up.

Espero ter ajudado a esclarecer suas dúvidas sobre a questão! Gostou do comentário? Deixe sua avaliação aqui embaixo!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo