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


m (Remplacement de texte — « [[Category: » par « [[Catégorie: »)
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
(2 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 : Ligne 1 :
[[Catégorie:Termium]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:Programmation]]
<!-- Scotty2 -->
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]


==Définition==
==Définition==
Ligne 9 : Ligne 4 :


==Français==
==Français==
'''algorithme de programmation dynamique'''  n.m.
'''algorithme de programmation dynamique'''  <small>nom masc.</small>


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




Ligne 21 : Ligne 15 :


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

Version du 3 mai 2020 à 10:02

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 nom masc.

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