L’objectif du projet algorithmique est de familiariser les étudiants à la programmation modulaire en C en s’intéressant à une application amusante : celle des bandits à k-bras. Les documents relatifs au projet seront mis régulièrement en ligne sur cette page.

• 12/02/2014 : planche de TP sur EZ-Draw faite par Sokol Koço : pdf
• 20/01/2014 : Programmation modulaire : un document sur les makefiles. Code associé : complexe.zip.
• 6/01/2014 : Programmation d’un premier bandit : premierbandit.pdf. Si vous êtes en avance, vous pouvez programmer une première “vraie” stratégie, par exemple UCB1, à partir de ce document slides_ucb.pdf, qui repose en grande partie sur l’article Finite Time Analysis of the Multi-Armed Bandit Problem.
• 6/01/2014 : Objectif du projet : bandits.pdf

• En télé-enseignement : L2 informatique. Projet à réaliser seul.
• En présentiel : L2 informatique. Projet à réaliser par groupe de 2 au maximum (les notes obtenues par chacun des membres d’un groupe pourront être différentes)

• En télé-enseignement : seul le rendu final est obligatoire.
• En présentiel : 3 rendus (code + rapport) sont attendus ; chaque rendu va de pair avec une soutenance sur machine. Le détail de chaque rendu se trouve dans le document bandits.pdf:
  • le 21/02/2014
  • le 19/03/2014
  • le 16/04/2014