Selon nos recherches concernant le travail demander par le
professeur sur l’origine et l’évolution du mot « algorithme » ; compte tenu de nos
recherches, le mot algorithme tire son origine uniquement au règles
d’arithmétiques utilisant des chiffres Indo-Arabe numéral, introduit en Europe par
des Arabes mais cela à évoluer par la traduction en Latin Européen du nom d’un
mathématicien Perse du XIe siècle (AV J-C) ABU ABDULLAH MUHAMAD IBN
MUSA AL-KHWARIZMI (783-850). Un algorithme, c’est une suite d’instruction
qui une fois exécutée correctement, conduit à un résultat voulu, Donc un
algorithme est une suite finie et non ambiguë d’opérations ou d’instructions
permettant de résoudre une classe des problèmes.
Une autre science étymologique moins compliquée dit qu’un algorithme est un
calcul arithmétiques (du grec Arithmos = qui est tellement long et difficile à faire à
la main, et Algos = qui signifie douleur).
Les premiers Algorithmes dont on a retrouvé des descriptions
datent des Babyloniens, au 3eme millénaire (AV J-C). Ils décrivent des méthodes des
Calculs et des résolutions d’équations à l’aide d’exemple.
Un algorithme célèbres est celui qui se trouve dans le livre sept des éléments
d’Euclide, et appelé algorithme d’Euclide, il permet de trouver le plus grand
diviseur commun (P.G.C.D), de deux nombres. Un point particulièrement
remarquable est qu’il contient explicitement une interaction et que les propositions
1 et 2 démontrent sa connexion.
De nos jours on retrouve aujourd’hui des algorithmes dans des nombreuses
applications, telles que le fonctionnement des ordinateurs, La cryptographie, le
routage d’informations, les planifications d’images, le traitement de texte, la bio-
informatique, prenons un exemple qui intervient dans notre vie quotidienne, si
vous avez déjà indiqué le chemin à un touriste, à quelqu’un qui se t’égaré ? si oui,
vous avez déjà fabriqué et exécuter des algorithmes, si l’algorithme est juste, le
résultat est le résultat voulu et le touriste va se retrouver là où il voulait aller et si
l’algorithme est faux, le résultat est disons aléatoire.
l’algorithmique exprime les instructions résolvant un problème donné
indépendamment des particularités de tel ou tel langage. Pour prendre une image,
si un programme était une dissertation, l’algorithmique serait le plan, une fois mis
de côté la rédaction et l’orthographe. Or, vous savez qu’il vaut mieux faire d’abord
le plan et rédiger ensuite que l’inverse…
Apprendre l’algorithmique, c’est apprendre à manier la structure logique d’un
programme informatique. Cette dimension est présente quelle que soit le langage
de programmation ; mais lorsqu’on programme dans un langage (en C, en Visual
Basic, etc.) on doit en plus se colleter les problèmes de syntaxe, ou de types
d’instructions, propres à ce langage. Apprendre l’algorithmique de manière
séparée, c’est donc sérier les difficultés pour mieux les vaincre.
A cela, il faut ajouter que des générations de programmeurs, souvent autodidactes
(mais pas toujours, hélas !), ayant directement appris à programmer dans tel ou tel
langage, ne font pas mentalement clairement la différence entre ce qui relève de la
structure logique générale de toute programmation (les règles fondamentales de
l’algorithmique)