Algorithmique en deuxième année
15/12/2024

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:
   
   
   
   
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é)


corrigé de l'exercice 9.18 au format pdf (ne figure pas dans le livre)
les scripts de l'exercice 9.18