Logo Passei Direto
Buscar
O que e um algoritmo guloso?
a) Um algoritmo que resolve problemas de forma sequencial, ignorando a possibilidade de otimizacao.
b) Um algoritmo que faz a melhor escolha local em cada etapa, na esperanca de que isso leve a uma solucao global otima.
c) Um algoritmo que sempre resolve problemas de forma recursiva.
d) Um algoritmo que utiliza o menor numero de operacoes possiveis.
User badge image
Progresso com Exercícios

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Um algoritmo guloso é uma abordagem que toma a melhor decisão local em cada etapa, com a esperança de que essas escolhas levem a uma solução global ótima. Essa estratégia é utilizada em diversos problemas de otimização. Analisando as alternativas: a) Um algoritmo que resolve problemas de forma sequencial, ignorando a possibilidade de otimização. - Incorreto, pois não é a definição de um algoritmo guloso. b) Um algoritmo que faz a melhor escolha local em cada etapa, na esperança de que isso leve a uma solução global ótima. - Correto, essa é a definição exata de um algoritmo guloso. c) Um algoritmo que sempre resolve problemas de forma recursiva. - Incorreto, pois nem todos os algoritmos gulosos são recursivos. d) Um algoritmo que utiliza o menor número de operações possíveis. - Incorreto, pois a definição de algoritmo guloso não se baseia no número de operações, mas sim nas escolhas locais. Portanto, a alternativa correta é: b) Um algoritmo que faz a melhor escolha local em cada etapa, na esperança de que isso leve a uma solução global ótima.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina