Un algorithme est une suite d’instructions précises, ordonnées et finies qui permet de résoudre un problème ou d’accomplir une tâche : une recette de cuisine est un algorithme, un itinéraire GPS aussi. Le mot vient du nom du mathématicien perse Al-Khwarizmi (IXe siècle), dont les traités ont diffusé les méthodes de calcul en Occident. Rien de magique ni de mystérieux, donc : un algorithme est une méthode écrite noir sur blanc, que l’ordinateur ne fait qu’exécuter très vite.
Des algorithmes que vous utilisez déjà tous les jours #
| Situation | Ce que fait l’algorithme |
|---|---|
| Itinéraire GPS | Calcule le chemin le plus court parmi des millions de routes possibles |
| Fil d’actualité des réseaux sociaux | Classe les publications selon vos interactions passées |
| Recommandations de vidéos ou de séries | Compare vos visionnages à ceux de profils similaires |
| Correcteur orthographique | Compare chaque mot à un dictionnaire et propose le plus proche |
| Recette de cuisine | Suite d’étapes ordonnées vers un résultat — un algorithme sans ordinateur |
Algorithme, programme, code : quelle différence ? #
L’algorithme est l’idée, la méthode : « pour trouver le plus grand nombre d’une liste, parcours-la en gardant en mémoire le plus grand vu jusqu’ici ». Le programme est la traduction de cette méthode dans un langage que la machine exécute (Python, JavaScript…). Le code est le texte lui-même. Un même algorithme peut s’écrire dans cent langages différents — c’est pour cela que les développeurs disent que le langage compte moins que la logique.
Pourquoi on en parle autant (et pas toujours en bien) #
Quand on accuse « l’algorithme » d’un réseau social de favoriser tel contenu, on parle en réalité des choix faits par les humains qui l’ont écrit : quelles données utiliser, quoi optimiser (le temps passé, les clics…). Un algorithme n’a ni volonté ni opinion ; il applique des critères décidés par ses concepteurs. Comprendre cela, c’est déjà comprendre l’essentiel des débats sur la régulation des plateformes.
À lire Devenir développeur : les 12 questions qu’on se pose avant de se lancer
Quel est le rôle d’un algorithme ?
Transformer une entrée (des données) en sortie (un résultat) en suivant des étapes définies : trier, chercher, calculer, classer, recommander.
Un exemple d’algorithme très simple ?
« Si le nombre est divisible par 2, il est pair ; sinon il est impair. » Deux lignes, une condition : c’est déjà un algorithme.
Faut-il être matheux pour écrire des algorithmes ?
Pour la plupart des algorithmes du quotidien d’un développeur, une logique solide suffit. Les mathématiques deviennent nécessaires dans des domaines précis : cryptographie, 3D, intelligence artificielle.
D’où vient le mot « algorithme » ?
Du nom latinisé d’Al-Khwarizmi, savant perse du IXe siècle dont les ouvrages de calcul ont traversé les siècles. Le mot « algèbre » vient du titre de l’un de ses livres.
À lire Python ou JavaScript : lequel choisir pour débuter ?
