Académique Documents
Professionnel Documents
Culture Documents
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.
Le corps
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.
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 :
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
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
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