Algorithmique avancée [T8ES213M]

Algorithmique avancée [T8ES213M]

En pratique

Nature
Elément constitutif
Volume horaire de TD
12
Volume horaire de CM
14
Volume horaire de travail personnel
18
Langue d'enseignement
Français

Description du contenu de l'enseignement

Présentation de méthodes avancées de conception d'algorithmes.

Presentation of advanced methods of algorithm design.

Organisation

Modalités d'organisation et de suivi

  1. Introduction et rappels sur la complexité
  2. Diviser pour Régner
  3. Essais successifs
  4. Programmation dynamique
  5. Algorithmes gloutons

 

  1. Introduction and reminder about computational complexity
  2. Divide and Conquer
  3. Trial and errors
  4. Dynamic programming
  5. Greedy algorithms

Informations pédagogiques

Compétences à acquérir

  • Acquérir les principales méthodologies de conception d'algorithmes

 

  • To study different advanced methods of algorithm design.

Pré-requis recommandés

Module de structures de données de première année

Bibliographie, lectures recommandées

  • M. Guyomard, P. Bosc, L. Miclet, Conception d'algorithmes, Eyrolles, 2016.

 

  • M. Guyomard, P. Bosc, L. Miclet, Conception d'algorithmes, Eyrolles, 2016.
Dernière modification : mer, 06/01/2021 - 11:14