Chapitre 01 - Les Elements de Base Dun Algorithme - 2
Chapitre 01 - Les Elements de Base Dun Algorithme - 2
Chapitre 01 - Les Elements de Base Dun Algorithme - 2
I. Introduction
I.1. Notion d’algorithme
Dans la vie courante, un algorithme peut prendre la forme :
• d'une recette de cuisine;
• d'un itinéraire routier;
• d'un mode d'emploi, etc.
Une recette de cuisine, par exemple, est un algorithme : à partir des
ingrédients, elle explique comment parvenir au plat. De même, un itinéraire
routier explique comment, à partir d'une position initiale, rejoindre une
position finale en un certain nombre d'étapes … .
Exemple : Préparer la pâte à tarte
Les ingrédients :
250 g de farine ; 50
g de beurre ; 1
verre de lait.
1
Algorithmique
• l’en-tête : cette partie sert à donner un nom à l’algorithme. Elle est précédée par le
mot Algorithme ;
• la partie déclarative : dans cette partie, on déclare les différents objets que
l’algorithme utilise (constantes, variables, etc.) ;
Syntaxe :
Variable identificateur : type
Exemples :
Variable surface : réel Variable a
: entier
Variable a, b, c, d : entiers
Variable Nom_Prenom : chaîneVariable
absent : logique ou booléen
Identificateur
Un identificateur est le nom donné à une variable, une fonction, etc. Ce nom doit
obligatoirement commencer par une lettre suivie d’une suite de lettres et de chiffres et
il ne doit pas contenir d’espace.
Algorithmique
Types de données
Le type d’une variable est l’ensemble des valeurs qu’elle peut prendre. Par exemple, une
variable de type logique (booléen) peut prendre les valeurs Vrai ou Faux.
Les différents types utilisés en algorithmique :
• Type Entier sert à manipuler les nombres entiers positifs ou négatifs. Par exemple :
5, -15, etc.
• Type Réel quant à lui sert à manipuler les nombres à virgule. Par exemple : 3.14, -
15.5, etc.
• Type Logique (Booléen) : utilise les expressions logiques. Il n'y a que deux valeurs
booléennes : Vrai et Faux.
Exemple :
Variables n : entier
r : réel
a,b:logiques nometudiant :
chaîne
Attention :
Les valeurs :
"1" qui est un caractère
1 qui est un entier
1. qui est un réel
sont différentes et ne seront pas codées de la même manière dans la mémoire de la machine
Chapitre 1 : Les éléments de base d’un algorithme
Exemple :
5 / 2 = 2.5
5 Div 2 = 2
5 Mod 2 = 1
5 ^ 2 = 25
"Bonjour" & " " & "Monsieur" donne "Bonjour Monsieur"
L’expression 5 > 2 est Vraie.
L’expression 7 < 4 est fausse.
Les opérations définies pour le type booléen sont :
Le ET logique (and)
Le OU logique (Or)
Le NON logique (not)
Nous résumons dans une table de vérité les résultats obtenus suivant lesvaleurs de deux
opérandes :
A B Non A Non B A et B A ou B
0 0 1 1 0 0
0 1 1 0 0 1
1 0 0 1 0 1
1 1 0 0 1 1
Lois de De Morgan
Non (A et B) ⇔ (non A) ou (non B)Non (A
ou B) ⇔ (non A) et (non B)
Variable ← Expression
Expression peut être soit :
identificateur ;
constante ;
expression arithmétique ;
expression logique.
Sémantique :
Une affectation peut être définie en deux étapes :
évaluation de l’expression qui se trouve dans la partie droite del’affectation
;
placement de cette valeur dans la variable.
Exemple :
0 Algorithme Calcul
1 Variables A, B, C, D : entier
2 Début
3 A ← 10
4 B ← 30
5 C ← A+B
6 D ← C*A
7 Fin
Note : Les lignes sont numérotées pour faciliter l’explication. Nous pouvons
expliquer ce qui se passe par le tableau suivant :
N° de ligne
Variable
1 2 3 4 5 6
A ? ? 10 10 10 10
B ? ? ? 30 30 30
C ? ? ? ? 40 40
D ? ? ? ? ? 400
Remarque :
Les variables numériques ne sont pas forcément initialisées à zéro.
Chapitre 1 : Les éléments de base d’un algorithme
Leur valeur peut être n’importe quoi. C’est la raison de la présence du point
d’interrogation avant qu’une première valeur ne soit affectée à la variable.
Exemple :
0 Algorithme Logique
1 Variables A, B, C : Booléen
2 Début
3 A← Vrai
4 B←Faux
5 C←A et B
6 Fin
N° de ligne
Variable
1 2 3 4 5
A ? ? Vrai Vrai Vrai
B ? ? ? Faux Faux
C ? ? ? ? Faux
s’interrompt et attend que l'utilisateur tape une valeur. Cette valeur est rangée en
mémoire dans la variable désignée.
A←2
Ecrire ("La valeur de A est = ", A)La
dernière instruction affiche à l’écran :
La valeur de A est = 2
Exercice : Calcul PTTC
Ecrire un algorithme qui permet de saisir le prix HT (PHT) d’un article et de calculer
son prix total TTC (PTTC). TVA = 20%.
Solution :
Algorithmique
0 Algorithme Calcul_PTTC
1 Variables PHT, PTTC : réel
2 Constante TVA = 0.2
3 Début
4 Ecrire ("Entrez le prix hors taxes : ")
5 Lire (PHT)
6 PTTC ← PHT + (PHT * TVA)
7 Ecrire ("Le prix TTC est ", PTTC)
8 Fin
Explication de l’algorithme :
N° de Explication
ligne
0 Déclare un algorithme dont le nom est Calcul_PTTC
1 Déclare les différentes variables utilisées par l’algorithme
2 Déclare la constante TVA
3 Marque le début des traitements effectués par l’algorithme.
4 Affiche à l’écran le message : Entrez le prix hors taxes :
5 Permet à l’utilisateur de saisir une valeur au clavier qui seraaffectée à la
variable PHT.
6 Calcul le prix TTC et affecte le résultat à la variable PTTC
7 Affiche le résultat à l’écran
8 Marque la fin de l’algorithme
Exercice 2 :
Ecrire un algorithme permettant de calculer la moyenne de deux entiers.
Exercice 3
Écrire un algorithme qui permute les valeurs de deux variables lues au
Clavier.
Exercice 4 :
Écrire un algorithme qui permet de calculer le périmètre d’un cercle dont on saisit le rayon.
Chapitre 1 : Les éléments de base d’un algorithme