Схема на раздела

  •   


    • 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.

    • Self training, le forgeron


    • 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.
    • Implementation in Java of a slightly different version of the preceding exercise. (with complexity analyser)

    • Similar to Giving Change exercise.

    • 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.

    • Similar to Giving Change exercise. (with complexity analyser)

    • Variation sur le problème du sac-à-dos avec implémentation du backtrack.