Algorithmique

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

Remarques :

● Les variables et les constantes sont comme des petites boîtes, qui
Variable : Une donnée manipulée par un programme et pouvant ont un nom, qui vont contenir des informations et des données.
être modifiée. C’est là où on va stocker les données et les résultats Pour utiliser leur contenu, il suffit de les appeler par leur nom.
lors de l’exécution du programme. ● Lors de l’écriture d’un algorithme on précisera au début le nom
des variables et leurs types, ainsi que le nom des constantes et
🡺 Ça peut être : leurs valeurs.
● Une donnée d’entrée ;
● Le résultat final d’un calcul ;
● Un résultat intermédiaire de calcul.

Reda Dahhane
 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
CONSTANTES : Pi=3,141559 (il peut ne pas y avoir de constantes) alors ont la même valeur.
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
Fin Opérateurs - Entier + Addition
arithmétiques - Réel - Soustraction
* Multiplication
/ Division (Réelle)
3- Les instructions importantes
DIV Division entière
MOD Reste de la division
A- L’affectation
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 Ou Fonction Ou
- Entier
Ouex Fonction Ou
exclusif

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

Livre Variable1, Variable2, Variable3 Si Test Alors

Instructions

Reda Dahhane
Finsi Instruction 3

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 sous
Finsi 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 exécute FAIRE
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

Reda Dahhane
 Instruction 2

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