Al-Khwarizmi et les algorithmes
📖 En bref
Un algorithme est une suite d'étapes dans l'ordre qu'on suit pour accomplir une tâche : la recette d'un gâteau est un algorithme, la façon de se laver les mains aussi, et l'addition posée aussi. Ce mot, utilisé par les programmeurs du monde entier, vient du nom d'un savant musulman qui vivait à Bagdad il y a plus de mille ans : Muhammad ibn Musa al-Khwarizmi.
🤩 Le savais-tu ?
- Le mot « algorithme » qu'utilisent les programmeurs vient du nom d'al-Khwarizmi.
- Al-Khwarizmi a aidé à faire connaître les chiffres et le zéro dans le monde, et sans le zéro, le système binaire n'existerait pas.
- Quand tu fais une recherche sur Internet, tu utilises un algorithme qui classe pour toi des millions de pages en moins d'une seconde.
- Même le Rubik's Cube a des algorithmes que les joueurs les plus rapides apprennent par cœur.
🔎 En savoir plus
🌟 Qui était al-Khwarizmi ?
Al-Khwarizmi a vécu au IXe siècle et a travaillé à la « Maison de la Sagesse » de Bagdad, la plus grande bibliothèque et le plus grand centre de savoir de son époque. Il a écrit sur le calcul, l'astronomie et la géographie, et a expliqué comment calculer avec les chiffres décimaux, dont le zéro.
🔍 De son nom à l'ordinateur
Les livres d'al-Khwarizmi ont été traduits en latin, et son nom est devenu « Algoritmi » en Europe ; puis le mot a pris le sens de méthode de résolution pas à pas. Et c'est du titre de son livre « Al-jabr wa-l-muqabala » que vient le mot « algèbre ».
💡 L'ordre est très important
L'ordinateur exécute les étapes dans l'ordre où on les écrit, sans se demander si c'est logique. Si on lui dit « je bois le jus » avant « je presse l'orange », il ne verra pas qu'il y a une erreur ! C'est pourquoi le programmeur écrit ses étapes avec précision.
🎯 Chercher l'erreur
Quand un programme ne fonctionne pas comme on veut, on vérifie les étapes une par une jusqu'à trouver la mauvaise et la corriger. Ce travail s'appelle le « débogage », et il fait normalement partie du travail de tout programmeur, même le plus doué.
🧭 L'algorithme du dictionnaire
Pour chercher un mot dans le dictionnaire, tu ne lis pas toutes les pages : tu l'ouvres au milieu ; si ton mot est avant, tu cherches dans la première moitié, sinon dans la seconde, et tu recommences. C'est un algorithme astucieux appelé « recherche dichotomique », qui trouve le mot étonnamment vite.
🌈 Plus d'un chemin
Une même tâche peut avoir plusieurs algorithmes : certains plus rapides, d'autres plus simples. Le bon programmeur choisit le plus adapté, comme toi quand tu choisis le chemin le plus court pour aller à l'école.
📊 Regarde comment ça marche
📚 Mots importants
- L'algorithme
- Des étapes dans l'ordre pour accomplir une tâche
- L'organigramme
- Un dessin qui montre les étapes, les questions et les flèches entre elles
- Le débogage
- Chercher l'étape fautive et la corriger
🧪 Essaie à la maison
Écris l'algorithme pour préparer un verre de lait au chocolat, puis donne-le à l'un de tes parents pour qu'il le suive à la lettre, sans rien ajouter. As-tu oublié une étape comme « ouvre la boîte » ?
🧩 Teste-toi
1 Dans quelle ville a travaillé al-Khwarizmi ?
2 Qu'est-ce qu'un algorithme ?