Conseils pour l'écriture d'une BOUCLE
L'écriture d'une boucle passe par différentes phases. La liste des étapes indiquées ci-dessous a pour but de vous guider dans la mise en forme de l'écriture d'une boucle.
Sur un exemple, nous allons observer le bien fondé de ces conseils:
Exemple: Calcul du PGCD de deux nombres entiers positifs, suivant l'algorithme d'Euclide.
En considérant deux nombres entiers A et B (avec A > B >=0), on calcule de PGCD de la manière suivante:
- l'action répétitive: récupérer le reste de la division entière de A par B: R <-- A - (A % B) * B
- 3 bis : préparatifs: il faut modifier le diviseur et le dividende pour passer à l'itération suivante:
- A <-- B, B<-- R
- on peut écrire Fintq
On récapitule les différentes étapes (à partir de l'étape2) dans l'écriture suivante, en repérant la chronologie avec l'utilisation de différentes couleurs.
Écriture de l'algorithme |
Chronologie |
AFFICHER 'donnez deux entiers positifs' LIRE A , B AFFICHER ' le PGCD de ' , A , ' et de ' , B , ' est: ' TANT QUE B <> 0 FAIRE
FINTANTQUE AFFICHER A |
Etape 2:choix de la boucle Etape 3:l'action répétitive
Etape 4:initialisations Etape 5: test d'arrêt Etape 6: néant |
Auteur: Philippe Moreau (U.P.J.V.)