MP/MP*: Option Informatique
Sujets de DM et de DS
Année scolaire 2008-2009



  • le premier DM de l'année 2008-2009: déterminisation d'un automate fini reconnaissant un langage fini; ce sujet a déjà été proposé aux étudiants, en 1998
  • le premier DS de l'année 2008-2009: lemme de pompage et lemme de non-pompage; ce sujet a déjà été proposé aux étudiants, en 1999
  • le deuxième DM de l'année 2008-2009: polyominos; mots et chemins de Dyck et de Motzkin
  • le deuxième DS de l'année 2008-2009: longueur minimale des mots d'un langage rationnel; ordonnancement de tâches;