Embedded Files
Introduction:
Introduction:
La description du fonctionnement des systèmes peut se faire de différentes manières:
- Graphiquement: à l'aide d'organigramme, logigramme ou algorigramme
- En littéral: Pseudo-code ou algorithme.
Le pseudo-code (ou LDA: langage de description des algorithmes) est une écriture simplifiée des algorithmes qui ne nécessite pas de connaître de langage de programmation (exple: python, C...).
Il n'y a pas de norme qui régisse ce langage. Toutefois, le site ISNCodeLab décrit de manière précise le langage pseudo-code. Je me contenterai par la suite de décrire les bases.
Structure globale d'un algorithme:
Structure globale d'un algorithme:
ALGORITHME Nom_de_l_algorithme
//zone de déclaration des constantes,variables et des routines
DEBUT
//zone des instructions
FIN
En anglais:
ALGORITHM
BEGIN
END
Exemple:
Exemple:
ALGORITHME calcul-surface-ou-volume
//cette algorithme permet de calculer la surface ou
// le volume pour une hauteur fixe en fonction du choix utilisateur.
CONSTANTES
Hauteur=2 //ici hauteur fixe
VARIABLES
REEL: coteA, coteB, Surface, Volume //les cotés A,B,Surface et volume seront de type réel
ENTIER: Choix
DEBUT
ECRIRE ("Rentrer la dimension A:") //écris sur l'écran rentrer la dimension A et met
//la réponse dans la variable CoteA:
LIRE coteA
ECRIRE("Rentrer la dimension B:")
LIRE coteB
ECRIRE("Pour connaitre la surface(taper 1) et le volume(taper 2):")
LIRE Choix
SI Choix=1 ALORS
Surface=coteA*coteB //calcul de la surface
AFFICHER (Surface) //affiche le résultat à l'écran
SINON SI Choix=2 ALORS
Volume=coteA*coteB*Hauteur
AFFICHER (Volume) //affiche le résultat à l'écran
FIN_SI
FIN_SI
FIN
Remarques:
- les // permettent de mettre des commentaires qui ne seront pas lus lors de l'exécution de l'algorithme mais qui sont essentiels à la compréhension de celui-ci.
- Les espaces (exemple: ligne après DEBUT et avant le terme ECRIRE) sont appelés indentations . Ces espaces facilitent la lecture de l'algorithme.
Partie déclaration
Partie déclaration
Cette partie permet de définir tous les éléments qui seront utilisés dans la zone instruction. On retrouvera dans cette partie les constantes, variables et routines (procédures et fonctions).
CONSTANTES
(CONSTANTS)
Exemple: A=1
Une constante ne peut pas être modifiée.
VARIABLES
(VARIABLES)
Exemple: a←valeur ou a:=valeur
Rq: faire alt et 27 pour obtenir la ←
La valeur (par exemple 1) sera affectée à la variable a. Cette valeur pourra changée durant l’exécution de l'algorithme.
ROUTINES
Non développée
Remarques:
- Il faut indiquer le type de variable qui est crée. Ce peut être un ENTIER(exple:21), REEL (exple:3.21), BOOLEEN (exple:vrai ou faux) ,CARACTERE (exple: 'T') ou une CHAINE (exple: "toto")
Partie instruction
Partie instruction
Cette partie permet de décrire les instructions qui vont être réalisées
- Les structures de choix
Pour les structures de choix, il faut bien faire attention d'indenter (espace) votre algorithme pour la compréhension.
SI ALORS SINON
(IF-THEN-ELSE-ENDIF)
SI expression booléenne ALORS
Instruction
...
SINON
Instruction
...
FIN_SI
Rq: le SINON est facultatif.
Une expression booléenne permet une comparaison (a=1 ou a<2 ou a=vrai ...)
Les symboles sont les suivants:
=:égal à ; <>différent de; < inférieur à ; > supérieur à ; <= inf ou égal à; >= supérieur ou égal à.
Si l'on veut utiliser plusieurs variables, on utilise les fonctions logiques:
- a ET b (exple: (a ET b)=0 ;si a et b =0 donc expression booléenne est vrai)
- a OU B
- NON a (si a=0 , NON a aura pour valeur 1)
- ....
Choix multiples : SELON
(CASE...OF-OTHERS-ENDCASE)
SELON variable
valeur1_variable: Instruction
valeur2_variable: Instruction
...
AUTREMENT : Instruction
FIN_SELON
- Les structures de répétition
Ce type de structure permet:
- De répéter une instruction tant que la condition est vérifiée (TANT QUE)
- D'exécuter une action une fois puis de la répéter jusqu'à ce que la condition soit satisfaite (REPETER-JUSQU'A)
- De répéter un nombre de fois une ou des instructions (POUR)
TANT_QUE
(WHILE-ENDWHILE)
TANT_QUE expression booléenne
Instruction
...
FIN_TANT_QUE
REPETER-JUSQU'A
(REPAT-UNTIL)
REPETER
Instruction
....
JUSQU'A expression booléenne
POUR
(FOR - TO - ENDFOR)
POUR variable ALLANT DE valeur début A valeur fin (PAR_PAS_DE incrément)
Instruction
...
FIN_POUR
Rq: la liste des instructions seront exécutées en fonction d'une variable dont la valeur variera entre une valeur de début et de fin en fonction d'un incrément (si cet incrément est 1, il n'est pas nécessaire d'indiquer le pas). De plus, il est tout à fait possible d'avoir un incrément négatif.
Exple: l'instruction1 sera ici exécutée 3 fois. une fois pour la x=0, puis pour x=2 et enfin pour x=4
POUR x ALLANT DE 0 A 4 (PAR_PAS_DE 2)
Instruction1
FIN_POUR
Google Sites
Report abuse