Algorithmique avancée [T7IS113M]

Algorithmique avancée [T7IS113M]

En pratique

Nature
Elément constitutif
Volume horaire de TP
8
Volume horaire de TD
14
Volume horaire de CM
14
Langue d'enseignement
Français

Description du contenu de l'enseignement

Présentation des principales méthodologies 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

Informations pédagogiques

Compétences à acquérir

Comprendre et utiliser les principales méthodologies de conception d'algorithmes.

Understand and use 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.

Dernière modification : mer, 06/01/2021 - 14:29