InfoS7BA - Advanced Algorithms

Algorithms

Responsable : Xavier GOAOC, Professeur

xavier.goaoc@univ-lorraine.fr

Durée du module : 21 heures

Crédits ECTS : 2

Objectif général :

Développer la capacité à concevoir, analyser et adapter des algorithmes et des structures de données.

Syllabus : InfoS7AD

Programme et contenu

Ce cours introduit aux techniques d'étude d'algorithmes et de structures de données. Il se focalise sur l'analyse théorique ("débranchée") des mécanismes algorithmiques.

On abordera les méthodes de conception d'algorithme (notamment la récursion et la programmation dynamique) et d'analyse de performances (notamment pire-cas, amortie, et moyenne). Toutes ces méthodes sont étudiées au travers d'exemples significatifs tels que l'algorithme de Gale-Shapley, la transformée de Fourier rapide, les structures de

listes auto organisatrices, les fonctions de hachage uniformes, .

Support

  • des notes de cours seront distribuées

Pré-requis : aucun

Niveau à atteindre

  • pouvoir comprendre et étendre l'analyse d'un algorithme avancé
  • pouvoir adapter un algorithme avancé
  • pouvoir développer un algorithme efficace pour un problème de difficulté intermédiaire

Modalité d'évaluation

  • Test écrit + contrôle continu en séance .