Algorithmique

Cette page contient quelques résumés du cours d'algo, ainsi qu'un dm et les exams..

Cours de Yves Robert

peut-être un jour ...
En attendant, un cours sur la FFT : ou Transformée de Fourier rapide est disponible en ps, en ps.gz et en pdf.
Grâce à Clément, un cours sur les algos arithmétiques est disponible en ps, en ps.gz et en pdf.

TD : Natacha Portier et Daniel Hirschkoff

Vous trouverez les énoncés de TD 2000/2001 ici : TD

DM :

DM 1

Thèmes : Mariages stables

Une version ps de l'énoncé est disponible ici. et une version ps.gz : ici.
Une version ps de ma version est disponible ici. et une version ps.gz : ici.
Une version ps du corrigé est disponible ici. et une version ps.gz : ici.

DEVOIRS

PARTIEL

Thèmes : glouton, programmation dynamique

Une version ps de l'énoncé est disponible ici, et une version ps.gz : ici.
Une version ps du corrigé est disponible ici. et une version ps.gz : ici.

EXAM

Thèmes : np-complétude, approximation

Une version ps de l'énoncé est disponible ici. et une version ps.gz : ici.