ENADE 2017: Um país utiliza moedas de 1, 5, 10, 25 e 50 centavos

ENADE 2017: Um país utiliza moedas de 1, 5, 10, 25 e 50 centavos. Um programador desenvolveu o método a seguir,

ENADE 2017: Um país utiliza moedas de 1, 5, 10, 25 e 50 centavos. Um programador desenvolveu o método a seguir, que implementa a estratégia gulosa para o problema do troco mínimo. Esse método recebe como parâmetro um valor inteiro, em centavos, e retorna um array no qual cada posição indica a quantidade de moedas de cada valor.

public static int [ ] troco(int valor) {

int [ ] moedas = new int [5];

moedas [4] = valor / 50;

valor = valor % 50;

moedas [3] = valor / 25;

valor = valor % 25;

moedas [2] = valor / 10;

valor = valor % 10;

moedas [1] = valor / 5;

valor = valor % 5;

moedas [0] = valor;

return (moedas) ;

}

Considerando o método apresentado, avalie as asserções a seguir e a relação proposta entre elas.

I. O método guloso encontra o menor número de moedas para o valor de entrada, considerando as moedas do país.

PORQUE

II. Métodos gulosos sempre encontram a solução global ótima.

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

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

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

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

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

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

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

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

PRÓXIMA QUESTÃO:

- ENADE 2017: Considere o seguinte alfabeto

QUESTÃO DISPONÍVEL EM:

- Prova Ciência da Computação ENADE 2017 com Gabarito