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 | ||
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/25 11:43] et [Ci-dessous un exemple d'utilisation de celui-ci :] |
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/30 08:28] (Version actuelle) et |
||
---|---|---|---|
Ligne 4: | Ligne 4: | ||
==== C'est quoi un algorithme glouton ? ==== | ==== C'est quoi un algorithme glouton ? ==== | ||
- | L' | + | L' |
- | ==== L' | + | Pour sa complexité, |
+ | |||
+ | ==== L' | ||
< | < | ||
Ligne 12: | Ligne 14: | ||
x : un entier | x : un entier | ||
- | f : une liste dans l' | + | f : une liste ordonnée |
r : une liste | r : une liste | ||
Ligne 19: | Ligne 21: | ||
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 |
</ | </ | ||
- | ====Ci-dessous un exemple d' | + | ====Ci-dessous un exemple d' |
=== Problème du voleur === | === Problème du voleur === |