Discussion:Programmation dynamique
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Différence avec la page de WP:en[modifier le code]
Je constate une très grande différence de contenu entre cette page et la page équivalente sur en.wikipedia (http://en.wikipedia.org/wiki/Dynamic_programming).--ToohrVyk 5 avril 2006 à 09:39 (CEST)
Le mot "programmation" dans l'expression "programmation dynamique" n'a pas de lien direct avec l'informatique. Voir par exemple Introduction à l'algorithmique de Cormen, Leiserson et Rivest.
"Le temps d'exécution d'un algorithme de programmation dynamique peut être calculé grâce au théorème fondamental.", ok, mais lequel ? la page théorème fondamental en liste plusieurs, mais pas la programmation dynamique... --Goulu (d) 24 juin 2008 à 15:07 (CEST)
Cette page ne me paraît pas claire du tout. Un peu plus de clarté et un exemple concret pour illustrer seraient les bienvenus. Cxielarko (d) 1 décembre 2008 à 15:20 (CET)
un exemple concret?[modifier le code]
Pour comprendre quelque chose à cet article, il serait bon de donner un petit exemple concret numérique.Michelbailly (d) 10 mai 2010 à 14:46 (CEST)
- Exact, Michel. Je viens de donner un exemple de puits miniers que j'espère clair et que n'aurait pas renié Paul Joathon. De façon plus générale, je m'inquiète de la tendance au pédantisme de certains auteurs, qui semblent s'imaginer à tort que leur article aura une apparence d'autant plus sérieuse qu'il sera moins étayé d'exemples concrets. Attitude hélas assez typique de l'enseignement supérieur français, du moins universitaire. 212.198.140.35 (d) 29 juillet 2010 à 07:55 (CEST)
- Quel est ce mystérieux IP? où est l'exemple minier? ah oui je vois, c'est cela :Par exemple pour optimiser la production de 30 puits à budget donné, on optimise la gestion de 2 puits pour tout budget inférieur ou égal[2], puis on considère l'ensemble comme un puits unique et on ajoute les puits suivants un par un. C'est un début, mais ce que je demandais c'est un exemple avec des vrais chiffres et des vraies fonctions de coût ou de contraintes.Michelbailly (d) 6 avril 2011 à 15:08 (CEST)
Un exemple[modifier le code]
Ce serait peut-être bien de mettre un exemple, mais il faut bien le choisir pour qu'il ne prenne pas trop de place mais donne l'idée. Je pensais à Dijkstra, mais ce serait bien d'avoir quelque chose d'encore plus simple.--Roll-Morton (discuter) 21 février 2015 à 16:16 (CET)
Exemples + section Histoire[modifier le code]
Bonjour, je me suis permis d'éclairer le principe de la programmation dynamique avec le calcul de la suite de Fibonacci. J'espère que cela vous convient. Certes, ce n'est pas un pb d'optimisation mais, cet exemple est souvent utilisé en exemple introductif dans un cours (j'ai cité un cours du MIT, mais ça serait bien de citer d'autres cours). Ensuite, concernant les exemples, je pense qu'il serait souhaitable d'expliciter des exemples-clés, qui sont devenus des classiques. Les pyramides de nombres, ce n'est pas si classique, si ? Il faut une ref sérieuse. Ca vient d'où ? J'ai aussi rajouter une section "Histoire" mais il faut beaucoup la travailler encore. --Fschwarzentruber (discuter) 21 novembre 2017 à 22:42 (CET)