Mot clé : Algorithme

Né le 23 juin 1912 (sous le signe du Cancer comme beaucoup de destins atypiques tels Jean Cocteau, Françoise Sagan, Saint-Exupéry, Jean-Jacques Rousseau, George Sand, ou encore l’astrophysicien Hubert Reeves et Zinedine Zidane…), le scientifique britannique Alan Mathison Turing est celui que l’on considère généralement comme le « père de l’informatique » ! Il passe son enfance en Angleterre, mais en famille d’accueil puis en internat, son père étant fonctionnaire en poste en Inde, où déjà il exprime ce caractère atypique. Il entre au King’s College de l’université de Cambridge en 1931 pour y étudier les mathématiques avant de se spécialiser dans le calcul des probabilités.

L’atypisme intellectuel d’Alan Turing émulsionne une richesse de pensée qui le pousse, à partir des mathématiques, sur des chemins scientifiques aussi  éclectiques que la calculabilité, la cryptographie, la morphogénèse des formes biologiques, puis la calculabilité de l’intelligence… La première étape de ce parcours hors norme se situe  en 1936, quelques 10 ans avant les débuts de l’informatique, quand il rédige un article intitulé « Théorie des nombres calculables, suivie d’une application au problème de la décision ». Dans ce texte, Turing donne sa propre définition de la calculabilité : « On peut définir sommairement les nombres calculables comme étant les réels dont l’expression décimale est calculable avec des moyens finis. […] Selon ma définition, un nombre est calculable si sa représentation décimale peut être décrite par une machine ». Dans cet article, il décrit du même coup ce qui deviendra, une décennie plus tard, l’ordinateur. Il part du principe qu’une machine peut calculer diverses tâches pourvu qu’elles soient suffisamment bien formulées.  Concrètement, cet article décrit le premier modèle mathématique d’un algorithme, en précise les potentiels et les limites. C’est ainsi que nait « la Machine de Turing » ! 

Alors que l’informatique et les sciences numériques devraient arriver au programme des lycées pour la rentrée 2012, l’INRIA a réalisé un documentaire-fiction pour faire découvrir à la « génération y » en herbe, l’histoire de l’informatique et éveiller sa curiosité pour les sciences numérique…

Scénarisé autour de la rencontre d’un élève et de son professeur avec des personnages qui incarnent les étapes clés de l’histoire des Sciences de l’informatique et Sciences numériques, il nous permet de retrouver, en chair et en os, Ada Lovelace, Alan Turing, Grace Hopper… des pionniers de l’informatique, fondateurs de notre ère numérique.

Gérard Berry, à la fois membre de l’équipe scientifique chargée de la réalisation  de ce film, et son narrateur, explique : « Notre monde a été bouleversé par l’arrivée de l’informatique et il est devenu numérique. Pour ne pas subir ce nouveau monde, il faut le comprendre et ne pas se restreindre seulement aux usages. En bref, il faut piger pourquoi on clique ! ».

De l’algorithme à la notion de programme…

Impossible d’évoquer l’histoire de l’informatisation des grandes entreprises sans tenter de percer un secret… l’algorithme !

Il en est un en effet qui fait fantasmer le « monde de l’informatique » d’un bout à l’autre de la planète depuis qu’il s’est mis en réseau sur le web : l’algorithme de Google !

L’histoire ne commence pas par le mot « algorithme » lui-même qui vient du nom du mathématicien Al Khuwarizmi, auteur d’un ouvrage au IX^ème siècle sur « la solution des équations linéaires et quadratiques ». Le principe est beaucoup plus ancien, on trouve traces d’algorithmes 2000 ans avant J-C., chez les Babyloniens, notamment pour le calcul des impôts.