NOTIONS DE BASE

NOTIONS DE BASE
NOTIONS DE BASE
Plan du chapitre :
I.
II.
III.
IV.
V.
Structure générale d’un Algorithme …………………………………………………………... 8
Le nom de l’algorithme ……………………………………………………………………..…………. 8
Notion de variable ……………………………………………………………….……………………….. 8
Notion de constante ……………………………………..……………………………..………………. 9
Notion de type ……………………………………………………………………………….………….…. 10
Objectifs du chapitre :
 Connaître la structure générale d’un algorithmique.
 Comprendre les notions de base telles que la notion de variable, de constante et de type.
7
NOTIONS DE BASE
I. Structure générale d’un Algorithme :
Dans un algorithme, on trouve deux parties essentielles :
 Une partie déclarative contenant tous les objets qui seront impliqués par les différentes
actions de l’algorithme (constantes, types, variables, etc.).
 Une partie réservée aux actions (en programmation, on dit les instructions) ; elle est
délimitée par les deux mots-clés Début et Fin.
En outre, un algorithme est caractérisé par son nom qui devrait être significatif.
Algorithme nomalgo
Constante ………….
Type ……………….
Variable
…………….
Début
<action1>
<action2>
.
.
.
<action N>
Fin.
Partie déclarative
Partie réservée aux actions
II. Le nom de l’algorithme :
Le nom d’un algorithme et d’une manière générale le nom d’un objet impliqué dans les actions
de l’algorithme, il doit respecter les règles d’un identificateur qui disent :





Un identificateur doit être significatif.
Un identificateur doit être écrit sur 8 positions (Taille <= 8 caractères).
Un identificateur doit commencer obligatoirement par une lettre.
Un identificateur ne doit pas comporter le caractère « espace ».
Un identificateur ne doit pas comporter de caractères spéciaux autre que le tiret de
soulignement (_).
 Un identificateur doit être unique dans un algorithme.
Exemples d’identificateurs valides:
X, A, TRUC, VAR1, VAR2, X1, Y, FICHE_ETUDIANT,…
Exemples d’identificateurs invalides:
3, VAR-1, X$, X@Y,...
III. Notion de variable :
On rappelle que l’exécution d’un programme doit impliquer les données qui sont liées à ce
programme. Ces données se trouvent à ce moment au niveau de la mémoire centrale et chacune
occupe une case mémoire.
8
NOTIONS DE BASE
Une variable est donc un espace mémoire qui va contenir des données au fur et à mesure que le
programme avance dans son exécution. Cependant, à un instant donné, une variable ne peut
contenir qu’une seule donnée (valeur).
Comme son nom l'indique une variable est quelque chose qui varie, elle peut être considérée
comme une boîte dans laquelle on met des données que l'on peut lire ou écrire.
Variable : Lire ou Ecrire
In : entrée de données dans la variable.
Out : lecture de la donnée.
Remarque :
 Une variable est caractérisée par son nom qui doit être significatif et respecter les règles
d’un identificateur.
 Une variable est également identifiée par son adresse en mémoire centrale ; cette adresse
sera intéressante à un stade avancé de l’algorithmique (les pointeurs).
 Une variable est caractérisée par son contenu : les valeurs qu’elle peut prendre lors de
l’exécution d’un programme.
 Une variable ne peut contenir qu'une seule chose à la fois. Si vous mettez une seconde
donnée dans la variable, la précédente est effacée.
 Une variable possède un type c’est à dire un ensemble contenant toutes les valeurs possibles
qu’elle peut prendre.
 Attention, il faut distinguer entre variable mathématique et variable informatique : en
mathématiques, la variable est l’inconnue alors qu’en informatique tout objet qu’on utilise
dans le programme est une variable.
Exemple : Soit à résoudre l’équation ax+b=0 avec x réel
Mathématiquement parlant : x est la variable et (a,b) les coefficients.
Informatiquement parlant : a, b, x sont des variables.
IV. Notion de constante :
Une constante est une variable dont l'état reste inchangé tout le long d'un algorithme. Seule la
consultation est autorisée.
Une constante est définie par:
 son nom ;
 sa valeur.
Exemples:
PI = 3.14
ANNEE = 2000
Remarque :
Le nom d’une constante doit respecter les règles de constitution d’un identificateur. Ainsi, on ne
peut pas déclarer Π=3.14 comme constante car le symbole Π est un caractère spécial non permis
lors de la définition d’un identificateur ; c’est pour cette raison qu’on utilise PI=3.14.
9
NOTIONS DE BASE
V. Notion de type :
Une variable utilisé dans un algorithme ne peut prendre qu’un ensemble de valeurs connues à
l’avance ; toute variable possède un domaine de définition.
En terme informatique, ce domaine est appelé le Type de la variable.
Un type est alors caractérisé par :
 ses valeurs.
 les opérations qui peuvent s’effectuer sur des variables ayant ce type.
On distingue deux familles de types :
 les types simples : ce sont des types qui sont supportés et reconnus par la majorité des
langages de programmation. Lors de l’écriture de l’algorithme ou du programme, ce n’est
pas la peine de les déclarer dans la partie déclarative réservée aux types.
 Les types composés ou complexes : ce sont des types qui sont construits à partir des types
simples mais qu’il faut les déclarer dans la partie réservée aux types : tableaux, chaînes,
enregistrements, etc.
Remarque :
Un type contient l’ensemble de valeurs que peut prendre une variable ; cet ensemble doit être
fini. Quelle serait alors la taille de cet ensemble ?
La réponse n’est pas une valeur constante. En fait, les bornes inférieures et supérieures
dépendent des performances techniques de la machine (microprocesseur, bus, etc.) et celles du
langage de programmation.
10