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
ZX*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
