INTRODUCTION
Le mot algorithme est issu de la transcription phonétique de al-Kwharizmi.
Al-Kwharizmi, (783-850) est un grand mathématicien et astronome perse.
Son apport en mathématiques fut tel qu'il est également surnommé « le père de l'algèbre »,
Définition :
Selon le LAROUSSE, la définition d'algorithme est « un ensemble de règles opératoires dont l'enchaînement permet de résoudre un problème au moyen d'un nombre fini d'opérations. »
Quelques points importants :
Un algorithme décrit un traitement sur un ensemble fini de données de nature simple (nombres ou caractères), ou plus complexes (données structurées)
Un algorithme est constitué d'un ensemble fini d'actions composées d'opérations ou actions élémentaires. Ces actions élémentaires doivent être effectives (réalisable par la machine), non ambiguës.
Un algorithme doit toujours se terminer après un nombre fini d'opérations.
L'expression d'un algorithme nécessite un langage clair (compréhension) structuré (enchaînements d'opérations) non ambiguë, universel (indépendants du langage de programmation choisi)
Syntaxe : STRUCTURE D'UN ALGORITHME
Un algorithme est constitué
d'un entête composé du MOT Réservé ALGORITHME et d'un nom de l'algorithme à réaliser
d'une zone de déclaration des identificateurs (variables) utilisés dans l'algorithme
et d'un corps délimité par deux mots réservés DEBUT et FIN. C'est ici qu'on écrit les actions de l'algorithme
ALGORITHME <NOM>
<Déclaration des variables>
DEBUT
<Actions>
FIN