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



  • le premier DM de l'année 2004-2005: autour du mot infini 0101101110...
  • le deuxième DM de l'année 2004-2005: mots synchronisants d'un automate fini
  • le troisième DM de l'année 2004-2005: quelques questions sur les graphes

  • le premier DS de l'année 2004-2005: automates finis pondérés, d'après Vesa Halava et Tero Harju
  • le deuxième DS de l'année 2004-2005: étude d'un opérateur conservant le caractère rationnel
  • le troisième DS de l'année 2004-2005: la suite de Kimberling; quelques résultats simples sur les codes; l'algorithme de Sardinas et Patterson