MP1/MP*: Option Informatique
Sujets de DM et de DS
Année scolaire 2003-2004



  • le premier DM de l'année 2003-2004: séparateurs minimaux de deux mots, d'après Emmanuelle Garel
  • le deuxième DM de l'année 2003-2004: le problème du rendu de monnaie; les algorithmes de Kozen-Zaks et de Pearson
  • le premier DS de l'année 2003-2004: algorithmique des palindromes
  • le deuxième DS de l'année 2003-2004: deux exercices et un problème