Au cours de sa longue histoire, le concept d’algorithme a connu plusieurs significations. Mais ces différentes significations ont toutes en commun la référence à la notion de règles opératoires.

Questions

1. Où rencontre-t-on des algorithmes ?
2. Y a-t-il aussi des algorithmes en mathématiques ?
3. Quand la notion d’algorithme a-t-elle été explicitée ?
4. Y a-t-il un rapport entre logarithme et algorithme ?
5. Existe-t-il toujours un algorithme pour toute question ?
6. Quel lien y a-t-il entre un algorithme et un programme d’ordinateur ?
7. Comment comparer des algorithmes ?
8. Peut-on produire du hasard à partir d’algorithmes ?
9. Qu’est-ce qu’un algorithme probabiliste ?
10. Les algorithmes ont-ils une influence sur les mathématiques ?

Activités [1]
– Décrivez un algorithme permettant de trouver le PGCD de deux nombres
– Donnez une interprétation géométrique de l’algorithme d’Euclide
– Trouvez le plus grand commun diviseur des nombres p, q donnés
– Observez l’algorithme à l’œuvre dans le jeu des tours de Hanoï
– Déplacez un cavalier afin qu’il visite toutes les cases d’un échiquier une seule fois

Sujet lié
– Problèmes d’optimisation

Extension
– Étude de machines de Turing (from Wolfram Demonstrations Project)