« Algorithme glouton » : différence entre les versions


(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:scotty <br> <br> == description == En informatique, un algorithme glouton (greedy alg... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
 
(31 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
==Définition==
[[category:Vocabulaire]]
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. 
[[Catégorie:Wikipedia-IA]]
[[Catégorie:scotty]]


<br>
==Français==
<br>
'''algorithme glouton'''


== description ==
'''algorithme gourmand'''  
En informatique, un algorithme glouton (greedy algorithm en anglais, 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. L'illustration ci-contre montre un cas où ce principe est mis en échec.


[[Fichier:Greedy Glouton.svg.png  | link=]]
==Anglais==
'''greedy algorithm'''


<br>
==Sources==
<br>


== Français ==
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
'''Algorithme glouton'''
''' algorithme gourmand'''
<br>
<br>


== Anglais ==
[https://fr.wikipedia.org/wiki/Algorithme_glouton   Source : Wikipedia IA]
'''greedy algorithm'''
 
<br>
[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  ]
<br>
 
[https://fr.wikipedia.org/wiki/Algorithme_glouton     Source:Wikipedia IA]
[[Catégorie:Apprentissage automatique]]
<br>
 
<br>
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 27 septembre 2024 à 13:27

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

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

Contributeurs: Evan Brach, Jacques Barolet, wiki