Vous êtes sur la page 1sur 5

Programmation

Les Structures Itératives


Informatique COURS N°05
« Boucles »

Prof : Mr Abdelkrim Année 2022

OBJECTIFS PEDAGOGIQUES
OBJECTIF GENERAL : A la fin du cours et en se basant sur la structure alternative,
vous serez capable de Distinguer entre les types de structures itératives (boucles).
OBJECTIFS SPECIFIQUES:
1) Définir l'instruction itérative (boucle) ;
2) Reconnaitre la boucle pour ……faire;
3) Reconnaitre la boucle tant que ……faire;
4) Reconnaitre la boucle répéter…..jusqu'à;
DUREE : 06 h

1. Définition d’une Structure Itérative (répétitive) :


Une Structure répétitive sert à répéter l'exécution d'un groupe d'instructions un certain
nombre de fois.
On distingue trois sortes de structures répétitives :

• La Structure pour ……faire


• La Structure tant que ……faire
• La Structure répéter…..jusqu'à

2. La Structure pour faire :

Pour compteur allant de valeur initiale à valeur finale faire [ pas d'incrémentation ]
Instructions;
FinPour;
Remarques :
le nombre d'itérations dans une structure Pour est connu avant le début de la boucle
Compteur est une variable de type entier (ou caractère). Elle doit être déclarée
Valeur Initiale et finale peuvent être des valeurs, des variables définies avant le début
de la boucle ou des expressions de même type que compteur

Exemple :
Algo message;
Var
I : entier ;
Debut
Pour I 1 à 10 faire
Ecrire (‘Bonjour’) ;
Fin pour ;
Fin.
3. La Structure Tant que:
TantQue <condition> faire
Instruction(s);
FinTantQue;
La condition (dite condition de contrôle de la boucle) est évaluée avant chaque
itération
Si la condition est vraie, on exécute les instructions de la boucle, puis on retourne tester
la condition. Si elle est encore vraie, on répète l'exécution des instructions, …etc
Si la condition est fausse, on sort de la boucle et on exécute l'instruction qui vient après
FinTantQue
Remarques
Le nombre d'itérations dans une boucle TantQue n'est pas connu au moment d'entrée dans la
boucle.
Une des instructions du corps de la boucle doit absolument change la valeur de condition de
vrai à faux (après un certain nombre d'itérations), sinon le programme tourne indéfiniment
Exemple :
Ecrire Un algorithme qui détermine la somme de 10 premiers nombres entiers positifs
(Somme= 1+2+3+...+10)

Algo Somm_Entiers;
Var
S, i : entier;
Debut
i ← 1; S← 0;
TantQue i <=10 Faire
S← S+ i;
i ← i +1;
FinTantQue
Ecrire (' La Somme = ', S);
Fin.
3. La Structure Répéter … jusqu’à …
Répéter
Instruction(s);
Jusqu'à <condition>;

Remarques

La condition est évaluée après chaque itération


les instructions entre Répéter et jusqu’à sont exécutées au moins une fois et leur exécution est
répétée jusqu’à ce que condition soit vrai.

Exemple :
Ecrire Un algorithme qui détermine la somme de 10 premiers nombres entiers positifs
(Somme= 1+2+3+...+10)

Algo Somm_Entiers;
Var
S, i : entier;
Debut
i ← 1; S← 0; (* INITIALISATION *)
Répéter
S← S+ i;
i ← i +1;
Jusqu'à i >10
Ecrire (' La Somme = ', S);
Fin.

Choix entre le type de boucle

Si on peut déterminer le nombre d'itérations avant l'exécution de la boucle c'est à dire la valeur
finale, il est plus naturel d'utiliser la boucle Pour
S'il n'est pas possible de connaître le nombre d'itérations avant l'exécution de la boucle, on fera
appel à l'une des boucles TantQue ou Répéter Jusqu'à
Pour le choix entre TantQue et Répéter ...Jusqu'à :
• Si on doit tester la condition de contrôle avant de commencer les instructions de la boucle,
on utilisera TantQue
• Si la valeur de la condition de contrôle dépend d'une première exécution des instructions de
la boucle, on utilisera répéter jusqu'à
T.D N°04 (Structures Itératives « Boucles »)

Module : Algorithme Responsable : Mr Abdelkrim

Exercice 1: Ecrire un Algorithme qui calcule l’expression suivante : S = 2+4+6+….. ?

Exercice 2: Ecrire un Algorithme qui permet de calculer le factoriel d’un entier N ?
N.B : Utiliser trois (03) méthodes (boucles).

Exercice 3: Ecrire un Algorithme qui calcule le produit de deux (02) entiers A et B par la méthode
suivante : P = A x B = A + A + … + A 
B fois

Exercice 4: Ecrire un Algorithme qui calcule la puissance entière relative d’un nombre réel
quelconque ?

Exercice 5: Ecrire un Algorithme qui détermine la moyenne des températures négatives du mois de
Janvier ?

1 1 1
Exercice 6: Ecrire un Algorithme qui calcule la somme S = 1 +  +  +  + ….
3 5 7

Exercice 7: Ecrire un Algorithme qui calcule l’expression suivante :


S = 1 – 2 + 3 – 4 + 5 ……

Exercice 8 : Ecrire un Algorithme qui calcule l’expression suivante :


S=1+1/4+1/9+…..+1/N2

Exercice 9 :
Deux joueurs lancent chacun un dé. Le joueur qui a le plus grand résultat marque un point. Le
jeu s'arrête quand un des joueurs atteint un total de 11 points.
Écrire un Algorithme (programme) simulant ce jeu et indiquant le gagnant (l'ordinateur simulera les
valeurs obtenues par chaque joueur à chaque coup).
Modifiez l’Algorithme précédent pour que l'on puisse recommencer ou arrêter suivant la
réponse à la question « voulez-vous recommencer ?»

Exercice 10 :
Chaque mois un client dépose une somme de 5000,00 DA sur son compte bancaire. le
taux d'intérêt est de 7 % par année. Ce taux est calculée sur une base trimestrielle, c'est à dire
1/4 de 7 % par trimestre. On suppose que l' intérêt est calculé sur le capital en compte à la fin
de chaque trimestre. Ecrire un algorithme reflétant l'évolution de ce compte mois par mois et
qui affiche pour chaque moi le tableaux suivant:
Numéro du mois Somme déposée Compte Intérêts Total
1 5000,00 5000,00 0 5000,00
2 5000,00 10000,00 0 10000,00
3 5000,00 15000,00 262,50 15262,50
... ............ ................ ............... ............

Exercice 11 :
Supposons qu’on a déposé une somme d’argent de 20 000,00 D.A sur un compte
bancaire dont la banque applique un taux d’intérêt de 7,30 % par année.
1) Ecrire un algorithme qui calcule et affiche la somme finale pour N années ;
2) Ecrire un algorithme qui détermine le nombre d’années pour que la somme soit
supérieure à 150 347,30 D.A

Exercice 12:
Un train de voyageur est composé de N compartiments et dans chaque compartiment il y
a M voyageurs identifiés par leurs noms.
1) Ecrire un algorithme permettant de calculer le nombre de voyageurs à destination 'ALGER'
dans chaque compartiment, et affiche en fin le numéro de compartiment et le nombre de
voyageurs à destination 'ALGER'.
2) Ecrire un algorithme qui localise puis affiche le numéro de compartiment dont le nombre de
voyageurs à destination 'ALGER' est le plus grand.

Exercice 13:
Deux pays A et B ont respectivement 52 et80 millions d'habitants, et leurs taux de
croissance démographique sont respectivement 6 % et 4 %. Ecrire un programme qui détermine
A) leurs nombres d'habitants dans N années;
B) le nombre d'année pour que le pays A dépasse le pays B.

Vous aimerez peut-être aussi