Problématique :
Dans l’algorithme suivant, que peut-on faire pour s’assurer que l’utilisateur rentre une
note valide ?
VARIABLE n1: Réél Donnez la note : 25
DEBUT Donnez la note : -8
ECRIRE (“Donnez la note”) Donnez la note : 16
LIRE(n1) Le résultat est 16
ECRIRE(“Le résultat est” + n1)
FIN
Problématique :
Première idée : à l’aide d’une condition, on redemande à l’utilisateur si la valeur
saisie est incorrecte :
VARIABLE n1: Réél
DEBUT
ECRIRE (“Donnez la note”)
LIRE(n1)
// condition de note non valide
SI (n1 < 0 OU n1 > 20) ALORS // on redemande la saisie
ECRIRE(“Donnez la note”)
LIRE (n1)
FIN SI
ECRIRE(“Le résultat est” + m)
FIN
Problématique :
Dans cette situation, on ne sait pas à l’avance combien de fois il va falloir
vérifier la validité de la valeur saisie :
utiliser des branchements conditionnels ne suffit pas.
Il faudrait pouvoir répéter des instructions tant que la valeur n’est pas valide.
C’est le rôle des boucles : les boucles permettent de répéter
des instructions un certain nombre de fois pré-déterminé,
ou, répéter en fonction d’une condition.
Structures répétitives (Boucle)
Structures répétitives (Boucle) permet d’exécuter plusieurs fois une
séquence d’instructions;
Dans une boucle, le nombre de répétitions peut être connu, fixé à
l’avance, comme il peut dépendre d’une condition permettant l’arrêt
et la sortie de cette boucle.
Structures répétitives (Boucle)
Principe :
Ce qu’il se passe:
1.l'ordinateur lit les instructions de haut en bas (comme
d'habitude) ;
2.puis, une fois arrivé à la fin de la boucle, dans certaines
conditions il repart à la première instruction ;
3. il recommence alors à lire les instructions de haut en bas…
4. … et ça recommence !
Structures répétitives (Boucle)
Le nombre de
Boucle Pour répétition peut
être connu
Boucle Tant que Le nombre de
répétition dépend
d’une condition
Boucle Répéter ... Jusqu’à
Structures répétitives
1- La boucle Tant que
Cette boucle permet de répéter un bloc d’instructions tant qu’une
condition est vraie.
Syntaxe:
Tant que (Condition) faire
Instructions
Fin Tant que
Remarque :
La vérification de la condition s’effectue avant l’exécution des
instructions. Celles-ci peuvent donc ne jamais être exécutées.
1- La boucle Tant que
Exemple : a
Variable valeur
b
VARIABLE a, b, c : entier
DEBUT c
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
9
valeur
b
VARIABLE a, b, c : entier
DEBUT c
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
9
valeur
b 3
VARIABLE a, b, c : entier
DEBUT c
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
9
valeur
b 3
VARIABLE a, b, c : entier
c 0
DEBUT
a9
b3
c0
est VRAI donc on
TANT QUE (a > 0) FAIRE
rentre dans la boucle
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
9
valeur
b 3
VARIABLE a, b, c : entier
c 0
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
9
valeur
b 3
VARIABLE a, b, c : entier
c 12
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
6
valeur
b 3
VARIABLE a, b, c : entier
c 12
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
6
valeur
b 3
VARIABLE a, b, c : entier
c 12
DEBUT
a9
b3
c0
est VRAI donc on
TANT QUE (a > 0) FAIRE
rentre dans la boucle
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
6
valeur
b 3
VARIABLE a, b, c : entier
c 21
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
3
valeur
b 3
VARIABLE a, b, c : entier
c 21
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
3
valeur
b 3
VARIABLE a, b, c : entier
c 21
DEBUT
a9
b3
c0
est VRAI donc on
TANT QUE (a > 0) FAIRE
rentre dans la boucle
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
3
valeur
b 3
VARIABLE a, b, c : entier
c 27
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
0
valeur
b 3
VARIABLE a, b, c : entier
c 27
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
0
valeur
b 3
VARIABLE a, b, c : entier
c 27
DEBUT
a9
b3
c0
est FAUX donc on
TANT QUE (a > 0) FAIRE
sort de la boucle
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
0
valeur
b 3
VARIABLE a, b, c : entier
c 27
DEBUT
a9
b3
c0
est FAUX donc on
TANT QUE (a > 0) FAIRE
sort de la boucle
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Exemple : a
Variable
0
valeur
b 3
VARIABLE a, b, c : entier
c 27
DEBUT
a9
b3
c0
TANT QUE (a > 0) FAIRE
cc+a+b
aa-b
FIN TANT QUE
ECRIRE (c)
FIN
1- La boucle Tant que
Remarques:
Le nombre de tours de boucle n’est pas toujours connu à l’avance
Attention ! Il est possible de rester “coincé” dans la boucle : c’est
une boucle infinie
1- La boucle Tant que
Exemple : a
Variable
9
valeur
VARIABLE a, b, c : entier
DEBUT 9
a9 9
9
TANT QUE (a 0) FAIRE
9
ECRIRE (a) 9
FIN TANT QUE .
.
FIN .
.
.
.
.
Nombre infini de fois
Structures répétitives
1- La boucle Faire Tant que
La boucle FAIRE … TANT QUE permet d’exécuter au moins une
fois la liste d’instructions
Syntaxe :
Faire
Instructions
Tant que (Condition)
Structures répétitives
1- La boucle Pour
Cette boucle permet d’exécuter une séquence d’instructions un
nombre de fois connu fixé à l’avance. Elle utilise une variable (indice)
de contrôle d’itérations caractérisée par:
Sa valeur initiale,
Sa valeur finale,
Son pas de variation.
Structures répétitives
1- La boucle Pour
Syntaxe :
I : variable
Pour i de N à M pas 1 Faire
N : valeur initiale
Instructions
M : valeur finale
Fin Pour Le pas de variation égale à 1
Pour i de 0 à 5 pas 1 Faire
Structures répétitives
1- La boucle Pour Résultat
Exemple : 0
1
VARIABLE i : entier 2
DEBUT 3
// lorsque le pas n’est pas précisé il est par défaut à 1 4
// la valeur de fin est toujours exclue par défaut 5
POUR i de 0 à 10 FAIRE 6
ECRIRE(i) 7
FIN POUR 8
FIN 9
Structures répétitives
1- La boucle Pour Résultat
Exemple : Bonjour
Bonjour
VARIABLE i : entier Bonjour
DEBUT Bonjour
// lorsque le pas n’est pas précisé il est par défaut à 1 Bonjour
// la valeur de fin est toujours exclue par défaut Bonjour
POUR i de 0 à 10 FAIRE Bonjour
ECRIRE( "Bonjour" ) Bonjour
FIN POUR Bonjour
FIN Bonjour
Résultat
entrer une valeur positif: 5
VARIABLE i, v : entier
entrer une valeur positif: 8
DEBUT
entrer une valeur positif: -6
i=0;
tant que(i<10) faire
Ecrire(‘entrer une valeur positif:’)
lire(v)
si(v>0) alors
ii+1
Fin si
Fin tant que
FIN
