M02 : Complexité
L'objectif de cette UE du Master Informatique
de L'Université de la Méditerranée est de vous
présenter divers aspects de la "complexité" des
programmes.
Cette UE se compose de :
- 6 cours et 6 TD (JFM) : P et NP. exam noté 7/20;
- 4 cours et 4 TD (MVC) : Complexité théorique et expérimentale d'algorithmes. exam noté 4/20;
- 2 cours et 2 TD (NCR) : Les classes de complexité. exam noté 3/20;
- 2 Devoirs à faire par binôme noté 6/20.
(JFM) : Jean-François Maurras, (MVC) Michel Van Caneghem, (NCR) Nadia
Creignou.
La page web concernant la
deuxième partie du cours et les devoirs se trouve maintenant sur
le site eCUME de L'Université de la Méditerranée : http://ecume.univmed.fr/course/view.php?id=132
Cette page ne contient que le matériel pédagogique du cours.
Voici les documents disponibles :
(C) 2006 Michel Van Caneghem, mis à jour le Mardi 17 0ctobre 2006