Informatique et Sciences du Numérique au lycée : un pas plus loin/LANGAGES/Eléments de syntaxe et de sémantique/Styles de Programmation

Un livre de Wikilivres.
Sauter à la navigation Sauter à la recherche

Niveaux de langages

Programmation séquentielle

Programmation synchrone

Programmation concurrente

Programmation distribuée

La Programmation Dynamique est un style de programmation qui n'est pas associé à un langage particulier. C'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. Le terme « programmation » signifiait à l’époque plus planification et ordonnancement. La programmation dynamique s'applique avec succès lorsque le problème d'optimisation est composé de plusieurs sous-problèmes de même nature, et qu'une solution optimale du problème global s'obtient à partir de solutions optimales des sous-problèmes.