« Algorithme glouton » : différence entre les versions

Dernière version du 23 mai 2024 à 23:28

Définition

En informatique, un algorithme glouton (greedy algorithm) parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique.

Français

algorithme glouton

algorithme gourmand

Anglais

greedy algorithm

Sources

Source : Béjian, Pierre. Matroïdes et algorithmes gloutons : une introduction. 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf

Source : Wikipedia IA

Source : TERMIUM Plus

@@ Ligne 1 : / Ligne 1 : @@
-[[Catégorie:Apprentissage automatique]]
-[[Catégorie:Algorithme d'optimisation]]
-[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:100]]
 ==Définition==
 En informatique, un algorithme glouton ''(greedy algorithm)'' parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique.
 ==Français==
-'''algorithme glouton''' nom masc.
+'''algorithme glouton'''
-'''algorithme gourmand''' nom masc.
+'''algorithme gourmand'''
 ==Anglais==
 '''greedy algorithm'''
+==Sources==
+Source : Béjian, Pierre. ''Matroïdes et algorithmes gloutons : une introduction.'' 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf
+[https://fr.wikipedia.org/wiki/Algorithme_glouton   Source : Wikipedia IA]
-<small>
+[https://www.btb.termiumplus.gc.ca/tpv2source?lang=fra&srchtxt=ALGORITHME%20GLOUTON&i=1&index=frt&src_id=SRCL96698404&rlang=fr&titl=algorithme%20glouton&fchrcrdnm=1#resultrecs   Source : TERMIUM Plus  ]
-Béjian, Pierre. ''Matroïdes et algorithmes gloutons : une introduction.'' 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf
+[[Catégorie:Apprentissage automatique]]
-[https://fr.wikipedia.org/wiki/Algorithme_glouton Source:Wikipedia IA]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[https://www.btb.termiumplus.gc.ca/tpv2source?lang=fra&srchtxt=ALGORITHME%20GLOUTON&i=1&index=frt&src_id=SRCL96698404&rlang=fr&titl=algorithme%20glouton&fchrcrdnm=1#resultrecs  Source : TERMIUM Plus  ]