algorithme

nom commun · masculin

Étymologie. -(c. 1618) Jean-Pierre Camus écrit "par même moyen se devayent entendre de la pratique appellee Algorithme ou art calculatoire" en page 108 dans "Les diversitez de Messire Jean-Pierre Camus,... Tome troisiesme"

1. mathématiques Suite finie et non ambigüe d’opérations ou d’instructions permettant de résoudre un problème ou d’obtenir un résultat.
   • Si on pouvait ranger dans un ordre méthodique les diverses transcendantes qui n’ont été connues et employées jusqu’ici que sous le nom de quadratures; si en étudiant leurs propriétés on trouvait les moyens de les réduire aux expressions les plus simples dont elles sont susceptibles dans l’état de généralité, et d’en calculer avec facilité les valeurs approchées lorsqu’elles deviennent entièrement déterminées; alors les transcendantes dont il s’agit, désignées chacune par un caractère particulier et soumises à un algorithme convenable, pourraient être employées dans l’analyse à peu près comme le sont les arcs de cercle et les logarithmes; les applications du calcul intégral ne seraient plus arrêtées, comme elles l’ont été jusqu’ici, par cette espèce de barrière qu’on ne tente plus de franchir lorsque le problème est ramené aux quadratures, et les solutions, à peine commencées par cette réduction, recevraient tous les développemens que comporte la nature de la question. — Adrien-Marie Legendre, Traité des fonctions elliptiques et intégrales Eulériennes,...
   • Cet algorithme est particulièrement rapide. — Michel Demazure, Cours d'Algèbre, Cassini, 2008, p. 37
2. informatiquelogique Méthode générale pour résoudre un ensemble de problèmes, qui, appliquée systématiquement et d’une manière automatisée à une donnée ou à un ensemble de données, et répétant un certain nombre de fois un procédé élémentaire, finit par fournir une solution, un classement, une mise en avant d’un phénomène, d’un profil, ou de détecter une fraude.
   • L’algorithme de chiffrage dépend de certains paramètres que l'on appelle clé. La connaissance de la clé permet d'effectuer l’opération inverse, à savoir revenir de l'espace des cryptogrammes à l'espace des messages; cette opération s'appelle déchiffrage. — Alexandru Spataru, Fondements de la théorie de la transmission de l'information, 1987, page 145
   • Aujourd’hui, les modèles mathématiques et les algorithmes prennent des décisions majeures, servent à classer et catégoriser les personnes et les institutions, influent en profondeur sur le fonctionnement des Etats sans le moindre contrôle extérieur. Et avec des effets de bords incontrôlables. — Libération du 17.11.2018, Cathy O’Neil : « Les algorithmes créent leur propre réalité...
   • En perpétuelle évolution, l'algorithme du moteur de recherche de Google détermine en fonction de plus de 200 critères l'ordre de la liste des sites répondant aux requêtes de chaque internaute. — Jean-Luc Ferré, Faut-il avoir peur des algorithmes ?, Journal La Croix, page 14, 16...
   • 2 autres exemples

     • Il s’agit de familiariser les élèves avec les grands principes d’organisation d’un algorithme : gestion des entrées-sorties, affectation d’une valeur et mise en forme d’un calcul. — Bulletin officiel de l’Éducation Nationale numéro 30 du 23 juillet 2009
     • Utilisant pour code personnel des algorithmes beaucoup plus sophistiqués que le matériel standard de cryptage des données, il était en principe impiratable par les superordinateurs du gouvernement.’' — (Douglas Preston, Cauchemar génétique, traduit de l’américain, Robert Laffont, 1997 & L’Archipel, 2011)
3. par analogiefiguré Façon de raisonner.
   • En dépit de cette opposition largement partagée, l’équation politique est simple : résister à la chasse, c’est perdre les chasseurs sans gagner leurs contempteurs, et favoriser la chasse, c’est gagner les premiers sans perdre forcément les seconds. Cet algorithme, mécaniquement appliqué par le monde politique depuis des décennies, est peut-être en voie d’obsolescence. — Stéphane Foucart, « En France, à l’exact inverse des discours tenus, tout semble être...

synonymes

logiciel

dérivés

algoréthique, algoridiome, algorithme de Bellman-Ford, algorithme de Dijkstra, algorithme du simplexe, algorithme probabiliste, algorithme randomisé, algorithmique, algorithmie, algorithmisation, trompe-algorithme

apparentés

logarithme, intelligence artificielle, IA

Source : « algorithme », Wiktionnaire, section nom commun (CC BY-SA 3.0).