Chapitre 4 4ème Scientifiques

Les structures de contrôle itératives

I.- Structure itérative complète  :

1-Activité  :
Ecrire une analyse et déduire un algorithme et un programme Pascal qui saisit une chaîne de 8
caractères en minuscule et l’afficher en majuscule.
Constatations : - cette solution comporte une ……………………… d’un même traitement.
- le nombre de répétition est : ………………………. ;

Solution : Dans une telle situation où le nombre de répétition est ……………………………………, il faut plutôt
utiliser la structure itérative complète : Pour …….. faire
D'une façon générale si i est le nombre de répétition, l’algorithme précèdent devient :
0) Début act
1) Pour i de … à … faire
………………………
Fin pour
2) Ecrire(chm)
3) fin act

2- définition  :

Un résultat a une définition itérative complète si le ……………………………….. d’une suite

d’instruction est ………………………………

3- syntaxe  :
Au niveau analyse & algorithme Traduction en pascal

[init] …… compteur …. vi …. vf faire Init ;

traitement à répéter ……. compteur := vi …… vf ……….
……… ………..
Taitement à répéter ;
………;
Avec :
Compteur : compteur : c’est une variable qui doit être de type entier, caractère ou booléen
(scalaire), il permet de contrôler le nombre de répétition.
vi : c’est la valeur initiale du compteur.
Vf : c’est la valeur finale du compteur.
4- Remarques  :
 En Pascal, si « le traitement à répéter » est formé par plusieurs instructions, on doit les encadrer
par …………. Et ……….. .
 Le nombre de répétition est connu à l'avance, il est égale à ………………………
 La variable Compteur varie de vi à vf par valeurs successives, cela signifie que:
 Le pas est de 1 avec …………….
 Le pas est de -1 avec ………………
Exemples: FOR i := 6 ………….. 2 DO
65432
Write (i);

FOR i := ‘f’ ……………. ‘b’ DO

Write (i); fedcb

Ecran
 Avec le syntaxe : FOR .... TO ...... DO : le compteur est automatiquement incrémenté
 avec le syntaxe : FOR .... DOWNTO ...... DO : le compteur est automatiquement décrémenté.
Exercice  : traduire l’algorithme précédent en pascal :

II- Structure itérative à condition d’arrêt  :

Définition :
On appelle structure de contrôle itérative à condition d'arrêt l'action qui consiste à répéter un
traitement et que l'arrêt est géré par une …………………….
La forme Répéter … Jusqu'à …:
1. Activité
Ecrire un programme nommé "NOTE" qui permet de saisir une note d'un élève compris entre 10 et 20.
Solution :
 2. Définition
La boucle « répéter »  est utilisée lorsque le nombre de répétition d’une boucle est ………………..
et que cette boucle doit se répéter jusqu’à ce qu’une condition soit ………………..

Remarques
 Dans cette forme, les instructions de traitements seront tout d'abord …………….. puis la condition
sera …………. ; si la condition est …………., alors le traitement ne se répète plus (la boucle s'arrête)
sinon ce traitement sera de ………………… exécuté et ainsi de suite.
 En Pascal, les mots « Repeat » et «  until » marquent respectivement le ……… et la ……. du corps
de la boucle, il donc inutile d’encadrer le « traitement à répéter » par Begin et end même dans le cas
où il est formé par plusieurs instructions.
 la condition est évaluée à …………….. itération après avoir exécuter le corps de la boucle.
 il faudra faire attention de la …………………… de la valeur de la condition à …………….. de la
boucle pour pouvoir ainsi sortir de la boucle, sinon on se trouve avec une boucle …………………. qui
plantera l’ordinateur.
2) Vocabulaire et syntaxe

Notation Algorithmique  Notation Pascal 

Init;
[init] Répéter
Repeat
         Instruction 1
         Instruction 1;
         …
… ;
         Instruction n
         Instruction n ;
Jusqu'à CONDITION
Until (condition);

La forme Tant que:

1) Activité
Ecrire un programme qui permet de saisir une chaîne ch et d’effacer les espaces superflus au début de
ch.
Solution  :
2- Définition :
La boucle « tant que » est utilisée lorsque le nombre de répétition d’une boucle est inconnu au
départ, et que cette boucle doit « tourner » tant qu’une condition soit vraie (peut ne pas avoir lieu)

Remarques
 la condition est évaluée à chaque itération avant d’entrer dans la boucle. Elle doit être initialisée
avant de commencer la boucle
 Le corps de la boucle doit nécessairement modifier la valeur de la condition pour pouvoir sortir de
la boucle, donc il faudra faire en sorte de ne pas créer une boucle infinie.
3. Vocabulaire et syntaxe
Notation Algorithmique  Notation Pascal 
Init;
[init] Tantque condition faire While condition do
         Instruction 1 begin
         …          Instruction 1;
         Instruction n … ;
Fintantque          Instruction n ;
end;

Applications:
1.Ecrire un programme qui permet de remplir un tableau T par n caractères lettres majuscules (n
dans [3..20]), de saisir une variable de type caractère L puis chercher et afficher le nombre
d’occurrence (nombre d’apparition) de L dans T.

2. Ecrire un programme qui saisie une chaîne ch non vide, il vérifie et affiche si ch est
palindrome ou non.
N.B : une ch aîne est dite palindrome si elle de lit de gauche à droite et de droite à gauche de
la même manière. Exemple : RADAR, AZZA,