« Algorithme de programmation dynamique » : différence entre les versions


(Page créée avec « == Domaine == Catégorie:Termium Catégorie:Intelligence artificielleIntelligence artificielle<br> Catégorie:ProgrammationProgrammation<br> Catégorie:scott... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== Domaine ==
==Domaine==
[[Catégorie:Termium]]
[[Catégorie:Termium]]
[[Catégorie:Intelligence artificielle]]Intelligence artificielle<br>
[[Catégorie:Intelligence artificielle]]
[[Catégorie:Programmation]]Programmation<br>
Intelligence artificielle<br>
[[Catégorie:Programmation]]
Programmation<br>
[[Catégorie:scotty]]  
[[Catégorie:scotty]]  
<br>
<br>


== Définition ==
==Définition==
L'algorithme de programmation dynamique obtient la solution en utilisant le principe d'optimalité. Le principe d'optimalité stipule que "dans une séquence optimale de décisions ou de choix, chaque sous-séquence doit également être optimale".
L'algorithme de programmation dynamique obtient la solution en utilisant le principe d'optimalité. Le principe d'optimalité stipule que "dans une séquence optimale de décisions ou de choix, chaque sous-séquence doit également être optimale".




== Français ==
==Français==
'''Algorithme de programmation dynamique'''
'''Algorithme de programmation dynamique'''  
   
   


== Anglais ==
==Anglais==
'''dynamic programming algorithm '''
'''dynamic programming algorithm '''






Graphes et algorithmes / Michel Gondran, Michel Minoux. -- Gondran, Michel. Paris : Éditions Eyrolles, 1979. Publié aussi en anglais sous le titre: Graphs and algorithms. * 1979
Michel Gondran, Michel Minoux, ''Graphes et algorithmes'', Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié  


[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=ALGORITHME+PROGRAMMATION+DYNAMIQUE&index=frt&codom2nd_wet=1#resultrecs   Source : TERMIUM Plus ]
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=ALGORITHME+PROGRAMMATION+DYNAMIQUE&index=frt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus]

Version du 15 juin 2019 à 20:57

Domaine

Intelligence artificielle
Programmation


Définition

L'algorithme de programmation dynamique obtient la solution en utilisant le principe d'optimalité. Le principe d'optimalité stipule que "dans une séquence optimale de décisions ou de choix, chaque sous-séquence doit également être optimale".


Français

Algorithme de programmation dynamique


Anglais

dynamic programming algorithm


Michel Gondran, Michel Minoux, Graphes et algorithmes, Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié

Source : TERMIUM Plus

Contributeurs: Jacques Barolet, wiki