Vous êtes sur la page 1sur 17

Module: ALGORITHMIQUE 1

Chapitre 2: Structures Conditionnelles


Niveaux: 1A
Equipe ALGORITHMIQUE

Année universitaire: 2023/2024


Plan du chapitre :
I. Introduction
II. Structure conditionnelle à choix simple.
III. Structure conditionnelle à deux choix.
VI. Structure conditionnelle à choix imbriqué.
V. Structure à choix multiple.

Objectifs du chapitre :
Comprendre l’utilité d’une structure conditionnelle.
Maîtriser les différentes structures conditionnelles en algorithmique.
Introduction
Problématique
🡪 Les problèmes déjà traités possèdent des solutions élémentaires constituées d’une suite finie et ordonnée
d’actions simples.
🡪 En réalité, les problèmes sont plus complexes. La résolution de certains d’entre-eux ne peut se faire que sous
condition(s).

Exemple :
Je conduis mon véhicule. J'aperçois un rond-point (priorité à gauche).

SI la voie de gauche est libre


ALORS je poursuis ma route
.SINON je m'arrête

.La voie de gauche est libre est une condition


.Je poursuis ma route est l'action à faire si la condition est vraie
Je m'arrête est l'action à faire si la condition est fausse.
Solution:

On doit alors trouver une autre structure algorithmique capable de prendre en charge les différents

traitements relatifs aux différentes conditions et de déclencher exclusivement le traitement qui respecte

une certaine condition.

Cette structure est appelée Structure Conditionnelle, ou Alternative.

On distingue plusieurs schémas de représentation d’une structure conditionnelle :

Structure conditionnelle à un seul choix (simple réduite).

Structure conditionnelle à deux choix complémentaire (simple).

Structure conditionnelle à choix imbriqués (généralisée).

Structure conditionnelle à choix multiple.


Structure Conditionnelle à Choix Simple

Définition :

Il s’agit d’un traitement qui ne peut s’exécuter que si une condition logique est satisfaite,
dans le cas contraire, aucun autre traitement ne sera exécuté.

Représentation algorithmique : Organigramme


OUI
NON

Condition
VRAI ?

Si (Condition_Satisfaite) Traitement

Alors <Traitement>
Finsi
Structure Conditionnelle à Choix Simple
Remarques
✔ Une condition est une expression booléenne. Elle est soit vraie soit fausse.

✔ Fréquemment, cette condition se présente sous forme de comparaison en utilisant les opérateurs : <, >, <=, >=, =, <>.

✔ La condition est, soit simple soit composée. Dans le cas d’une condition composée, nous utilisons des opérateurs
logiques: ET, OU, NON.

✔ Le traitement peut comporter une ou plusieurs actions.


Exemple :
On veut donner une prime pour les salariés mariés ayant plus de 3 enfants.

Solution
Si (Nbr_Enfants >= 3) Alors

Salaire Salaire + Prime

FinSi
Structure Conditionnelle à Choix Simple
Exercice d’application 1:

Écrire un algorithme permettant de résoudre l’équation de 1erdegré : ax+b=0

Solution :

Algorithme Equation1
Var a,b,x : réel

Début
Lire(a)
Lire(b)
Si ( a <> 0 )
Alors x🡪 -b/a
Ecrire(x)
FinSi

Fin
Structure Conditionnelle à deux Choix Complémentaires :

Définition :

Il s’agit d’un traitement qui s’exécute lorsqu’une condition logique est satisfaite, dans le cas
contraire, un autre traitement sera exécuté.

Représentation algorithmique : Organigramme:

Si (Condition_Satisfaite) Alors OUI


NON
Condition
VRAI ?
<Traitement1>
Traitement 1 Traitement 2
Sinon
<Traitement2>
FinSi

Avec <Traitement1> et <Traitement2> pouvant être formé chacun d’une ou plusieurs actions simples.
Exercice d’application 2:

Écrire un algorithme qui permet de résoudre une équation de 1er degré : ax+b=0 avec b non nul.

Solution : Algorithme Equation1


Var a,b,x : réel

Début
Lire(a)
Lire(b)

Si ( a <> 0 ) Alors
x🡪 -b/a
Ecrire(x)
Sinon
Écrire (‘Pas de Solutions’)
FinSi
Fin
Exercice d’application 3:

Ecrire un algorithme qui permet de calculer x = (-1) n + n

Solution :
Algorithme Fonction
Var n, x : entier

Début
Lire(n)

Si ( n mod 2= 0 ) Alors
x🡪 1+ n
Sinon
x🡪 -1 + n
FinSi
Ecrire(x)
Fin
Structure Conditionnelle à Choix Imbriqués
Définition : La structure conditionnelle généralisée est une structure algorithmique qui fait appel à plus que deux traitements.
L’exécution d’un traitement entraîne automatiquement le non-exécution des autres traitements.
Représentation Algorithmique :

Si (Condition_Satisfaite 1) Alors
<Traitement1>

Sinon

Si (Condition_Satisfaite 2) Alors

<Traitement2>

Sinon

Si (Condition_SatisfaiteN) Alors

<TraitementN>

Sinon

<TraitementN+1>

Finsi

Finsi

FinSi
Exercice d’application 4:
Écrire un algorithme qui permet de résoudre une équation de 1er degré : ax+b=0.

Solution :
Algorithme Equation1
Var a, b, x : Réel
Début
Lire(a)
Lire (b)
Si (a <> 0) Alors
x🡪 -b/a
Ecrire(x)
Sinon
Si (b < > 0) Alors

Écrire (‘Pas de Solutions’)

Sinon
Ecrire(‘Une infinité de solutions’)
Finsi
Finsi
Fin
Remarques :
(i) Chaque Si possède un FinSi ; en cas d’omission une erreur syntaxique apparaîtra dans le programme.
Solution :
Exercice d’application 5:
Algorithme Décision
Var N1, N2, N3 : réel (* les 3 notes *)
Écrire un algorithme permettant de saisir C1, C2, C3 : réel (* les 3 coefficients *)
3 notes dans 3 matières différentes ayant MOY : réel (* la moyenne *)
3 coefficients différents, de calculer la Début
moyenne de l’étudiant et d’afficher la Lire (N1, C1)
décision avec la mention Lire (N2, C2)
Lire (N3, C3)
correspondante :
MOY 🡪 (N1*C1+N2*C2+N3*C3)/(C1+C2+C3)
▪ Refusé (si moyenne<10), Écrire(MOY)
▪ Passable (si 10<moyenne<12), Si (MOY < 10) Alors Écrire (‘Refusé(e)’)
▪ Assez Bien (si 12<moyenne<14), Sinon (* MOY >= 10 *)
▪ Bien (si 14<moyenne<16) Si (MOY < 12) Alors Écrire(‘Passable’)
▪ Très Bien (si moyenne>16). Sinon (* MOY >= 12 *)
Si (MOY < 14) Alors Écrire (‘Assez Bien’)
Sinon (* MOY >= 14 *)
Si (MOY < 16) Alors Écrire(‘Bien’)
Sinon (* MOY >= 16 *)
Écrire (‘Très Bien’)
FinSi
FinSi
FinSi
FinSi
Fin
Structure Conditionnelle à Choix Multiple
Définition :
✔La structure conditionnelle à choix multiple est une structure algorithmique utilisée de préférence dans des structures
à plusieurs traitements selon des conditions.
✔Le choix d’un traitement se fait suivant la valeur d’un sélecteur. Cette structure permet d’éviter le recours à une
structure conditionnelle généralisée et offre une meilleure lisibilité de la solution.

Représentation algorithmique :
Syntaxe générale :

Selon (nomvar) Faire


Val1 : <Traitement1>
Val2 : <Traitement2>
…..
ValN : <TraitementN>
Autre: <Traitement_erreur>
Fin Selon
Structure Conditionnelle à Choix Multiple
Remarques :
Structure Conditionnelle à Choix Multiple
Exécution du Selon :
✔ On suppose que la valeur du sélecteur est connue avant de commencer le Selon (soit par une
lecture, soit par une affectation).
✔ À partir de cette valeur, on va s’aiguiller directement au traitement correspondant à cette valeur
puis l’exécuter.
✔ L’exécution de ce traitement exclut systématiquement l’exécution de tous les autres qui sont avant
et après ce choix.

✔ À la fin de l’exécution, on continuera la suite de l’exécution du programme à partir de la 1 ère


instruction qui vient après FinSelon.
✔ Dans le cas où la valeur du sélecteur n’existe pas parmi les choix possibles, on exécutera le
traitement Autre du Selon.
Exercice d’application 6:

Écrire un algorithme qui lit la valeur d’une température de l’eau et d’afficher son état : liquide (1<=
température<= 100), solide (-100<= température<= 0) ou gaz (101<= température<= 200).

Solution :
Algorithme EtatLiquide
Var t : entier
Début
Lire(t)
Selon (t) faire
-100 .. 0 : Écrire(‘État Solide’)
1..100 : Écrire(‘État Liquide’)
101..200 : Écrire(‘État Gaz’)
autre: Écrire(‘État Inexistant’)
FinSelon
Fin

Vous aimerez peut-être aussi