Chapitre N°4 : Les Structures algorithmiques de Contrôle

itératives complètes
I. Introduction :
Il existe des structures de contrôle qui permettent de répéter une séquence d’instructions plusieurs
fo is, on parle de structures de contrôle itératives (répétit ives ou boucles). Il existe deux formes :
- La structure de contrôle itérative complète.
- Les structures de contrôle à condit ion d’arrêt.
II. La structure itérative complète :
a- Activité :
Ecrire une analyse, un algorithme intitulé majuscule qui permet de convertir chaque caractère d’une
chaîne CH du miniscule vers la majuscule.

b- Définition :
Cette structure itérative consiste à répéter des instructions un no mbre fini de fo is connu à l’avance.

c- Syntaxe :
Au niveau de l’algorithme Au niveau du programme Pascal
Pas = 1 Pas = -1
[initialisation] Pour C de vi à vf (pas ) faire Bloc initialisation ; Bloc initialisation ;
Instruction 1 For C := vi To vf Do For C := vi DownTo vf Do
Instruction 2 Begin Begin
…………… Instruction 1 ; Instruction 1 ;
Instruction n Instruction 2 ; Instruction 2 ;
Fin Pour …………… ; …………… ;
Instruction n ; Instruction n ;
End; End;

Commentaire:
C : Compteur (doit être de type scalaire (entier, caractère, booléen))
vi : valeur initiale prise par le compteur C
vf : valeur finale prise par le compteur C
Le nombre de répétitions de cette boucle est vf – vi + 1
la variable C varie de vi jusqu’a vf , c.a.d elle sera incrémenté ou décrémenté
automatiquement d’un pas de 1, mais selon la présence de To ou de Downto
Pas de 1 avec To ( avec vi < vf ),
Pas de -1 avec Down to ( avec vi > vf ).
d- Applications:
Application 1 :
Ecrire une analyse, un algorithme puis un programme pascal intitulé positif_négatif qui calcul est
affiche le nombre des entiers positifs et le nombre des entiers négatifs contenus dans un tableau T de N
entiers.
Application 2 :
Soit deux entiers a et b. On se propose de calculer a*b par additions successives.
Exemples
a*b = a+a+a+a+........+a (b fois)

Application 3 :
Elaborer une spécification, un algorithme puis un programme intitulé MaxMin qui permet de
déterminer le maximum et le minimum d’un tableau contenant N entiers

Structures algorithmique De Contrôle 1

 III. Les structures itératives à condition d’arrêt :
A- La structure Répéter. . Jusqu'à. . :
a- Activité :
Ecrire un programme qui permet de saisir le nom et le prénom de l'utilisateur et d'afficher : 'Bonjour
nom prénom'
Sachant que le nom et le prénom ne doivent pas :
- Commencer par un espace
- Se terminer par un espace
- Comporter des espaces supplémentaires

b- Définition :
La structure Répéter….Jusqu’à permet de répéter un ensemble d’instructions un nombre inconnus de fois à
l’avance jusqu’à ce qu’une condition d’arrêt passe à l’état vrai.
c- Syntaxe :

Au niveau de l’algorithme Au niveau du programme Pascal

[bloc d’initialisation] bloc d’initialisation ;
Répéter Repeat
Instruction 1
Instruction 1 ;
Instruction 2
Instruction 2 ;
……………
…………… ;
Instruction n
Instruction n ;
Jusqu’à condition(s) d’arrêt
Until condition(s) d’arrêt;
NB : La condition d’arrêt est une expression logique déterminant l’arrêt de la boucle
Cette structure est utilisée lorsqu’on veut que la boucle soit exécutée au moins une fois avant que la
condition ne soit testée.

d- Application :
Ecrire un programme qui permet de saisir un tableau de n entiers ( 5<=n<=20 ) trié dans l'ordre croissant,
puis il l'affiche dans l'ordre décroissant.

B- La boucle Tant que ……Faire …… :

a- Activité :
On désire écrire un programme qui permet d’introduire une phrase qui commence obligatoirement
par un caractère alphabét ique et se termine par un point. On désire raffiner la phrase : ne laisser qu’un
seule espace après chaque mot.
Faire l’analyse du problème puis déduire l’algorithme.

b- Définition :
Un résultat a une définition itérative à condition d’arrêt s’il est la répétition d’un ensemble d’instructions
jusqu’à ce qu’une condition d’arrêt passera à l’état faux. Cette condition est supervisée lors de chaque
répétition pour passer à un moment ou à un autre à l’état faux.

c- Syntaxe :
Au niveau de l’algorithme Au niveau du programme Pascal

Structures algorithmique De Contrôle 2

[initialisation] [initialisation] ;
Tant que Non (condition d’arrêt) Faire While Non (condition d’arrêt) Do
Instruction 1
Begin
Instruction 2 Instruction 1 ;
…………… Instruction 2 ;
Instruction n …………… ;
Fin Tant que Instruction n ;
End ;

d- Application :
Ecrire un programme permettant de trouver l'image inverse d'un nombre entier positif.
Exemple: L’image inverse de 138 est 831.

Structures algorithmique De Contrôle 3