Cours d’algorithmique

Partie 2

Prof. Hanae Moussaoui

Prof. Hanae Moussaoui 1

3. Structures de contrôle:
- Conditionnelles

Prof. Hanae Moussaoui 2

Exemple : Vérification de la température
Imaginons un programme qui vérifie la température pour savoir s'il fait
froid ou chaud, et donne une recommandation.
Conditions :
- Si la température est inférieure à 20°C, le programme dira qu'il fait
froid.
- Sinon, il indiquera qu'il fait chaud

Prof. Hanae Moussaoui 3

Algorithme Temperature
Variable
temperature : entier
Début
Ecrire ("Veuillez saisir la temperature :")
Lire (temperature)

Si (temperature < 20) Alors

Ecrire("Il fait froid.")
Sinon
Ecrire("Il fait chaud.")
FinSi
Fin

Prof. Hanae Moussaoui 4

Les structures conditionnelles en algorithmique sont essentielles pour
permettre aux programmes de prendre des décisions en fonction des
conditions spécifiques. Elles contrôlent le flux d'exécution en fonction de
certaines conditions logiques, ce qui permet d'exécuter différents blocs de
code en fonction des situations rencontrées.

Prof. Hanae Moussaoui 5

Rappel et objectif:
Un algorithme est une suite ordonnée d’instructions qui indique la
démarche à suivre pour résoudre une série de problèmes équivalents.
- Ainsi quand on définit un algorithme, celui-ci ne doit contenir
que des instructions compréhensibles par celui qui devra l’exécuter.

Contrairement au traitement séquentiel, une structure alternative ou

conditionnelle permet d’exécuter ou non une série d’instructions selon
la valeur d’une condition.

Prof. Hanae Moussaoui 6

Une expression conditionnelle : est une expression logique qui évalue
une ou plusieurs conditions et retourne un résultat booléen (vrai ou
faux).
Elle est utilisée pour déterminer si un bloc de code doit s'exécuter ou
non, en fonction des valeurs des variables et des relations entre elles.

Prof. Hanae Moussaoui 7

Composition d’une Expression Conditionnelle
Une expression conditionnelle est composée de trois éléments
principaux :
- Opérandes : Ce sont les valeurs ou les variables qui sont comparées.
Par exemple, dans age > 18, age et 18 sont des opérandes.
- Opérateurs de comparaison : Utilisés pour comparer les opérandes et
déterminer la relation entre eux. Les opérateurs de comparaison
courants incluent : <, >, <=, >=, <> (different), = . Ainsi que les
opérateurs logiques (ET, OU, NON).

Prof. Hanae Moussaoui 8

Exemple :

Si (age >= 18 ET ticket = "valide") Alors

Ecrire("Vous pouvez entrer.")
Sinon
Ecrire("Accès refusé.")
FinSi

Remarque:
Le résultat d'une expression conditionnelle est toujours vrai ou faux. Ce
résultat détermine quel bloc de code sera exécuté, permettant au
programme de réagir différemment selon les situations.
Prof. Hanae Moussaoui 9
1. Structure conditionnelle simple Si...Alors (un choix):
La structure conditionnelle simple vérifie une seule condition et exécute
une action si cette condition est vraie. Si la condition est fausse, le
programme passe simplement à la suite sans exécuter le bloc de code
associé.
Syntaxe:
Si (condition) Alors
// instructions si la condition est vraie
FinSi Vrai
Expression Instruction
Exemple:
Si (age >= 18) Alors Faux
Ecrire("Vous êtes majeur")
FinSi
Prof. Hanae Moussaoui 10
Exercice 1:
En utilisant la structure conditionnelle simple (un seul choix), écrivez un
programme qui demande à l’utilisateur de saisir deux nombres réels au
clavier et affiche le max.

Prof. Hanae Moussaoui 11

Algorithme Max
Variable
a, b, max : reel
Debut
Ecrire ("Veuillez saisir les deux nombres :")
Lire (a,b)
max  a
Si (max < b) Alors
max  b
FinSi
Ecrire ("Le max est : ", max)
Fin
Prof. Hanae Moussaoui 12
2. Structure conditionnelle alternative Si...Alors...Sinon (deux choix)
La structure alternative permet de définir un bloc d'instructions à exécuter
si la condition est fausse.
La structure conditionnelle alternative ou ("Si...Alors...Sinon") est une
structure de contrôle qui permet à un programme d’exécuter différents blocs
de code selon qu'une condition soit vraie ou fausse. Cette structure permet de
gérer deux cas possibles : lorsque la condition est remplie (vraie) et lorsque la
condition ne l’est pas (fausse).
- Si la condition est vraie : le bloc Alors est exécuté.
- Sinon (si la condition est fausse) : le bloc Sinon est exécuté.
La structure conditionnelle avec alternative est particulièrement utile lorsque
le programme doit gérer deux cas distincts et opposés. Elle permet de rendre
les programmes plus dynamiques et adaptables à différentes situations en
fonction des valeurs d'entrée ou de l’état de certaines variables.
Prof. Hanae Moussaoui 13
Syntaxe Générale:
En pseudo-code, la structure conditionnelle avec alternative est représentée comme suit :

Si (condition) Alors
// Instructions exécutées
si la condition est vraie
Faux Vrai
Sinon Instruction 2 Expression Instruction 1
// Instructions exécutées
si la condition est fausse
FinSi

Si (condition) : représente l’expression conditionnelle qui sera évaluée (doit être une expression qui
renvoie vrai ou faux).
Alors : marque le début du bloc de code qui sera exécuté si la condition est vraie.
Sinon : marque le début du bloc de code qui sera exécuté si la condition est fausse.
FinSi : clôture la structure conditionnelle.

Prof. Hanae Moussaoui 14

Exemple:
Algorithme Age
Variable
age : entier
Début
Ecrire ("Veuillez saisir l’age:")
Lire (age)

Si (age >= 18) Alors

Ecrire("Vous êtes majeur.")
Sinon
Ecrire("Vous êtes mineur.")
FinSi
Fin

Prof. Hanae Moussaoui 15

3. Structure conditionnelle multiple (Si...Alors...Sinon Si...Sinon)
Les structures multiples permettent de vérifier plusieurs conditions
successives. Lorsqu'une condition est vraie, le bloc de code
correspondant est exécuté, et le programme ignore les autres conditions.
Structure et Fonctionnement
Le schéma de fonctionnement de la structure conditionnelle multiple est
le suivant :
1. Le programme teste chaque condition dans l'ordre.
2. Dès qu'une condition est vraie, le programme exécute le bloc de
code correspondant et ignore les autres conditions.
3. Si toutes les conditions sont fausses, le programme exécute le bloc
Sinon (s’il existe).

Prof. Hanae Moussaoui 16

 Remarque:

Syntaxe Générale: « Alors » est ajoutée devant chaque condition :

- Si (condition) Alors
Si (condition1) Alors ou
- SinonSi (condition) Alors
// Instructions exécutées si condition1 est vraie
SinonSi (condition2) Alors Mais pas devant sinon.

// Instructions exécutées si condition2 est vraie

SinonSi (condition3) Alors
// Instructions exécutées si condition3 est vraie
Sinon
// Instructions exécutées si aucune des conditions précédentes n'est vraie
FinSi

Prof. Hanae Moussaoui 17

 - Quelle est la différence entre les deux programme ?

Algorithme Nature_Nombre
Variables
nbre : entier
Algorithme Nature_Nombre
Debut
Variables
Ecrire (Veuillez saisir le nombre :)
nbre : entier
Lire (nbre)
Debut
Si (nbre > 0) Alors
Ecrire (Veuillez saisir le nombre :)
Ecrire ("Le nombre est positif")
Lire (nbre)
Sinon
Si (nbre > 0) Alors
Si (nbre = 0) Alors
Ecrire ("Le nombre est positif")
Ecrire ("Le nombre est nul")
Sinon
Sinon
Ecrire ("Le nombre est négatif")
Ecrire ("Le nombre est négatif")
FinSi
FinSi
Fin
FinSi
Fin

Prof. Hanae Moussaoui 18

Exercice 2:
Rédigez en pseudo-code un programme qui attribue un grade en
fonction d'une note :

Note Grade
16 à 20 Excellent
12 à 15 Bien
10 à 11 Passable
Moins de 10 Insuffisant

Prof. Hanae Moussaoui 19

Algorithme Grade
Variable
note : reel
Debut
Ecrire("Veuillez saisir la note")
Lire (note)

Si (note >= 16 ET note <=20) Alors

Ecrire("Grade : Excellent")
SinonSi (note >= 12 ET note<=15) Alors
Ecrire("Grade : Bien")
SinonSi (note >= 10 ET note<=11) Alors
Ecrire("Grade : Passable")
Sinon
Ecrire("Grade : Insuffisant")
FinSi
Fin Prof. Hanae Moussaoui 20
Exercice 3:
Ecrire un programme de calcul de réduction dans un magasin en
fonction du montant d'achat

Montant d’achat (Dh) Réduction

100 et plus 20 %

55 à 99 10 %

Moins de 50 5%

Prof. Hanae Moussaoui 21

Algorithme Impot
Variable
montant, reduction : reel
Début
Ecrire ("Veuillez saisir le montant : " )
Lire (montant)
Si (montant >= 100) Alors
reduction  montant * 0.20
SinonSi (montant >= 50 ET montant<=99) Alors
reduction  montant * 0.10
Sinon
reduction  montant * 0.05
FinSi

Ecrire("Réduction : ", reduction)

Fin

Prof. Hanae Moussaoui 22

Exemple 4: Calcul de la catégorie d’imposition
Supposons les règles suivantes :
- Si le revenu est inférieur à 5000 Dh, l'individu est exempté d'impôt.
- Si le revenu est entre 5000 Dh et 20 000 Dh, l'individu paie un impôt
de 10 %.
- Si le revenu est entre 20 000 Dh et 50 000 Dh, l'individu paie un impôt
de 20 %.
- Si le revenu est supérieur à 50 000 Dh, l'individu paie un impôt de 30
%.

Prof. Hanae Moussaoui 23

Algorithme Impot
Variable
revenu, impot : reel
Début
Ecrire ("Veuillez saisir votre revenu : " )
Lire (revenu)
Si (revenu < 5000) Alors
Ecrire("Catégorie d'imposition : Exempté")
impot  0
SinonSi (revenu >= 5000 ET revenu < =20000) Alors
Ecrire("Catégorie d'imposition : 10%")
impot  revenu * 0.10
SinonSi (revenu >= 20000 ET revenu <=50000) Alors
Ecrire("Catégorie d'imposition : 20%")
impot  revenu * 0.20
Sinon
Ecrire("Catégorie d'imposition : 30%")
impot  revenu * 0.30
FinSi

Ecrire("Montant de l'impôt : ", impôt)

Fin
Prof. Hanae Moussaoui 24
4. Structure conditionnelle imbriquée

Les structures conditionnelles imbriquées désignent des instructions où

une condition est contenue à l'intérieur d'une autre condition. Ces
structures permettent d'exécuter des vérifications hiérarchisées, où
l'évaluation de certaines conditions dépend de la validité de conditions
précédentes. Elles sont très utiles pour gérer des scénarios complexes
nécessitant plusieurs niveaux de décision.

Prof. Hanae Moussaoui 25

Syntaxe: Explication détaillée
1. Première condition : Si (Condition A) Alors. Ici, le
programme évalue d’abord la Condition A. Si cette condition
est vraie, le programme entre dans ce bloc et ignore la
Si (Condition A) Alors branche du Sinon située après le bloc.
Si (Condition B) Alors 2. Condition imbriquée : Une fois dans le bloc de Condition A,
une nouvelle condition Si (Condition B) est évaluée. Cette
Faire Action 1 condition imbriquée ne sera évaluée que si la Condition A
est vraie.
Sinon 3. Actions selon les résultats :
• Si les deux conditions sont vraies (Condition A et
Faire Action 2 Condition B), alors le programme exécute Action
FinSi 1.
• Si la Condition A est vraie mais que la Condition B
Sinon est fausse, le programme exécute Action 2.
• Si la Condition A est fausse, le programme ignore
Faire Action 3 toute vérification de la Condition B et exécute
FinSi directement Action 3 dans le bloc Sinon.

Prof. Hanae Moussaoui 26

Début
Lire (x, y)
Si (x > 0) Alors
Si (y > 0) Alors
Ecrire ("x et y sont positifs")
Sinon
Ecrire ("x est positif, mais y est négatif ou nul")
FinSi
Sinon
Ecrire ("x est négatif ou nul")
FinSi
Fin
Prof. Hanae Moussaoui 27
Conseils pour les structures conditionnelles imbriquées :

- Ne pas trop imbriquer : Des imbrications trop profondes peuvent

rendre l'algorithme difficile à lire et augmenter les risques d'erreur.
- Simplifier lorsque possible : Utiliser des conditions composites
(comme et, ou) pour réduire la profondeur de l'imbrication.
- Commenter le code : Dans les algorithmes complexes, ajouter des
commentaires explicatifs pour chaque niveau d’imbrication facilite la
compréhension.

Prof. Hanae Moussaoui 28

Structure conditionnelle multiple Vs. Structure conditionnelle imbriquée

- Conditions imbriquées : Quand un Si est placé à l'intérieur d'un autre

Si, et ainsi de suite, formant une hiérarchie. Cela permet de vérifier
des sous-conditions seulement si la condition précédente est vraie.

- Conditions multiples : Ici, on utilise un seul Si, suivi de plusieurs

SinonSi et éventuellement un Sinon. Chaque condition est
indépendante, et le programme passe d'une condition à l'autre en
séquence jusqu'à trouver une condition vraie.

Prof. Hanae Moussaoui 29

 Multiple Imbriquée

Si (note >= 16) Alors Si (age >= 18) Alors

Ecrire("Grade : Excellent") Si (hasID) Alors
SinonSi (note >= 12) Alors Ecrire("Accès autorisé")
Ecrire("Grade : Bien") Sinon
SinonSi (note >= 10) Alors Ecrire("ID requis")
Ecrire("Grade : Passable") FinSi
Sinon Sinon
Ecrire("Grade : Insuffisant") Ecrire("Accès refusé")
FinSi FinSi

Prof. Hanae Moussaoui 30

5. Structures conditionnelles à choix multiples : Selon … faire

une structure conditionnelle à choix multiples est une structure de

contrôle qui permet de gérer plusieurs cas possibles en fonction d’une
variable ou d’une expression, en sélectionnant le bloc d'instructions
correspondant au cas évalué. Cela permet d'éviter une longue série
d’instructions Si...Sinon imbriquées, en rendant le code plus lisible et
plus efficace.

Prof. Hanae Moussaoui 31

Syntaxe:
Explication :
Selon (variable) Faire
Cas valeur1: - Variable : La structure Selon prend en entrée
action1 une variable ou une expression.
- Cas : Chaque Cas valeurX représente une
Cas valeur2: valeur possible de la variable. Si la variable
action2 correspond à valeurX, alors le bloc
Cas valeur3: d'instructions associé (Faire actionX) sera
exécuté.
action3 - AutreCas : Ce bloc est facultatif. Il représente
... le cas par défaut, qui s'exécute si la variable ne
AutreCas: correspond à aucun des cas spécifiques. C'est
l'équivalent de Sinon dans une structure
actionParDefaut conditionnelle classique.
FinSelon

Prof. Hanae Moussaoui 32

 Début
Lire (jourNumero)
Selon (jourNumero) Faire
Cas 1:
Ecrire ("Lundi")
Cas 2:
Exemple: Ecrire ("Mardi")
Cas 3:
Exemple d'une structure à choix Ecrire ("Mercredi")
multiples pour déterminer le Cas 4:
Ecrire ("Jeudi")
jour de la semaine en fonction Cas 5:
d'un nombre. Ecrire ("Vendredi")
Cas 6:
Ecrire ("Samedi")
Cas 7:
Ecrire ("Dimanche")
AutreCas:
Ecrire ("Numéro invalide")
FinSelon
Fin

Prof. Hanae Moussaoui 33

Exercice 5: Calculatrice basique avec opérateurs
Écrivez un algorithme qui permet à l'utilisateur de réaliser des
opérations arithmétiques simples en saisissant directement le symbole
de l'opération : +, -, *, ou /.
L'algorithme doit demander à l'utilisateur de saisir l'opération, puis deux
nombres pour effectuer cette opération.
L'algorithme devra afficher le résultat de l'opération ou un message
d'erreur en cas de problème (par exemple, division par zéro).
Si l'opérateur saisi est invalide, l'algorithme affichera "Opération
invalide".

Prof. Hanae Moussaoui 34

Algorithme Calculatrice
Variable
a, b : reel
Cas ‘*’:
operation : caractere
Ecrire ("Résultat: ", a * b)
Début Cas ‘/’:
Ecrire ("Veuillez saisir a et b : ") Si (b <> 0) Alors
Ecrire ("Résultat: ", a / b)
Lire (a, b) Sinon
Ecrire ("Veuillez saisir votre choix : +, -, *, ou /") Ecrire ("Erreur : division par zéro")
FinSi
Lire (operation) AutreCas:
Ecrire ("Opération invalide")
FinSelon
Selon (operation) Faire Fin
Cas ‘+’:
Ecrire ("Résultat: ", a + b)
Cas ‘-’:
Ecrire ("Résultat: ", a – b)

Prof. Hanae Moussaoui 35

Exercice 6:
Ecrire un algorithme qui affiche si un nombre entier saisi au clavier est
pair ou impair.

Prof. Hanae Moussaoui 36

Algorithme Pair_Impair
Variable
nbr : entier
Debut
Ecrire ("Veuillez saisir le nombre : ")
Libre (nbr)
Si (nbr % 2 = 0) Alors
Ecrire ("Le nombre est pair")
Sinon
Ecrire ("le nombre est impair")
FinSi
Fin

Prof. Hanae Moussaoui 37

Exercice 7:
Ecrire un algorithme qui permet de lire et d'afficher la valeur absolue
d'un réel.

Prof. Hanae Moussaoui 38

Algorithme Affichage_Valeur_Absolue
Variable x : réel
Début
Ecrire (" Entrez un réel : ")
Lire (x)
Si (x < 0) alors
Ecrire ("La valeur absolue de ", x, "est :",-x)
Sinon
Ecrire ("La valeur absolue de ", x, "est :",x)
Finsi
Fin
Prof. Hanae Moussaoui 39
Exercice 8: Calcul du salaire avec heures supplémentaires
Un employé travaille un nombre d'heures par semaine. Son salaire est calculé
en fonction du nombre d'heures effectuées, avec des conditions suivantes :
1. Salaire de base : L'employé gagne 120 Dh de l'heure pour les 40
premières heures.
2. Heures supplémentaires :
• Si l'employé travaille entre 41 et 50 heures, les heures
supplémentaires sont payées à 150 Dh de l'heure.
• Si l'employé travaille plus de 50 heures, les heures supplémentaires
au-delà de 50 heures sont payées à 180 Dh de l'heure.
3. Prime : Si l'employé a travaillé plus de 45 heures, une prime de 500 Dh
est ajoutée au salaire total.
4. Pénalité : Si l'employé a travaillé moins de 35 heures, une pénalité de 300
Dh est déduite de son salaire.
5. Si non le salaire de l’employé restera le même.

Prof. Hanae Moussaoui 40

Algorithme Salaire
Variable
heuresTravaillees, salaire : entier
Début
Ecrire (" Veuillez saisir le nombre d’heures travaillées : ")
Lire (heuresTravaillees)
// Calculer le salaire de base
Si (heuresTravaillees <= 40) Alors
salaire  heuresTravaillees * 120
SinonSi (heuresTravaillees <= 50) Alors
salaire  (40 * 120) + ((heuresTravaillees - 40) * 150)
Sinon
salaire  (40 * 120) + (10 * 150) + ((heuresTravaillees - 50) * 180)
FinSi
// Appliquer la prime ou la pénalité
Si (heuresTravaillees > 45) Alors
salaire  salaire + 500 // Prime
SinonSi (heuresTravaillees < 35) Alors
salaire  salaire - 300 // Pénalité
FinSi
Ecrire ("Salaire total : ", salaire)
Prof. Hanae Moussaoui 41
Fin
Exercice 10:
Écrire un algorithme qui prend une année en entrée et affiche si l'année
est bissextile ou non.
(Rappel : une année est bissextile si elle est divisible par 4, mais pas par
100, sauf si elle est aussi divisible par 400).
Explication de la relation :
1. (annee % 4 = 0) : L'année doit être divisible par 4.
2. (annee % 100 <> 0) : L'année ne doit pas être divisible par 100, sauf
si...
3. (annee % 400 = 0) : Si l'année est divisible par 100, elle doit aussi
être divisible par 400 pour être bissextile.

Prof. Hanae Moussaoui 42

 Solution 1 Solution 2
Algorithme Annee_Bissextile Algorithme Annee_Bissextile
Variable Variable
annee : entier annee : entier
Debut Début
Ecrire("Veuillez entrer une année :") Ecrire ("Veuillez saisir une année :")
Lire(annee) Lire (annee)

Si (annee % 4 = 0) Alors Si (annee mod 4 = 0) Alors

Si (annee % 100 = 0) Alors Si (année mod 100 <> 0) Alors
Si (annee % 400 = 0) Alors Ecrire ("L'année est bissextile.")
Ecrire("L'année est bissextile") Sinon Si (année mod 400 = 0) Alors
Sinon Ecrire ("L'année est bissextile.")
Ecrire("L'année n'est pas bissextile") Sinon
FinSi Ecrire ("L'année n'est pas bissextile.")
Sinon Fin Si
Ecrire("L'année est bissextile") Sinon
FinSi Ecrire ("L'année n'est pas bissextile.")
Sinon Fin Si
Ecrire("L'année n'est pas bissextile") Fin
FinSi
Fin
Prof. Hanae Moussaoui 43
Exercice 9:

Écrire un algorithme qui demande l'âge d'une personne et si elle a une

carte d'identité.
L'algorithme doit :
- Afficher "Accès autorisé" si la personne a 18 ans ou plus et possède
une carte d'identité.
- Afficher "Accès refusé : ID requis" si elle a 18 ans ou plus mais n'a
pas de carte d'identité.
- Afficher "Accès refusé : âge insuffisant" si elle a moins de 18 ans.

Prof. Hanae Moussaoui 44

Algorithme Contrôle_Acces
Variables
age : entier
reponse : chaine
Debut
Ecrire("Veuillez entrer votre âge :")
Lire(age)
Ecrire("Avez-vous une carte d'identité ? (oui/non) :")
Lire(reponse)

Si (age >= 18) Alors

Si (reponse = "oui") Alors
Ecrire("Accès autorisé")
Sinon
Ecrire("Accès refusé : ID requis")
FinSi
Sinon
Ecrire("Accès refusé : âge insuffisant")
FinSi
Fin Prof. Hanae Moussaoui 45
Exercice 11:

Écrire un algorithme qui demande à l'utilisateur de saisir un mois de

l'année (de 1 à 12) et affiche la saison correspondante :
- "Hiver" pour décembre, janvier, février.
- "Printemps" pour mars, avril, mai.
- "Été" pour juin, juillet, août.
- "Automne" pour septembre, octobre, novembre.

Prof. Hanae Moussaoui 46

Algorithme Saison_Mois
Variable
mois : entier
Debut
Ecrire("Veuillez entrer un mois de l'année (1-12) :")
Lire(mois)

Si (mois = 12 OU mois = 1 OU mois = 2) Alors

Ecrire("Hiver")
SinonSi (mois = 3 OU mois = 4 OU mois = 5) Alors
Ecrire("Printemps")
SinonSi (mois = 6 OU mois = 7 OU mois = 8) Alors
Ecrire("Été")
SinonSi (mois = 9 OU mois = 10 OU mois = 11) Alors
Ecrire("Automne")
Sinon
Ecrire("Mois invalide")
FinSi
Fin
Prof. Hanae Moussaoui 47