Un article de WikiTuto.

Algorithmes Introduction à l'algorithmique Définition Mathématique et algorithme L’ADN les Shadoks et les ordinateurs Algorithmique et programmation Convention d'écriture Les Variables Définition Déclaration des variables L'instruction d'affectation Expressions et opérateurs Remarques Lecture et écritures Explication Instructions Les tests Les tests Structure d'un test Condition Conditions composées Test imbriqués Aiguillage Variables booléennes Logique Et et Ou Style Boucles Définition Boucler en comptant... Des boucles dans des boucles Remarques et exercices Les tableaux Définition Utiliser les tableaux Tableaux dynamiques Techniques Rusées Le tri par insertion Un exemple de flag Le tri à bulles La recherche dichotomique Tableaux multidimensionnels Plusieurs dimensions ? Deux dimensions N dimensions Les fonctions prédéfinies Structure générale des fonctions Les fonctions de texte 3 fonctions numériques classiques Les fonctions de conversion Les Fichiers Organisation des fichiers Structure des enregistrements Types d'accès Instructions Stratégies de traitement Données structurées Récapitulatif Procédures et fonctions Fonctions personnalisées Sous-procédures Variables publiques et privées Algorithmes fonctionnels Notions complémentaires Programmation structurée Interprétation et compilation La programmation récursive modifier Tdm Algorithmique Source : Christophe Darmangeat

Sommaire 1 Explication 2 Exemple 3 Utilité 4 Voir aussi

Explication

De même que les poupées russes contiennent d’autres poupées russes, de même qu’une structure SI … ALORS peut contenir d’autres structures SI … ALORS, une boucle peut tout à fait contenir d’autres boucles. Y a pas de raison.

Exemple

Variables Truc, Trac en Entier
Début
Pour Truc ← 1 à 15
 Ecrire "Il est passé par ici"
 Pour Trac ← 1 à 6
   Ecrire "Il repassera par là"
 Trac Suivant
Truc Suivant
Fin

Dans cet exemple, le programme écrira une fois "il est passé par ici" puis six fois de suite "il repassera par là", et ceci quinze fois en tout. A la fin, il y aura donc eu 15 x 6 = 90 passages dans la deuxième boucle (celle du milieu), donc 90 écritures à l’écran du message « il repassera par là ». Notez la différence marquante avec cette structure :

Variables Truc, Trac en Entier
Début
Pour Truc ← 1 à 15
 Ecrire "Il est passé par ici"
Truc Suivant
Pour Trac ← 1 à 6
 Ecrire "Il repassera par là"
Trac Suivant
Fin

Ici, il y aura quinze écritures consécutives de "il est passé par ici", puis six écritures consécutives de "il repassera par là", et ce sera tout.

Des boucles peuvent donc être imbriquées (cas n°1) ou successives (cas n°2). Cependant, elles ne peuvent jamais, au grand jamais, être croisées. Cela n’aurait aucun sens logique, et de plus, bien peu de langages vous autoriseraient ne serait-ce qu’à écrire cette structure aberrante.

Variables Truc, Trac en Entier
Pour Truc ← …
 instructions
 Pour Trac ← …
   instructions
Truc Suivant
 instructions
 Trac Suivant

Utilité

Pourquoi imbriquer des boucles ? Pour la même raison qu’on imbrique des tests. La traduction en bon français d’un test, c’est un « cas ». Eh bien un « cas » (par exemple, « est-ce un homme ou une femme ? ») peut très bien se subdiviser en d’autres cas (« a-t-il plus ou moins de 18 ans ? »).

De même, une boucle, c’est un traitement systématique, un examen d’une série d’éléments un par un (par exemple, « prenons tous les employés de l’entreprise un par un »). Eh bien, on peut imaginer que pour chaque élément ainsi considéré (pour chaque employé), on doive procéder à un examen systématique d’autre chose (« prenons chacune des commandes que cet employé a traitées »). Voilà un exemple typique de boucles imbriquées : on devra programmer une boucle principale (celle qui prend les employés un par un) et à l’intérieur, une boucle secondaire (celle qui prend les commandes de cet employé une par une).

Dans la pratique de la programmation, la maîtrise des boucles imbriquées est nécessaire, même si elle n’est pas suffisante. Tout le contraire d’Alain Delon, en quelque sorte.

Voir aussi

• Algorithmes
• Définition
• Boucler en comptant...
• Des boucles dans des boucles
• Remarques

Source : Christophe Darmangeat