LA LOGIQUE
ALGORITHMIQUE
Objectifs : Faire découvrir la logique algorithmique, qui est une
méthode de découpage d’un traitement de données en instruction
élémentaires. L’élaboration d’un algorithme correspond à une
phase préparatoire qui précède le passage au niveau opérationnel
des traitements, en particulier dans l’outil Excel
A-Structure d’un algorithme
1-Définition
Un algorithme est une suite d’opération élémentaire permettant d’obtenir le résultat final déterminé à un
problème
2-Structure
La structure d’un algorithme est la suivante :
Algorithme nom algorithme{ partie en-tête}
DEBUT
Bloc d’instruction ; { partie traitement}
FIN
NB : chaque ligne comporte une seule instruction. L’exécution de l’algorithme correspond à la réalisation
de toutes les instructions, ligne après ligne.
Une instruction se termine toujours par un point virgule
3-Définition
Les commentaires sont des explications textuelles inscrites dans l’algorithme par le programmeur à la suite des deux
caractères { }. Ils ne sont pas exécutés : ils sont invisibles au moment de l’exécution de l’algorithme
Exemple :
Algorithme bonjour
DEBUT
ECRIRE (‘Bonjour tout le monde ‘) ;
FIN
4-Définition
Une variable désigne un emplacement mémoire qui permet de stocker une valeur. Une variable est définie par :
- Un nom unique qui la désigne
- Un type de définition unique
- Une valeur attribuée et modifiée au cours du déroulement de l’algorithme
5-Définition
Le nom d’une variable permet de l’identifier de manière unique au cours de l’algorithme
6-Définition
Le type de la variable indique l’ensemble des valeurs que la variable peut prendre
7-Définition
L’affectation est une opération qui fixe une nouvelle valeur à une variable. Le symbole de l’affectation est ←
Exemple
Algorithme double
Variables : nombre, resultat : réel ; { declaration des variables }
DEBUT { nombre= ?, resultat= ? }
nombre←7 ; { nombre=7, resultat= ? }
resultat←nombre*2 ; { nombre=7, resultat=14 }
ECRIRE (resultat) ; { nombre=7, resultat=14 }
FIN { les variables n’existent plus}
8-Les types des variables
On distingue quatre types de données :
- Le type entier, c’est-à-dire un nombre entier, tel que 12
- Le type réel, c’est-à-dire un nombre décimal, tel que 12,5
- Le type chaîne de caractères dont la valeur est une suite de caractères (lettres, chiffres, symboles)
- Le type booléen ne prenant que deux valeurs VRAI ou FAUX, OUI ou NON
9-La donnée constante
Il s’agit d’une donnée numérique ou d’un caractère dont la valeur est fixée au début du traitement. Cette valeur
restera la même pendant toute l’exécution du traitement
Exemple :
TxTVA = 0,196 réel { taux normal de TVA }
TxRemise = 0,05 réel { taux de remise }
AnnCréa = 2006 Entier { Année de création }
10-La donnée variable
Il s’agit d’une donnée dont la valeur change en fonction du déroulement du traitement exécuté. Le nom et le type de la
variable sont déclarés au début du traitement
Exemple :
NumCli Entier { Numéro du client }
NomCli Chaîne { Nom du client }
11-Les opérateurs
-Arithmétiques
Addition(+) Multiplication (*) Soustraction (-) Division (/)
-Conditionnels
Egal (=) Inférieur (<) Supérieur (>)
inférieur ou égal (<=)
supérieur ou égal (>=)
différent de (<> )
-Logiques
ET Logique (ET)
OU Logique (OU)
12-L’entrée
Pour entrer les données au clavier , on utilise les fonctions SAISIR ou LIRE
Exemple :
SAISIR (NumCli) { saisir le nom du client }
13-La sortie
Pour afficher les données à l’écran, on utilise les fonctions AFFICHER ou ECRIRE
Exemple :
AFFICHER(NomCli) { afficher le nom du client }
B-Les structures de base
Un programme est une suite d’instructions exécutées par la machine.
Ces instructions peuvent soit s’enchaîner les unes après les autres, on parle alors de
SEQUENCE D’INSTRUCTIONS, ou bien s’exécuter dans certains cas et pas dans d’autres,
on parle alors de STRUCTURE ALTERNATIVE
1-SEQUENCE D’INSTRUCTIONS
Une instruction est une action que l’ordinateur est capable d’exécuter.
Chaque langage de programmation fournit une liste des instructions qui sont
Implémentées et que l’on peut donc utiliser sans les réécrire.
2-La STRUCTURE ALTERNATIVE
Il est souvent nécessaire lorsque l’on écrit un programme de distinguer plusieurs cas conditionnant l’exécution de telle
ou telle instruction .Pour ce faire, on utilise une structure alternative: si on est dans tel cas, alors on fait cela sinon on
fait ceci.
La syntaxe de cette instruction est la suivante:
SI condition
ALORS
action1
SINON
action2
FSI
Exemple :
Algorithme Détermination_du_taux_de_remise
Variables : MontantCom réel { Montant de la commande }
TxRem réel { Taux de remise appliqué }
DEBUT
SAISIR (MontantCom)
SI MontantCom> 1000
ALORS
TxRem ← 5%
SINON
TxRem ← 0%
FSI
AFFICHER (“ Taux de remise accordé” TxRem)
FIN
3-La STRUCTURE répétitive
Il est souvent nécessaire lorsque l’on écrit un programme de répéter une instruction jusqu’à la condition d’arrêt.
Pour ce faire, on utilise une structure répétitive.
La syntaxe de cette instruction est la suivante :
TANT QUE Condition
Instruction ;
FTQ
Exemple :
Algorithme Majeur
Variables : Age Entier
DEBUT
SAISIR (Age)
TANT QUE Age> =18
ECRIRE (‘ MAJEUR’)
FTQ
FIN
4-La STRUCTURE de choix
C’est un autre aspect de la structure conditionnelle, qui est intéressant à utiliser lorsqu’il y a plus de trois
possibilités de choix
Syntaxe :
SUIVANT choix FAIRE
Valeur 1 : action 1 ;
Valeur 2 : action 2 ;
.
.
.
Valeur n : action n ;
SINON
Action par défaut
FSUIVANT
Exemple :
Algorithme message
Variable : couleur : chaine { couleur de feu tricolore}
DEBUT
AFFICHER (‘saisir la couleur de feu ‘) ;
SAISIR (couleur) ;
SUIVANT couleur FAIRE
‘’ vert ’’ : AFFICHER (‘Je passe’) ;
‘’ orange ’’ : AFFICHER (‘ Je ralentis ‘) ;
‘’ rouge ’’ : AFFICHER (‘Je m arrête ‘) ;
SINON
AFFICHER (‘ cette couleur n’est pas une couleur de feu’) ;
FSUIVANT
FIN
