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



  • le premier DM de l'année 1999-2000: langages reconnaissables sur un alphabet à une seule lettre
  • le deuxième DM de l'année 1999-2000: langages locaux, automates locaux et algorithme de McNaughton, Yamada et Glushkov
  • le premier DS de l'année 1999-2000: deux problèmes
  • le deuxième DS de l'année 1999-2000: rangement de boîtes
  • le troisième DS de l'année 1999-2000: trois exercices
  • le quatrième DS de l'année 1999-2000: distance de Hamming; attraction et itération
  • le DS spécial: pavages, périodicité et quasi-périodicité