Vous êtes sur la page 1sur 6

1

INTRODUCTION
Un algorithme est la description prcise, sous forme de concepts simples, de la manire dont on peut
rsoudre un problme. Dans la vie de tous les jours, nous avons souvent besoin de rsoudre des
problmes. Surtout si on considre la notion de "problme" au sens large.

Un exemple de problme qui nous concerne tous (oui, mme vous) est celui de la cuisine : vous tes dans
une cuisine, vous trouvez du riz, comment le cuire ? Voici une marche suivre simple :
1. remplir une casserole d'eau ;
2. y ajouter une pince de sel ;
3. la mettre sur le feu ;
4. attendre l'bullition de l'eau ;
5. mettre le riz dans la casserole ;
6. le laisser cuire 10 15 minutes ;
7. goutter le riz.
SOMMAIRE
I. Notion dalgorithme :
II. La reprsentation dun algorithme :
III. Les donnes dun algorithme :
IV. Les instructions de base :
V. Expressions et oprateurs :
VI. Concevoir un algorithme :

Z Z Z UD D o Y o y CT U8 Y u Uy q Ut



2


Caractristiques dun algorithme :

La ralisation dun algorithme est un acte cratif bas sur la logique
Un algorithme doit tre fini et doit se terminer aprs un nombre fini doprations.
Un mme problme peut tre rsolu au moyen de plusieurs algorithmes.



On peut reprsenter un algorithme laide dun pseudo-code ou dun organigramme. Un algorithme crit
en pseudo-code est compos de trois parties suivantes :
Len-tte, la partie dclarative et le corps

Len-tte : Constitu du mot Algorithme, suivi dun nom identifiant lalgorithme.
La partie dclarative : comprend une liste des variables et des constantes utiliss et manipuls
dans le corps de lalgorithme.

Dbut
Instructions Le corps : les tches excuter.
Fin


Dfinition :
Un algorithme est une suite dactions ou dinstructions qui doivent
tre excutes dans un ordre bien dtermin pour rsoudre un
problme (ou raliser un travail).

Z Z Z UD D o Y o y CT U8 Y u Uy q Ut



3


Une constante est une donne fixe qui ne varie pas durant lexcution dun algorithme. Une constante est
caractrise par son nom et sa valeur (fixe)
Constante Nom _Constante = valeur ;

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



Une variable est un objet dont le contenu peut tre modifi par une action durant lexcution dun
algorithme. Une variable est caractrise par son nom, sa valeur et son type.
Variable Nom_Variable : Type ;

Exemple
Variable nb lves : entier ;
Variable note : rel ;
Variable Prnom : chaines de caractres ;
Variable A : boolen ;
Variable Oprateur : caractre ;

Dfinition :
Les donnes sont des informations ncessaires au droulement dun
algorithme. On distingue deux catgories : les constantes et les
variables.
Z Z Z UD D o Y o y CT U8 Y u Uy q Ut



4



Type de
donnes

Numrique

Alphanumrique



Boolen
Entier
(sans la virgule)
Rel
(Avec et sans la virgule)
Caractres Chane de
caractres

Exemples
-345
178
2012
-123,56 4,110
38

56,12 18
3 -123
'A,' '@'
'2 ' '? '
'+' '$'
'Ibn Batouta'
'49', '3872'
'Bonjour'
Vrai
Faux
Remarque
'32' est diffrent de 32 parce que 32 est trente deux par contre '32' reprsente la suite des chiffres 3et2.
Une variable de type numrique ne peut pas recevoir une chaine de caractres ou boolen.


La lecture est une instruction qui permet de lire des donnes tapes au clavier.
Lire (variable1) ;
Lire (variable2) ;
Lire (variable1, variable2) ;


Exemple
Lire (nombre) ;
Lire (Nb1,Nb2) ;



Lcriture est une instruction qui permet d' afficher le contenu dune variables ou/et un message sur
l'cran
Ecrire (variable) ;
Ecrire ('message') ;
Ecrire ('message', variable) ;


Exemple
Soit A est une variable.
Ecrire (A) : signifie affich sur lcran le contenu de la variable A.
Ecrire ('Hello World !') : signifie affich sur lcran le message suivant : Hello World !

Z Z Z UD D o Y o y CT U8 Y u Uy q Ut



5


Laffectation est une opration qui consiste attribuer une valeur une variable. Elle est reprsente par
une flche oriente gauche :

Variable Valeur ou expression

Exemple
A 10 : la variable A reoit la valeur 10
Nb A+1 : la variable Nb reoit le contenu de A plus 1
Nom 'korrasaty' : la variable Nom reoit la valeur Korrasaty




Une expression est un ensemble de valeurs relies par des oprateurs, et quivalent une seule valeur.
Exemple : 4+2, 5*6, 4<9, A>6, C+B,

Un oprateur est un signe qui relie deux valeurs, pour produire un rsultat.
Exemple : +,-,*,/ ,^,<,et, non, ou,
Oprateurs numriques
Oprateurs
alphanumriques
Oprateurs boolens et
Comparaisons
+ : addition
- : soustraction
x : multiplication
/ : division
^ : puissance
Mod : Reste de la division entire
Div : Division entire

+
ET
OU
NON

> ,= , <, >= ,<=,





Z Z Z UD D o Y o y CT U8 Y u Uy q Ut



6

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


Pour concevoir un algorithme, il faut suivre les tapes suivantes :
Etape1 :
Lire et comprendre bien lnonc du problme rsoudre
Etape 2 :
Dfinir les rsultats du problme (les sorties) ; Dfinir les donnes du problme (les entres) ;
Dfinir le traitement (les relations permettant dobtenir les rsultats partir des donnes) ;
Etape 3 :
Ecrire lalgorithme on respectant la structure pseudo-code

Exemple :

Un algorithme qui demande la valeur du rayon pour calculer la surface dun cercle.
Etape1 : on veut calculer la surface dun cercle
Etape 2 :
Rsultat
La surface du cercle Surf
Donnes
Le rayon R
3,14 Pi
Traitement
Surf = Pi * R*R
Etape 3 :
Algorithme Surface_cercle ;
Constante Pi = 3,14 ;
Variable R, Surf : Rel ;
Dbut
Ecrire (' Donnez la valeur de rayon: ') ;
Lire (R) ;
Surf Pi*R^2 ;
Ecrire (' La surface de cercle est : ', Surf) ;
Fin.


Z Z Z UD D o Y o y CT U8 Y u Uy q Ut