La représentation et l'exécution des traitements

Un algorithme est une suite d'opérations à effectuer pour atteindre un résultat. L'exemple d'algorithme simple fréquemment cité est la recette de cuisine. Il faut des ingrédients, des actions à effectuer (couper, mélanger, cuire) pour obtenir un résultat.

Pour représenter un algorithme, deux méthodes :

• l'organigramme de programmation qui est une représentation graphique utilisée pour analyser un problème. Cette représentation de l'algorithme présente l'avantage d'être visuel mais est peu adapté aux problèmes complexes (mise en page, papier à utiliser). Cette méthode de représentation est peu à peu abandonnée au profit d'un langage structuré.

• Le langage structuré ou pseudo-code : pseudo car le code utilisé dans un algorithme n'est pas rigide. Le pseudo-code représente textuellement l'algorithme.

Exemple d'algorithme :

Un algorithme ne peut pas être exécuté par un ordinateur. Un programme exprime un algorithme dans un langage de programmation particulier, ce programme peut être exécuté par un ordinateur.

De plus, un algorithme n'a pas de règles syntaxiques très précises, l'important est de décrire en français ce qu'il faut faire. Pour le langage algorithmique, on parle de pseudo-code ou pseudo langage.
En revanche, un programme utilise un langage particulier (C, PHP, VBA…) avec une syntaxe très précise. Une virgule mal placée dans le programme risque d'entraîner un bug de ce programme.

Un algorithme a à peu près toujours la même organisation générale. Trois grandes parties se distinguent.

Nom de l'algorithme 
             Partie déclaration : déclaration des variables et des constantes 
             Partie traitement 
                      DEBUT 
                                Actions et conditions 
                      FIN

Exemple : Soit un algorithme effectuant des calculs (net commercial, net financier…) sur une facture.

L'affectation est l'instruction la plus commune d'un algorithme. Elle consiste à doter une variable d'une valeur appartenant à son domaine, c'est-à-dire à lui donner une première valeur ou à changer sa valeur courante. En pseudo-code, l'instruction d'affectation se note avec le signe .

Exemple : X 2 signifie que la variable X prend la valeur 2.

L'instruction Écrire permet d'afficher des valeurs sur un périphérique de sortie, en général l'écran.

L'instruction Lire permet à l'utilisateur d'entrer, par un périphérique d'entrée (en général le clavier), des valeurs pour qu'elles soient utilisées par l'algorithme. La valeur saisie au clavier sera affectée à une variable. Lire est donc une instruction d'affectation.

Les instructions Lire et Écrire permettent le dialogue entre le programme et l'utilisateur.

Exemple :
Lire ("Entrez le chiffre d'affaires" ; CA)
Écrire ("Le chiffre d'affaires est de :" ; CA)
Avec l'instruction Lire, le message "Entrez le chiffre d'affaires" apparaît à l'écran et l'utilisateur saisit au clavier la valeur du chiffre d'affaires. Cette valeur est affectée à la variable CA.
Avec l'instruction Écrire, le message "Le chiffre d'affaires est de : " apparaît à l'écran suivi de la valeur de la variable CA saisie par l'utilisateur.

La séquence est la structure la plus simple que l'on puisse trouver.
L'exécution d'une telle structure correspond à l'exécution des instructions les unes à la suite des autres. L'exemple donnée au 1.c (algorithme calculs_facture) correspond à une structure séquence.

La structure alternative (ou conditionnelle) est une structure dont le traitement varie en fonction d'une condition.

SI conditions
ALORS traitements
SINON traitements
FINSI

Exemple :
À partir d'un chiffre d'affaires saisi, l'algorithme ci-dessous doit permettre de calculer et d'afficher le salaire total (fixe + prime). Une prime de 200 est attribuée pour un chiffre d'affaires supérieur à 50 000. Le fixe est de 800.



Dans le langage VBA, il suffit de traduire en anglais les mots clés de l'algorithme pour avoir la structure alternative du langage. Ce qui donne :
IF conditions
THEN traitements
ELSE traitements
ENDIF

Les structures TantQue sont employées dans les situations où l’on doit procéder à un traitement systématique sur les éléments d’un ensemble dont on ne connaît pas d’avance la quantité. La structure itérative (ou boucle) est une structure qui permet l'exécution d'une action ou d'une séquence d'actions tant qu'une condition est vérifiée.

TANT QUE condition
Instructions
FIN DU TANT QUE 

Exemple :

 

Les structures "POUR…SUIVANT" sont employées dans les situations où l’on doit procéder à un traitement systématique sur les éléments d’un ensemble dont on connaît d’avance la quantité. La structure itérative (ou boucle) est une structure qui permet l'exécution d'une action ou d'une séquence d'actions tant qu'une condition est vérifiée.

POUR compteur DE valeur_début à valeur_fin PAS DE valeur_pas
Intructions
compteur SUIVANT
FIN POUR

Exemple :