Vous êtes sur la page 1sur 9

Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

Chapitre 2: Les structures conditionnelles et


répétitives

1. Introduction :
Dans un algorithme on trouve généralement les trois types de structures
suivants :
 Structure séquentielle ou linéaire : Dans une structure séquentielle toutes les
instructions sont exécutées une seule fois, les unes après les autres, dans
l’ordre où elles ont été écrites.

Algorithme nomAlgo
Debut
Instruction 1

Instruction n
Fin
Figure 21 : Structure séquentielle ou linéaire.

 Structure conditionnelle: Contrairement à une structure séquentielle, Une


structure conditionnelle permet de faire exécuter une instruction ou un bloc
(une séquence) d'instructions que si une condition est vérifiée.

Exemple :
 Si Moyenne>=12 alors le module est validé;
 Si Moyenne<12 alors le module n’est pas validé.
Figure 22 : Structure conditionnelle.

 Structure itérative ou répétitive: Permet de répéter l'exécution d’une


instruction ou un bloc d'instructions un certain nombre de fois.

Exemple :
 Afficher les nombres de 1 à 100.
Figure 23 : Structure itérative ou répétitive.

Pr. Abderrahman CHEKRY Page 13 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

2. Structures conditionnelles :
Une structure conditionnelle permet de faire exécuter une instruction ou un
bloc d'instructions que si une condition est vérifiée. Dans le cadre de ce cours nous
étudierons les structures conditionnelles suivantes :
 La structure simple ;
 La structure alternative ;
 Les structures alternatives imbriquées ;
 La structure à choix multiples.
2.1. La structure simple :
La structure simple permet d'exécuter un groupe d’instructions en fonction de
réponses à des conditions.

SI (condition) ALORS
bloc d'instructions
FIN SI
Figure 24 : Syntaxe de la structure simple.

Si la condition entre parenthèses est vraie, on exécute le bloc d'instructions.


La condition est obligatoirement une expression booléenne, c’est à dire une
expression (ou une variable) dont la valeur est VRAI ou FAUX.
Application :
Écrire un algorithme qui permet de calculer le résultat de la division de deux
entiers A et B.
Solution :

Algorithme Division
Variables
A, B, C : Entier
DEBUT
Ecrire ("Donner la valeur de A ")
Lire (A)
Ecrire ("Donner la valeur de B")
Lire (B)

Si (B < > 0) Alors


C ← A div B
Ecrire (A,"div",B, "=", C)
FinSi
FIN
Figure 25 : Algorithme division de deux nombres entiers.

Pr. Abderrahman CHEKRY Page 14 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

2.2. La structure alternative ;


Une structure alternative est une situation dans laquelle on ne peut choisir
qu’une seule solution parmi deux possibles.

SI (condition) ALORS
bloc 1 d'instructions

SINON
bloc 2 d'instructions

FIN SI
Figure 26 : Syntaxe de la structure alternative.

Si la condition entre parenthèses est vraie, on exécute le bloc1 d'instructions,


si cette condition est fausse, on exécute le bloc2 d'instructions.
Application :
Écrire un algorithme qui lit un entier non nul puis affiche s’il est positif ou
négatif.
Solution :

Algorithme Signe
Variable
A: Entier
DEBUT
Ecrire ("Entrer un nombre non nul ")

Lire (A)

Si (A > 0) Alors
Ecrire (A," est positif ")

Sinon

Ecrire (A," est négatif ")

FinSi
FIN
Figure 27 : Algorithme signe d’un nombre entier.

Pr. Abderrahman CHEKRY Page 15 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

2.3. Les structures alternatives imbriquées ;


Les structures alternatives imbriquées sont des structures alternatives contenant
à leurs tours d’autres structures alternatives (structure au sein d’une autre).

SI (condition1) ALORS
SI (condition2) ALORS
SI (condition3) ALORS

SINON

FIN SI
FIN SI
SINON
SI (condition_n) ALORS

FIN SI
FIN SI
Figure 28 : Format général de la structure alternative imbriquée.

Il peut y arriver qu'une structure alternative contient à son tour une structure
alternative. Dans ce cas, on dit qu'on a des structures alternatives imbriquées les unes
dans les autres.
Application :
Écrire un algorithme qui lit trois entiers A, B et C, puis affiche le plus grand.
Solution :

Algorithme Plus_grand_nombre
Variables
A, B, C : Entier
DEBUT
Ecrire ("Entrer trois nombres entiers ")
Lire (A, B, C)

Si (A > B) Alors
Si (A > C) Alors
Ecrire ("Le plus grand nombre est : ", A)
Sinon
Ecrire ("Le plus grand nombre est : ", C)
FinSi
Sinon
Si (B > C) Alors
Ecrire ("Le plus grand nombre est : ", B)
Sinon
Ecrire ("Le plus grand nombre est : ", C)
FinSi
FinSi
FIN
Figure 29 : Algorithme plus grand nombre entier.

Pr. Abderrahman CHEKRY Page 16 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

2.4. La structure à choix multiples.


Supposons que nous voulons comparer une même variable avec plusieurs
valeurs, comme par exemple:

SI (Variable=1) ALORS
instruction1
SINON SI (Variable =2) ALORS

instruction2
SINON SI (Variable =4) ALORS

instruction4
SINON . . .
FINSI
FINSI
FINSI
Figure 30 : Exemple de comparaison avec plusieurs valeurs.

Dans ce cas, nous pouvons remplacer les structures alternatives par une
structure à choix multiples.

Cas (variable) Vaut:


valeur_1 : instruction1
valeur_2 : instruction2
...
valeur_n : instruction n

Sinon : instruction n+1


FinCas
Figure 31 : Syntaxe de la structure à choix multiples.

La structure à choix multiples est utilisée dans le cas où plusieurs conditions


portant sur la même variable.
NB :
Le cas Sinon (instruction n+1) est facultatif, ce cas sera exécuté si aucun des
cas évalués n'a été vérifié.

Pr. Abderrahman CHEKRY Page 17 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

Application :
Les mois de l’année sont codés de 1 à 12.
Exemple:
 1: Janvier;
 2:Février;
 …
 12:Décembre.
Écrire un algorithme qui affiche le mois correspondant à un code entré par
l’utilisateur.
Solution :

Algorithme Mois
Variable
mois : entier
DEBUT
Ecrire ("Entrez le numéro du mois : ")
Lire (mois)
Cas (mois) Vaut :
1 : Ecrire ("C'est Janvier")
2 : Ecrire ("C'est Février")
3 : Ecrire ("C'est Mars")
Sinon : Ecrire ("Erreur, Tapez un numéro
entre 1 et 12")
FinCas
FIN
Figure 32 : Algorithme mois.

3. Structures répétitives:
Les structures répétitives (appelées aussi les boucles), permettent de répéter
l'exécution d'un groupe d'instructions autant de fois qu'il est nécessaire: soit un nombre
déterminé de fois, soit tant qu'une condition est vraie.
Il existe trois principaux grands types de structures répétitives :
 La structure Pour;
 La structure TantQue;
 La structure Répéter Jusqu’à.

Pr. Abderrahman CHEKRY Page 18 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

3.1. La structure Pour :


La structure Pour permet de répéter l’exécution d’un groupe d’instructions un
certain nombre de fois.

Pour compteur ← val_initial A val_final Pas i


Instructions à répéter
Fin Pour
Figure 33 : Syntaxe de la structure Pour.

 Compteur est une variable de type entier qui va prendre successivement toutes les
valeurs entières entre val_initial et val_final;
 Pour chaque valeur prise par compteur, la liste des instructions est exécutée;
 L'incrémentation par i de la variable est implicite (automatique);
 Pas i peut ne pas être mentionné (facultatif), par défaut sa valeur est égal à 1.

On utilise la boucle "POUR" lorsque le nombre d'itérations (de répétitions)


est connu à l'avance.
Application :
Écrire un algorithme qui affiche les nombres de 1 à 10.
Solution :

Algorithme Compteur
VARIABLE
i : entier
Début
Pour i ← 1 A 10
Ecrire (i)
Fin Pour
Fin
Figure 34 : Algorithme compteur (boucle pour).

3.2. La structure TantQue :


Cette structure permet de répéter l’exécution d’un groupe d’instructions tant
qu’une condition est satisfaite, lorsque la condition est fausse, le processus itératif
s’arrête.

TantQue (condition)
Instructions à répéter
Fin TantQue
Figure 35 : Syntaxe de la structure TantQue.

Pr. Abderrahman CHEKRY Page 19 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

On utilise la boucle "TantQue" lorsque le nombre d'itérations (de


répétitions) n’est pas connu à l'avance.
Il est possible que les instructions à répéter ne soient jamais exécutées.
Pour que la boucle se termine, il est nécessaire qu’une instruction modifie la
condition.
Application :
Écrire un algorithme qui affiche les nombres de 1 à n, le nombre n est saisi par
l’utilisateur.
Solution :

Algorithme Compteur
VARIABLES
i,n : entier
Début
Ecrire(‘’Entrer un nombre’’)
Lire (n)
i←1
Tantque(i<=n)
Ecrire (i)
i++
Fin Tantque
Fin
Figure 36 : Algorithme compteur (boucle TantQue).

3.3. La structure Répéter Jusqu’à:


Comme son nom l'indique, la structure Répéter Jusqu’à permet de répéter
l’exécution d’un groupe d’instructions jusqu'à ce qu'une condition soit satisfaite.

Répéter
Instructions à répéter

Jusqu’à (condition)
Figure 37 : Syntaxe de la structure Répéter jusqu’à.

Nous utilisons la boucle "Répéter jusqu’à" lorsque le nombre d'itérations


(de répétitions) n’est pas connu à l'avance.
A la différence de la boucle "TANTQUE", la boucle "REPETER" est
exécutée au moins une seule fois.
Pour que la boucle se termine, il est nécessaire qu’une instruction modifie la
condition.

Pr. Abderrahman CHEKRY Page 20 A.U 2020/2021


Chapitre 2 : Les structures conditionnelles et répétitives DUT : GI

Application :
Écrire un algorithme qui calcule et affiche la somme d’une liste des nombres
saisis par l’utilisateur dont le dernier est 0.

Solution :

Algorithme Calcul_Somme

VARIABLES

som,nbr : entier

Début

som ← 0

Répéter

Ecrire(‘’Entrer un nombre ’’)

Lire(nbr)

som ← som+nbr

Jusqu’à (nbr=0)

Ecrire(‘’la somme est:’’,som)

Fin

Figure 38 : Algorithme Somme (boucle Répéter jusqu’à).

3.4. Comment choisir une structure répétitive ?


Pour choisir une structure répétitive nous vous proposons les critères suivants :
 Si le nombre d'itérations (de répétitions) est connu à l'avance, Alors
utilisez la boucle Pour ;
 Sinon, Si le bloc d’instructions doit être exécuté au moins une seule
fois, Alors utilisez la boucle Répéter Jusqu’à ;
 Sinon utilisez la boucle TantQue.

Pr. Abderrahman CHEKRY Page 21 A.U 2020/2021

Vous aimerez peut-être aussi