Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

Leon 1 : Algorithmique
I- Notions de base sur lalgorithmique :
1- Dfinitions :
Action (ordre ou instruction) : cest une opration lmentaire qui produit un effet spcifi en un temps fini. Algorithme: Le mot algorithme provient du nom d'un clbre mathmaticien arabe du IXe sicle: Mohammed Ibn Musa al Khawarizmi. Un algorithme est une suite finie dinstructions appliquer dans un ordre dtermin un nombre fini de donnes pour arriver un certain rsultat.

2- La dmarche algorithmique :
La dmarche algorithmique se droule en deux grandes phases : Phase Analyse et phase Conception. Phase Analyse : Cette phase consiste analyse le problme pour en dgager les trois composantes suivantes : Les donnes fournir (entres). Les rsultas produire (sorties). Le processus ncessaire pour transformer les donnes en rsultats. Ce processus sappelle le Traitement. Phase Conception : Cette phase consiste organiser les traitements dfinis en phase prcdente dans lordre convenables de telle sorte que leur excution aboutisse au rsultat attendu.

3- tapes de rsolution dun problme

Avant de programmer une solution un problme complexe, lalgorithme nous demande de : Dcouper le problme gnral en sous problme facile rsoudre. Pour chaque sous problme, prciser les donnes dentre, prciser les donnes de sortie et spcifier le moyen de passer des donnes dentre aux donnes de sortie. Vrifier le bon fonctionnement de chaque sous problme. Mettre en place lordre dexcution des sous problmes entre eux. Vrifier la solution finale. Optimiser la solution.

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant

Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

4- Comment crit-on un algorithme?

Pour crire un algorithme, on commence par le titre (de lalgorithme), les donnes fournies lordinateur et le rsultat souhait. Puis on donne la squence dinstructions comprise entre les deux termes Dbut (indiquant le dbut des instructions) et Fin (indiquant la fin des instructions). Ainsi, nous obtenons : Algorithme Nom de lalgorithme ; Variable Dclarations des variables Constante Dclarations des constantes Dbut Instructions Fin

II- Outils de base :

1- Commentaires
Les commentaires amliorent la lisibilit gnrale des programmes. Les commentaires commence par /* et se terminent par */

2- Notion de type :
Le type dune donne manipule en algorithme ou dans les langages de programmation, spcifie la taille occupe par la donne en mmoire, les oprations qui lui sont applicables ainsi que lintervalle de valeurs autorises. Les types utiliss en algorithmique : ENTIER : reprsente le type entier, la taille mmoire utilise est de 2 octets. LONG : reprsente le type entier long, la taille mmoire utilise est de 4 octets. REEL : reprsente le type rel, la taille mmoire utilise est de 4 octets. BOOLEEN : reprsente le type logique (Vrai/Faux) la taille mmoire utilise est de 1 octet. CARATERE : reprsente le type des caractres issus de la table dASCII. La taille mmoire utilise est de 1 octet.

3- Notion de variable :
Une variable stocke une valeur du type spcifi lors de sa dclaration, cette valeur peut changer tout au long de la vie de la variable. Une variable se caractrise par :

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant

Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

Une tiquette (un nom). Un emplacement mmoire. Une taille mmoire dtermine par le type de la variable. Elle ne possde aucune valeur initiale.

Dclaration dune variable : En algorithme, la dclaration des variables se fait dans le bloc matrialis par le mot Variable. Exemple : Algorithme TestDeclaration ; Variable Lavaleur : ENTIER ; CarLu Dbut . . Fin Remarques : Par convention, le nom dune variable doit avoir la premire lettre de chaque mot important la composant en majuscule. Le nom des variables doit tre significatif (parlant). Il faut toujours dclarer une variable. Les variables se dclarent toujours en dbut de lalgorithme. : CARACTERE ;

Affectation : Lopration daffectation consiste placer dans la zone mmoire dune variable, une valeur ou une expression compatible avec le type de la variable. Elle est note par le symbole. Syntaxe: Nom_variable Valeur; Nom_variable Nom_variable; Nom_variable Expression; Exemples: Nom "Alami"; Prix_HT 10; A A+1; A 5; Si N est de type ENTIER donc on peut crire N 5. N 5,12 est fausse.

4- Constante :
Une constante est un objet qui :

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant

Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

Ne possde pas demplacement mmoire rserv. Possde un type dtermin par sa valeur. Exemples : 3 est une constante de type ENTIER. 25,3 est une constante de type REEL. Dclaration des constantes : La dclaration des constantes se fait dans la partie dclaration des constantes introduite par le mot rserv Constante. Constante nomme : Une constante nomme est une constante laquelle on associe un nom. NomConstante = ValeurConstante ; Exemple : PI = 3,1416 ;

5- Oprateurs :
Les oprateurs permettent de produire un effet sur les objets d'un algorithme (variables et constantes) en effectuant des calculs, des vrifications d'galits et d'ingalits. Oprateurs arithmtiques: Ce sont des oprateurs qui oprent sur les objets numriques. Oprateur + * / mod div Oprateurs Logiques : Signification Addition Soustraction Multiplication Division Modulo Division euclidienne Syntaxe X+Y X-Y X*Y X/Y X mod Y X div Y

Ce sont des oprateurs qui oprent sur les boolens: Oprateur ET OU NON Les tableaux de variation: X Vrai Vrai Faux Faux Y Vrai Faux Vrai Faux X ET Y Vrai Faux Faux Faux X Vrai Vrai Faux Faux Y Vrai Faux Vrai Faux X OU Y Vrai Vrai Vrai Faux X Vrai Faux NON X Faux Vrai Signification Intersection Runion Complmentaire Syntaxe X ET Y X OU Y X NON Y

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant

Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

Oprateurs de comparaison : Ce sont des oprateurs qui oprent sur les types numriques. Oprateur = <> < > <= >= Signification Egal Diffrent Infrieur strictement Suprieur strictement Infrieur ou gal Suprieur ou gal Syntaxe X=Y X< >Y X<Y X>Y X<=Y X>=Y

6- Expressions:
Une expression est une combinaison de variables, de constantes et d'oprateurs. Le type d'une expression est dfini par celui des variables et des constantes qui la constituent. Les parenthses peuvent tre utilises lors de lcriture des expressions pour les rendre plus lisibles et ventuellement viter les ambiguts. On distingue : Expressions arithmtiques : Elles sont formes par des variables, des constantes numriques et des oprateurs arithmtiques. Exemples : (a+b)*(c-d)/2, a div b, 2*3.14*R

Expressions logiques: Elles sont formes par des constantes, des variables et des oprateurs logiques et relationnels. Exemple: (a>=0) ET (b>=0)

7- Instructions simples :
Une instruction simple est une instruction lmentaire, non dcomposable. Instruction dentre/sortie : Ces instructions permettent un change dinformations entre lalgorithme et lutilisateur. Instruction de lecture des donnes au clavier : Cette instruction permet lutilisateur de saisir des donnes qui seront dans des variables en vue dun traitement ultrieur. Syntaxe : Lire (< Liste de variables>) ; Exemple : Soient deux variables de types ENTIER Lire (Valeur1, Valeur2) ; Instruction daffichage dinformations sur lcran : Cette instruction affiche lcran du texte, le rsultat dune expression ou encore le contenu dune variable. Syntaxe : Ecrire (< liste de textes et de variables>) ;

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant

Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

Exemples : Ecrire ( Entrer une valeur numrique :) ; Ecrire ( La valeur saisie est , ValeurLu) ;

8- Instructions de contrle :
Les instructions de contrle permettent de contrler le droulement du programme en dtermination des rsultats dun test de condition. Structure conditionnelle : Si Syntaxe : Si Condition Alors Instructions Fin Si Si la condition est vraie alors excuter instructions. Exemple : Valeur absolue dun nombre rel. Structure alternative : Syntaxe : Si Condition Alors Instructions1 Sinon Instructions2 Fin Si Si la condition est vraie Alors excuter Instructions1 Sinon Excuter Instructions2. Exemple : La diffrence entre deux valeurs doit tre toujours positive. Soient X, Y, Z trois variables. Si X> Y Alors Z X-Y ; Sinon Z Y-X ; Fin Si Structure de choix : Selon Syntaxe : Selon ExpressionDeTest Faire Cas Expression : Instructions Cas Expression : Instructions .. Cas Sinon : Instructions Fin Selon Une instructions de structure de choix vite des successions de Si.

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant

Matire : Informatique/ Module 3

Troncs communs du cycle secondaire qualifiant

Exemple :Dans un tlviseur, le choix des chanes est effectu par une tlcommande. Pour capter les programmes dune chane, lutilisateur doit appuyer sur le bouton correspondant de la tlcommande. Selon choix Faire Cas 1 : visualisation de la chane RTM ; Cas 2 : visualisation de la chane 2M ; Cas 3 : visualisation de la chane M4 ; Cas 4 : visualisation de la chane Al Maghribia ; Cas Sinon : pas de visualisation ; Fin Selon

III- Lorganigramme
Lorganigramme est une reprsentation graphique dun algorithme est moins utilis que le pseudo-code, car a ne devient plus pratique ds que lalgorithme devient plus grand. Exemples des formes utilises dans un organigramme : Traitement Cture et criture Lecture ou Ecriture

Dbut ou Fin

Test

Exemple : La somme de deux entiers

Dbut

Lire (donner A :) ; Ecrire (A) ; Lire (donner B :) ; Ecrire (B) ;

S A+B ;

Ecrire (la somme de A et B est :, S) ;

Fin

Prof: Said EL KAFHALI

Lyce Errazi Qualifiant