ALGORITHMIQUE

Chapitre I : Structures Séquentielles

1) Introduction

La description du chemin qui permet d’obtenir des résultats à partir de données

disponibles s’appelle ALGORITHME, ces instructions peuvent :
 S'enchainer les unes après les autres, on parle alors de séquence d’instructions ;
 S'exécuter dans certains cas et pas dans d'autres, on parle alors de structure alternative
 Se Répéter plusieurs fois, on parle alors de structure répétitive.
Pour qu'un ordinateur fonctionne, il est nécessaire de lui dire quoi faire. Toute action
réalisée par une machine a été programmée par un être humain

2) Déclaration
Dans un programme informatique on va avoir en permanence besoin de stocker des valeurs
dans des variables, toute variable utilisée doit être déclarée.

 Type de variable

On appelle variable un emplacement en mémoire centrale au quel le programmeur

attribut un nom et un type.

Il existe des types standards des variables : Entier, Réel, Chaîne, Booléen, Date.
La déclaration d’une variable aura la syntaxe suivante : Var Nom variable : Type

Exemple. : Var Nom, Prénom, Ville : Chaîne

SNet, SBrut : Réel
Nbre Enfant : Entier
Date : Date

3) Instructions Algorithmiques

a) Affectation

Il permet de calculer un résultat et l’affecter à une variable

Syntaxe : Nom_variable  Expression
Exp. : S A+B
SNet 6000

b) Table execution

On appelle table d’exécution un tableau qui permet de suivre l’évolution des

contenus des variables au cours de l’exécution.
Exp. : A 10 A B C
B A+2
? ? ?
C A*B
1 10 ? ?
2 10 12 ?
3 10 12 120

Pr El omari Cours Algorithme (** Page 1 **)

 c) Opération de lecture
C’est une opération qui permet de transférer les informations de l’extérieur vers la
mémoire centrale.
Syntaxe : Lire Nom_variable
Ex. : Lire Age
Lire Ville
Lire Nom
Au moment de l’exécution, le programme va attendre que l’utilisateur introduise les
valeurs qui seront affecté à leur propre variable.
d) Opération d’écriture

Permet de transférer les informations de la mémoire centrale vers le périphérique de

sortie.

Syntaxe : Ecrire ’’Message’’

Ecrire Nom_variable
Ecrire ‘’Message’’, Nom_variable

e) Forme générale d’un algorithme

Un algorithme est composé des parties suivantes :

• Partie déclaration : dans cette partie on déclare toutes les variables
• Partie instruction : elle représente la solution au problème, et se divise en 3 parties :
 Lecture
 Traitement
 Ecriture
Ex. : écrire l’algorithme qui calcule la somme de deux nombres A et B S A+B

Var A, B, S
Début
Ecrire ’’Valeur de A’’
Lire A
Ecrire ’’Valeur de B’’
Lire B
S A+B
Ecrire ‘’Somme’’, S
Fin
Exercices
1) dans une classe on enseigne 3 matières. Français, Arabe, Math dont les coefficients
sont respectivement 2, 3 et 4. écrire l’algorithme qui calcule la moyenne générale des
élèves.

Var Fr, Ar, Math, Moyenne : Réel Lire Math

Début Moyenne (Fr*2 + Ar*3 + Math*4)/9
Ecrire ’’Note Fr’’ Ecrire ’’Moyenne Elève’’, Moyenne
Lire Fr Fin
Ecrire ‘’Note Ar’’
Lire Ar
Ecrire ‘’Note Math’’

Pr El omari Cours Algorithme (** Page 2 **)

 2) une entreprise donne des primes pour ses salariés de la façon suivante :
 P1 = 150*Nbre d’enfant
 P2 = 600*Durée de service
 P3 = 700
Ecrire l’algorithme qui calcule la prime totale pour chaque salarié.

Var P1, NEnf, P3 : Entier

DS, PT, P2 : Réel
Début
Ecrire ‘’Nbre d’enfant’’
Lire NEnf
Ecrire ‘’Durée de service’’
Lire DS
P1 150*NEnf
P2 600*DS
P3 700
PT P1+P2+P3
Ecrire ‘’Prime Totale’’, PT
Fin

3) écrire l’algorithme qui calcule le TTC d’une facture sachant que le client ne peut
acheter qu’un seul article.
Var Qté, PU, THT, TVA, TTC : Réel Ecrire ‘’Prix unitaire’’
Nom, Dés : Chaîne Lire PU
Début THT Qté*PU
Ecrire ‘’Nom client’’ TVA THT*20%
Lire Nom TTC THT+TVA
Ecrire ‘’Désignation’’ Ecrire ‘’Total à payer’’, TTC
Lire Dés Fin
Ecrire ‘’Quantité’’
Lire Qté

4) Ecrire l’algorithme qui permet de permuter le contenu de A et B

Var A, B, C : Réel
Début
Ecrire ‘’A’’
Lire A
Ecrire ‘’B’’
Lire B
C A
A B
B C
Ecrire ‘’la valeur de A est’’, A
Ecrire ‘’la valeur de B est’’, B
Fin

Pr El omari Cours Algorithme (** Page 3 **)

 Chapitre II : Les Structures conditionnelles

La structure conditionnelle permet de traduire le choix entre deux actions suivant la

réalisation d’une condition, elle est appelée aussi structure alternative

1) les structures simples :

Elle est sous la forme suivante :

Si Condition Alors
Action1
Sinon
Action2
Fin Si

Arrivé à la ligne Si l’ordinateur examine la condition, si la condition est vraie il exécute

l’action1 et saute l’action2 et continue après fin Si, la condition contient les opérateurs
suivants : >, >=, <, <=, <>, =
Exercice :
1) Une entreprise donne des primes selon les conditions suivantes :
 P1 = 1500 si DS>6
 P1 = 0 cas contraire
 P2 = 1750 si Age>=50
 P2 = 300 si Age <50
Ecrire l’algorithme qui calcule la prime totale des salariés
Var DS, Age : Réel Si Age>=50 Alors
P1, P2,Pt : Entier P2 1750
Début Sinon
Ecrire ‘’Durée de service’’ P2 300
Lire DS Fin Si
Ecrire ‘’Age’’ TP P1+P2
Lire Age Ecrire ‘’Total Prime ’’, Pt
Si DS>6 Alors Fin
P1 1500
Sinon
P1 0
Fin Si

2) Une société calcul le salaire net de ses employés

• Salaire de base (SB) = Nombre d’heures*Taux horaire
• Prime de Rendement (PR) = 1900 Si Note >= 16
(PR) = 0 Cas contraire
• Prime de Transport (PT) = 800 Si Ville <> ‘’Rabat’’
(PT) = 100 Cas contraire
• Prime de Déplacement (PD) = Nombre de Km*1,5
• CNSS = 1,6% du salaire total

Ecrire l’algorithme qui calcul le salaire net des salariés

Pr El omari Cours Algorithme (** Page 4 **)

Var Si Ville<>’’Rabat’’ Alors
Nbre_H, TH, Note, Nbre_Km, CNSS, ST, SN, SB, PD : Réel PT 800
PT, PR : Entier Sinon
Ville: Chaîne PT 100
Début Fin Si
Ecrire ‘’Nombre d’heure’’ SB Nbre_H*TH
Lire Nbre_H PD Nbre_Km*1,5
Ecrire ‘’Taux horaire’’ ST SB+PR+PT+PD
Lire TH CNSS 1,6*ST
Ecrire ‘’Nombre de Km’’ SN ST-CNSS
Lire Nbre_Km Ecrire ‘’Salaire Net’’, SN
Ecrire ‘’Note’’ Ecrire ‘’Salaire Total’’, ST
Lire Note Ecrire ‘’CNSS’’, CNSS
Ecrire ‘’Ville’’ Ecrire ‘’Salaire Net’’, SN
Lire Ville Fin
Si Note>=16 Alors
PR 1900
Sinon PR 0
Fin Si

a) Conditions composées :

Certains problèmes exigent de formuler les conditions sous forme composé et dans
ce cas on utilise les opérateurs ET, OU, NON
- Opérateur ET : pour que la condition soit vraie, il faut obligatoirement que la
condition 1 et la condition 2 soient vraies.
Syntaxe :
Si Condition1 ET Condition2 Alors
Action1
Sinon
Action2
Fin Si

Exp. : Si DS>6 ET Age>40 Alors

P 2000
Sinon
P 0
Fin Si
- Opérateur OU : Pour que la condition soit vraie il suffit que l’une des deux
conditions soit vraie.
Syntaxe :
Si Condition1 OU Condition2 Alors
Action1
Sinon
Action2
Fin Si

Exp. : Si DS>6 OU Age>40 Alors

P 2000
Sinon
P 0
Fin Si

Pr El omari Cours Algorithme (** Page 5 **)

 - Opérateur NON : pour que la condition soit vraie, il faut que la non condition soit
fausse.
Exp. : Si Non (Ville) = ‘’Rabat’’ Alors
PT  800
Sinon
PT  100
Fin Si
Exercice : Une société de sécurité recrute ses agents de sécurité dans les conditions
suivantes :
o Le poids de la personne < 84Kg
o Sa taille > 1,80m
Ecrire l’algorithme qui permet de recruter ou non une personne
Var P, T : Réel R Oui
R : Chaîne Sinon
Début R Non
Ecrire ‘’Poids’’ Fin Si
Lire P Ecrire ‘’Valeur de Taille’’, T
Ecrire ‘’Taille’’ Ecrire ‘’Valeur de Poids’’, P
Lire T Ecrire ‘’Résultat de recrutement’’, R
Si P<84 ET T>1,80 alors Fin
3) les structures imbriquées :

Si Condition1 Alors
Action1
Sinon Si Condition2 Alors
Sinon
Action3
Fin Si
Fin Si
Exercice : une société calcul le salaire net de la façon suivante.
Salaire de base (SB) = 4000 Si Echelle = 9
= 5500 = 10
= 8000 = 11
Prime d’ancienneté (PA) = 2000 Si Durée de Service >= 7
= 1500 Si Durée de Service >= 4
= 700 Si Durée de Service >=2
= 200 Si cas contraire
Ecrire l’algorithme qui calcul le Salaire Net
Var SB, PA, SN, E : Entier Si DS>=7 Alors
DS : Réel PA 2000
Début Sinon Si DS>=4 Alors
Ecrire ‘’Echelle’’ PA  1500
Lire E Sinon Si DS>=2
Ecrire ‘’Durée de Service’’ Alors
Lire DS PA  700
Si E = 9 Alors Sinon
SB  4000 PA 0
Sinon Si E = 10 Alors Fin Si
SB5500 Fin Si
Sinon Si E = 11 Alors Fin Si
SB 8000 SN SB+PA
Fin Si Ecrire ‘’Salaire Net’’, SN
Fin Si Fin
Fin Si

Pr El omari Cours Algorithme (** Page 6 **)

Exercice : une société de transport calcul le prix à payer de ses clients de la façon suivante :
Prix de Base (PB) = Nombre de km * 6Dh
Augmentation (Au) = Nombre de kg * 7 Si Nkg>=100
= Nombre de kg * 9 Si Nkg>=200
= Nombre de kg * 12 Si Nkg>=400
Ecrire l’algorithme qui calcul les prix à payer des clients
Var PB, Nkm, Nkg, PT, Au : Réel Au Nkg*9
Début Sinon Si Nkg>=100 Alors
Ecrire ‘’Nombre de Km’’ Au Nkg*7
Lire Nkm Fin Si
Ecrire ‘’Nombre de kg’’ Fin Si
Lire Nkg Fin Si
Si Nkg>=400 Alors PB Nkm*6
Au Nkg*12 PT PB+AU
Sinon Si Nkg>=200 Alors Ecrire ‘’Prix Total’’, PT
Fin

Exercice : Ecrire l’algorithme qui permet de trouver le plus grand nombre de A, B et C

Var A,B,C,Z :reel
Début
Lire A
Lire B
Lire C
Si A>=B et A>=C
Z A
Sinon Si B>=A et B>=C
Z B
Sinon Si C>=A et C>=B
Z C
Fin Si
Fin Si
Fin Si
Ecrire ‘’Plus grand’’, Z
Fin
Exercice : une clinique calcule le total à payer d’un malade de la façon suivante :
Prix de Base (PB) = 500 par jour
Augmentation (Au) = 250 Si Age>=30
= 400 Si Age>=40
= 600 Si Age>=55
Taxe (T) = 5% du total Si Malade est Homme
= 2% du total Si Malade est Femme
Réduction (R) = 10% Si Malade est un Etudiant
= 0 cas contraire
Ecrire l’algorithme qui calcule le Total à Payer des malades

Pr El omari Cours Algorithme (** Page 7 **)

Var Age, PB, Aug, Taxe, Red, Ppayer, PT : Réel PT PB+Aug
Sexe, fonction: Chaîne Si Fonction= “Etudiant” Alors
NbrJ: Entier Red 10%*PT
Début Sinon
Lire NbrJ Red 0
Lire Age Fin Si
Lire Sexe Si Sexe=”Homme” Alors
Lire Fonction Taxe 5 %*( PT-Red)
PB 500*NbrJ Sinon
Si Age>=55 Alors Taxe 2 %*( PT-Red)
Aug 600 Fin Si
Sinon Si Age>=40 Alors Ppayer PT+Taxe-Red
Aug 400 Ecrire “Prix à payer”, Ppayer
Sinon Si Age>=30 Alors Ecrire “Prix de Base”, PB
Aug 250 Ecrire “Taxe”, Taxe
Fin Si Ecrire “Reduction”, Red
Fin Si Ecrire “Augmentation”, Aug
Fin Si
fIn

Pr El omari Cours Algorithme (** Page 8 **)