Algorithmique et programmation avancée

Ects : 5
Volume horaire : 18

Description du contenu de l'enseignement :
Objectif :

L’objectif de ce cours est d’introduire certains paradigmes de l’algorithmique permettant de concevoir des structures d’algorithmes généraux pour la gestion efficace des données comme pour l'optimisation.

Contenu :

Rappel : Structures de données, arbres binaires, tas, algorithmes de tri, tables de hachage.
Algorithmes gloutons
Diviser pour régner
Programmation dynamique
Algorithmes arborescents.

Les concepts seront mis en œuvre et illustrés par une implémentation en langage C.