[cours et exos] 2009 Le poly du cours, les exercices (quelques corrigés)

Le poly nouveau est arrivé. Du fait de la grève tout n’a pas été vu cette année : il manque le détails des différents algorithmes de tri, parmi lesquels le quicksort devrait finir par être présenté, les tris en temps linéaires (sur des espaces de clé particuliers). Les rappels sur pile, file, liste chaînées. La méthode linéaire pour planter un tas et la manière de faire en sorte que le tri par tas soit en place. Les arbres rouge noir (ou arbres bicolores).

La version papier est au tirage mais demande un travail important de reliure, elle ne sera pas prête le 27/04 et plutôt vers le 30/04.

Les corrigés d’exercices, lorsqu’il y en a, sont de qualité diverses : certains sont correctement rédigés d’autres sont des brouillons pouvant contenir des erreurs de calcul et des coquilles et enfin plusieurs sont incomplets ou ne font que donner une idée de la façon de traiter l’exercice.