Partie 2 : Notation de base
Axiomes : Toujours un start au dessus et un end aligné en dessous, avec les instructions au milieu. (J'insiste sur "aligné").
Exemple :
Les algorithmes que nous utiliserons ici seront linéaire, c'est à dire l'inverse d'une programmation orienté objet (comme java).
Ça veut dire que les instructions seront exécutée l'une après l'autre dans leur ordre de lecture (de haut en bas) comme du batch ...
On va ici parler de plusieurs sorte "d’instructions".
-Les affectations
-Les opérations
-Les conditions
-Les boucles
Une affectation : Cela signifie que l'on fait prendre une valeur à une variable. Par exemple je vais déclarer ma variable (attribué un nom à un espace réservé).
On va l’appeler x et on veut que sa valeur soit de 10. X:=10. (Notez bien "deux point égal" ).
Opérations : Semblable aux opérations mathématiques, vous pouvez faire des opérations entre deux valeurs.
+, -, *, / et % . Donc "plus", "moins", "fois", "Divisé", "Modulo". Le modulo sert à garder le reste de la division entière (10/3=1). (Comme le reste d'une division Euclidienne si ça vous parle).
Les conditions : Autrement dit : IF, ELSE (Si, sinon) et l'on peut complexifier comme cela IF, ELSE IF, ELSE IF, ELSE (Si, sinon si, sinon si, sinon).
Autrement dit, cela permet d'exécuter une opération si la condition est remplie !
Qu'est-ce qu'une condition ? C'est tout simplement un symbole qui permet de comparer deux valeurs. Il en existe plusieurs mais je vais vous résumé les principaux :
= : Test l'égalité entre 2 variable.
< : Test si la valeur de gauche est strictement inférieure à la valeur de droite.
>: Test si la valeur de gauche est strictement supérieur à la valeur de droite.
=<: Test si la valeur de gauche est inférieur à celle de droite.
=>: Test si la valeur de gauche est supérieur à celle de droite.
On peut connecter chaque test entres-eux par un "or" (ou) ou un "and" (et).
Petit exercice pour voir si vous avez bien comprit :
x:=10;
y:=5;
x:=2;
IF x+y < 9 Afficher "bonjour"
Sinon afficher "Au revoir"
Les itérations, ou les boucles : Une boucle est une instruction répétée jusqu’à ce que la condition d’arrêt soit vérifiée. Il faut donc TOUJOURS modifier la valeur d’arrêt à l'intérieur de la boucle.
(Sinon ça bouclera à l'infini). Tout ce qu'on a vu avant reste d’actualité. Le mot est WHILE (tant que).
Exemple : i:=0;
While i<10 afficher i et faire i:=i+1.
Si vous avez bien comprit ça va afficher 1 2 3 4 5 6 7 8 9 10
On peut bien sur tout utiliser en même temps, faire une boucle qui contient une condition qui contient lui même une boucle !
Si vous n'avez pas comprit du premier coup, relisez bien au dessus, vous verrez que c'est logique ;)
La notation algorithmique :
La partie qui descend est toujours la partie qui est vraie.
C'est vrai qu'en fait, on est la pour ça non? Alors voila comment on représente une condition :
Cela va donc afficher "Bonjour si B est inférieur à 10 sinon ça affichera "au revoir".
Les boucles :
Vous pouvez accéder à la partie 3 ! :D