Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révision Les deux révisions suivantes | ||
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/25 11:41] et [Ci-dessous un exemple d'utilisation de celui-ci :] |
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/25 12:02] et [L'algorithme Général] |
||
---|---|---|---|
Ligne 19: | Ligne 19: | ||
ALGORITHME_GLOUTON(x, | ALGORITHME_GLOUTON(x, | ||
compteur ← 1 | compteur ← 1 | ||
- | tant que x > 0 ou : | + | tant que x > 0: |
si f[compteur] > x: | si f[compteur] > x: | ||
compteur ← compteur + 1 | compteur ← compteur + 1 | ||
sinon: | sinon: | ||
x ← x - f[compteur] | x ← x - f[compteur] | ||
- | | + | |
compteur ← compteur + 1 | compteur ← compteur + 1 | ||
fin si | fin si | ||
fin tant que | fin tant que | ||
- | fin | + | FIN |
</ | </ | ||
Ligne 53: | Ligne 53: | ||
Le sac est donc composé de 2 objets : A et C pour un montant total de 1000 € et une masse totale de 21 Kg. | Le sac est donc composé de 2 objets : A et C pour un montant total de 1000 € et une masse totale de 21 Kg. | ||
- | On remarque que ce n'est pas la combinaison la plus optimiser, celle-ci serait A,B et non A,C. | + | On remarque que ce n'est pas la combinaison la plus optimisé, celle-ci serait A,B (1100€ pour 25Kg) et non A,C (1000€ pour 21Kg). |
======Implémentation en Python====== | ======Implémentation en Python====== |