C'est quoi un algorithme ?

On pourrait définir l’algorithme comme une méthode, une suite d’instructions pour résoudre un problème. Omniprésents dans tous les secteurs (à la bourse, dans le secteur médical, informatique, construction,…), les algorithmes ont été créés originellement pour nous faciliter la vie. Pour certain, les algorithmes existent depuis le temps des babyloniens suivi par Euclide et sa formule du  ‘plus grand diviseur commun’. Selon Larousse, il s’agit « d’un ensemble de règles opératoires dont l’application permet de résoudre un problème énoncé au moyen d’un nombre fini d’opérations. »

Des exemples dans notre vie quotidienne

Pour en comprendre le mécanisme, prenons en exemple nos habitudes de vie. Par exemple : nous adoptons certaines règles pour enfiler nos habits. Nous mettons d’abord nos sous-vêtements puis nos vêtements puis les chaussures, etc. Dans un autre ordre, cela serait impossible. Nous avons donc adopté un procédé, une formule. Idem avec les recettes de cuisines ou les modes d’emplois… ou la manière dont nous cherchons un mot dans le dictionnaire. Ce procédé nous est dicté par un ordre de règles que nous avons assimilées avec le temps et l’expérience.    Cette suite d’instructions est mémorisée, ce qui nous fera gagner du temps la prochaine fois que cette instruction sera nécessaire.

Source : http://sweetrandomscience.blogspot.com

Ces instructions sont données dans un langage que nous comprenons. Certaines étapes ne nous sont pas décrites car l’être humain est raisonnablement intelligent (nous ne lui préciserons pas, par exemple, d’ouvrir le bouchon de la bouteille de lait pour pouvoir verser du lait). Avec les machines, c’est autre chose (en tout cas dans un premier temps). Il faudra décrire tout le processus très précisément pour que la machine ne se retrouve jamais face à un choix. Au moment de décider du fonctionnement de l’algorithme, on fixe les choix qu’il fera.        Si nous devions demander à un robot de faire des crêpes, chaque étape doit lui être décrite. Il faudra d’ailleurs commencer par vérifier s’il y a bien tous les aliments requis pour faire la recette.

Source : http://sweetrandomscience.blogspot.com

On dira que l’algorithme de la recette des crêpes va traiter des données, ou entrées dans ce cas-ci, ingrédients de cuisine.

L’objectif de base de l’algorithme moderne serait donc plutôt aussi d’aider l’être humain dans des tâches longues et ennuyeuses et de gagner du temps considérable de calcul notamment. Les premiers algorithmes « d’aide à la tâche » sont nés d’une automatisation des premières machines d’usine. Dans les années nonante, l’ordinateur Deep Blue devient célèbre en battant le champion Kasparov aux échecs. Son algorithme nommé ‘Minimax’ (utilisé ensuite par beaucoup de jeux de réflexion) analysait en un temps record toutes les combinaisons possibles afin de minimiser le score que pourrait faire l’adversaire.

Dans le monde informatique, les algorithmes peuvent faire de la géolocalisation, corriger l’orthographe, crypter des messages, reconnaître un visage, filtrer des résultats, améliorer le débit et la qualité d’une image, planifier des tâches, etc.        

Un algorithme peut lui-même se combiner à d’autres algorithmes. Notons qu’un bon algorithme aura toujours un début et une fin.

Sources et références :

• https://blog.hubspot.fr/marketing/algorithmes-google  
• Conférence de Mélanie Millette (Université du Québec à Montréal) organisée par Média Animation et Point culture en 2017, https://www.youtube.com/watch?v=wBCY5sS9R8g
• http://sweetrandomscience.blogspot.com/2014/01/quest-ce-quun-algorithme-explication.html  
• http://sweetrandomscience.blogspot.com/2014/01/quest-ce-quun-algorithme-explication.html  
• ‘Le journal du moi’ Donottrack, épisode 6, Arte
• La RTBF ; Faut-il avoir peur des algorithmes ?, https://www.rtbf.be/auvio/detail_faut-il-avoir-peur-des-algorithmes?id=2277936