5

Algorithmique
 Type de données :
 Booléen : valeur pouvant être soit Vraie, soit Fausse.
 Entiers : valeur numériques entières pouvant être signées ou
non signées (codées sur un ou plusieurs octets).
1- Définitions  Réels : valeurs numériques codées avec une mantisse et un
Algorithme : Une suite d’instructions, en langage naturel, qui exposant.
seront appliquées (effectuée par un programme) pour donner un  Caractère : octet correspondant à un code ASCII.
certain résultat.  Chaîne de caractères : ensemble de caractères.
 Tableau de données : ensemble de données de même type
Exemples : suivre une recette de cuisine, suivre un plan, faire une division (exemple : tableau d’entiers, tableau de réels).
euclidienne à la main sont des exemples d’algorithme.
Constante : Une donnée manipulée par un programme et ne
Les trois phases d’un algorithme : pouvant être modifiée. Exemple : Constante Pi = 3.141559

Le Remarques :
L'entrée des La sortie des
traitement
données résultats  Les variables et les constantes sont comme des petites boîtes, qui
des données
ont un nom, qui vont contenir des informations et des données.
Pour utiliser leur contenu, il suffit de les appeler par leur nom.
Variable : Une donnée manipulée par un programme et pouvant  Lors de l’écriture d’un algorithme on précisera au début le nom
être modifiée. C’est là où on va stocker les données et les résultats des variables et leurs types, ainsi que le nom des constantes et
lors de l’exécution du programme. leurs valeurs.

 Ça peut être :
 Une donnée d’entrée ;
 Le résultat final d’un calcul ;
 Un résultat intermédiaire de calcul.

Reda Dahhane
 5

Cette affectation s’écrit en algorithme sous forme :

Variable ← Ce qu’on veut lui attribuer
2- Organisation d’un algorithme Exemple :
Chaque algorithme doit respecter la forme générale suivante :
o Variable1 ← 34
ALGORITHME Nom_de_l’algorithme Ici on a attribué la valeur 34 à la variable1
o Variabale1 ← Variabale2
VARIABLES variable1 : Réel, I : entier S : caractère Ici on a attribué la valeur de la variable2 à la variable1, les deux
alors ont la même valeur.
CONSTANTES : Pi=3,141559 (il peut ne pas y avoir de constantes)
o Variable1 ← Variable2 + 74
DEBUT Ici on a attribué à la variable1 la somme de la variable2 et le
nombre 74
« Instruction 1»
B- Operateurs – Conditions
« Instruction 2» Les opérateurs permettent d’élaborer une expression en vue d’effectuer
un calcul ou une comparaison. L’usage des parenthèses est vivement
« Instruction 3»
conseillé dans le cas d’expressions complexes
« Instruction 4»
Nature Variables utilisées Notation Signification
Opérateurs - Entier + Addition
Fin 
arithmétiques - Réel - Soustraction
* Multiplication
/ Division (Réelle)
3- Les instructions importantes DIV Division entière
MOD Reste de la
A- L’affectation division entière
Grâce à l’affectation, on peut attribuer à une variable une valeur. (On Opérateurs - Booléen Et Fonction Et
remplit notre petite boite). logiques - Entier Ou Fonction Ou
Ouex Fonction Ou
exclusif

Reda Dahhane
 5

Non Fonction Non Pour afficher un texte sur l’écran, on utilise l’instruction Ecrire(Afficher).
Opérateurs de - Chaîne de + Concaténation Le texte doit obligatoirement être des guillemets
concaténation caractères
Opérateurs de - Booléen = Egal Ecrire ‘’Text1’’
comparaison - Entier ≠ Différent
- Réel < Inférieur D- Structures conditionnelles
- Caractère > Supérieur La résolution des certains problèmes nécessite la mise en place d’un test
- Chaîne de <= Inférieur ou égal pour savoir si l’on doit effectuer une tâche. Si la condition est remplie
caractères >= Supérieur ou égal
alors on effectue la tâche, sinon on effectue (éventuellement) une autre
tâche.
Dans les structures algorithmiques qui vont suivre, le terme « Condition »
Remarque :
peut représenter :
1. Il est important de respecter les espaces laissés au début de
 une condition simple :
chaque ligne, car ils permettent une meilleure lisibilité de l’algorithme.
o Ex : x ≠ 0 Indice >= 80
 une condition complexe : 2. Le « Sinon » n’est pas obligatoire. S’il n’est pas présent, aucune
o Ex : (x > 0) ET ((y > 0) OU (z > 0)) (Indice >= 1) ET (Indice <= tâche ne sera effectuée si la condition n’est pas remplie.
10) «pour 1 <= Indice <= 10 »
3. Pour chaque Si, il y’a une Finsi.
C- Ecrire / Afficher, Lire / Saisir
Pour que l’utilisateur fait entrer une valeur pour une variable on utilise a. Simple
l’instruction Lire (Saisir) sous forme. Une utilisation simple de la structure conditionnelle. Si le test n’est pas
rempli il n’y aura pas d’exécution de tache.
Lire Varibale1
Si Test Alors
Livre Variable1, Variable2, Variable3
Instructions
Pour afficher la valeur d’une variable sur l’écran on utilise l’instruction
Ecrire(Afficher) Finsi

Ecrire Variable1
Reda Dahhane
 5

Si le test n’est pas rempli, on exécutera les tâches qui viennent après le Finsi
sinon.
Finsi
Si Test Alors

Instructions 1
E- Boucles
Sinon
a. TANT QUE ... FAIRE ...
Instruction 2 Cette instruction permet l’exécution d’une instruction le nombre de fois
nécessaire jusqu’à ce que la condition ne soit plus remplie. Elle s’écrit
Finsi
sous forme
b. Imbriquée TANT QUE condition
Ici on utilise deux tests à la fois. Si le premier test est rempli on exécute
les « Instructions 1 » sinon, on vérifie si le test2 est rempli, si oui on FAIRE
exécute les « instructions 2 » si non on exécute les « instructions 3 »
Instruction1
Si Test1 Alors
Instruction2
Instructions 1
FINTANT QUE
Sinon
b. REPETER ... JUSQUA …
Si Test2 alors Cette instruction permet de répéter l’exécution d’un nombre d’instruction
jusqu’à ce qu’une condition soit remplie.
Instruction 2
REPETER
Sinon
Instruction 1
Instruction 3
Instruction 2

Reda Dahhane
 5

Instruction 3

JUSQU’A condition

c. POUR Indice ALLANT DE ... A .... FAIRE ...

L’exécution d’un ensemble d’instruction un nombre déterminé de fois
allant de la constante de départ jusqu’à la constate d’arrêt.

POUR variable1 Allant de constante de départ à constante d’arrêt

FAIRE

Instruction 1

Instruction 2

Instruction 3

Instruction 4

FIN POUR

Reda Dahhane