Notion d'algorithme
L'appellation algorithme est inspirée du nom du mathématicien musulman ouzbèk Abou Jaafar Mohamed Ibn Moussa Al Khawarizmi[1]. Un algorithme est une liste (ou ensemble) ordonnée d'opérations primitives, appelées instructions, réalisant un traitement spécifique pour la résolution d'un problème[1].
Définition : Instruction
Structure d'un algorithme
Un algorithme de base comprend généralement 4 parties, et sa syntaxe globale est la suivante :
Syntaxe : Structure d'un algorithme
ALGORITHME Algo1; {(1) En-tête l'algorithme}
CONSTANTE
{(2) Déclaration des constantes}
VARIABLE
{(3) Déclaration des variables}
DÉBUT
{(4) Le corps de l'algorithme}
{On trouve ici la liste des instructions de l'algorithme}
FIN.
Les parties énumérées de l'algorithme ci-dessus sont décrites comme suit :
(1) L'en-tête l'algorithme : commence par le mot Algorithme, suivie du nom de l'algorithme.
(2) La définition des constantes de l'algorithme : commence par le mot clé CONSTANTE (ou CONST).
(3) La définition des variables de l'algorithme : commence par le mot clé VARIABLE (ou VAR)
(4) Le corps de l'algorithme : cette partie est comprise entre deux mots clés : Début et Fin. Le corps de l'algorithme contient l'ensemble des instructions, qui sont écrites selon un ordre bien définie. Chaque instruction se termine par un caractère spécial, le point virgule (;). Les instructions d'un algorithme sont exécutées séquentiellement. Explicitement, en commençant par l'instruction qui vient juste après le mot clé Début jusqu'à la dernière instruction qui précède le mot clé Fin.
Remarque : Langage C
La structure d'un programme en langage C est légèrement différente de celle d'un algorithme. De plus, il faut traduire les mots clés utilisés dans l'algorithmique, qui sont en français, à l'anglais.
#INCLUDE <STDIO.H> (1) En-tête l'algorithme
VOID MAIN ()
{
(2) Le corps du programme. On trouve ici la déclaration des constantes et des variables, ainsi que la liste des instructions de programme
}