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

, 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 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.

Documents joints

  • Poly AAG 2009 (PDF – 1.3 Mo)

    Polycopié du cours AAG 2009 avec quelques exercices corrigés.

Revenu et logement, Je livre ici quelques éléments de comparaison concernant mon niveau de vie, pour couper court à quelques idées reçues, et un condensé de nombreuses (...)
Revenu et travail d’un enseignant-chercheur, Cet article complète l'article Revenu et logement, en détaillant un peu le budget de mon ménage, mon parcours d'enseignant-chercheur en terme de (...)
Cybersyn (el systemo synco), Au café, mardi 5 avril 2011, j'ai bien vu que, mis à part Antoine Allombert, personne ne connaissait l'histoire de l'extraordinaire projet chilien (...) [jpg, jpg, png]