Vous êtes ici :

Master

Information importante

La page que vous consultez correspond à l'offre de formation 2023-2024.

Trouvez votre formation pour l'année universitaire 2024-2025

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

Bibliographie, lectures recommandées

Références :
- Cormen, Leiserson, Rivest et Stein, Introduction à l'algorithmique, Edition Dunod
- Alain Darte, Serge Vaudenay, Algorithmique et optimisation : Exercices corrigés, Edition Dunod

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 d'informatique

7, rue René Descartes
67084 STRASBOURG CEDEX
0368850200

Formulaire de contact


MASTER - Informatique

Partenaires

Logo du CNRS
Logo Établissement associé de l'Université de Strasbourg
Logo du réseau Epicur
Logo de EUCOR, Le Campus européen
Logo de l'Inserm Grand Est
Logo de l'Inria

Labels

Logo du label Bienvenue en France
Logo du programme HRS4R
Logo du programme France 2030
Logo de Service Public+

Réseaux

Logo de France Universités
Logo de la Ligue européenne des universités de recherche (LERU)
Logo du réseau Udice
Logo de l'Université franco-allemande