UE 4M017 Algorithmique et Complexité - automne 2017
Master de Sciences et Technologies

cours les mercredis de 08h30 à 10h30 de la semaine 11/09/2017 à la semaine du 04/12/2017
emploi du temps

-   Semaine du 11 Septembre -   Semaine du 18 Septembre -   Semaine du 25 Septembre -   Semaine du 02 Octobre
-   Semaine du 09 Octobre -   Semaine du 16 Octobre -   Semaine du 23 Octobre -   Semaine du 30 Octobre
-   Semaine du 06 Novembre -   Semaine du 13 Novembre -   Semaine du 20 Novembre -   Semaine du 27 Novembre
-   Semaine du 04 Décembre -   Semaine du 11 Décembre

travaux dirigés les vendredis de 13h45 à 16h45 de la semaine 18/09/2017 à la semaine du 11/12/2017

partiel

examen de première session entre le lundi 8 janvier et le vendredi 13 janvier 2018
examen de deuxième session entre le lundi 28 mai et le vendredi 1ier juin 2018

Chapitres annoncés dans la brochure du Master :
  1. Complexité. Structures de données primitives. Notations algorithmiques. Arbres et graphes.
  2. Tri et sélection. Arbres de recherche. Gestion des partitions. Recherche de motifs. Arithmétique.
  3. Chemins optimaux. Arbres couvrants optimaux.
  4. Définition des classes P, NP, #P, #NP
Mots clés :
Support de cours :