Algorithmique impérative/Itération
Un livre de Wikibooks.
Cette page est considérée comme une ébauche à compléter. Si vous possédez quelques connaissances sur le sujet, vous pouvez les partager en éditant dès à présent cette page (en cliquant sur le lien « modifier »).
Ressources suggérées : Aucune (vous pouvez indiquer les ressources que vous suggérez qui pourraient aider d'autres personnes à compléter cette page dans le paramètre « ressources » du modèle? engendrant ce cadre)
Les structures de contrôle itératives permettent d'exécuter plusieurs fois de suite une ou plusieurs instructions. Il en existe trois distinctes.
Sections |
[modifier] Structure POUR
La structure POUR permet d'exécuter une instruction un nombre connu de fois. Voici la syntaxe :
POUR i DE deb A fin FAIRE instruction FINPOUR
i est l'identifiant d'une variable (qui doit bien sûr être déclarée). deb et fin sont deux expressions de même type que i : ce sont les valeurs entre lesquelles i va parcourir l'ensemble des valeurs intermédiaires.
La structure s'exécute de la façon suivante :
iest affecté à la valeur dedeb(i←deb)- si
iest différent definalors on exécuteinstruction - incrémenter
i(i←i+1) - revenir au point 2
Il est évident que pour que le programme fonctionne deb<fin.
[modifier] Exemples
[modifier] Dix itérations
Lexique
i : entier
Début
POUR i de 1 à 10 FAIRE
Afficher(i);
FINPOUR
FIN
Ce programme va afficher :
1 2 3 4 5 6 7 8 9 10
[modifier] Structure TANTQUE
TANTQUE condition instruction FINTANTQUE
condition est une expression booléenne, comme dans la structure SI condition ALORS...
Cette structure est exécutée comme suit :
- si
conditionest vraie : exécuterinstructionsinon, continuer aprèsFINTANTQUE - reprendre au point 1
[modifier] La boucle infinie
Il est possible grâce à cette structure de créer une boucle infinie :
TANTQUE VRAI instruction FTQ
[modifier] Une boucle POUR
Il est possible de simuler une boucle POUR à l'aide d'un TANTQUE
i←deb TANTQUE i <= fin instuction i←i+1 FTQ
[modifier] Exemples
[modifier] Stucture REPETER
REPETER instruction JUSQU'A condition
condition est une expression booléenne.
Cette structure s'exécute comme suit :
- exécuter
instruction - si
conditionest vrai : continuer au point 3 sinon, reprendre au point 1 - exécuter ce qui suit le
JUSQU'A
[modifier] La boucle infinie
Il est possible grâce à cette structure de créer une boucle infinie :
REPETER instruction JUSQU'A FAUX
[modifier] Une boucle POUR
Il est possible de simuler une boucle POUR à l'aide d'un REPETER
i←deb REPETER instuction i←i+1 JUSQU'A i=fin
