Cours : Dynamic Programming in OR

Résumé de section

Sélectionner la section Dynamic Programming Open Course

Replier Déplier
Dynamic Programming Open Course

Tout replier Tout déplier
Contributors : Nadia Brauner (Université Grenoble Alpes), Hadrien Cambazard (Grenoble INP), Nicolas Catusse (Grenoble INP)

Contact : Hadrien Cambazard
- Sélectionner l’activité It all began...
  
  It all began...
- Sélectionner l’activité One idea, one story: why is dynamic programming dynamic ?
  
  One idea, one story: why is dynamic programming dynamic ? Page
  
  Les étudiants doivent
  
  Consulter
- Sélectionner l’activité Richard Bellman, the theory of dynamic programming, 1954
  
  Richard Bellman, the theory of dynamic programming, 1954 Fichier
- Sélectionner l’activité Richard Bellman, on a routing problem, 1956
  
  Richard Bellman, on a routing problem, 1956 Fichier
- Sélectionner l’activité Vous devez être inscrit dans le cours pour avoir a...
  
  Vous devez être inscrit dans le cours pour avoir accès à l'éditeur des exercices de programmation (une fois connecté, si vous voyez encore ce message, utilisez la roue dentée en haut à droite).
- Sélectionner l’activité Course supports (copy)
  
  Course supports
- Sélectionner l’activité Chapter 6, Dynamic programming
  
  Chapter 6, Dynamic programming URL
  
  Les étudiants doivent
  
  Consulter
  
  In the book Algorithms by Dasgupta, Papadimitriou and Vazirani
  If you never studied the principles of Dynamic Programming (DP) before, you can read this document.
- Sélectionner l’activité Cours rédigé de la partie Modèle de chemins
  
  Cours rédigé de la partie Modèle de chemins Livre
  
  Les étudiants doivent
  
  Marquer comme terminé
- Sélectionner l’activité Programmation dynamique ou l'art de faire des modèles de chemins (vidéos courtes)
  
  Programmation dynamique ou l'art de faire des modèles de chemins (vidéos courtes) Page
- Sélectionner l’activité Transparents de cours de programmation dynamique (en français)
  
  Transparents de cours de programmation dynamique (en français) Fichier
  
  Les étudiants doivent
  
  Consulter
- Sélectionner l’activité Slides on Dynamic Programming (in english)
  
  Slides on Dynamic Programming (in english) Fichier
- Sélectionner l’activité Annonces
  
  Annonces Forum
Sélectionner la section Exercises and activities

Replier Déplier
Exercises and activities
- Sélectionner l’activité Pour programmer sur caseine, il est recommandé d'i...
  
  Pour programmer sur caseine, il est recommandé d'installer le plugin caseine pour Eclipse pour travailler depuis l’IDE Eclipse ou d'installer l'extension VPL de VSCode ou Codium. Il vous permettront de travailler dans votre IDE : récupérer le code et la description de l'exercice de programmation, lancer des évaluations depuis votre IDE ou pousser votre code sur caseine.
- Sélectionner l’activité Self training, le forgeron
  
  Self training, le forgeron
- Sélectionner l’activité Knapsack (Java)
  
  Knapsack (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité The lab Knapsack is a complete example s...
  
  The lab Knapsack is a complete example so students can get familiar with the framework for implementing dynamic programs. It matches the notations and example of the Dasgupta, Papadimitriou, Vazirani book. A simple object model is introduced for the representation of the data (usually two classes) as well as a class PdynSolver.java representing the dynamic program by its states (i.e the DP tables are stored as attributes). The purpose is to get the students familiar with object models that are required for more complex subjects where a model for the data becomes necessary. This framework is also used in the labs Kukulkan and Load Balancing.
- Sélectionner l’activité Knapsack (Python)
  
  Knapsack (Python) Virtual programming lab
  
  Les étudiants doivent
  
  Marquer comme terminé
- Sélectionner l’activité Apply the dynamic programming algorithm for the knapsack
  
  Apply the dynamic programming algorithm for the knapsack Test
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Hôtel (exercice avec corrections)
  
  Hôtel (exercice avec corrections) Page
  
  Les étudiants doivent
  
  Consulter
- Sélectionner l’activité Hotels (Java)
  
  Hotels (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Hotels (Python3)
  
  Hotels (Python3) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Rendu de monnaie (exercice avec corrections)
  
  Rendu de monnaie (exercice avec corrections) Page
  
  Les étudiants doivent
  
  Consulter
- Sélectionner l’activité Giving change (Java)
  
  Giving change (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Implementation in Java of a slightly different ver...
  
  Implementation in Java of a slightly different version of the preceding exercise. (with complexity analyser)
- Sélectionner l’activité Subset Sum (Python)
  
  Subset Sum (Python) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Similar to Giving Change exercise.
  
  Similar to Giving Change exercise.
- Sélectionner l’activité Poste de travail (exercice avec corrections)
  
  Poste de travail (exercice avec corrections) Page
  
  Les étudiants doivent
  
  Consulter
- Sélectionner l’activité Work stations (Python)
  
  Work stations (Python) Virtual programming lab
- Sélectionner l’activité Work stations (Java)
  
  Work stations (Java) Virtual programming lab
- Sélectionner l’activité Sac-à-dos multi-objet (exercice avec corrections)
  
  Sac-à-dos multi-objet (exercice avec corrections) Page
  
  Les étudiants doivent
  
  Consulter
  
  Extension du problème de sac-à-dos. Si vous avez bien compris l’exercice de rendu de monnaie, celui-ci ne devrait pas poser de problème
  Extension of the knapsack problem. If you understood well the exercise Giving Change, this one should not be difficult.
- Sélectionner l’activité Minimum sum (Java)
  
  Minimum sum (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Similar to Giving Change exercise. (with complexit...
  
  Similar to Giving Change exercise. (with complexity analyser)
- Sélectionner l’activité Kukulkan (Java)
  
  Kukulkan (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Load Balancing (Java)
  
  Load Balancing (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Load Balancing (Python3)
  
  Load Balancing (Python3) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Variation sur le problème du sac-à-dos avec implém...
  
  Variation sur le problème du sac-à-dos avec implémentation du backtrack.
- Sélectionner l’activité Keeping Water****
  
  Keeping Water**** Virtual programming lab
  
  Les étudiants doivent
  
  Marquer comme terminé
- Sélectionner l’activité Cutting Cloth** (Java)
  
  Cutting Cloth** (Java) Virtual programming lab
  
  Les étudiants doivent
  
  Marquer comme terminé
- Sélectionner l’activité Cutting Cloth (Python3)
  
  Cutting Cloth (Python3) Virtual programming lab
  
  Les étudiants doivent
  
  Recevoir une note
- Sélectionner l’activité Cutting Cloth (One possible answer from Hadrien Cambazard)
  
  Cutting Cloth (One possible answer from Hadrien Cambazard) Page
  
  Les étudiants doivent
  
  Consulter
- Sélectionner l’activité Production System***
  
  Production System*** Virtual programming lab
- Sélectionner l’activité Christmas Dynamic Challenge ***
  
  Christmas Dynamic Challenge *** Test
  
  Les étudiants doivent
  
  Consulter
  
  Recevoir une note

Résumé de section

Dynamic Programming Open Course

Exercises and activities