Un algorithme est une suite finie et non ambiguë d instructions et d opérations permettant de résoudre une classe de pro
Algorithme

Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.



Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications informatiques, dont dans les systèmes permettant le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le traitement d'images, le traitement de textes, la bio-informatique, l'intelligence artificielle, l'automatique, etc.
L'algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.
Étymologie et histoire
Le mot algorithme a une longue histoire.
'Al-Khwârizmî (en arabe : الخوارزمي), est un mathématicien persan du IXe siècle, dont le nom est relatif au Khwarezm, une région située au Sud de la mer d'Aral. Le traité qu’il écrivit en arabe, au IXe siècle, sera traduit en latin au XIIe siècle, sous le titre Algoritmi de numero Indorum. "Algoritmie des nombres indiens",. Algoritmie est la latinisation de son nom par les traducteurs : Alchoarismi puis Algorismi, Algorismo, Algoritmi.
Un de ses ouvrages, Abrégé du calcul par la restauration et la comparaison, a d'ailleurs donné son nom à l'algèbre. Le titre de la traduction par Gilbert de Cremone en latin est Liber Maumeti filii Moysi Alchoarismi de Algebra et Almuquabala. On y retrouve traduit son nom : Maumeti filii Moysi Alchoarismi (Muhammad Ben Musa al Kwuwarizmi) et le fameux Alchoarismi.
Joannes Sacrobosco, moine ayant étudié à Oxford, est reçu à l'université de la Sorbonne le et élu professeur de Quadrivium peu après. C’est vers cette date qu’il compose De Algorismo. Il est l'un des premiers docteurs du Moyen Âge à utiliser les écrits astronomiques des Arabes, considéré d'ailleurs en Angleterre comme ayant introduit l'usage des « chiffres » (sifer) que le pape Sylvestre II avait tenté en vain de répandre plus tôt.
En 1240, Alexandre de Villedieu écrit son Carmen de Algorismo sur la science des chiffres.
Algoritmie désigne alors aussi ce nouveau système de numération, le système de numération de position avec le zéro.
Sous l’influence de l’ancien espagnol algorismo, le mot apparaît aussi en français déjà vers 1230 sous la forme augorisme, puis algorisme au XIIIe siècle, pour désigner le calcul en chiffres, l’arithmétique. La forme moderne du terme reprend le latin médiéval algorithmus, altération influencée par arithmetica et d'autres, du grec ancien arithmos = nombre.
Définition générale
Un algorithme est une méthode générale pour résoudre un type de problèmes. Il est dit correct lorsque, pour chaque instance du problème, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le problème posé.
L'efficacité d'un algorithme est mesurée notamment par :
- sa durée de calcul (en partant du principe que chaque instruction a un temps d'exécution constant) ;
- sa consommation de mémoire vive ;
- la précision des résultats obtenus (par exemple avec l'utilisation de méthodes probabilistes) ;
- sa scalabilité ;
- sa parallélisation ;
- son ergonomie et en particulier sa contrôlabilité son introspectabilité ;
- sa robustesse, résilience ou antifragilité au bruit, aux chocs et en particulier l'émergence et le chaos ;
Les ordinateurs sur lesquels s'exécutent ces algorithmes ne sont pas infiniment rapides, car le temps de machine reste une ressource limitée, malgré une augmentation constante des performances des ordinateurs. Un algorithme sera donc dit performant s'il utilise avec parcimonie les ressources dont il dispose, c'est-à-dire le temps de processeur, la mémoire vive et, objet de recherches récentes, la consommation électrique. L’analyse de la complexité des algorithmes permet de décrire l'évolution en temps calcul nécessaire pour amener un algorithme à son terme, lorsque la quantité de données à traiter grandit.
L'émergence des langages de niveaux supérieurs pose le problème du temps :
- soit on passe du temps à programmer avec des langages de bas niveau (le programme est alors rapide) ;
- soit on utilise des langages de haut niveau où une instruction est déjà constituée de plusieurs instructions de base. Le temps d'utilisation de la machine augmente alors de façon importante.
L'algorithme composé de boites peut ainsi être plus ou moins détaillé, précis.
Quelques définitions connexes
Donald Knuth (1938-) liste, comme prérequis d'un algorithme, cinq propriétés :
- finitude : « un algorithme doit toujours se terminer après un nombre fini d’étapes » ;
- définition précise : « chaque étape d'un algorithme doit être définie précisément, les actions à transposer doivent être spécifiées rigoureusement et sans ambiguïté pour chaque cas » ;
- entrées : « quantités qui lui sont données avant qu'un algorithme ne commence. Ces entrées sont prises dans un ensemble d'objets spécifié » ;
- sorties : « quantités ayant une relation spécifiée avec les entrées » ;
- rendement : « toutes les opérations que l'algorithme doit accomplir doivent être suffisamment basiques pour pouvoir être en principe réalisées dans une durée finie par un homme utilisant un papier et un crayon ».
George Boolos (1940-1996), philosophe et mathématicien, propose la définition suivante :
- « Des instructions explicites pour déterminer le nième membre d'un ensemble, pour n un entier arbitrairement grand. De telles instructions sont données de façon bien explicite, sous une forme qui puisse être utilisée par une machine à calculer ou par un humain qui est capable de transposer des opérations très élémentaires en symboles. »
Gérard Berry (1948-), chercheur en science informatique, en donne la définition grand public suivante :
- « Un algorithme, c’est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. Il se trouve que beaucoup d’actions mécaniques, toutes probablement, se prêtent bien à une telle décortication. Le but est d’évacuer la pensée du calcul, afin de le rendre exécutable par une machine numérique (ordinateur…). On ne travaille donc qu’avec un reflet numérique du système réel avec qui l’algorithme interagit. »
Les entrées sont généralement associées à des capteurs et les sorties à des actions, actionneurs ou opérateurs (affichage, moteur, etc.).
Algorithmes numériques
Les algorithmes sont des objets historiquement dédiés à la résolution de problèmes arithmétiques, comme la multiplication de deux nombres. Ils ont été formalisés bien plus tard avec l'avènement de la logique mathématique et l'émergence des machines qui permettaient de les mettre en œuvre, à savoir les ordinateurs.
Algorithmes non numériques

La plupart des algorithmes ne sont pas numériques.
On peut distinguer :
- des algorithmes généralistes qui s'appliquent à toute donnée numérique ou non numérique : par exemple les algorithmes liés au chiffrement, ou qui permettent de les mémoriser ou de les transmettre ;
- des algorithmes dédiés à un type de données particulier (par exemple ceux liés au traitement d'images).
Voir aussi : (en)
Algorithmes dans la vie quotidienne

L'algorithmique intervient de plus en plus dans la vie quotidienne.
- Une recette de cuisine peut être réduite à un algorithme si on peut réduire sa spécification aux éléments constitutifs :
- des entrées (les ingrédients, le matériel utilisé) ;
- des instructions élémentaires simples (frire, flamber, rissoler, braiser, blanchir, etc.) dont les exécutions dans un ordre précis amènent au résultat voulu ;
- un résultat : le plat préparé.
- Cependant, les recettes de cuisine ne sont en général pas présentées rigoureusement sous forme non ambiguë : il est d'usage d'y employer des termes vagues laissant une liberté d'appréciation à l'exécutant alors qu'un algorithme non probabiliste stricto sensu doit être précis et sans ambiguïté.
- Le tissage, surtout tel qu'il a été automatisé par le métier Jacquard, est une activité que l'on peut dire algorithmique.
- Le tricot est enseigné parfois comme éveil aux algorithmes : les machines à tricoter des années 1980 fonctionnaient avec des cartes perforées.
- Un casse-tête, comme le Rubik's Cube, peut être résolu de façon systématique par un algorithme qui mécanise sa résolution.
- En sport, l'exécution de séquences répondant à des finalités d'attaque, de défense, de progression, correspond à des algorithmes (dans un sens assez lâche du terme). Voir en particulier l'article tactique (football).
- En soins infirmiers, le jugement clinique est assimilable à un algorithme. Le jugement clinique désigne l'ensemble des procédés cognitifs et métacognitifs qui aboutissent au diagnostic infirmier. Il met en jeu des processus de pensée et de prise de décision dans le but d’améliorer l’état de santé et le bien-être des personnes que les soignants accompagnent.
- Un code juridique, qui décrit un ensemble de procédures applicables à un ensemble de cas, est un algorithme.
- Les procédures de dépannage sont des algorithmes.
- Le montage/démontage d'un meuble
Les progrès de ce qu'on appelle l'intelligence artificielle s'appuient sur un algorithmique de plus en plus complexe qui devient l'un des rouages cachés du Web 2.0 et des grands réseaux sociaux.
Critiques
Dans la vie quotidienne, un glissement de sens s'est opéré, ces dernières années, dans le concept d'« algorithme » qui devient à la fois plus réducteur, puisque ce sont pour l'essentiel des algorithmes de gestion du big data, et d'autre part plus universel en ce sens qu'il intervient dans tous les domaines du comportement quotidien[réf. incomplète]. La famille des algorithmes dont il est question effectue des calculs à partir de grandes masses de données (les big data). Ils réalisent des classements, sélectionnent des informations et en déduisent un profil, en général de consommation, qui est ensuite utilisé ou exploité commercialement. Les implications sont nombreuses et touchent les domaines les plus variés. Mais les libertés individuelles et collectives pourraient être finalement mises en péril, comme le montre la mathématicienne américaine Cathy O'Neil dans le livre Weapons of Math Destruction, publié en 2016 et sorti en français en 2018 sous le titre Algorithmes : la bombe à retardement (aux éditions Les Arènes).
« 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 États sans le moindre contrôle extérieur. Et avec des effets de bords incontrôlables. […] Il s’agit d’un pouvoir utilisé contre les gens. Et pourquoi ça marche ? Parce que les gens ne connaissent pas les maths, parce qu’ils sont intimidés. C’est cette notion de pouvoir et de politique qui m’a fait réaliser que j’avais déjà vu ça quelque part. La seule différence entre les modèles de risque en finances et ce modèle de plus-value en science des données, c’est que, dans le premier cas, en 2008, tout le monde a vu la catastrophe liée à la crise financière. Mais, dans le cas des profs, personne ne voit l’échec. Ça se passe à un niveau individuel. Des gens se font virer en silence, ils se font humilier, ils ont honte d’eux. »
Dans cet ouvrage, l'auteure alerte le lecteur sur les décisions majeures que nous déléguons aujourd'hui aux algorithmes dans des domaines aussi variés que l'éducation, la santé, l'emploi et la justice, sous prétexte qu'ils sont neutres et objectifs, alors que, dans les faits, ils donnent lieu à « des choix éminemment subjectifs, des opinions, voire des préjugés insérés dans des équations mathématiques ».
La notion de bulle de filtre (ou filter bubble en anglais), popularisée par Eli Pariser, désigne l’effet des algorithmes de personnalisation utilisés par les plateformes en ligne qui isolent les utilisateurs dans une sorte de bulle en leur proposant des contenus correspondant à leurs préférences et croyances antérieures. En d’autres termes, l’exposition à des informations et opinions diversifiées est limitée, ayant pour conséquence de renforcer les biais cognitifs et les visions préexistantes de la réalité. Les auteurs J. Farchy et S. Tallec ont analysé l’impact de ces bulles de filtre sur la découverte de contenus culturels, tels que les films ou la musique. Leur étude révèle que, dans un environnement où les algorithmes favorisent la personnalisation au détriment de la diversité, la diversité culturelle est menacée.
L'opacité des algorithmes est l'une des raisons principales de ces critiques. Une meilleure information sur leur mode de fonctionnement spécifique permettrait de rendre plus clair le "contrat social passé entre les internautes et les calculateurs". La description pour chaque algorithme de son propre principe de classement de l'information aide l'utilisateur à mieux comprendre les choix proposés par l'algorithme et les résultats obtenus.
Enjeux éthiques et sociaux
Morale, responsabilité et agents artificiels
Depuis les années 2000, l’usage croissant d’algorithmes dans des domaines variés (publicité, politique, services numériques) soulève des questions éthiques et sociétales. Souvent perçus comme des « boîtes noires », ces systèmes automatisés influencent les comportements individuels sans que leurs mécanismes internes soient toujours compréhensibles ou transparents.
Des philosophes comme Wendell Wallach et Colin Allen ont interrogé la capacité de ces systèmes à prendre des décisions à portée morale, introduisant la notion d’« agents moraux artificiels » : des systèmes qui, sans être imputables comme les humains, peuvent néanmoins avoir un impact éthique significatif. Dans cette lignée, Martin Gibert insiste sur le rôle central de la programmation dans les choix moraux intégrés aux algorithmes : « Quelles règles implanter dans les robots, et comment le faire ? »
« Les agents moraux artificiels (AMA) ne sont pas cependant des agents moraux au sens fort du terme. Contrairement aux humains, ils ne semblent pas imputables [sic] de leurs actes. Ils n'ont toutefois pas besoin de l'être pour prendre des décisions moralement significatives et soulever tout un tas de questions en éthique des algorithmes. »
Reproduction des inégalités et biais structurels
Une approche sociologique des technologies algorithmiques, portée notamment par les chercheur·e·s en Science and Technology Studies (STS), met en lumière la manière dont ces systèmes s’inscrivent dans des dynamiques sociales complexes. Loin d’être le produit d’intentions malveillantes ou de détournements délibérés, les biais et discriminations générés par ces technologies résultent de processus collectifs de conception, d’entraînement et de déploiement, façonnés par des structures sociales inégalitaires et des jeux d’acteurs aux intérêts multiples, parfois contradictoires.
Les données mobilisées pour entraîner ces systèmes sont elles-mêmes issues de contextes marqués par des rapports sociaux — qu’ils soient raciaux, genrés ou économiques. En l’absence d’une analyse rigoureuse de ces structures, les technologies algorithmiques tendent à reproduire et amplifier les inégalités existantes, non par malveillance, mais parce qu’elles sont conçues et mises en œuvre dans un environnement social traversé par des normes, des hiérarchies et des logiques d’exclusion. Ce phénomène renvoie à ce que certain·e·s nomment le façonnement sociotechnique des technologies : les algorithmes ne sont pas neutres, ils sont le produit de choix techniques influencés par des pratiques professionnelles, des logiques économiques, des imaginaires sociaux et des contraintes institutionnelles.
Ainsi, les algorithmes incarnent une forme de priorisation de ce qui est techniquement exécutable, au détriment de la complexité sociale et humaine. Les décisions intégrées dans les modèles — que ce soit dans la sélection des données, les critères de classification, ou la manière dont les sorties sont interprétées — résultent de compromis entre acteurs (développeurs, entreprises, institutions) aux intérêts et responsabilités parfois flous ou dispersés.
" L’idée selon laquelle un simple accroissement des données pourrait éliminer les biais ignore ce point fondamental: les données ne sont pas neutres, elles sont le reflet de réalités sociales déjà marquées par des inégalités. "
Un exemple marquant concerne les systèmes de reconnaissance d’images, tels que Google Cloud Vision ou Amazon Rekognition, qui attribuent davantage d’étiquettes liées à l’apparence aux femmes (« fille », « présentatrice télé »), tandis que les hommes se voient associés à des fonctions ou statuts (« homme d’affaires », « gentleman »). Ce constat ne relève pas d’une intention sexiste des programmeurs, mais d’un apprentissage à partir de données historiquement genrées, elles-mêmes issues de contextes où les rôles sociaux sont inégalement répartis. En ce sens, ces technologies renforcent des stéréotypes en les répliquant, sous couvert de neutralité technique.
Il est donc essentiel de comprendre que les technologies algorithmiques ne « créent » pas les inégalités, mais qu’elles opèrent comme des amplificateurs de dynamiques sociales existantes. Leur prétendue objectivité masque en réalité leur ancrage dans des environnements sociohistoriques inégalitaires. Les processus techniques ne sont jamais isolés : ils prennent forme à travers des chaînes de décisions, des arbitrages politiques, économiques et normatifs, et des formes de rationalisation qui occultent, volontairement ou non, les implications sociales de ces choix.
Finalement, penser les algorithmes exige une réflexion qui dépasse la technique : il s’agit de comprendre les conditions sociales de production des technologies, les rapports sociaux qui les traversent, et les effets sociaux qu’elles produisent. Sans cela, les tentatives de "corriger" les biais risqueraient de rester superficielles, et les inégalités de continuer d’être inscrites dans des systèmes perçus comme neutres ou universels.
Instrumentalisation et détournement algorithmique
Au-delà des biais involontaires, les algorithmes peuvent aussi être intentionnellement détournés à des fins idéologiques ou politiques. En juillet 2024, une étude de l’Institute for Strategic Dialogue a révélé que certains utilisateurs de TikTok affiliés à l’extrême droite manipulaient l’algorithme de recommandation de la plateforme pour diffuser, de manière dissimulée, des discours d’Adolf Hitler. En insérant des extraits entre des séquences musicales ou des contenus populaires, ces comptes contournent les mécanismes de modération tout en exploitant les logiques de viralité du système.
Ces pratiques illustrent une tendance plus large : les algorithmes, loin d’être neutres, participent activement à la structuration de l’espace public numérique. Qu’il s’agisse de biais involontaires ou d’instrumentalisation délibérée, les enjeux éthiques, sociaux et politiques liés à leur usage appellent à une réflexion collective sur leur conception et leur gouvernance.
Notes et références
- La notion de problème peut être vue dans un sens large, il peut s'agir d'une tâche à effectuer, comme trier des objets, assigner des ressources, transmettre des informations, traduire un texte, etc. L'algorithme reçoit des données (les entrées), par exemple les objets à trier, la description des ressources à assigner, des besoins à couvrir, un texte à traduire, les informations à transmettre et l'adresse du destinataire, etc., et fournit éventuellement des données (la sortie), par exemple les objets triés, les associations ressource-besoin, un compte-rendu de transmission, la traduction du texte, etc.
- En particulier dans les systèmes d'exploitation et la compilation
- Alain Rey (dir.), Dictionnaire historique de la langue française, t. I, Paris, Le Robert, 1992, rééd. 1998, 1382 p. (ISBN 2-85036-532-7), p. 82.
- Patrice Hernert, Les algorithmes, Paris, Presses universitaires de France, coll. « Que sais-je ? », , 128 p. (ISBN 978-2-13-053180-7, OCLC 300211244), p. 5.
- Al-Khwarizmi: The Inventor of Algebra.
- Ibid., p. 199-200.
- Georges Ifrah, Histoire universelle des chiffres : l'intelligence des hommes racontée par les nombres et le calcul, R. Laffont, (ISBN 2-221-07838-1, 978-2-221-07838-9 et 2-221-05779-1, OCLC 32511226, lire en ligne).
- Johannes de Sacro Bosco (11-1256?) Auteur du texte, Alexander de Villa Dei Auteur du texte, Arnoldus Saxo Auteur du texte et Albert le Grand (1200?-1280 ; saint) Auteur du texte, Johannes de Sacrobosco,Compotus ; Anonymi tractatus de compositione et usu quadrantis ; Alexander de Villa Dei, Carmen de algorismo ; Johannes de Sacrobosco, Tractatus de sphaera ; Versus pro festis sciendis, sive inveniendis ; Ludi arithmetici ; Arnoldus Saxo, De virtutibus gemmarum ; Albertus Magnus, Tractatus de mineralibus, libris quinque, 1290-1305 (lire en ligne).
- [1].
- (en) Donald E. Knuth, Algorithmes, Stanford, CSLI Publications, , 510 p. (ISBN 978-1-57586-620-8).
- Boolos and Jeffrey 1974,1999:19.
- Un petit condensé d'histoire de l'informatique, web-série didactique.
- Philippe Flajolet, Étienne Parizot, « Qu'est ce qu'un algorithme ? », interstices.fr, 2004.
- Voir l'article (en) Jeanette M. Wing, « Computational thinking », Communications of the ACM, vol. 49, no 3, , p. 33 (DOI 10.1145/1118178.1118215, lire en ligne) traduit en français comme La pensée informatique et le livre de Gilles Dowek, Les Métamorphoses du calcul : une étonnante histoire de mathématiques, Paris, Édition Le Pommier, coll. « Essais », , 223 p. (ISBN 978-2-7465-0324-3).
- Hervé This Cours de gastronomie moléculaire, tome 1 : Science, technologie, technique… culinaires : quelles relations? , (2009) Éditions Quae/Belin.
- Laurent Théry, « Résoudre le Mini-Rubik’s Cube », Interstices, (lire en ligne).
- Marc Nagels, « Le raisonnement clinique : un attracteur étrange », sur 17marsconseil.fr, (consulté le ).
- Dominique Cardon, A quoi rêvent les algorithmes : nos vies à l'heure des big data, Édition du Seuil, coll. « La République des Idées », , 108 p. (ISBN 978-2-02-127996-2).
- Colloque « Gouvernance des algorithmes » du .
- Francis Donnat, L'intelligence artificielle, une menace pour la vie privée ?, Revue Pouvoirs n° 170, Seuil, , 210 p. (ISBN 978-2-02-140678-8), p. 95.
- Libération du 17.11.2018, Cathy O’Neil : « Les algorithmes créent leur propre réalité » [2].
- « “Les algorithmes sont une arme de domination sociale” », Bibliobs, (lire en ligne, consulté le ).
- Joëlle Farchy et Steven Tallec, « De l’information aux industries culturelles, l’hypothèse chahutée de la bulle de filtre », Questions de communication, no 43, , p. 241–268 (ISSN 1633-5961, DOI 10.4000/questionsdecommunication.31474, lire en ligne, consulté le )
- Dominique Cardon, La toile que nous voulons, Bernard Stiegler, p. 23-43.
- Karine Mauvilly, Cyber-minimalisme, Seuil, (ISBN 2021402614), p. 209.
- Martin Gibert, Faire la morale aux robots : une introduction à l'éthique des algorithmes (ISBN 978-2-89759-517-3, 2-89759-517-5 et 978-2-89759-518-0, OCLC 1146545412).
- (en) Kelly Joyce, Laurel Smith-Doerr, Sharla Alegria et Susan Bell, « Toward a Sociology of Artificial Intelligence: A Call for Research on Inequalities and Structural Change », Socius, vol. 7, , p. 2378023121999581 (ISSN 2378-0231, DOI 10.1177/2378023121999581, lire en ligne, consulté le )
- (en) Carsten Schwemmer, Carly Knight, Emily D. Bello-Pardo et Stan Oklobdzija, « Diagnosing Gender Bias in Image Recognition Systems », Socius, vol. 6, , p. 2378023120967171 (ISSN 2378-0231, PMID 35936509, PMCID 9351609, DOI 10.1177/2378023120967171)
- "NazTok" : une étude révèle l'utilisation de l'algorithme de TikTok par des groupes néo-nazis Radio France 31 juillet 2024
Annexes
Articles connexes
- Analyse de la complexité des algorithmes
- Algorithmique
- Correction d'un algorithme
- Biais algorithmique
- Régulation des algorithmes
Liens externes
- Ressources relatives à la recherche :
- Academia (sujets)
- JSTOR
- Ressource relative à la santé :
- Medical Subject Headings
- Ressource relative à l'audiovisuel :
- France 24
- Notices dans des dictionnaires ou encyclopédies généralistes :
- Britannica
- Brockhaus
- Den Store Danske Encyklopædi
- Enciclopedia italiana
- Enciclopedia De Agostini
- Encyclopédie de l'Ukraine moderne
- Gran Enciclopèdia Catalana
- Hrvatska Enciklopedija
- Internetowa encyklopedia PWN
- Larousse
- Nationalencyklopedin
- Store norske leksikon
- Treccani
- Notices d'autorité :
- BnF (données)
- LCCN
- GND
- Japon
- Espagne
- Israël
- Tchéquie
- Lettonie
- Qu’est-ce qu'un algorithme ? par Philippe Flajolet et Étienne Parizot sur la revue en ligne Interstices
- Définition du terme « algorithme » par des savants
- Portail de l'informatique théorique
Auteur: www.NiNa.Az
Date de publication:
wikipedia, wiki, wikipédia, livre, livres, bibliothèque, article, lire, télécharger, gratuit, téléchargement gratuit, mp3, vidéo, mp4, 3gp, jpg, jpeg, gif, png, image, musique, chanson, film, livre, jeu, jeux, mobile, téléphone, android, ios, apple, téléphone portable, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, ordinateur
Un algorithme est une suite finie et non ambigue d instructions et d operations permettant de resoudre une classe de problemes Les etapes successives du fonctionnement du crible d Eratosthene un algorithme ancien mais toujours d actualite qui permet de determiner tous les nombres premiers plus petits qu un entier donne ici 120 Un diagramme d Ada Lovelace le premier algorithme publie Algorithme de decoupe d un polygone quelconque en triangles triangulation Le domaine qui etudie les algorithmes est appele l algorithmique On retrouve aujourd hui des algorithmes dans de nombreuses applications informatiques dont dans les systemes permettant le fonctionnement des ordinateurs la cryptographie le routage d informations la planification et l utilisation optimale des ressources le traitement d images le traitement de textes la bio informatique l intelligence artificielle l automatique etc L algorithme peut etre mis en forme de facon graphique dans un algorigramme ou organigramme de programmation Etymologie et histoireLe mot algorithme a une longue histoire Al Khwarizmi en arabe الخوارزمي est un mathematicien persan du IX e siecle dont le nom est relatif au Khwarezm une region situee au Sud de la mer d Aral Le traite qu il ecrivit en arabe au IX e siecle sera traduit en latin au XII e siecle sous le titre Algoritmi de numero Indorum Algoritmie des nombres indiens Algoritmie est la latinisation de son nom par les traducteurs Alchoarismi puis Algorismi Algorismo Algoritmi Un de ses ouvrages Abrege du calcul par la restauration et la comparaison a d ailleurs donne son nom a l algebre Le titre de la traduction par Gilbert de Cremone en latin est Liber Maumeti filii Moysi Alchoarismi de Algebra et Almuquabala On y retrouve traduit son nom Maumeti filii Moysi Alchoarismi Muhammad Ben Musa al Kwuwarizmi et le fameux Alchoarismi Joannes Sacrobosco moine ayant etudie a Oxford est recu a l universite de la Sorbonne le 5 juin 1221 et elu professeur de Quadrivium peu apres C est vers cette date qu il compose De Algorismo Il est l un des premiers docteurs du Moyen Age a utiliser les ecrits astronomiques des Arabes considere d ailleurs en Angleterre comme ayant introduit l usage des chiffres sifer que le pape Sylvestre II avait tente en vain de repandre plus tot En 1240 Alexandre de Villedieu ecrit son Carmen de Algorismo sur la science des chiffres Algoritmie designe alors aussi ce nouveau systeme de numeration le systeme de numeration de position avec le zero Sous l influence de l ancien espagnol algorismo le mot apparait aussi en francais deja vers 1230 sous la forme augorisme puis algorisme au XIII e siecle pour designer le calcul en chiffres l arithmetique La forme moderne du terme reprend le latin medieval algorithmus alteration influencee par arithmetica et d autres du grec ancien arithmos nombre Definition generaleUn algorithme est une methode generale pour resoudre un type de problemes Il est dit correct lorsque pour chaque instance du probleme il se termine en produisant la bonne sortie c est a dire qu il resout le probleme pose L efficacite d un algorithme est mesuree notamment par sa duree de calcul en partant du principe que chaque instruction a un temps d execution constant sa consommation de memoire vive la precision des resultats obtenus par exemple avec l utilisation de methodes probabilistes sa scalabilite sa parallelisation son ergonomie et en particulier sa controlabilite son introspectabilite sa robustesse resilience ou antifragilite au bruit aux chocs et en particulier l emergence et le chaos Les ordinateurs sur lesquels s executent ces algorithmes ne sont pas infiniment rapides car le temps de machine reste une ressource limitee malgre une augmentation constante des performances des ordinateurs Un algorithme sera donc dit performant s il utilise avec parcimonie les ressources dont il dispose c est a dire le temps de processeur la memoire vive et objet de recherches recentes la consommation electrique L analyse de la complexite des algorithmes permet de decrire l evolution en temps calcul necessaire pour amener un algorithme a son terme lorsque la quantite de donnees a traiter grandit L emergence des langages de niveaux superieurs pose le probleme du temps soit on passe du temps a programmer avec des langages de bas niveau le programme est alors rapide soit on utilise des langages de haut niveau ou une instruction est deja constituee de plusieurs instructions de base Le temps d utilisation de la machine augmente alors de facon importante L algorithme compose de boites peut ainsi etre plus ou moins detaille precis Quelques definitions connexes Donald Knuth 1938 liste comme prerequis d un algorithme cinq proprietes finitude un algorithme doit toujours se terminer apres un nombre fini d etapes definition precise chaque etape d un algorithme doit etre definie precisement les actions a transposer doivent etre specifiees rigoureusement et sans ambiguite pour chaque cas entrees quantites qui lui sont donnees avant qu un algorithme ne commence Ces entrees sont prises dans un ensemble d objets specifie sorties quantites ayant une relation specifiee avec les entrees rendement toutes les operations que l algorithme doit accomplir doivent etre suffisamment basiques pour pouvoir etre en principe realisees dans une duree finie par un homme utilisant un papier et un crayon George Boolos 1940 1996 philosophe et mathematicien propose la definition suivante Des instructions explicites pour determiner le nieme membre d un ensemble pour n un entier arbitrairement grand De telles instructions sont donnees de facon bien explicite sous une forme qui puisse etre utilisee par une machine a calculer ou par un humain qui est capable de transposer des operations tres elementaires en symboles Gerard Berry 1948 chercheur en science informatique en donne la definition grand public suivante Un algorithme c est tout simplement une facon de decrire dans ses moindres details comment proceder pour faire quelque chose Il se trouve que beaucoup d actions mecaniques toutes probablement se pretent bien a une telle decortication Le but est d evacuer la pensee du calcul afin de le rendre executable par une machine numerique ordinateur On ne travaille donc qu avec un reflet numerique du systeme reel avec qui l algorithme interagit Les entrees sont generalement associees a des capteurs et les sorties a des actions actionneurs ou operateurs affichage moteur etc Algorithmes numeriquesLes algorithmes sont des objets historiquement dedies a la resolution de problemes arithmetiques comme la multiplication de deux nombres Ils ont ete formalises bien plus tard avec l avenement de la logique mathematique et l emergence des machines qui permettaient de les mettre en œuvre a savoir les ordinateurs Algorithmes non numeriquesThe Art of Computer Programming un livre de reference sur des algorithmes non numeriques La plupart des algorithmes ne sont pas numeriques On peut distinguer des algorithmes generalistes qui s appliquent a toute donnee numerique ou non numerique par exemple les algorithmes lies au chiffrement ou qui permettent de les memoriser ou de les transmettre des algorithmes dedies a un type de donnees particulier par exemple ceux lies au traitement d images Voir aussi en Algorithmes dans la vie quotidienneCarte perforee pour le tissage On remarquera la similitude avec celles utilisees pour representer des algorithmes informatiques L algorithmique intervient de plus en plus dans la vie quotidienne Une recette de cuisine peut etre reduite a un algorithme si on peut reduire sa specification aux elements constitutifs des entrees les ingredients le materiel utilise des instructions elementaires simples frire flamber rissoler braiser blanchir etc dont les executions dans un ordre precis amenent au resultat voulu un resultat le plat prepare Cependant les recettes de cuisine ne sont en general pas presentees rigoureusement sous forme non ambigue il est d usage d y employer des termes vagues laissant une liberte d appreciation a l executant alors qu un algorithme non probabiliste stricto sensu doit etre precis et sans ambiguite Le tissage surtout tel qu il a ete automatise par le metier Jacquard est une activite que l on peut dire algorithmique Le tricot est enseigne parfois comme eveil aux algorithmes les machines a tricoter des annees 1980 fonctionnaient avec des cartes perforees Un casse tete comme le Rubik s Cube peut etre resolu de facon systematique par un algorithme qui mecanise sa resolution En sport l execution de sequences repondant a des finalites d attaque de defense de progression correspond a des algorithmes dans un sens assez lache du terme Voir en particulier l article tactique football En soins infirmiers le jugement clinique est assimilable a un algorithme Le jugement clinique designe l ensemble des procedes cognitifs et metacognitifs qui aboutissent au diagnostic infirmier Il met en jeu des processus de pensee et de prise de decision dans le but d ameliorer l etat de sante et le bien etre des personnes que les soignants accompagnent Un code juridique qui decrit un ensemble de procedures applicables a un ensemble de cas est un algorithme Les procedures de depannage sont des algorithmes Le montage demontage d un meuble Les progres de ce qu on appelle l intelligence artificielle s appuient sur un algorithmique de plus en plus complexe qui devient l un des rouages caches du Web 2 0 et des grands reseaux sociaux CritiquesDans la vie quotidienne un glissement de sens s est opere ces dernieres annees dans le concept d algorithme qui devient a la fois plus reducteur puisque ce sont pour l essentiel des algorithmes de gestion du big data et d autre part plus universel en ce sens qu il intervient dans tous les domaines du comportement quotidien ref incomplete La famille des algorithmes dont il est question effectue des calculs a partir de grandes masses de donnees les big data Ils realisent des classements selectionnent des informations et en deduisent un profil en general de consommation qui est ensuite utilise ou exploite commercialement Les implications sont nombreuses et touchent les domaines les plus varies Mais les libertes individuelles et collectives pourraient etre finalement mises en peril comme le montre la mathematicienne americaine Cathy O Neil dans le livre Weapons of Math Destruction publie en 2016 et sorti en francais en 2018 sous le titre Algorithmes la bombe a retardement aux editions Les Arenes Aujourd hui les modeles mathematiques et les algorithmes prennent des decisions majeures servent a classer et categoriser les personnes et les institutions influent en profondeur sur le fonctionnement des Etats sans le moindre controle exterieur Et avec des effets de bords incontrolables Il s agit d un pouvoir utilise contre les gens Et pourquoi ca marche Parce que les gens ne connaissent pas les maths parce qu ils sont intimides C est cette notion de pouvoir et de politique qui m a fait realiser que j avais deja vu ca quelque part La seule difference entre les modeles de risque en finances et ce modele de plus value en science des donnees c est que dans le premier cas en 2008 tout le monde a vu la catastrophe liee a la crise financiere Mais dans le cas des profs personne ne voit l echec Ca se passe a un niveau individuel Des gens se font virer en silence ils se font humilier ils ont honte d eux Dans cet ouvrage l auteure alerte le lecteur sur les decisions majeures que nous deleguons aujourd hui aux algorithmes dans des domaines aussi varies que l education la sante l emploi et la justice sous pretexte qu ils sont neutres et objectifs alors que dans les faits ils donnent lieu a des choix eminemment subjectifs des opinions voire des prejuges inseres dans des equations mathematiques La notion de bulle de filtre ou filter bubble en anglais popularisee par Eli Pariser designe l effet des algorithmes de personnalisation utilises par les plateformes en ligne qui isolent les utilisateurs dans une sorte de bulle en leur proposant des contenus correspondant a leurs preferences et croyances anterieures En d autres termes l exposition a des informations et opinions diversifiees est limitee ayant pour consequence de renforcer les biais cognitifs et les visions preexistantes de la realite Les auteurs J Farchy et S Tallec ont analyse l impact de ces bulles de filtre sur la decouverte de contenus culturels tels que les films ou la musique Leur etude revele que dans un environnement ou les algorithmes favorisent la personnalisation au detriment de la diversite la diversite culturelle est menacee L opacite des algorithmes est l une des raisons principales de ces critiques Une meilleure information sur leur mode de fonctionnement specifique permettrait de rendre plus clair le contrat social passe entre les internautes et les calculateurs La description pour chaque algorithme de son propre principe de classement de l information aide l utilisateur a mieux comprendre les choix proposes par l algorithme et les resultats obtenus Enjeux ethiques et sociauxMorale responsabilite et agents artificiels Depuis les annees 2000 l usage croissant d algorithmes dans des domaines varies publicite politique services numeriques souleve des questions ethiques et societales Souvent percus comme des boites noires ces systemes automatises influencent les comportements individuels sans que leurs mecanismes internes soient toujours comprehensibles ou transparents Des philosophes comme Wendell Wallach et Colin Allen ont interroge la capacite de ces systemes a prendre des decisions a portee morale introduisant la notion d agents moraux artificiels des systemes qui sans etre imputables comme les humains peuvent neanmoins avoir un impact ethique significatif Dans cette lignee Martin Gibert insiste sur le role central de la programmation dans les choix moraux integres aux algorithmes Quelles regles implanter dans les robots et comment le faire Les agents moraux artificiels AMA ne sont pas cependant des agents moraux au sens fort du terme Contrairement aux humains ils ne semblent pas imputables sic de leurs actes Ils n ont toutefois pas besoin de l etre pour prendre des decisions moralement significatives et soulever tout un tas de questions en ethique des algorithmes Reproduction des inegalites et biais structurels Une approche sociologique des technologies algorithmiques portee notamment par les chercheur e s en Science and Technology Studies STS met en lumiere la maniere dont ces systemes s inscrivent dans des dynamiques sociales complexes Loin d etre le produit d intentions malveillantes ou de detournements deliberes les biais et discriminations generes par ces technologies resultent de processus collectifs de conception d entrainement et de deploiement faconnes par des structures sociales inegalitaires et des jeux d acteurs aux interets multiples parfois contradictoires Les donnees mobilisees pour entrainer ces systemes sont elles memes issues de contextes marques par des rapports sociaux qu ils soient raciaux genres ou economiques En l absence d une analyse rigoureuse de ces structures les technologies algorithmiques tendent a reproduire et amplifier les inegalites existantes non par malveillance mais parce qu elles sont concues et mises en œuvre dans un environnement social traverse par des normes des hierarchies et des logiques d exclusion Ce phenomene renvoie a ce que certain e s nomment le faconnement sociotechnique des technologies les algorithmes ne sont pas neutres ils sont le produit de choix techniques influences par des pratiques professionnelles des logiques economiques des imaginaires sociaux et des contraintes institutionnelles Ainsi les algorithmes incarnent une forme de priorisation de ce qui est techniquement executable au detriment de la complexite sociale et humaine Les decisions integrees dans les modeles que ce soit dans la selection des donnees les criteres de classification ou la maniere dont les sorties sont interpretees resultent de compromis entre acteurs developpeurs entreprises institutions aux interets et responsabilites parfois flous ou disperses L idee selon laquelle un simple accroissement des donnees pourrait eliminer les biais ignore ce point fondamental les donnees ne sont pas neutres elles sont le reflet de realites sociales deja marquees par des inegalites Un exemple marquant concerne les systemes de reconnaissance d images tels que Google Cloud Vision ou Amazon Rekognition qui attribuent davantage d etiquettes liees a l apparence aux femmes fille presentatrice tele tandis que les hommes se voient associes a des fonctions ou statuts homme d affaires gentleman Ce constat ne releve pas d une intention sexiste des programmeurs mais d un apprentissage a partir de donnees historiquement genrees elles memes issues de contextes ou les roles sociaux sont inegalement repartis En ce sens ces technologies renforcent des stereotypes en les repliquant sous couvert de neutralite technique Il est donc essentiel de comprendre que les technologies algorithmiques ne creent pas les inegalites mais qu elles operent comme des amplificateurs de dynamiques sociales existantes Leur pretendue objectivite masque en realite leur ancrage dans des environnements sociohistoriques inegalitaires Les processus techniques ne sont jamais isoles ils prennent forme a travers des chaines de decisions des arbitrages politiques economiques et normatifs et des formes de rationalisation qui occultent volontairement ou non les implications sociales de ces choix Finalement penser les algorithmes exige une reflexion qui depasse la technique il s agit de comprendre les conditions sociales de production des technologies les rapports sociaux qui les traversent et les effets sociaux qu elles produisent Sans cela les tentatives de corriger les biais risqueraient de rester superficielles et les inegalites de continuer d etre inscrites dans des systemes percus comme neutres ou universels Instrumentalisation et detournement algorithmique Au dela des biais involontaires les algorithmes peuvent aussi etre intentionnellement detournes a des fins ideologiques ou politiques En juillet 2024 une etude de l Institute for Strategic Dialogue a revele que certains utilisateurs de TikTok affilies a l extreme droite manipulaient l algorithme de recommandation de la plateforme pour diffuser de maniere dissimulee des discours d Adolf Hitler En inserant des extraits entre des sequences musicales ou des contenus populaires ces comptes contournent les mecanismes de moderation tout en exploitant les logiques de viralite du systeme Ces pratiques illustrent une tendance plus large les algorithmes loin d etre neutres participent activement a la structuration de l espace public numerique Qu il s agisse de biais involontaires ou d instrumentalisation deliberee les enjeux ethiques sociaux et politiques lies a leur usage appellent a une reflexion collective sur leur conception et leur gouvernance Notes et referencesLa notion de probleme peut etre vue dans un sens large il peut s agir d une tache a effectuer comme trier des objets assigner des ressources transmettre des informations traduire un texte etc L algorithme recoit des donnees les entrees par exemple les objets a trier la description des ressources a assigner des besoins a couvrir un texte a traduire les informations a transmettre et l adresse du destinataire etc et fournit eventuellement des donnees la sortie par exemple les objets tries les associations ressource besoin un compte rendu de transmission la traduction du texte etc En particulier dans les systemes d exploitation et la compilation Alain Rey dir Dictionnaire historique de la langue francaise t I Paris Le Robert 1992 reed 1998 1382 p ISBN 2 85036 532 7 p 82 Patrice Hernert Les algorithmes Paris Presses universitaires de France coll Que sais je 2002 128 p ISBN 978 2 13 053180 7 OCLC 300211244 p 5 Al Khwarizmi The Inventor of Algebra Ibid p 199 200 a et b Georges Ifrah Histoire universelle des chiffres l intelligence des hommes racontee par les nombres et le calcul R Laffont 1994 ISBN 2 221 07838 1 978 2 221 07838 9 et 2 221 05779 1 OCLC 32511226 lire en ligne Johannes de Sacro Bosco 11 1256 Auteur du texte Alexander de Villa Dei Auteur du texte Arnoldus Saxo Auteur du texte et Albert le Grand 1200 1280 saint Auteur du texte Johannes de Sacrobosco Compotus Anonymi tractatus de compositione et usu quadrantis Alexander de Villa Dei Carmen de algorismo Johannes de Sacrobosco Tractatus de sphaera Versus pro festis sciendis sive inveniendis Ludi arithmetici Arnoldus Saxo De virtutibus gemmarum Albertus Magnus Tractatus de mineralibus libris quinque 1290 1305 lire en ligne 1 en Donald E Knuth Algorithmes Stanford CSLI Publications 2011 510 p ISBN 978 1 57586 620 8 Boolos and Jeffrey 1974 1999 19 Un petit condense d histoire de l informatique web serie didactique Philippe Flajolet Etienne Parizot Qu est ce qu un algorithme interstices fr 2004 Voir l article en Jeanette M Wing Computational thinking Communications of the ACM vol 49 no 3 2006 p 33 DOI 10 1145 1118178 1118215 lire en ligne traduit en francais comme La pensee informatique et le livre de Gilles Dowek Les Metamorphoses du calcul une etonnante histoire de mathematiques Paris Edition Le Pommier coll Essais 2007 223 p ISBN 978 2 7465 0324 3 Herve This Cours de gastronomie moleculaire tome 1 Science technologie technique culinaires quelles relations 2009 Editions Quae Belin Laurent Thery Resoudre le Mini Rubik s Cube Interstices 24 decembre 2009 lire en ligne Marc Nagels Le raisonnement clinique un attracteur etrange sur 17marsconseil fr 14 juillet 2016 consulte le 17 juillet 2016 Dominique Cardon A quoi revent les algorithmes nos vies a l heure des big data Edition du Seuil coll La Republique des Idees 2015 108 p ISBN 978 2 02 127996 2 Colloque Gouvernance des algorithmes du 1er fevrier 2016 Francis Donnat L intelligence artificielle une menace pour la vie privee Revue Pouvoirs n 170 Seuil septembre 2019 210 p ISBN 978 2 02 140678 8 p 95 Liberation du 17 11 2018 Cathy O Neil Les algorithmes creent leur propre realite 2 Les algorithmes sont une arme de domination sociale Bibliobs 2 decembre 2018 lire en ligne consulte le 3 decembre 2018 Joelle Farchy et Steven Tallec De l information aux industries culturelles l hypothese chahutee de la bulle de filtre Questions de communication no 43 1er octobre 2023 p 241 268 ISSN 1633 5961 DOI 10 4000 questionsdecommunication 31474 lire en ligne consulte le 2 novembre 2024 Dominique Cardon La toile que nous voulons Bernard Stiegler p 23 43 Karine Mauvilly Cyber minimalisme Seuil 2019 ISBN 2021402614 p 209 Martin Gibert Faire la morale aux robots une introduction a l ethique des algorithmes ISBN 978 2 89759 517 3 2 89759 517 5 et 978 2 89759 518 0 OCLC 1146545412 en Kelly Joyce Laurel Smith Doerr Sharla Alegria et Susan Bell Toward a Sociology of Artificial Intelligence A Call for Research on Inequalities and Structural Change Socius vol 7 1er janvier 2021 p 2378023121999581 ISSN 2378 0231 DOI 10 1177 2378023121999581 lire en ligne consulte le 22 avril 2025 en Carsten Schwemmer Carly Knight Emily D Bello Pardo et Stan Oklobdzija Diagnosing Gender Bias in Image Recognition Systems Socius vol 6 1er janvier 2020 p 2378023120967171 ISSN 2378 0231 PMID 35936509 PMCID 9351609 DOI 10 1177 2378023120967171 NazTok une etude revele l utilisation de l algorithme de TikTok par des groupes neo nazis Radio France 31 juillet 2024AnnexesSur les autres projets Wikimedia algorithme sur le Wiktionnaire Articles connexes Analyse de la complexite des algorithmes Algorithmique Correction d un algorithme Biais algorithmique Regulation des algorithmesLiens externes Ressources relatives a la recherche Academia sujets JSTOR Ressource relative a la sante Medical Subject Headings Ressource relative a l audiovisuel France 24 Notices dans des dictionnaires ou encyclopedies generalistes Britannica Brockhaus Den Store Danske Encyklopaedi Enciclopedia italiana Enciclopedia De Agostini Encyclopedie de l Ukraine moderne Gran Enciclopedia Catalana Hrvatska Enciklopedija Internetowa encyklopedia PWN Larousse Nationalencyklopedin Store norske leksikon Treccani Notices d autorite BnF donnees LCCN GND Japon Espagne Israel Tchequie Lettonie Qu est ce qu un algorithme par Philippe Flajolet et Etienne Parizot sur la revue en ligne Interstices Definition du terme algorithme par des savants Portail de l informatique theorique