CES8AF - Pépites

Pépites algorithmiques / Algorithmic Gems

Responsable : Bart LAMIROY, Maître de conférences

Bart.Lamiroy@univ-lorraine.fr

Durée du module : 42 heures

Crédits ECTS : 4

Description du cours

Objectif général : découvrir la beauté de l'optimisation algorithmique par le biais d'exemples concrets.

Un algorithme est une méthode précise permettant de résoudre un problème générique, en combinant des opérations suffisamment simples pour être effectuées par une machine. Il ne doit pas faire appel à des décisions subjectives, ni à l’intuition, mais reposer sur une démarche rigoureuse et méthodique. Tout l’intérêt de l’algorithmique est de proposer ainsi des méthodes élégantes et efficaces pour résoudre des problèmes a priori complexes. Pour cela, on s’appuie à la fois sur une combinaison d’opérations élémentaires de raisonnement, et sur l’emploi de structures de données pertinentes.

Les algorithmes sont au cœur des systèmes dans toutes les disciplines de l’ingénierie. L’objectif de ce cours est d’illustrer la diversité et la « beauté » de l’algorithmique, non pas par une étude exhaustive ou méthodique de toute les familles d’algorithmes, mais par l’étude détaillée de quelques problèmes représentatifs.

Le cours se décompose en 5 ou 6 parties de 2 à 3 séances. Chaque partie traite d’un problème – une pépite – présenté par un spécialiste du domaine. On commencera par exposer les solutions naïves, pour ensuite explorer différentes voies possibles pour leur optimisation. Puis un algorithme représentatif de l’état de l’art sera détaillé, puis programmé.

Les cas étudiés variront chaque année et seront pris pour être représentatifs de la grande variété des problèmes (cryptographie, géométrie algorithmique, optimisation numérique, traitement d'images, parallélisme, jeux, traitement du langage naturel ...)

Planning des Séances (2014-2015)

1 23/09/14 Dominique Benmouffek (synchronisation et parallélisme)

2 30/09/14 Dominique Benmouffek

3 07/10/14 Karl Tombre (structures dans des images)

4 14/10/14 Karl Tombre

5 21/10/14 Bruno Levy (maillages)

6 04/11/14 Bruno Levy

7 25/11/14 Hans van Dietmarsch (logiques)

8 02/12/14 Axel Hutt (modélisations neuronales)

9 09/12/14 Simon Perdrix (algorithmes quantiques)

10 16/12/14 Hans van Dietmarsch

11 06/01/15 Axel Hutt

12 13/01/15 Simon Perdrix