Notion dalgorithme et les instructions de base 1-Notion dalgorithme

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). 1-1- 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.

2-La reprsentation dun algorithme

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 La partie dclarative Dbut Instructions Fin

Le corps

A- Len-tte dun algorithme

Len-tte est constitu du mot Algorithme, suivi dun nom identifiant lalgorithme. Exemple -Algorithme Somme ; -Algorithme Facture ;

B- La partie dclarative dun algorithme

La partie dclarative comprend une liste des variables et des constantes utiliss et manipuls dans le corps de lalgorithme

1- Les donnes dun algorithme

Les donnes sont des informations ncessaires au droulement dun algorithme. On distingue deux catgories : les constantes et les variables. 1-1- Les constantes 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) Syntaxe : Constante Nom _Constante = valeur ; Exemple : Constante Pi =3,14 ; Constante B = 6 ; Constante Mois = 'Mars' ; 1 Prof : M CHETTO

1-2- Les variables 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. Syntaxe : Variable Nom_Variable : Type ; 1-3-Les types de donnes Numrique Entier (sans la virgule) -345 178 2012 Rel (Avec et sans la virgule) -123,56 4,11038 56,12 18 3 -123 Alphanumrique Boolen Caractres 'A,' '2 ' '+' '@' '? ' '$' Chane de caractres 'Ibn Batouta' '49', '3872' 'Bonjour'

Type de donnes

Exemples

Vrai Faux

Exemple Variable nb_lves : entier ; Variable note : rel ; Variable Prnom : chaines de caractres ; Variable A : boolen ; Variable Oprateur : caractre ; 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 variable de type alphanumrique ou de type boolen. Exercice dapplication Rdiger len-tte et la partie dclarative dun algorithme qui permet de calculer et afficher la surface dun cercle.

C- Le corps dun algorithme

Le corps dun dalgorithme est une suite dinstructions ou des tches excuter.

1 - Les instructions de base

1-1- Lire (Fonction dentre) Instruction qui permet dentrer des donnes tapes au clavier. Syntaxe : Lire (variable1) ; Lire (variable2) ; Lire (variable1, variable2) ; Exemple : Lire (note) ; Lire (A, B) ; 1-2- Lcriture (sortie) Instruction qui permet d'afficher le contenu dune variables ou/et un message sur l'cran 2 Prof : M CHETTO

Syntaxe : 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 ('donnez votre nom : ') : signifie affich sur lcran le message suivant : donnez votre nom : 1-3- Laffectation Laffectation est une opration qui consiste attribuer une valeur une variable. Elle est reprsente par une flche oriente gauche Syntaxe : Variable Valeur ou expression

Exemple A 2 : la variable A reoit la valeur 2 B A+1 : la variable B reoit le contenu de A plus 1 Nom 'Mohamed' : la variable Nom reoit la valeur Mohamed Remarque : Linstruction daffectation ne modifie que ce qui est situ gauche de la flche. La valeur de la partie droite doit obligatoirement tre du type de la variable dont la valeur est modifie.

2- Expressions et oprateurs
2-1- Expression -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,

2-2- Oprateur -Un oprateur est un signe qui relie deux valeurs, pour produire un rsultat. Exemple :

+,-,*,/ ,^,<,et, non, ou,

Oprateurs numriques + : addition - : soustraction x : multiplication / : division ^ : puissance Mod : Reste de la division entire Div : Division entire Oprateurs alphanumriques Oprateurs boolens et Comparaisons ET OU NON > ,= , <, >= ,<=,

3 Prof : M CHETTO

2-3- Table de vrit des oprateurs boolens A Faux Faux Vrai Vrai B Faux Vrai Faux Vrai A ET B Faux Faux Faux Vrai A OU B Faux Vrai Vrai Vrai NON A Vrai Vrai Faux Faux

Exemples dapplication A B N P R X Y Rsultats 4^2 8x5 A+B N-20 B/3 B Mod 3 B Div 3 C D E 'Lyce ' ' Ibn Batouta' C+D F G H K J M 3<5 2>4 1< 8 (F et G) ou H G et F et H Non G

A vaut: . B vaut: . N vaut: . P vaut: . R vaut : . X vaut: . Y vaut: .

E vaut : ..

F prend la valeur: . G prend la valeur: . H prend la valeur: . K prend la valeur: . J prend la valeur: . M prend la valeur: .

3- Concevoir un algorithme
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 Exemple1 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 Donnes Le rayon

Surf R 4 Prof : M CHETTO

3,14 Traitement Surf = Pi * R*R Etape 3

Pi

Algorithme Surface_cercle ; Len-tte Constante Pi = 3,14 ; Variable R, Surf : Rel ; Les dclarations Dbut Ecrire (' Donnez la valeur de rayon: ') ; Lire (R) ; Le corps Surf Pi*R^2 ; Ecrire (' La surface de cercle est : ', Surf) ; Fin.

5 Prof : M CHETTO