MP/MP*: Option Informatique
Devoir surveillé du samedi 31 janvier 2009
Longueur minimale des mots d'un langage rationnel
Ordonnancement de tâches

Le premier sujet propose de déterminer la longueur minimale des mots d'un langage rationnel non vide, puis d'énumérer ces mots. Il provient de la bibliothèque de sujets du lycée Louis-le-Grand.

La deuxième partie étudie le problème algorithmique suivant: on dispose de machines identiques; comment ordonnancer des tâches pour minimiser la durée totale du travail. Ce problème avait déjà été donné au début de l'année scolaire 2002-2003, cliquez ici pour en savoir plus.