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


Aucun résumé des modifications
m (Remplacement de texte : « * [https:// » par « [https:// »)
 
(15 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==Domaine==
[[Catégorie:Termium]]
[[Catégorie:Intelligence artificielle]]
Intelligence artificielle<br>
[[Catégorie:Programmation]]
Programmation<br>
[[Catégorie:scotty]]
<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».


<br />
==Français==
==Français==
'''algorithme de programmation dynamique'''  n.m.
'''algorithme de programmation dynamique'''   


<br />
==Anglais==
==Anglais==
'''dynamic programming algorithm '''
'''dynamic programming algorithm '''
 
==Sources==
 


Michel Gondran, Michel Minoux, ''Graphes et algorithmes'', Gondran, Michel. Paris, Éditions Eyrolles, 1979. Publié  
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]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 11 février 2024 à 22:07

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

Sources

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

Source : TERMIUM Plus



Contributeurs: Jacques Barolet, wiki