Programmation dynamique
Accueil
Contexte
Dans le cadre de la dernière année d'études en ingénierie de l'informatique et des réseaux au sein de l'ESIPE, il est demandé à chaque étudiant de réaliser une présentation de 45 à 60 minutes sur le thème de leur choix, ainsi qu'un mini-site web développant plus en détail cette technologie.
Ces exposés sont encadrés et dirigés par Dominique Revuz, maître de conférences à l'Université de Marne-la-Vallée, et par Étienne Duris, responsable de la filière Informatique et Réseaux.
Contenu du site
Ce site propose de faire découvrir la programmation dynamique dans ses grandes lignes, en faisant le parallèle avec d'autres techniques algorithmiques plus connues et déjà maîtrisées par la majorité des ingénieurs.
Nous allons commencer par aborder en préambule l'esprit de la programmation dynamique à travers l'histoire de sa mise au point. Puis, dans un deuxième temps, nous découvrirons comment cela fonctionne en appliquant cette méthode à la résolution d'un problème naïvement résolu de façon récursive. Ensuite, afin d'aborder certaines limites découlant de ce principe, nous ferons pour cela l'illustration de l'application de cette technique dans un problème plus complexe et inadapté. Enfin, pour finir, nous verrons comment, en pratique, la résolution d'un problème typiquement "programmation dynamique" est utilisée dans un outil du quotidien.
Enfin, il convient de noter que toutes les sources des informations présentées sur ce site sont disponibles dans cette webographie.
À propos de ce site
Ce site a été réalisé en Février 2013 par Éric NICOLAS dans le cadre d'un exposé sur la programmation dynamique effectué en 3ème année au sein de l'ESIPE.