Introduction à l'algorithmique
Cette page contient une série de documents sur l'algorithmique,
notamment en direction des professeurs de mathématiques des lycées.
Autour du stage IREM de Nov./Déc. 2010.
La page du groupe IREM organisant le stage est ici.
Un lien vers le site CS unplugged où l'on trouve
beaucoup de matériel en lien avec l'algorithmique (en anglais mais
aussi en français, des programmes en Scratch, etc.): A visiter
absolument !
Programmes Python de certains algorithmes
Vous trouverez ici quelques programmes écrits en Python (voir
ci-dessous pour quelques documents d'introduction à Python) reprenant
certains algorithmes décrits lors du stage.
Attention ! L'objectif est de fournir une implémentation simple des
algorithmes en utilisant les facilités de Python afin de permettre
de "jouer" avec les algorithmes, de les faire tourner, de
les modifier, etc. En particulier, les complexités des algorithmes ne
sont pas toujours respectées.
L'ensemble de ces tris complétés avec un comptage du nombre de
comparaisons, une procédure de test comparé des différents tris et un
affichage "pas à pas" est accessible dans le fichier tri.py
Journée du 9 juin 2010 à l'INRIA
Transparents de l'exposé
d'introduction à l'algorithmique du 9 juin 2010 à l'INRIA.
Références bibliographiques
- "Algorithmics, the spirit of computing", D. Harel, Y. Feldman,
Addison Wesley.
- "Eléments d'algorithmique", D. Beauquier, J. Berstel,
Ph. Chrétienne, Edition Masson. Ce livre est épuisé... mais disponible sur Internet ICI
- "Introduction à l'analyse des algorithmes", R. Sedgewick, Ph. Flajolet,
International Thomson Publishing.
- "Introduction à l'Algorithmique", T.H. Cormen, C.E. Leiserson,
R.L. Rivest, C. Stein, Dunod.
Email: francois.laroussinie[at]liafa.jussieu.fr