Différences

Ci-dessous, les différences entre deux révisions de la page.

--- 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/27 13:43]
et
@@ Ligne 4: / Ligne 4: @@
 ==== C'est quoi un algorithme glouton ? ====
-L'algorithme ''Glouton'' est une méthode d'optimisation qui consiste à prendre la meilleure solution à chaque étape. De ce fait, le résultat final n'est pas toujours le plus optimisé.
+L'algorithme ''Glouton'' est une méthode d'optimisation qui consiste à prendre la meilleure solution à chaque étape sans revenir sur ses décisions. De ce fait, le résultat final n'est pas toujours le plus optimisé.
 ==== L'algorithme Général ====
@@ Ligne 19: / Ligne 19: @@
 ALGORITHME_GLOUTON(x, l) :
     compteur ← 1
-    tant que x > 0 ou :
+    tant que x > 0:
         si f[compteur] > x:
             compteur ← compteur + 1
         sinon:
             x ← x - f[compteur]
-            r.append(f[compteur])
+            ajouter(f[compteur], r)
             compteur ← compteur + 1
         fin si
     fin tant que
-fin
+FIN
 </code>

Wiki NSI