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

Email: francois.laroussinie[at]liafa.jussieu.fr