Questão 1551986

Tecnologia da Informação · 2010

Questão

ID 1551986

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2010 Banca: CETAP - Centro de Extensão, Treinamento e Aperfeiçoamento Profissional Ltda Órgão: Departamento Estadual de Trânsito de Roraima

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

Alternativa A:
reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.
Alternativa B:
tentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.
Alternativa C:
resolver o problema ao transformá-lo em outro problema.
Alternativa D:
armazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.
Alternativa E:
realizando a escolha que parece ser a melhor no momento.