Université Sidi Mohamed Ben Abdellah

Ecole Supérieure de Technologie

Fès

Tests
(Les structures alternatives)

Cours Algorithmique
 Plan
 Motivation
 Structure d’un test
 Qu’est ce qu’une condition ?
 Conditions composées
 Tests imbriqués
 Expressions logiques

2
EST Fès Algorithmique
 Motivation

Les structures alternatives (ou les tests) permettent de

ne pas exécuter systématiquement certains instructions,
mais seulement dans certains cas bien prévus par le
programmeur.

3
EST Fès Algorithmique
 Structure d’un test
Il y a deux formes possibles:

Si booléen Alors Un booléen est une expression dont

Instructions
la valeur est VRAI ou FAUX.
Finsi

Cela peut donc être :

Si booléen Alors
Instructions 1 une variable de type booléen
Sinon une condition
Instructions 2
Finsi

4
EST Fès Algorithmique
 Qu’est ce qu’une condition ?
 Une condition est une comparaison
 Une condition est composée de trois éléments :
 une valeur
 un opérateur de comparaison
 une autre valeur

 Les opérateurs de comparaison sont :

 égal à…
 différent de…
 strictement plus petit que…
 strictement plus grand que…
 plus petit ou égal à…
 plus grand ou égal à…

5
EST Fès Algorithmique
 Conditions composées
 Certains problèmes exigent parfois de formuler des
conditions qui ne peuvent pas être exprimées sous la forme
simple
 On utilise donc une condition composée qui contient au
moins deux conditions, reliées par ce qu’on appelle un
opérateur logique (ET,OU,NON,XOR)

6
EST Fès Algorithmique
 Tests imbriqués

Exercice:
Ecrire un programme devant donner l’état de l’eau,
selon sa température il doit pouvoir choisir entre trois
réponses possibles (solide, liquide ou gazeuse).

7
EST Fès Algorithmique
 Tests imbriqués
 Une première solution serait la suivante :
Variable Temp en Entier
Début
Ecrire "Entrez la température de l’eau :"
Lire Temp
Si Temp =< 0 Alors
Ecrire "C’est de la glace"
FinSi
Si Temp > 0 Et Temp < =100 Alors
Ecrire "C’est du liquide"
Finsi
Si Temp > 100 Alors
Ecrire "C’est de la vapeur"
Finsi
Fin

8
EST Fès Algorithmique
 Tests imbriqués
 En utilisant les tests imbriqués on obtient:
Variable Temp en Entier
Début
Ecrire "Entrez la température de l’eau :"
Lire Temp
Si Temp =< 0 Alors
Ecrire "C’est de la glace"
Sinon
Si Temp < 100 Alors
Ecrire "C’est du liquide"
Sinon
Ecrire "C’est de la vapeur"
Finsi
Finsi
Fin

9
EST Fès Algorithmique
 Tests imbriqués
 Autre solution possible:
Variable Temp en Entier
Début
Ecrire "Entrez la température de l’eau :"
Lire Temp
Si Temp =< 0 Alors
Ecrire "C’est de la glace"
SinonSi Temp < 100 Alors
Ecrire "C’est du liquide"
Sinon
Ecrire "C’est de la vapeur"
Finsi
Fin

10
EST Fès Algorithmique
 Tests imbriqués
 Dans le cas de tests imbriqués, le Sinon et le Si peuvent
être fusionnés en un SinonSi. On considère alors qu’il
s’agit d’un seul bloc de test, conclu par un seul FinSi.
 Le SinonSi permet en quelque sorte de créer des
aiguillages à plus de deux branches. On peut ainsi
enchaîner les SinonSi les uns derrière les autres pour
simuler un aiguillage à autant de branches que l’on
souhaite.

11
EST Fès Algorithmique
 Exercices
Serie 3

12
EST Fès Algorithmique
 Expressions logiques
 Dans une condition composée employant à la fois des
opérateurs ET et des opérateurs OU, la présence de
parenthèses possède une influence sur le résultat, tout
comme dans le cas d’une expression numérique
comportant des multiplications et des additions.

13
EST Fès Algorithmique
 Expressions logiques (Transformation de Morgan)
 Toute structure de test requérant une condition composée faisant
intervenir l’opérateur ET peut être exprimée de manière équivalente
avec un opérateur OU, et réciproquement.
Si A ET B Alors
Instructions 1
Sinon
Instructions 2
Finsi

équivaut à :

Si NON A OU NON B Alors

Instructions 2
Sinon
Instructions 1
Finsi
14
EST Fès Algorithmique
 Conclusion
 Dans une structure alternative complexe, les conditions
composées, l’imbrication des structures de tests et l’emploi
des variables booléennes ouvrent la possibilité de choix
stylistiques différents. L’alourdissement des conditions
allège les structures de tests et le nombre des booléens
nécessaires ; l’emploi de booléens supplémentaires permet
d’alléger les conditions et les structures de tests, et ainsi de
suite.

15
EST Fès Algorithmique
 Exercices
Serie 4

16
EST Fès Algorithmique