Algorithmique avancée

Présentation

L'objectif de cette unité d'enseignement est de donner une introduction au domaine de la Conception et de l'Analyse d'Algorithmes efficaces (ou efficients).

Descriptif

Notations asymptotiques, polynomialité et NP-complétude, algorithmes de tri, algorithmes gloutons, algorithmes heuristiques
(et/ou de recherche locale) pour la résolution de problèmes NP-difficiles, algorithmes de la théorie des nombres (en lien avec les cryptosystèmes), avec une analyse de leur complexité en temps et des applications.

Mise en œuvre par études de cas.

Modalités de contrôle des connaissances

Session 1 ou session unique - Contrôle de connaissances

Nature de l'enseignementModalitéNatureDurée (min.)NombreCoefficientRemarques
UECCTravaux Pratiques1/3
UECTEcrit - devoir surveillé12012/3

Session 2 : Contrôle de connaissances

Nature de l'enseignementModalitéNatureDurée (min.)NombreCoefficientRemarques
UECTEcrit - devoir surveillé12011Pas de report de CC de session 1.