Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:algorithmique_premiere:glouton

Différences

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

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
Dernière révision Les deux révisions suivantes
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/25 12:00]
et [L'algorithme Général]
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/27 13:50]
et
Ligne 4: Ligne 4:
 ==== C'est quoi un algorithme glouton ? ==== ==== 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 ====+==== L'algorithme dans le cas Général ====
  
 <code> <code>
Ligne 12: Ligne 12:
  
 x : un entier x : un entier
-f : une liste dans l'ordre croissant+f : une liste ordonnée 
 r : une liste r : une liste
  
Ligne 31: Ligne 31:
 </code> </code>
  
-====Ci-dessous un exemple d'utilisation de celui-ci :====+====Ci-dessous un exemple d'utilisation :====
  
 === Problème du voleur === === Problème du voleur ===
les_programmes_a_connaitre/algorithmique_premiere/glouton.txt · Dernière modification: 2023/01/30 08:28 de et