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
 BA
 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
B8*5 40
NA+B 56
P  N - 20 36
RB/3 13.33
X  B mod 3 1
Y  B div 3 13
C  "Face" Face
D  "book" book
EC+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
F3<5 VRAI
G  2 <> 4 VRAI
H1>8 FAUX
X4+5 9
K  (X mod 3) = (X - 8) FAUX
J  (X * 10) >= 90 VRAI
M  (X * X + X) > (X ^ 3) FAUX