ALGORITHMIQUE ET STRUCTURES DE DONNEES

4
Les structures conditionnelles

- Comprendre l’utilité de l’instruction conditionnelle et

du schéma de décision ;
Objectifs du chapitre - Comprendre la différence entre les différents schémas
de décision à travers des exercices d’application.

Schéma Conditionnel à simple choix, Schéma

Mots clés du chapitre conditionnel à double choix, Schéma Conditionnel à
choix multiple

Volume horaire estimatif 3 h CI + 3 h TD

1. Exemple d’introduction :
2. Définition
3. Schéma Conditionnel à simple choix
Eléments de contenu 4. Schéma conditionnel à double choix
5. Schéma Conditionnel à choix multiple
 1. Exemple d’introduction :
Supposons que nous voulions connaître le plus grand de deux nombres donnés. Nous pouvons
pour cela écrire les instructions suivantes; le résultat sera celui du maximum de deux nombres lus
et affecté dans la variable max2.

Lire (a) ;
Lire (b) ;
max2 a; L’action (max2 b) n’est effectuée
Si (b > a) Alors que si la condition (b > a) est vraie
max2 b ;
Finsi ;

Ou bien :

Si (a > = b) Alors Si la condition ( a >= b) est vraie , on

max2 a effectue l’action1 (max2 a), si elle
Sinon
max2 b est fausse on exécute l’action2
Finsi (max2 b).

2. Définition
Une instruction conditionnelle est une instruction qui permet l’exécution d’une ou plusieurs
autres instructions spécifiées selon le résultat d’une condition établie.
Il faut remarquer qu’une instruction conditionnelle peut englober une autre et sont alors appelées
des instructions conditionnelles imbriquées. Le ‘’SI NON’’ revient toujours au dernier ‘’SI’’
ouvert (m^me principe de parenthésage) sauf si on force avec ‘’FIN SI’’.
Les actions à effectuer peuvent être des actions simples ou composées (affectation, appel de
procédures, instruction tant que, suite d’instructions, …).

3. Schéma Conditionnel à Simple choix

Syntaxe :
SI (< Condition >) ALORS
< Traitement >
FINSI

2
< Condition > : Expression logique qui donnera un résultat logique ( Vrai ou Faux).
< Traitement > : Une ou plusieurs instructions ou actions pouvant être de toute nature (Simple,
Conditionnelle ou itérative).

4. Schéma conditionnel à double Choix

Syntaxe :
SI (< Condition >) ALORS
< Traitement 1>
SINON
< Traitement 2>
FINSI

Applications :
1) écrire un algorithme qui permet de saisir deux nombres et les affiches dans l’ordre croissant.
2) Ecrire un algorithme qui permet de trier dans l’ordre croissant une suite de trois nombres
saisies à partir de l’entrée standard.

5. Schéma Conditionnel à Choix Multiple

C’est une instruction qui déclenche l’exécution d’un traitement donné relatif (correspondant)
à la valeur prise par < id_var > parmi celles précisées dans le schéma conditionnel :
Syntaxe :

Selon < id_var > Faire

< v1 > : < Traitement 1 >
< v2 > : < Traitement 2 >
< v3 >, < v4 >, < v5 > : < Traitement 3 >
< Const1 .. Const2 > : < Traitement 4 >
.
.
< vn > : < Traitement n >
Autrement : < Traitement n+1 >
Fin Selon

3
< id_var > : selon la valeur de cette variable sélecteur, on effectue un traitement.
< v1 > , < v2 >, …, < vn > : se sont les valeur que peut prendre le sélecteur. Ils
appartiennent à un ensemble ordinal.

< Traitement i > : c’est le traitement (ensemble d’instructions simples ou composées) à

réaliser si la valeur du sélecteur égale à Vi

Autrement : c’est le traitement à effectuer si la valeur du sélecteur ne figure pas dans la liste
des valeur Vi.
Applications :
1) Ecrire un algorithme qui lit un nombre et affiche le mois correspond.