Blog

Algorithmique : Introduction

Un algorithme est une suite finie et non ambiguë d’opérations ou d’instructions permettant de résoudre une classe de problèmes.

Le mot algorithme vient du nom d’un mathématicien perse du ixe siècle, Al-Khwârizmî (en arabe : الخوارزمي). Une autre étymologie dit qu’un algorithme est un calcul (« arithmos » en grec), qui est tellement long et difficile à faire à la main qu’il en devient douloureux : « algos » signifie douleur en grec ; un algorithme est un calcul pénible à faire à la main. Étymologie elle aussi acceptable, puisqu’elle rend compte du g ; au XIIIe siècle, algorithme signifiait l’arithmétique avec les chiffres arabes.