logo univ

Algorithmique en deuxième année
22/10/2017

logo univ
  • Retour à l'accueil Général
  • Les rubriques:
  • Nous écrire: formulaire
  • Signer la pétition, pour inviter Barak Obama à venir en France après son deuxième mandat, et y faire une deuxième carrière comme Ministre de l'éducation nationale.
  • Barak Obama
    Il est pas idiot! Faisons ce qu'il leur dit de faire!

    Vous pouvez télécharger les scripts Python des algorithmes concernant le programme de deuxième année: piles et files, récursivité et tris...
    1. L'implémentaiton des piles, programmes Python : implémentation avec la procédure renverser, le minimum comme module à réutiliser et l'exercice 4 (expressions bien parenthésées)

    2. Le corrigé de la troisième question qui ne figure pas dans le livre: corrigé de l'exercice 9.4 au format pdf (cette question va bien au delà de ce qui nous parait exigible et figure là pour un tout petit nombre de lecteurs, pensons nous).

    3. Un TD sur les files d'attente (simulation de files d'attente au guichet) propose une modélisation de files d'attente avec la gestion d'un 'chronomètre'. On y simule la loi de Poisson (ce qui mérite des éclaircissements à venir avec le cours de porbabilités). Vous avez accès aux programmes piles et simulation files d'attente

    4. Une belle présentation des tris sur YouTube, à consulter pour chacun de ceux que vous verrez en cours:

      tris sur you tube


    5. La présentation du tri par insertion sous forme de cours-TD avec le corrigé de l'exercice 9.18 (étude expérimentale de la complexité)


  • Ce chapitre est dédié à l'algorithmique: piles et files d'attente, la récursivité, étude des tris..


  • Ada Lovelace
  • Alan Turing