Algorithmique avancée 2001-2002

Cours

Format : PostScript compressé (.ps.gz) ou Portable Document Format (.pdf). (La version de référence est la version postscript.) Les sources sont disponibles en bas de cette page.


Séances de travaux dirigés :

Séance Thématique PostScript compressé (.ps.gz) Portable Document Format (.pdf)
1 Recherche par rang Sujet   Corrigé Sujet   Corrigé
2 Récursivité Sujet   Corrigé Sujet   Corrigé
3 Multiplications « diviser pour régner » Sujet   Corrigé Sujet   Corrigé
4 Recherche de l'élément majoritaire Sujet   Corrigé Sujet   Corrigé
5 Plus longue sous-séquence commune Sujet   Corrigé Sujet   Corrigé
6 Algorithmes gloutons Sujet   Corrigé Sujet   Corrigé
7 Algorithmes gloutons Sujet   Corrigé Sujet   Corrigé
8 Dénombrement sur les arbres binaires Sujet   Corrigé Sujet   Corrigé
9 Tri topologique Sujet   Corrigé Sujet   Corrigé
10 Circuit de poids moyen minimal Sujet   Corrigé Sujet   Corrigé
11 Plus courts chemins Sujet   Corrigé Sujet   Corrigé
12 Heuristique de rangement Sujet   Corrigé Sujet   Corrigé


Séances de travaux pratiques :

Séance Thématique PostScript compressé (.ps.gz) Portable Document Format (.pdf)
1 complexité et temps d'exécution Sujet   Corrigé Sujet   Corrigé
2 parcours d'arbres Sujet Sujet


Devoir en temps libre :

PostScript compressé (.ps.gz) Portable Document Format (.pdf)
Sujet  Corrigé Sujet  Corrigé


Examens :

Session PostScript compressé (.ps.gz) Portable Document Format (.pdf)
Janvier Sujet  Corrigé Sujet  Corrigé


Annales des TDs, des TPs et du devoir en temps libre :

PostScript compressé (.ps.gz) Portable Document Format (.pdf)
Sujet Sujet


Sources du cours, des TDs, des TPs, du devoir en temps libre et de l'examen de janvier :

Archive gzippée, Archive bzippée.

Frédéric Vivien
Last modified: Wed Jul 3 10:46:35 CEST 2002