Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Constante Nom _Constante = valeur ; Notion d’algorithme et les instructions de

Constante Nom _Constante = valeur ; 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 : Exemple : Constante Pi =3,14 ; Constante B = 6 ; Constante Mois = 'Mars' ; Notion d’algorithme et les instructions de base Page ~ 1 ~ Variable Nom_Variable : Type ; Lire (variable1) ; Lire (variable2) ; Lire (variable1, variable2) ; 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 : 1-3-Les types de données Type de donnée s Numérique Alphanumérique Booléen Entier (sans la virgule) Réel (Avec et sans la virgule) Caractèr es Chaîne de caractères -345 - 4,1×10 38 ' '@' 'zeraktouni’ Vrai Exemples 178 56,12 18 ' 2 '? ' '49', '3872' Faux 2012 3 -123 ' ' '$' '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 : Exemple : Lire (note) ; Lire (A, B) ; Notion d’algorithme et les instructions de base Page ~ 2 ~ Ecrire (x) ; Ecrire ('message') ; Ecrire ('message', variable) ; 1-2- L’écriture (sortie) Instruction qui permet d'afficher le contenu d’une variables ou/et un message sur l'écran. Syntaxe : 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 : 2-2- Opérateur 4+2, 5*6, 4<9, A>6, C+B,… -Un opérateur est un signe qui relie deux valeurs, pour produire un résultat. Exemple : + , - , * , / , ^ , < , et , non , ou ,… Opérateurs numériques Opérateurs alphanumériq ues Opérateurs booléens et Comparaisons + : addition ET - : soustraction x : multiplication + O 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 8 x 5 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 H R B/3 J 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) ; Surf Pi*R^2 ; Ecrire (' La surface de cercle est : ', Surf) ; Fin. Le corps Notion d’algorithme et les instructions de base Page ~ 6 ~ Avant execution A.B.C.D. sont des entiers Après 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 Notion d’algorithme et les instructions de base Page ~ 7 ~ Entrer la longueur du rectangle : 8 Entrer la largeur 5 La surface egale: 40 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 ; 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 ~ 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 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 uploads/s3/ 1-notion-d-x27-algorithme-et-les-instructions-de-base.pdf