Questão
ID 2127379Disciplina: Tecnologia da Informação
Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados
Ano: 2023 Banca: IFMT - Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso Órgão: Instituto Federal de Mato Grosso
Considere o paradigma divisão e conquista relacionado a algoritmos e avalie as sentenças a seguir de acordo com Cormen et al (2022).
Fonte: CORMEN, Thomas; et al. Algoritmos – Teoria e Prática. 3. ed. Rio de Janeiro: GEN, 2022.
I. A resolução de problemas ocorre recursivamente, em três etapas em cada nível: divisão, conquista e combinação.
II. A divisão ocorre com a separação do enunciado do problema em sentenças menores.
III. A conquista é a etapa de resolução recursiva dos subproblemas e, se eles forem pequenos o suficiente, são resolvidos de modo direto.
IV. Os subproblemas sempre são instâncias menores do mesmo problema.
É CORRETO apenas o que se afirma em: