Objectifs
4 objectifs à compléter - cliquez pour déroulerX séances
Tout Cours TP TD
Cours Prog.Dynamique
Comprendre le principe de la programmation dynamique : décomposition en sous-problèmes et mémoïsationJe débuteEn coursAcquisMaîtrisé
Cours Prog.Dynamique
Distinguer les approches top-down (mémoïsation) et bottom-up (tabulation)Je débuteEn coursAcquisMaîtrisé
TP 1
Identifier qu'un problème se prête à la programmation dynamique et construire la relation de récurrence associéeJe débuteEn coursAcquisMaîtrisé
TD 1TP 2TP 3
Implémenter une solution par programmation dynamique sur des problèmes classiquesJe débuteEn coursAcquisMaîtrisé
💻
TP1 - Introduction
TP introductif à la programmation dynamique
📝
Cours Prog. Dynamique
Cours sur la programmation dynamique
📝
TD1 Le rendu de monnaie
TD sur le rendu de monnaie en programmation dynamique
💻
TP2 - Sac à Dos
TP sur le problème du sac à dos
💻
TP3 - Planches
TP sur un problème de découpe de planches