Algorithme : n.m. (mot venant du latin médiéval Algorithmus, nom latinisé de l’arabe Al-Khawarizmi –algèbre-, pris pour nom commun, également sous la forme algorismus).
Le mot « algorithme » a plusieurs acceptions :
1. Sens vieilli : Système de numération décimale emprunté des Arabes.
2. Mathématique : Suite finie, séquentielle de règles que l’on applique à un nombre fini de données, permettant de résoudre des classes de problèmes semblables.
Ensemble des règles opératoires propres à un calcul ou à un traitement informatique.
Calcul, enchaînement des actions nécessaires à l’accomplissement d’une tâche (automate).
Suite d’éléments (formes, couleurs, gestes…) organisée selon des règles logiques.
Reproduire, compléter un algorithme.
L’algorithme d’Euclide (*) permet de trouver le PGCD (**) de deux nombres.
(*) Euclide (en grec ancien : Εὐκλείδης), dit parfois Euclide d’Alexandrie, est un mathématicien de la Grèce antique, auteur d’un traité de mathématiques, qui constitue l’un des textes fondateurs de cette discipline en Occident. Aucune information fiable n’est parvenue sur la vie ou la mort d’Euclide ; il est possible qu’il ait vécu vers 300 avant notre ère.
(**) En arithmétique élémentaire, le plus grand commun diviseur ou PGCD de deux nombres entiers non nuls est le plus grand entier qui les divise tous les deux.
Automate :
Numération :
Décimal :
Opératoire :
Arithmétique :