Algoritmos criados para resolver um mesmo problema podem diferir de forma drástica quanto a sua

ENADE 2011 - QUESTÃO 28

Algoritmos criados para resolver um mesmo problema podem diferir de forma drástica quanto a sua eficiência.

Para evitar este fato, são utilizadas técnicas algorítmicas, isto é, conjunto de técnicas que compreendem os métodos de codificação de algoritmos de forma a salientar sua complexidade, levando-se em conta a forma pela qual determinado algoritmo chega à solução desejada.

Considerando os diferentes paradigmas e técnicas de projeto de algoritmos, analise as afirmações abaixo.

I. A técnica de tentativa e erro (backtracking) efetua uma escolha ótima local, na esperança de obter uma solução ótima global.

II. A técnica de divisão e conquista pode ser dividida em três etapas: dividir a instância do problema em duas ou mais instâncias menores; resolver as instâncias menores recursivamente; obter a solução para as instâncias originais (maiores) por meio da combinação dessas soluções.

III. A técnica de programação dinâmica decompõe o processo em um número finito de subtarefas parciais que devem ser exploradas exaustivamente.

IV. O uso de heurísticas (ou algoritmos aproximados) é caracterizado pela ação de um procedimento chamar a si próprio, direta ou indiretamente.

É correto apenas o que se afirma em

A) I.

B) II.

C) I e IV.

D) II e III.

E) III e IV.

QUESTÃO ANTERIOR:

- Um dos problemas clássicos da computação científica é a multiplicação de matrizes. Assuma que foram

GABARITO:

B) II.