Les algorithmes ont été utilisés chez les babyloniens pour des calculs concernant le commerce et les impôts. Mais pour Al-Khawarizmi un algorithme est un moyen pour un humain de présenter la résolution par calcul d’un problème à une autre personne physique.
Il existe plusieurs types d’algorithmes aujourd’hui :
Algorithme mathématique : méthode de résolution d’un problème suivant un enchaînement déterminé de règles opératoires.
Algorithme informatique : procédé de calcul mis en œuvre sur un ordinateur, et qui, répété autant de fois qu’il est nécessaire, permet d’obtenir le résultat cherché. Un algorithme se présente comme une liste d’instructions de nature mathématique ou logique pouvant être programmées ; il peut se traduire schématiquement par un organigramme. Convenablement utilisés, les algorithmes informatiques offrent des performances bien supérieures aux méthodes de résolutions manuelles et peuvent être appliqués à des problèmes de taille importante. Ils sont également à la base de méthodes de traitement de l’information : tri en mémoire centrale d’ordinateur ou recherche rapide d’informations. Le traitement de données textuelles, la traduction des langages de programmation et le calcul formel représentent d’autres domaines faisant appel à des algorithmes adaptés et efficaces. Soit l’énoncé suivant : « Tracer un octogone régulier.» On ne peut pas directement en déduire l’algorithme. Il faut réfléchir sur les caractéristiques de l’octogone régulier pour espérer pouvoir résoudre l’énoncé. Lorsqu’on aura découvert qu’un octogone est une figure plane, formée par une ligne fermée à huit angles et huit côtés égaux, on sera à même d’écrire l’algorithme du tracé. Il faut être conscient de la difficulté du problème pour mettre en œuvre les bons traitements.
Algorithme génétique : méthode de programmation qui repose sur le principe de l’évolution pour effectuer la recherche d'une solution à un problème.
La recherche du minimum absolu d'une fonction mathématique est un exemple typique de l'emploi d'algorithme génétique. D'une manière plus générale, les problèmes intéressants se ramènent à chercher des solutions dans un espace de recherche de très grande taille, espace notamment rencontré lorsque le nombre de cas à explorer avant d’être sûr d'avoir trouvé la meilleure solution grandit de manière exponentielle avec la taille du problème. On dit que ce sont des problèmes difficiles.
L’algorithmique a été systématisée pa Al-Khawarizmi, et est encore utilisée
aujourd’hui.
Yassmine Mrabet et Sami Elhamid
|
