Algorithmique Avancée
algav

L’objectif du module MI015 ALGAV est de donner un panorama de structures et de méthodes phares dans divers domaines d’applications algorithmiques : codage, géométrie, réseaux, compilation. 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és : des tas aux files de Fibonacci. Géométrie algorithmique : enveloppe convexe triangulation de Delaunay. Graphes : composantes connexes et fortement connexes. Chemins minimaux et flots maximaux dans les graphes. NP-complétude et réduction entre problèmes.

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

Contrôle des connaissances La note de module est formée à 60% par l’examen final et à 40% par la note de contrôle continu. La note du CC comprend la note du partiel et les notes des TME.

Partiel : mardi 14 novembre, de 18 à 20h, en amphi B1

Examen : mercredi 20 décembre, de 11 à 13h, en amphi B2

Documents pour le module
- Transparents de cours.
- Enoncés de TD.
- Enoncés de TME.
- Annales.

Localisation


modifier cet emploi du temps   Cours : AMPHI HERPIN  le mardi de 06h 1 à 06h 1,
par Michèle SORIA.

Tableau des travaux dirigés et travaux sur machine
Groupes Intervenant Salle Jour Horaire
1 Olivier BODINI Et Valérie MENISSIER-MORAIN

Michèle SORIA
modifier cet emploi du temps TD : Salle 320-Bât 41 mardi16h 1-16h 1
modifier cet emploi du temps TM : salle 308-Bât 31 mardi14h 1-14h 1
2 Maryse PELLETIER

Michèle SORIA
modifier cet emploi du temps TD : salle 320-Bât 41 mardi14h 0-14h 1
modifier cet emploi du temps TM : salle 304-Bât 31 mardi05h 1-05h 1
3 Guenael RENAULT Et Safia KEDDAD-SIDHOUM

Michèle SORIA
modifier cet emploi du temps TD : salle 320-Bât 41 mardi21h 1-21h 1
modifier cet emploi du temps TM : salle 303-Bât 31 mardi21h 1-21h 1
4 Philippe TREBUCHET

Michèle SORIA
modifier cet emploi du temps TD : salle 320-Bât 41 mardi29h 1-29h 1
modifier cet emploi du temps TM : salle 312-Bât 31 lundi04h 1-04h 1

Calendrier

aujourd'hui : <<<>>>  décembre 2005  calendrier par jourcalendrier par semainecalendrier par mois
lundi mardi mercredi jeudi vendredi samedi dimanche