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



  • le premier DM de l'année 2002-2003: ordonnancement de n tâches de durées variées, sur m processeurs identiques
  • le deuxième DM de l'année 2002-2003: connectivité et biconnectivité dans les graphes; le protocole d'information de routage
  • le troisième DM de l'année 2002-2003: calcul de la médiane en temps linéaire
  • le premier DS de l'année 2002-2003: trois exercices (logique, circuits combinatoires, algorithmique)
  • le deuxième DS de l'année 2002-2003: un peu de programmation; arbre recouvrant minimal