Accueil > Enseignement > Anciens cours (avant 2015-2016) > Algorithmique et arbres (L2 cours/TD 2005-2011) > 2008-2009
2008-2009
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.
-
[Évaluation] Examen juin 2009 (corrigé)
8 juin 2009, par Pierre
-
[Évaluation] Devoir 2009
19 mai 2009, par Pierre
Rappel : ce devoir est à rendre le lundi 25 mai à l’occasion du cours, ou au plus tard avant midi le mardi 26 mai dans le casier du L2 info (au niveau du secrétariat pédagogique).
-
[cours et exos] 2009 Le poly du cours, les exercices (quelques corrigés)
9 avril 2009, par Pierre
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 (...)