C’est quoi un algorithme ?
Une recette de crêpes : « 1. Mettre la farine. 2. Ajouter les œufs. 3. Verser le lait petit à petit en mélangeant… » Si tu changes l’ordre ou oublies une étape, c’est raté. Cette liste d’instructions précises, c’est un algorithme.
Un mot venu de Bagdad
Le mot « algorithme » vient du nom du savant Al-Khwârizmî, qui a écrit à Bagdad, vers 820, des méthodes de calcul pas à pas. Mais les algorithmes sont encore plus anciens : la méthode d’Euclide pour trouver le plus grand diviseur commun de deux nombres a plus de 2 300 ans.
En 1843, la mathématicienne anglaise Ada Lovelace écrit un algorithme destiné à une machine à calculer mécanique : on la considère souvent comme la première programmeuse de l’histoire.
L’essentiel à retenir
Algorithme : suite finie d’instructions, dans un ordre précis, pour résoudre un problème
Un algorithme peut contenir des répétitions (boucles), des choix (conditions) et utiliser des variables. Il ne dépend pas d’une machine : on peut l’écrire en français, le dessiner ou le programmer.
Le piège à éviter
Écrire des instructions trop vagues. « Prépare la pâte » suffit pour un humain, pas pour une machine. Un algorithme doit être assez précis pour être suivi sans réfléchir, et il doit finir : une suite d’instructions qui tourne en rond sans s’arrêter n’est pas un bon algorithme.
À quoi ça sert ?
Les algorithmes sont partout : le GPS calcule le trajet le plus court, les moteurs de recherche classent les pages, les réseaux sociaux choisissent les vidéos à te montrer, la calculatrice effectue les opérations. Comprendre leur fonctionnement aide aussi à garder un regard critique sur ce qu’ils nous proposent.
Questions fréquentes
C’est quoi un algorithme ?
Une suite finie d’instructions précises, dans un ordre donné, pour résoudre un problème ou réaliser une tâche.
D’où vient le mot algorithme ?
Du nom du savant Al-Khwârizmî, qui travaillait à Bagdad au IXe siècle.
Quelle différence entre algorithme et programme ?
L’algorithme est la méthode ; le programme est cette méthode traduite dans un langage que la machine comprend.
Un algorithme a-t-il toujours besoin d’un ordinateur ?
Non : une recette, un itinéraire ou une méthode de calcul posé sont aussi des algorithmes.
Pour aller plus loin
La fiche mémo de cette notion
Toute la notion résumée sur une page A4, à télécharger pour réviser.
Télécharger la fiche mémo (abonnés)