Universit Hassan 1er

Facult Polydisciplinaire Khouribga Kh ib

PARTIE I : Algorithme
Prpar par : M. MOUFID

PARTIE I : Notion dalgorithme et instructions de base I Notion dalgorithme :

1 Dfinition :

Un algorithme est lensemble des tapes ou g p instructions ordonnes qu'on applique sur des donnes pour rsoudre un problme donn. p p

1.2 Exemple :

Calculer l C l l la somme de 2 nombres a et b : d b

Connatre la valeur de a. Connatre la valeur de b. Calculer la somme : a+b. Afficher le rsultat.

1.3 Schma d rsolution dun problme : 1 3 S h de l i d bl

Analyse Traduction Excution

Problme

Algorithme

Programme

Rsultat

Autre schma de rsolution d un problme dun

II Notion de donnes :
2.1 - Constantes : a) Dfinition :

Une constante est une donne qui ne change jamais tout au long de lalgorithme.
b) Exemples : ) p
La valeur de Pi qui ne varie pas : Pi = 3.14 La valeur de la force de pesanteur, note g : g = 9.81 v eu o ce pes eu , o e 9. newton/kg.

2.2 Variables : * Dfi i i Dfinition Une variable est une zone mmoire dans laquelle on mmorise une valeur pour lexploitation ultrieure. i l l l i i li * Une variable est caractrise par : - Son nom (identificateur) Exemple : Nom, Age, Note, Prix, - Sa valeur : cest la valeur stocke dans la variable un moment donne. Exemple : 15.5, 17, Said, yp q que - Son type : qui caractrise lensemble des valeurs q peut prendre une variable. Exemple : Note et Prix de type nombres p yp

2.3 Les types de donnes : a) Type numrique :

Les variables de ce type sont des variables prennent des valeurs de type rel ou entier. Exemples : - Type entier : 2; 16; -6, (Z); 6 - Type rel : 2.8; 250; 17.55; (R).

b) Type alphanumrique :

Les valeurs de type alphanumriques sont les chanes yp p q de caractres quils sagissent des nombres, des lettres, des espaces et aussi des signes de ponctuation ponctuation.
Exemple : Ali, Samir_19, c) Type boolen :

Dans les variables de type boolenne on stocke uniquement les valeurs : Vrai ou Faux.

2.4 Exemples :

Exemple1 :

NOTE est 15.5

Identificateur : NOTE ; Type : Nombre rel ; Valeur : 15.5.

Exemple 2 :

NOM est Hassan

Identificateur : NOM ; Type : Chane de caractre ; Valeur : Hassan.

III Instructions de base : 3.1- Affectation

L opration daffectation Lopration d affectation consiste attribuer une valeur une variable. Elle se note avec le signe : Exemple :

3.2 Lecture (Entre) i 32L (E ) criture (Sortie) : (S i )

Lecture : est une instruction qui permet de rcuprer une valeur sur le clavier;

Syntaxe : Lire(liste des variables); Ecriture : est une instruction qui permet dafficher une valeur ou un message sur lcran; Syntaxe : crire(liste des expressions);

Exemples : Lire(a,b) : Permet lutilisateur dentrer deux valeurs qui seront affecter les variables : a et b b. Ecrire(c,d) : Affiche lcran le contenu des variables : c et d. Ecrire(Ma chane) : Permet dafficher la Ecrire( Ma chane ) d afficher
chane de caractres : Ma chane lcran.

IV - Structure gnrale dun algorithme

Algorithme

Nom de lalgorithme;

Constantes Liste des constantes = Valeurs; Variables la liste des variables : Type ; DBUT La liste des instructions; FIN

Exemple 1 : La somme de deux nombres

Algorithme Somme; Variables A B, C : Entier; A, B Dbut Lire(A); Lire(B); C A + B; Ecrire(C); Fin.

Exemple 2 : La surface dun triangle p g

Algorithme S f Al ith Surface; Variables H, B, C : Rel; Dbut Lire(H); Lire(B); C (H*B)/2; (H*B)/2 Ecrire (C ); Fin.