Module N° 3 : Algorithmique et programmation
Algorithmique
I- Algorithme :
1- Définition:
On peut définir un algorithme comme étant une suite finie d'actions (ou d'instructions) qui
doivent être effectuées dans un ordre déterminé pour obtenir la solution d'un problème
donné.
L'étude des algorithmes et des problèmes qui s'y rattachent a donné lieu à une branche de
l'informatique appelée algorithmique.
La résolution informatique d’un problème comporte deux phases : Phase d’analyse et phase
de conception, on peut représenter cette démarche par le schème suivant :
Problème Analyse Algorithme Traduction Programme Exécution Résultats
Exemple ;
Connaissant les notes obtenues par un élève dans trois matières (Mathématiques,
informatique et anglais par exemple) et leurs coefficients, on veut calculer la moyenne de
cet élève.
Analyse du problème :
Les données sont les notes des trois matières et leurs coefficients
Le résultat cherché est la moyenne
La moyenne s’effectue selon les étapes suivantes :
▪ On multiplie chaque note par son coefficient
▪ On fait la somme de ces produits
▪ On divise le résultat par la somme des trois coefficients
2- Notion de données :
Une donnée peut être considérée comme une boite portant une étiquette (Nom), d’une
certaine forme (Type) et qui contient une information (Valeur)
a- Nom :
Appelé aussi identificateur, il sert à designer la donnée dans l’algorithme, il est
formé d’une suite de lettres, de chiffres et de traits de soulignements « _ » dont
le premier caractère est nécessairement une lettre, ce nom doit être symbolique
exemples : On choisit « noteinfo » pour représenter la note d’informatique et
« coefinfo » pour représenter le coefficient
b- Type :
Il désigne la valeur que peut prendre cette donnée
exemples : on dit que noteinfo est de type réel car il peut prendre des valeurs
réelles (par exemple 13,5), alors que coefinfo est de type entier car il ne prend que
les valeurs entières (par exemple 3).
Lycée Technique El-Farabi 1
Module N° 3 : Algorithmique et programmation
c- Nature d’une donnée :
Elle désigne sa caractéristique constante ou variable dans l’algorithme :
Une constante est une donnée dont la valeur ne varie pas durant tout l’algorithme.
Une variable est une donnée dont la valeur peut être changée durant le déroulement
de l’algorithme.
II- Instructions de base :
1- L’affectation:
Avant d’utiliser toute variable pour la première fois, il faut l’initialiser, c'est-à-dire lui
affecter une valeur de départ.
Syntaxe : Identificateur ← Expression
Exemple 1 :
A ← 5,75 (A doit être de type réel)
On dit que la valeur 5,75 est affectée à la variable A (ou A reçoit la valeur 5,75)
Si A est de type entier on ne doit pas écrire A ← 5,75
Exemple 2 :
B ← -3
Cette instruction est valable si B est de type entier ou réel
Exemple 3 :
X, Y et Z sont des variables de type entier avec
X← 3 ;
Y← 5 ;
Z ← X-Y ;
Y← X+Z ;
Z← X+Y+Z
Après exécution de ces instructions, quelles seront les valeurs de X, Y et Z ?
Instructions X Y Z Explications
Y et Z n’ont pas encore de valeurs
X←3 3
La valeur de X n’a pas changé
Y←5 3 5
Z ← X -Y 3 5 -2 -2 = X – Y = 3 - 5
1 = X +Z = 3 + (-2) (On prend toujours les dernières valeurs des
Y←X+Z 3 1 -2
variables qui se trouvent à droite du symbole ←)
Z←X+Y+Z 3 1 2 2 = 3 + 1 + (-2) (On prend les dernières valeurs de x, Y et Z)
Lycée Technique El-Farabi 2
Module N° 3 : Algorithmique et programmation
Donc après exécution la valeur de X est 3, de Y est 1 et la valeur de Z est 2
Exercice 2
A , B et C sont des variables réelles de valeurs initiales respectivement 1 , 2 et 3 avec :
A-A+B-C ; B A+B-C ; CA+B+C ; AA/2-B-C/2 ; B A+2*B-3*C ; CA–B-C
Après exécution de ces instructions quelles seront les valeurs de A , B et C ?
2- Lecture :
Cette action permet d’introduire des valeurs dans un algorithme
Syntaxe : Lire (Val1,Val2,….)
Exemple : Lire (noteinfo)
Lors de l’exécution de cette action, l’algorithme attend que l’utilisateur fournisse les
valeurs Val1, Val2,…. à partir du clavier
Exemple : Lire (noteinfo)
Cette instruction permet d’introduire la valeur de la variable noteinfo
3- Ecriture :
Cette action permet d’afficher des messages ou des résultats à l’utilisateur
Syntaxe : Ecrire (Val1,Val2,….)
Exemples :
▪ Ecrire ( ‘Bonjour’ )
cette instruction affiche : Bonjour
▪ Si A, B et S des variables de type entiers avec
A← 3;
B← 6;
S← A+B;
alors les instructions :
Ecrire (S) affiche la valeur 9
Ecrire (A,B,C) affiche la valeur 369
Ecrire (A,’B’,C) affiche la valeur 9B9
Lycée Technique El-Farabi 3
