« Programmation dynamique » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] [[Catégorie:Termium]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Termium]] | ||
[[Catégorie:Wikipedia-IA]] | |||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
== | ==Définition== | ||
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks | En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks | ||
Note: appliqué à la programmation, l'adjectif dynamique concerne les opérations qui sont réalisées au cours de l'exécution du programme*. | |||
==Français== | |||
'''programmation dynamique''' | |||
==Anglais== | |||
== Anglais == | |||
'''dynamic programmation''' | '''dynamic programmation''' | ||
<nowiki>*</nowiki>[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=PROGRAMMATION+DYNAMIQUE&index=alt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus] | |||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=PROGRAMMATION+DYNAMIQUE&index=alt&codom2nd_wet=1#resultrecs | |||
[https://fr.wikipedia.org/wiki/Programmation_dynamique | [https://fr.wikipedia.org/wiki/Programmation_dynamique Source : Wikipedia IA] | ||
Version du 25 mai 2019 à 21:29
Domaine
Définition
En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires. Elle a d'emblée connu un grand succès, car de nombreuses fonctions économiques de l'industrie étaient de ce type, comme la conduite et l'optimisation de procédés chimiques, ou la gestion de stocks
Note: appliqué à la programmation, l'adjectif dynamique concerne les opérations qui sont réalisées au cours de l'exécution du programme*.
Français
programmation dynamique
Anglais
dynamic programmation
Contributeurs: Jacques Barolet, wiki
