Buscar

Considerando as informações apresentadas, avalie as seguintes asserções e a relação proposta entre elas. I. O algoritmo guloso nunca reverte a deci...

Considerando as informações apresentadas, avalie as seguintes asserções e a relação proposta entre elas.

I. O algoritmo guloso nunca reverte a decisão anterior, mesmo que a escolha esteja errada.

PORQUE

II. No método guloso, o objetivo do algoritmo é encontrar a melhor solução, mesmo que esta não seja uma solução ótima global.

A respeito dessas asserções, assinale a opção correta:

Grupo de escolhas da pergunta



As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.


A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.


As asserções I e II são proposições falsas.


A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.


As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. O algoritmo guloso é uma técnica de resolução de problemas que busca a solução ótima local em cada etapa, sem se preocupar com a solução global. A asserção II está correta ao afirmar que o objetivo do algoritmo guloso é encontrar a melhor solução local, mesmo que não seja a solução ótima global. Já a asserção I está correta ao afirmar que o algoritmo guloso nunca reverte a decisão anterior, mesmo que a escolha esteja errada. Isso ocorre porque o algoritmo guloso segue uma abordagem gananciosa, ou seja, ele sempre escolhe a opção que parece ser a melhor naquele momento, sem considerar as consequências futuras. Portanto, mesmo que a escolha anterior tenha sido errada, o algoritmo guloso não volta atrás. No entanto, a asserção II não é uma justificativa para a asserção I, pois elas tratam de conceitos diferentes. A asserção I se refere ao comportamento do algoritmo guloso, enquanto a asserção II se refere ao objetivo do algoritmo.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina