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 (...)