« Algorithme glouton » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
 
(20 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==Domaine==
==Définition==
[[Catégorie:Wikipedia-IA]]
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.
[[Catégorie:Apprentissage automatique]]Apprentissage automatique<br>
[[Catégorie:Algorithme d'optimisation]]Algorithme d'optimisation<br>
[[Catégorie:scotty2]]
[[Category:GRAND LEXIQUE FRANÇAIS]]


== Compléments ==


==Définition==
Dans certains cas l'approche gloutonne permet d'arriver à un optimum global, mais dans le cas général c'est seulement une heuristique qui ne garantit pas l'optimum global.   
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==
==Français==
'''algorithme glouton''' n.m.
'''algorithme glouton'''  
 
'''algorithme gourmand''' n.m.
 


'''algorithme gourmand'''


==Anglais==
==Anglais==
'''greedy algorithm'''
'''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]


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://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  ]


[https://fr.wikipedia.org/wiki/Algorithme_glouton Source:Wikipedia IA]
[[Catégorie:Apprentissage automatique]]


[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  ]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 17 février 2026 à 14:55

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.

Compléments

Dans certains cas l'approche gloutonne permet d'arriver à un optimum global, mais dans le cas général c'est seulement une heuristique qui ne garantit pas l'optimum global.

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

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_glouton&oldid=118433 »

Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki