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



  • le premier DM de l'année 2001-2002: programmation dynamique; le problème du loueur de skis
  • le deuxième DM de l'année 2001-2002: l'approche matricielle de la théorie des automates
  • le premier DS de l'année 2001-2002: itération d'un morphisme alternant; le mot de Kolakoski
  • le deuxième DS de l'année 2001-2002: autour du nombre de mots de longueur n ne contenant pas le mot 0k, puis ne contenant pas un mot fixé de longueur k
  • le troisième DS de l'année 2001-2002: arbres binaires de recherche optimaux; une opération sur les langages, liée à un problème d'algorithmique du génôme