Chapitre II

Notions et instructions de
base

Le pseudo-code
deviendra un programme

12
12
 Organisation d'un Algorithme

Exemple d’un algorithme :

Algorithme monProgr

/* Constantes: initialisation obligatoire */

CONST const1 ← 10 : entier
const2 ← "bonjour!" : chaîne déclaration
Pi ← 3.1415 : réel
// les variables au sens strict
VAR varReel1, varReel2 : réels
varChaine : chaîne

DEBUT
Instruction1
Instruction2 Action
… (Corps de l’algorithme)
FIN
13
Ville Chambres Surface
CodePostal

14
 Notion de variable
Une variable possède :
une valeur contenue dans la case mémoire
un identi8cateur : nom unique pour accéder à ce contenu
un type qui dé8nit la taille de la place occupée en mémoire

Ne pas confondre la variable et son contenu

Une variable est un contenant (case ou boîte)
Le contenu d'une variable est une valeur numérique,
alphanumérique…

15
 Variable

Une variable (déclarée par le mot VAR)

est donc une " boite " :
➔
dans laquelle on met une valeur (un nombre, un mot…)
➔
qui peut changer (sa valeur peut être modi8ée par
exemple par l’utilisateur)

Une variables dont la valeur ne change pas au cours de

l'exécution de l’Algorithme est appelée variable constante
(déclarée par le mot CONST)

16
Déclaration statique et dynamique
de variable
Déclarer une variable c’est :
réserver une place en mémoire
attribuer l'identi8cateur à cette place
Déclaration Statique Déclaration dynamique
On indique : On indique :
L'identi8cateur l’identi8cateur
le type La valeur

Exemple :
Exemple :
VAR maVar : réel …
... maVar
2.32
maVar
2.32
17
 Types 1/3

Type entier : les nombres entiers signés et non signés

Exemples : 3 45 -133
Type réel : les nombres réels
Exemples : 3.14 -37.7
Type booléen : 2 valeurs sont possibles : VRAI ou FAUX
Exemple : 3>2 vaut VRAI et 4<2 vaut FAUX

18
 Types (2/3)

Type caractère : lettres, chi"res, ponctuation, code des

opérations, espace, retour chariot, etc…

Exemples : 'a' '+' '.' ' '

Type chaîne de caractère : suites de caractères

Exemples : "Bonjour" "COP22-Marrakech"

19
Exemple de variables en mémoire
Mémoire centrale
X
25 (mémoire vive) Adresses
des cases
Identi8cateur : X mémoire
...
Type : entier
Valeur : 25 510

X 25 511
Y
3.7 512
Identi8cateur : Y
Y 3.7 513
Type : réel
514
Valeur : 3.7
...

20
20
 Les Opérateurs
Exemple d’opération ( X, Y et Z dont des variables réels)

Y
3.5 // a"ectation
X
10.0 // a"ectation
Z
X*Y // Calcul de X*Y , (3.5 * 10.0 = 35.0) et après,
// a"ectation de la valeur 35.0 à la variable Z

Les opérations possibles (+ - * / …) sur les variables

dépendent du type de ces variables.

Par exemple, peut multiplier 2 nombres réels, mais pas deux caractères (ou
chaîne de caractères) :
2.5*2.0 =5.0 est correct
mais ‘A’*’MINA’ n’a aucun sens
21
21
 Pour le type Réel

opérations possibles Opérateur ou mot clé

addition +
soustraction -
multiplication *
Division /
comparaisons <, ≤, >, ≥, =, ≠

22
22
 Pour le type Entier

Opérations possibles symbole ou mot clé

addition +
soustraction -
Multiplication *
Division /
Division entière DIV
Modulo MOD ou %
Comparaisons <, ≤, >, ≥, =, ≠

23
23
 Caractères
Opérations possibles Opérateur ou mot clé
La Comparaison basée sur le <, ≤,>,≥,=,≠
code ASCII des caractères
Exemple : en base 10 :
'A' a pour code ascii : 65
'p' a pour code : 112
On a donc : ‘p' > 'A'
Et de la même façon
'm' >'M' et 'm' < 'n', …

24
24
 Chaînes

opérations possibles symbole ou mot clé

Concaténation &
Longueur (nombre de caractères) Longueur (chaîne)
Exemple :
Var NomPrenom : chaine
NomPrenom
"Moujtahid Fatma"
dans cet exemple, longueur(NomPrenom) vaut 15

25
25
 Booléens

opérations Opérateur
possibles ou mot clé

●
comparaison =,≠
●
négation NON
●
conjonction ET
●
disjonction OU

26
26