UE 4M017 Algorithmique et Complexité - automne 2021
Master Sciences, Technologies, Santé

cours les mardis de 08h30 à 10h30 de la semaine du 06/09/2021 à la semaine du 29/11/2021
planning des salles

-   Semaine du 06 Septembre -   Semaine du 13 Septembre -   Semaine du 20 Septembre -   Semaine du 27 Septembre
-   Semaine du 04 Octobre -   Semaine du 11 Octobre -   Semaine du 18 Octobre -   Semaine du 25 Octobre
-   Semaine du 01 Novembre -   Semaine du 08 Novembre -   Semaine du 15 Novembre -   Semaine du 22 Novembre
-   Semaine du 29 Novembre -   Semaine du 06 Décembre

travaux dirigés les vendredis de 13h45 à 16h45 de la semaine du 13/09/2021 à la semaine du 06/12/2021

Examen de première session le 06 janvier 14h00-16h00 (à confirmer)
Examen de deuxième session le jeudi 02 juin de 14h00 à 16h00 (à confirmer)

Thèmes abordés :
  1. Tri et Recherche. Tas binomiaux et tas de Fibonacci. Arbres binaires de recherche randomisés.
  2. Gestion des partitions.
  3. Parcours de graphes. Chemins, arbres couvrants et couplages optimaux.
  4. Calculabilité. Complexité. Classes P, NP et #P.
Mots clés :
Support de cours :