Structures Itératives

Algorithmes et Structures de
Données:
Définition

Structures pour … faire

Structures Itératives

Structures tant que … faire

Séance 4:
Structures repeter … jusqu’à

Semaine du
19/10/2009

Institut Supérieur d’Informatique et MultiMedia Année Universitaire

2009/2010

Structure itérative: pour…faire

Structure Itérative
Syntaxe

La structure itérative répète l’exécution d’une opération ou d’un pour compteur de <valeurInitiale> à <valeurFinale> [par pas de p ]
traitement . On distingue 2 cas: faire
<Séquence d’instructions>
fin pour
 Le nombre d’itération n’est pas connu ou variable.

 L’action est toujours exécutée au moins une fois.

 L’action peut ne jamais être exécutée.
 Le nombre d’itération est connu à l’avance.
Compteur une variable entière de contrôle appelée index
valeurInitiale est une expression à valeur entière dont la valeur
sera la valeur initiale
valeurFinale est une expression à valeur entière dont la valeur
sera la valeur finale
p est une expression dont la valeur sera le pas d'avancement. Il est
facultatif, s'il est omis, le pas sera pris par défaut égal à 1.
 Structure Itérative: pour…faire
Structure Itérative: pour…faire Mode d’utilisation:

La structure pour…faire peut être exécutée :0, 1,..n fois.
Principe de Fonctionnement:
La structure pour…faire ne peut pas être appliquée si le nombre
Le paramètre compteur reçoit la valeur initiale au moment d’accès à la d’itérations est inconnu.
boucle, puis à chaque parcours, il passe automatiquement à la valeur
Les limites de la structure pour…faire ne sont pas réévaluées à
suivante dans son domaine jusqu’à atteindre la valeur finale. l’intérieur de la boucles.
Exemple 1:
algorithme afficher_boucle
Algorigramme: debut
Lors de l’exécution, l’algorithme
N4; affiche 1,2,3,4.
pour i de <1> à <N>
faire
La valeur de N même échangée
ecrire(i); n’affecte pas le nombre des
N0;
itérations
finpour
fin

Structure Itérative: pour…faire

Structure Itérative: pour…faire
Exemple2:
algorithme aff_mul_sanspas
Lors de l’exécution, l’algorithme
debut
affiche 10,20,30,40. Travail à faire :
N4;
pour i de <1> à <N> Exercice 1
faire Exemple3: Lire 10 notes et calculer leur somme et leur moyenne
M=i*10; debut

ecrire(M); N4; Exercice 2

pour i de <1> à <5> par pas de 2 Écrire un algorithme qui permet de calculer xy avec x et y deux
finpour
faire
entiers saisis au clavier
fin
M=i*10;
Exercice 3
ecrire(M);
Écrire un algorithme qui permet de calculer n!, avec n un entier

Lors de l’exécution, l’algorithme finpour saisi au clavier
affiche 10,30,50. fin