Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — Fundação CETAP 2010

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg830470
Banca
Fundação CETAP
Órgão
DETRAN-RR
Ano
2010
Nível
Superior
Cargo
Analista de Sistemas
Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:
  1. Areduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.
  2. Btentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.
  3. Cresolver o problema ao transformá-lo em outro problema.
  4. Darmazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.
  5. Erealizando a escolha que parece ser a melhor no momento.
Revelar gabarito e comentário

GabaritoA — reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.

Link permanente: /questoes/qg830470