Master 2011 2012
algav
Présentation

L’objectif du module MI015 ALGAV est de donner un panorama de structures et de méhodes phares dans divers domaines d’applications s, comme l’algorithmique géométrique ou la compression de données. On insiste sur l’importance d’analyser et de comparer les performances de différentes solutions algorithmiques.

Les thèmes traités sont les suivants : Organisation de l’information : Arbres-B versus Hachage extensible. Représentation de files de priorité : des tas aux files de Fibonacci. Géométrie algorithmique : enveloppe convexe, voisinages. Compression de données : méthodes statistiques et méthodes par dictionnaire.

Bibliographie
- T. Cormen, C. Leiserson, R. Rivest, C. Stein - Introduction à l’algorithmique
- C. Froidevaux, M-C. Gaudel, M. Soria - Types de données et algorithmes
- D. Beauquier, J. Berstel, P. Chrétienne - Eléments d’algorithmique
- S. Dasgupta, C.H. Papadimitriou, U.V. Vazirani - Algorithms
- D. Salomon - Data Compression : The Complete Reference

Documents joints

examdec08.pdf (PDF - 91.9 ko)
cor-dec08.pdf (PDF - 81 ko)
examjan11.pdf (PDF - 119.2 ko)
examdec10.pdf (PDF - 70.2 ko)