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



  • le premier DM de l'année 2007-2008: quelques exercices autour des langages rationnels
  • le premier DS de l'année 2007-2008: deux exercices autour des langages rationnels et des automates finis; un exercice autour d'un circuit logique
  • le deuxième DM de l'année 2007-2008: transducteurs rationnels; formule de Pick; mots finis de Christoffel
  • le deuxième DS de l'année 2007-2008: deux exercices autour des langages rationnels et des automates finis, avec de la programmation en Caml

Un troisième devoir surveillé, portant sur les pavages, a été soumis à la sagacité des étudiants le mardi 25 mars 2008; ce sujet avait été donné une première fois, il y a une dizaine d'années; cliquez ici pour en savoir plus.