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.