Algorithme

2009/2010

Lyce Ibn Batouta

Algorithme et Les instructions de base 1-Notion dalgorithme

Un algorithme est une suite dactions ou dinstructions qui doivent tre excutes dans un ordre 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- Les donnes dun algorithme

Les donnes sont des informations ncessaires au droulement dun algorithme. On distingue deux catgories : les constantes et les variables. 2-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 = 'Avril' ; 2-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 (entier, rel, caractre, chaine de caractres et boolen) Syntaxe : Variable Nom_Variable : Type ; Exemple Variable nb_lves : entier ; Variable note : rel ; Variable Prnom : chaines de caractres ; Variable A : boolen ; Variable Oprateur : caractre ;

1 Prof : M CHETTO

Algorithme 2-3- Les types de donnes

2009/2010

Lyce Ibn Batouta

Type de donnes

Numrique Entier (sans la virgule) -345 178 2010 Rel

Alphanumrique Boolen Caractres '@' '? ' '$' Chane de caractres 'Ibn Batouta' '2007', '3872' 'Bonjour'

Exemples

(Avec et sans la virgule) -123,56 4,11038 'A,' 56,12 18 '2 ' 3 -123 '+'

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.

3 - Les instructions de base

3-1- La lecture La lecture est une instruction qui permet de lire des donnes tapes par le clavier. Syntaxe : Lire (variable1) ; Lire (variable2) ; Lire (variable1, variable2) ; Exemple : Lire (note) ; Lire (A,B) ; 3-2- Lcriture Lcriture est une instruction qui permet d'afficher des donnes sur l'cran et ainsi de communiquer avec l'utilisateur. 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 : 3-3- Laffectation Laffectation est une opration qui consiste attribuer une valeur une variable. Elle est reprsente par une flche oriente gauche Syntaxe : Variable Exemple A B Nom1 Valeur ou expression

2 : la variable A reoit la valeur 2 A+1 : B reoit le contenu de A plus 1 'Mohamed' 2 Prof : M CHETTO

Algorithme

2009/2010

Lyce Ibn Batouta

Remarque : Linstruction daffectation ne modifie que ce qui est situ gauche de la flche.

4- Expressions et oprateurs
-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,

Remarque Lexpression situe droite de la flche soit du mme type que la variable situe gauche -Un oprateur est un signe qui relie deux valeurs, pour produire un rsultat. Exemple :

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

Oprateurs numriques + : addition - : soustraction * : multiplication / : division ^ : puissance Oprateurs alphanumriques & Oprateurs boolens (logiques) Et Ou Non > ,= , <, <>, >= ,<=

Exemples dapplication A B N P R 4^2 8*5 A+B N-B B/4 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

La valeur de A est : 16 La valeur de B est : 40 La valeur de N est : 56 La valeur de P est : 16 La valeur de R est : 10

Rsultats La valeur de E est : Lyce Ibn Batouta

La valeur de F est : Vrai La valeur de G est : Faux La valeur de H est : Vrai La valeur de K est : Vrai La valeur de J est : Faux La valeur de M est : Vrai

5-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 : 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 3 Prof : M CHETTO

Algorithme Remarque

2009/2010

Lyce Ibn Batouta

Pour laborer un algorithme, il faut suivre les tapes suivantes : -Lire et comprendre bien lnonc du problme rsoudre ; -Dcrire les rsultats obtenir (les sorties) ; -Dcrire les donnes ncessaires pour obtenir ces rsultats (les entres) ; -Effectuer les traitements (exprimer les relations permettant dobtenir les rsultats partir des donnes) ; Exemple1 Un algorithme qui demande la valeur du rayon pour calculer la surface dun cercle Algorithme Surface_cercle ; Len-tte Constante Pi = 3,14 ; Les dclarations Variable R, Surf : Rel ; Dbut Ecrire (' Donnez la valeur de rayon: ') ; Lire (R) ; Le corps Surf Pi*R^2 ; Ecrire (' La surface de cercle est : ', Surf) ; Fin. Exemple2 Un programme qui demande le nom de l'utilisateur et affiche le message suivant : Bonjour, nom, et bienvenue dans le monde informatique ! Algorithme Bonjour ; Variable nom : chane de caractres ; Dbut Ecrire (' Entrez votre nom: ') ; Lire (nom) ; Ecrire ('Bonjour ', nom, ' et bienvenue dans le monde informatique!'); Fin. Exemple3 Un algorithme qui permet de calculer et afficher la somme de deux nombres entier Algorithme Somme ; Variable A, B, S : entier ; Dbut Ecrire (' Donnez la valeur de A: ') ; Lire (A) ; Ecrire (' Donnez la valeur de B: ') ; Lire (B) ; S A+B ; Ecrire (' La somme de deux valeurs est : ', S) ; Fin. 4 Prof : M CHETTO