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 (...)
Algorithmique et arbres (L2 cours/TD 2005-2011)
-
[cours et exos] 2009 Le poly du cours, les exercices (quelques corrigés)
(2008-2009)9 avril 2009, parfichiers : pdf
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43
Enseignement fondamental de la deuxième année de licence, mention mathématique, mention informatique ou mention MIEF, comptant pour 6 ECTS. Ce cours s’appelait antérieurement algorithmique, arbres et graphes 1.
Année 2010-2011.
Voir également les archives 2005-2006, 2006-2007, 2007-2008, 2008-2009, 2009-2010.
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.