Mickael Ferreira
01 57 27 68 96
Sophie Germain - Bur. 3004
En télétravail les mardis et vendredis
(permanences Zoom : 10h30-12h00 ; 14h00-15h30)
(code: 141280)
Sylvia Crochet
01 57 27 68 98
Sophie Germain - Bur. 3002
En télétravail les mercredis et vendredis.
(permanences Zoom : 10h00-11h30 ; 14h30-16h00)
(code: 242581)
Ceci est une ancienne révision du document !
Ce cours a pour objectif d'étudier les grandes familles d'algorithmes: backtracking, diviser pour régner, programmation dynamique et algorithmes gloutons.
Dans chaque cas, on étudiera plusieurs exemples classiques, on s'intéressera aux preuves de correction et à l'analyse de complexité.
En fin de semestre, on s'intéressera à la complexité amortie.
Une bonne maitrise de l'algorithmique est requise: algorithmes de tri, arbres binaires de recherche, algorithmes dans les graphes… Notions de complexité dans le pire cas (notations O, Theta) et en moyenne.
Dans la Licence de l'UFR, cela correspond aux cours Éléments d'algorithmique 1 (S3), Éléments d'algorithmique 2 (S4), et Algorithmique (S5).
Une bonne pratique de la programmation est indispensable pour ce cours.
