Questão 754432

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2011
• Provas: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

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.

Gabarito: A

Comentários

• O gabarito é a letra A.

   

  Algoritmo guloso tenta resolver o problema fazendo a escolha localmente ótima em cada fase, com a esperança de encontrar um ótimo global.