Scribd
Importer
0 vues1 page

Algorithm e Gl Out on Rend u Pieces

Le document traite du problème de rendu des pièces de monnaie, en demandant de lister les valeurs des pièces et d'analyser la possibilité de rendre 4,26€ avec un nombre limité de pièces. Il introduit également le concept d'algorithme glouton, en proposant de l'appliquer pour rendre 3,93€, tout en suggérant une méthode alternative. Enfin, il mentionne un code à entrer sur Capytale pour coder l'algorithme.

Transféré par

Victor Vermès
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0 vues1 page

Algorithm e Gl Out on Rend u Pieces

Le document traite du problème de rendu des pièces de monnaie, en demandant de lister les valeurs des pièces et d'analyser la possibilité de rendre 4,26€ avec un nombre limité de pièces. Il introduit également le concept d'algorithme glouton, en proposant de l'appliquer pour rendre 3,93€, tout en suggérant une méthode alternative. Enfin, il mentionne un code à entrer sur Capytale pour coder l'algorithme.

Transféré par

Victor Vermès
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Nom :

Prénom : Algorithmes gloutons


Classe : Problème de rendu des pièces de monnaie

1. Problème des rendu des pièces

a) Faire la liste des valeurs des pièces de monnaie en centime.


………………………………………………………………………………………………………………………………
b) Si une personne veut rendre 4,26€, peut-il y arriver en utilisant seulement 5 pièces ? Avec 4
pièces ?
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

2. Algorithme glouton
Un algorithme glouton est un algorithme où on prend le plus grand élément possible à chaque étape.

a) Mettre en œuvre un algorithme glouton dans le cas du problème des pièces de monnaie pour
rendre 3,93€.
Argent à rendre Plus grande pièce possible
3,93€

b) Proposer une autre manière de rendre 3,93€ qui n’utilise pas l’algorithme glouton (et qui utilise
potentiellement plus de pièces).
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

3. Codage de l’algorithme
Sur Capytale, entrer le code suivant : c16d-10383637

Vous aimerez peut-être aussi