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 (...)
2008-2009
-
[cours et exos] 2009 Le poly du cours, les exercices (quelques corrigés)
(2008-2009)9 avril 2009, parfichiers : pdf
Algorithmique, arbres et graphes 1, année 2008-2009.
Le support de cours et les exercices sont mis à disposition sous licence Creative Commons : réutilisation libre, sauf pour un usage commercial, et à condition que ce soit selon la même licence.