Lors du traitement de l'information le but sera évidemment de manipuler l'information de façon aussi rationnelle et efficace que possible. Ceci implique une analyse formelle du problème.
Un problème concret ne peut être résolu par un ordinateur que si les opérations nécessaires à cette résolution peuvent être décomposées en un nombre fini d'étapes élémentaires (l'addition et la comparaison de deux nombres en sont des exemples typiques) dont chacune peut être traitée individuellement. En d'autres termes, on doit indiquer à l'ordinateur de façon précise et détaillée comment un problème donné doit être résolu. Un tel procédé de résolution est appelé algorithme [angl. algorithm; all. Algorithmus]
Nous allons voir que la notion d'algorithme n'est pas spécifique à l'informatique.
Le mot algorithme (du latin algorithmus) est dérivé du nom d'un auteur et savant persan qui vécut au IXe siècle ( » 825 après J.-C.):
"Abu Ja'far Mohammed Ibn Mûsâ Al Khowârizmî"
ce qui signifie : père de Ja'far. Mohammed, fils de Moïse, natif de Khowarizm. C'est notamment de Al Khowârizmî que provient le mot algorithme. Khowarizm est l'actuelle petite ville de Khiva, située dans l'Uzbekistan en Russie au sud du lac Aral.
Promoteur au IXe siècle des chiffres dits arabes et de la numération décimale, introduits en Europe au XIIIe siècle par le mathématicien italien Leonardo FIBONACCI, ce savant persan était l'auteur d'un manuel de mathématiques intitulé:
"Hisab Al Jabr W'al Mûqabala"
("Règles pour restaurer et réduire", c'est-à-dire du passage d'une quantité d'un membre à l'autre d'une équation et de la réduction des termes semblables.)
Il est intéressant de noter que le mot "algèbre" tel que nous le connaissons aujourd'hui en mathématiques descend de la partie "Al Jabr" du titre de ce livre. Quoique peu algébrique au sens moderne, ce livre est néanmoins considéré comme une des premières tentatives pour constituer l'algèbre et l'analyse en une science indépendante de la géométrie.
Bien qu'on puisse suivre la notion d'algorithme pendant une période de plus de mille ans (au Moyen Age par exemple, le mot “algorithmus” devient le nom du système de numération décimale), ce n'est qu'avec la naissance de l'informatique que le terme reprend un signification fixe et ceci tout d'abord dans le domaine de l'arithmétique. En informatique pourtant, on ne veut pas limiter la notion d'algorithme à des événements purement mathématiques.
Quoiqu'intuitive, la notion d'algorithme est difficile à préciser formellement. Diverses définitions sont possibles :
Un algorithme est une suite de règles, de raisonnements ou d'opérations, qui transforment des grandeurs données (données d'entrée)[angl. input; all. Eingabe] en d'autres grandeurs (données de sortie)[angl. output; all. Ausgabe].
Termes techniques
• algorithme
© Aflo Informatique , 2003-2004