UFR de mathématique et d'informatique

Algorithmique avancée

  • Cours (CM) 16h
  • Cours intégrés (CI) -
  • Travaux dirigés (TD) 20h
  • Travaux pratiques (TP) -
  • Travail étudiant (TE) -

Langue de l'enseignement : Français

Niveau de l'enseignement : B2-Avancé - Utilisateur indépendant

Description du contenu de l'enseignement

Étude des principales stratégies algorithmiques : diviser pour régner, méthodes gloutonnes, programmation dynamique, branch and bound.
Trois aspects sont abordés : la formalisation des problèmes, la conception des algorithmes, et l’analyse de leur complexité.

Compétences à acquérir

À l'issue de cette UE un étudiant saura :
Formaliser des problèmes avant de les résoudre
Résoudre des problèmes avec ces stratégies
Étudier la complexité asymptotique des algorithmes

Pré-requis obligatoires

À l'entrée de cette UE, un étudiant devrait savoir :
Écrire des algorithmes itératifs et récursifs
Calculer la complexité asymptotique d’un algorithme
Connaître les algorithmes classiques de tris et les algorithmes sur les graphes.
Manipuler des structures de données (tableaux, piles, files, listes, arbres)

Contact

UFR de Mathématique et Informatique

7 RUE RENE DESCARTES
67084 STRASBOURG
0368850123

Formulaire de contact


MASTER - Informatique

Fondation Université de Strasbourg
Investissements d'Avenir
Ligue européenne des universités de recherche (LERU)
EUCOR, Le Campus européen
CNRS
Inserm Grand Est
Logo HRS4R