Questões de Concurso

Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1162214

notificar erro

Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

(a)

Sempre faz a decisão que aparentemente é a melhor a cada iteração.

(b)

Sempre encontra a melhor solução global (solução ótima) .

(c)

Todo resultado de um algoritmo guloso pode ser otimizado.

(d)

Utiliza informações, heurísticas, de todo o caminho para a solução ótima global.

(e)

É usado para encontrar o caminho ótimo entre dois pontos de um grafo.