Questions sur les algorithmes. LR200311369
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
- Où rencontre-t-on des algorithmes ?
- Y a-t-il aussi des algorithmes en mathématiques ?
- Quand la notion d’algorithme a-t-elle été explicitée ?
- Y a-t-il un rapport entre logarithme et algorithme ?
- Existe-t-il toujours un algorithme pour toute question ?
- Quel lien y a-t-il entre un algorithme et un programme d’ordinateur ?
- Comment comparer des algorithmes ?
- Peut-on produire du hasard à partir d’algorithmes ?
- Qu’est-ce qu’un algorithme probabiliste ?
- 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)