Notion d’algorithme et les instructions de base

1- Notion d’algorithme
Un algorithme est une suite d’actions ou d’instructions qui doivent être exécutées
dans un ordre bien déterminé pour résoudre un problème (ou réaliser un travail).

1-1- Caractéristiques d’un algorithme

 La réalisation d’un algorithme est un acte créatif basé sur la logique.

 Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations.
 Un même problème peut être résolu au moyen de plusieurs algorithmes.
2- La représentation d’un algorithme
On peut représenter un algorithme à l’aide d’un pseudo-code ou d’un organigramme.
Un algorithme écrit en pseudo-code est composé de trois parties suivantes :
L’en-tête, la partie déclarative et le corps .

L’en-tête
La partie déclarative

Début
Instructions Le corps
Fin

A- L’en-tête d’un algorithme

L’en-tête est constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme.
Exemple
-Algorithme Somme ;
-Algorithme Facture ;
B- La partie déclarative d’un algorithme
La partie déclarative comprend une liste des variables et des constantes utilisés et
manipulés dans le corps de l’algorithme
1- Les données d’un algorithme
Les données sont des informations nécessaires au déroulement d’un algorithme. On
distingue deux catégories : les constantes et les variables.
1-1- Les constantes
Une constante est une donnée fixe qui ne varie pas durant l’exécution d’un algorithme.
Une constante est caractérisée par son nom et sa valeur (fixe).

Syntaxe :
Constante Nom _Constante = valeur ;

Exemple :
Constante Pi =3,14 ;
Constante B = 6 ;
Constante Mois = 'Mars' ;

Notion d’algorithme et les instructions de base Page ~ 1 ~

 1-2- Les variables
Une variable est un objet dont le contenu peut être modifié par une action durant
l’exécution d’un algorithme.
Une variable est caractérisée par son nom, sa valeur et son type.

Syntaxe :
Variable Nom_Variable : Type ;

1-3-Les types de données

Numérique Alphanumérique
Type
Booléen
de
Entier Réel Caractèr Chaîne de
donnée (sans la virgule) (Avec et sans la es caractères
s virgule) 38
-345 - 4,1×10 ' '@' 'zeraktouni’ Vrai
Exemples 178 56,12 18 ' '? ' '49', '3872' Faux
2012 3 -123 '2 '$' 'Bonjour'
'
Exemple
Variable nb_élèves : entier ;
Variable note : réel ;
Variable Prénom : chaines de caractères ;
Variable A : booléen ;
Variable Opérateur : caractère ;
Remarque
 '32' est différent de 32 parce que 32 est trente deux par contre '32' représente
la suite des chiffres 3 et 2.
 Une variable de type numérique ne peut pas recevoir une variable
de type alphanumérique ou de type booléen.
Exercice d’application
Rédiger l’en-tête est la partie déclarative d’un algorithme qui permet de calculer et
afficher la surface d’un cercle.
C- Le corps d’un algorithme
Le corps d’un d’algorithme est une suite d’instructions ou des tâches à exécuter.
1 - Les instructions de base
1-1- Lire (Fonction d’entrée)
Instruction qui permet d’entrer des données tapées au clavier.
Syntaxe :
Lire (variable1) ;
Lire (variable2) ;
Lire (variable1, variable2) ;

Exemple
: Lire (note) ;
Lire (A, B) ;

Notion d’algorithme et les instructions de base Page ~ 2 ~

 1-2- L’écriture (sortie)
Instruction qui permet d'afficher le contenu d’une variables ou/et un message sur l'écran.
Syntaxe :
Ecrire (x) ;
Ecrire ('message') ;
Ecrire ('message', variable) ;

Exemple :
Soit A est une variable.
Ecrire (A) : signifie affiché sur l’écran le contenu de la variable A.
Ecrire ('donnez votre nom : ') : signifie affiché sur l’écran le message suivant :
donnez votre nom :

1-3- L’affectation
L’affectation est une opération qui consiste à attribuer une valeur à une
variable. Elle est représentée par une flèche orientée à gauche.
Syntaxe :

Variable Valeur ou expression

Exemple
A 2 : la variable A reçoit la valeur 2
B A+1 : la variable B reçoit le contenu de A plus 1
Nom 'Mohamed' : la variable Nom reçoit la valeur
Mohamed Remarque :
 L’instruction d’affectation ne modifie que ce qui est situé à gauche de la flèche.
 La valeur de la partie droite doit obligatoirement être du type de la variable
dont la valeur est modifiée.
2- Expressions et opérateurs
2-1- Expression
Une expression est un ensemble de valeurs reliées par des opérateurs, et équivalent à
une seule valeur.
Exemple :
4+2, 5*6, 4<9, A>6, C+B,…
2-2- Opérateur
-Un opérateur est un signe qui relie deux valeurs, pour produire un résultat.
Exemple :
+ , - , * , / , ^ , < , et , non , ou ,…
Opérateurs Opérateurs booléens et
Opérateurs numériques
alphanumériq Comparaisons
+ : addition ues ET
- : soustraction + O
x : multiplication U
/ : division
^ : puissance > ,= , <, >= ,<=, ≠
Mod : Reste de la division
entière
Div : Division entière

Notion d’algorithme et les instructions de base Page ~ 3 ~

Notion d’algorithme et les instructions de base Page ~ 4 ~
 2-3- Table de vérité des opérateurs booléens :

A B A ET B A OU B NON A
Faux Faux Faux Faux Vrai
Faux Vrai Faux Vrai Vrai
Vrai Faux Faux Vrai Faux
Vrai Vrai Vrai Vrai Faux

Exemples d’application :

A 4^2 F 3<5
B 8x5 C 'Lycée ' G 2>4
N A+B D ' zeraktouni H 1< 8
P N-20 E ' C+D K (F et G) ou
R B/3 J H G et F et H
X B Mod 3 M Non G
Y B Div 3

Resultat :

A vaut: ……. F prend la valeur: …….

B vaut: ……. E vaut : …………..…… G prend la valeur: …….
N vaut: ……. H prend la valeur: …….
P vaut: ……. K prend la valeur: …….
R vaut : ……. J prend la valeur: …….
X vaut: ……. M prend la valeur: …….
Y vaut: …….

Notion d’algorithme et les instructions de base Page ~ 5 ~

 3- Concevoir un algorithme :
Pour concevoir un algorithme, il faut suivre les étapes suivantes :
Etape1
Lire et comprendre bien l’énoncé du problème à résoudre.
Etape 2
 Définir les résultats du problème (les sorties) ;
 Définir les données du problème (les entrées) ;
 Définir le traitement (les relations permettant d’obtenir les résultats à partir des
données) ;
Etape 3
Ecrire l’algorithme on respectant la structure pseudo-code.
Exemple1
Un algorithme qui demande la valeur du rayon pour calculer la surface d’un cercle.

Etape1 : on veut calculer la surface d’un cercle.

Etape 2 :
Résultat :
La surface du cercle Surf
Données
Le rayon R
3,14 Pi
Traitement

Surf = Pi * R*R

Etape 3
Algorithme Surface_cercle ; L’en-tête

Constante Pi = 3,14 ;
Variable R, Surf : Réel ; Les déclarations

Début
Ecrire (' Donnez la valeur de rayon: ') ;
Lire (R) ;
Le corps
Surf Pi*R^2 ;
Ecrire (' La surface de cercle est : ', Surf) ;
Fin.

Notion d’algorithme et les instructions de base Page ~ 6 ~

Avant A.B.C.D. sont des entiers Après
execution execution

A B C D Instructions A B C D

1 2 1 3 A C + 2*(3-B )+2 5 2 1 3

5 2 1 3 D A + C/2 + 3*A-5 5 2 1 15

C D*5 + 2/A+C -5

B 1 + 2*C –mod(5/A)+2*B

D 4 -A*5 mod(3/B) + 2*C -5

C D + 2*C -5+ B/2*3+2

Exercice:
Proposer un Algorithme qui demande la largeur et la

longueur d’un rectangle ,et affiche sa surface

Entrer la longueur du rectangle :
8
Entrer la largeur 5
La surface egale: 40
Notion d’algorithme et les instructions de base Page ~ 7 ~
Exercice
Proposer un algorithme qui demande a
l’utilisateur le nom d’un élève et ses 3
notes( arabe ,francais , math) et affiche la
moyenne des notes , sachant que:
coef math =4 ,Coef francais =3 , Coef arabe
=2 ;

Entrer le nom de l’eleve :

Said
Entrer la note d’arabe :
10
Entrer la note du francais :
12
Entrer la note du mathématique :
4
La moyenne qui a eu said egale a : 10

Rép

Algorithme Moyenne ;
Variable n1, n2, n3, moy : Réel ;
Variable nom chaine de caracteres;
Notion d’algorithme et les instructions de base Page ~ 8 ~
Constante CA=2, CF=3, CM=4;
Début
Ecrire(‘ Entrer le nom de l’eleve :’);
Lire (nom) ;
Ecrire(‘Entrer la note d’arabe :’);
Lire (n1) ;
Ecrire(‘Entrer la note du francais :’);
Lire (n2) ;
Ecrire(‘Entrer la note du mathématique :’);
Lire (n3) ;
moy (n1*CA+n2*CF+n3*CM)/(CA+CF+CM) ;
Ecrire ('la moyenne qui a eu’,nom ‘egale a :’, moy’) ;
Fin.

Notion d’algorithme et les instructions de base Page ~ 9 ~

Algorithme moyenne 3 notes avec coef :

Algorithme moyenne notes;

Variable N1, N2, N3,M: réel;
Constante C1=4, C2=3 , C3 = 2;
Début
Ecrire(‘entrer la premiere note’);
Lire(N1);
Ecrire(‘entrer la note 2’);
Lire(N2);
Ecrire(‘entrer la note 3’);
Lire(N3);
M (N1*C1+N2*C2+N3*C3)/(C1+C2+C3);
Ecrire (‘la moyenne des notes egale a :’,M);
Fin .

Exercice
Notion d’algorithme et les instructions de base Page ~ 10 ~
Proposer un algorithme qui permet de lire 2
entiers a et b , et affiche le resultat de
l’équation premier degré ax+b= 0 .

Rép
Algorithme equation1;
Variable a,b : entier;
Début
Écrire (‘entrer la valeur de a:’);
Lire (a);
Écrire (‘entrer la valeur de b:’);
Lire (b);
Si (a0) alors
Ecrire( ‘la solution est :’,-b/a);
Si-non
Si (b==0)alors
Ecrire (‘la solution est R’);
Si-non
Ecrire (‘pas de solution ‘);
Fin si;
Fin si;
Fin

Exercice
Proposer un algorithme qui permet de lire 2
Notion d’algorithme et les instructions de base Page ~ 11 ~
entiers a et b , puis affiche le plus grand.
écran
Entrer la valeur du premier nombre :
115
Entrer la valeur du 2 eme nombre :
720
Le nombre le plus grand est : 720

Proposition:
Algorithme plusgrand;
Variable a,b,M : entiers;
Début
Ecrire (‘ entrer la valeur de a et b:’);
Lire(a,b);
Si (a  b) alors
M a;
Si non
M b;
Fin si;
Ecrire (‘le nombre le plus grand est :’,M);
Fin.
Exercice
Proposer un algorithme qui permet de lire
3entiers a,b et c , et affiche le resultat de
l’équation du 2eme degré ax2+bx+c= 0 .

Notion d’algorithme et les instructions de base Page ~ 12 ~

 Rép
Algorithme equation2;
Variable a,b,c,delta : entier;
Variable x1,x2,x: reel;
Début
Écrire (‘entrer la valeur de a:’);
Lire (a);
Écrire (‘entrer la valeur de b:’);
Lire (b);
Écrire (‘entrer la valeur de c:’);
Lire (c);
Delta b*b – 4*a*c ;
Si (delta0) alors
{
X1 (-b- racine(delta))/2*a;
X2 (-b+ racine(delta))/2*a;
Ecrire( ‘equation a 2 solutions: x1=’,x1’ et
x2=’,x2);
}
Si-non
Si (delta==0)alors
{
X : = -b/2*a;
Ecrire (‘equation a une seule solution’,x);
}
Notion d’algorithme et les instructions de base Page ~ 13 ~
 Si-non
Ecrire (‘pas de solution ‘);
Fin si;
Fin si;
Fin

Notion d’algorithme et les instructions de base Page ~ 14 ~