ALGORITHME
Un algorithme est la description d’une suite d’étapes permettant d’obtenir un résultat à partir
d’éléments fournis en entrée.
Types de
donéé
Variable Constante
Nom Type Valeur Nom Valeur
Chaine de
Entier Réel Caractère Booléen
caractère
Types de donnée Exemple
Entier ∈ℤ
Numérique
Réel ∈ℝ
Caractère "A" "2" "$"
Alphanumérique
Chaine de caractère "Ismail" "3565" "bonjour"
Booléen Vrai Faux
Exemple :
"Bienvenue" : Chaine de caractère
"8" : Entier
25.6 : Réel
"@" : Caractère
Vrai : Booléen
"Faux" : Chaine de caractère
Déclaration d'une constante
Constante Nom-Variable = Valeur
Exemple :
Constante Pi = 3.14
Constante Nbr-mois = 12
Constante Nom-école = "FST"
Déclaration d'une variable
Variable Nom-Variable : type
Exemple :
Variable Num-étudiant : entier
Variable note : réel
Variable admis : Booléen
Affectation
Nom-Variable Valeur
Exemple :
A 2
BA
C A+B
Nom "Ismail"
L'affectation est une opération qui consiste à attribuer à une variable
Soit une valeur
Soit une valeur contenue dans une autre variable
Soit une valeur calculée à l'aide d'opérateurs arithmétiques
Elle est représentée par une flèche orientée à gauche
Ecrire (opération de sortir)
L'instruction Ecrire permet d'afficher la valeur d'une opération sur un périphérique de sortir
(écran). Une expression peut être :
Un nombre
Une variable numérique
Un résultat d'une opération entre plusieurs variables
Une chaine de caractère, dans ce cas, il est nécessaire de mettre la chaine de caractère entre
2 apostrophes
Syntaxe :
Ecrire (Variable)
Ecrire ("Message")
Ecrire ("Message", Variable)
Exemple :
Ecrire (A) : Signifie afficher sur l'écran le contenue de la variable
Ecrire ("Message") : Signifie afficher sur l'écran le message suivant : Maroc
Ecrire ("A=", A) : Signifie afficher sur l'écran le message suivant : A= plus le contenue de la
variable A
Lire (opération d'entrée)
L'instruction Lire permet de demander à l'utilisateur de fournir des informations. Chaque
information donnée par l'utilisateur est stockée dans une variable (attention au type) .
Syntaxe :
Lire (Variable1)
Lire (Variable1, Variable2, …)
Exemple
Lire (x) : Pour demander la valeur de x
Lire (nom, prénom, âge) : Pour demander le nom, prénom et âge
Remarque :
Lors de l'exécution de l'instruction Lire la machine attend que l'utilisateur lui fournisse une valeur
afin de pouvoir continuer à exécuter l'algorithme.
Exercice 1 :
Soit X, Y, Z trois variables :
X 150
Y 100
Z "DH"
Qu'affichent les instructions suivantes :
Instruction Résultat
Ecrire ("Hello World") Hello World
Ecrire (X) 150
Ecrire ("Z") Z
Ecrire (X*2) 300
Ecrire ("Prix :", X+Y, Z) Prix : 250 DH
Exercice 2 :
Nous voulons écrire un algorithme qui calcule l'air d'un cercle
1. Donner les instructions de déclaration.
2. Donner les instructions qui demandent à l'utilisateur de taper les valeurs des données.
3. Donner les instructions de traitement.
4. Donner les instructions qui permettent d'afficher me résultat.
1. Variable Rayon, Surface : Réel
Constante Pi : 3.14
2. Ecrire ("Veuillez saisir la valeur du rayon :")
Lire (Rayon)
3. Surface Rayon*Rayon*Pi
4. Ecrire ("L'air de cercle est :", Surface)
La structure d'un algorithme :
Algorithme Nom-Algorithme En-tête de l'algorithme
Variable
Nom-Variable : Type
Constante Bloc de déclarations de donnée
Nom-Constante : Valeur
Début
-
- Bloc d'instruction
-
Fin
Exercice : Chiffre d'affaires
Ecrire un algorithme qui demande à l'utilisateur de taper la quantité de produits vendus, le prix
de vente et qui affiche le chiffre d'affaires de l'entrepris
Algorithme Chiffre d'affaire
Variable
Produit-vendus : Entier
Prix-Vente, CA : Réel
Début
Ecrire ("Veuillez entrer la quantité de produits vendus :")
Lire (Produits-vendus)
Ecrire ("Veuillez entrer le prix de vente :")
Lire (Prix-Vente)
CA Produits-vendus*Prix-vente
Ecrire (" le chiffre d'affaire de l'entreprise est :", CA)
Fin
Les commentaires
Pour accentuer la lisibilité de l'algorithme et faciliter sa compréhension par les humains, on
peut introduire des commentaires, qui ne sont pas des instructions destinées à la machine mais
des instructions données au lecteur de l'algorithme.
Syntaxe
%Commentaire%
Exemple :
%Déclaration de la Variable pays%
Variable pays : Chaine de caractère
%affectation de la valeur Maroc à la variable pays%
Pays "Maroc"
Expression Arithmétique
A (14+C) * B
A : Variable
B C : Variable ou constante
+ * : Opérateurs arithmétiques
Une expression (située à droite de la flèche) est un ensemble de valeurs, reliées par des
opérateurs, et équivalant à une seule valeur.
Une expression arithmétique est formée par des combinaisons d'objets numérique (entier et
réel) et des opérateurs arithmétiques.
Une expression arithmétique donne un résultat numérique dont le type est entier ou réel.
Les opérateurs numériques usuels sont :
Opérateur Signification
+ , - Addition, Soustraction
*,/ Multiplication, Division
Div Division entière
Mod Reste de la division entière
^ Puissance
Exercice :
Donner les valeurs des variables après l'exécution de chaque instruction :
Instruction Résultat
A 4^2 16
B8*5 40
NA+B 56
P N - 20 36
RB/3 13.33
X B mod 3 1
Y B div 3 13
C "Face" Face
D "book" book
EC+D Facebook
Remarque : Les chaines de caractères peuvent effectuer seulement l'opération +
Expression de comparaison :
C (3 * A / 7) <= (18 * B)
C : Variable logique
<= : Opérateur de comparaison
(3 * A / 7) et (18 * B) : Expression Arithmétique
Une expression de comparaison est une comparaison entre deux expressions arithmétiques.
Une expression de comparaison donne un résultat booléen (vrai ou faux).
Les opérateurs de comparaison usuels sont : >, =, <, =>, =<, <>
Exercice :
Donner les valeurs des variables après l'exécution de chaque instruction :
Instruction Résultat
F3<5 VRAI
G 2 <> 4 VRAI
H1>8 FAUX
X4+5 9
K (X mod 3) = (X - 8) FAUX
J (X * 10) >= 90 VRAI
M (X * X + X) > (X ^ 3) FAUX