Atelier Prog Partie 1

Telechargé par khalil ezzine
1
Notions de Base
I. Structure générale d’un Algorithme
II. Le nom de l’algorithme
III. Notion de variable
IV. Notion de constante
V. Notion de type
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.
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 (_).
Algorithme nomalgo
Constante
………….
Type ……………….
Variable
…………….
Début
<action1>
<action2>
.
.
.
<action N>
Fin.
2
Un identificateur doit être unique dans un algorithme.
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.
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
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.
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
In : entrée de données dans la variable.
Out : lecture de la donnée.
3
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.
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.
4
Les types Simples
I. Le Type Entier
II. Le Type Réel
III. Le Type Caractère
IV. Le Type Booléen
I. Le Type Entier :
II.1 Définition :
Le type Entier comprend un sous ensemble fini de nombres entiers, il représente une restriction
de l’ensemble mathématique des nombre relatifs Z.
Plage de valeurs: Z
- [ -1 0 1 … ] +∞
Min Max
La taille de l’ensemble (valeurs de Min et Max) varie en fonction des performances techniques de
la machine et celles du langage de programmation utilisé.
En langage C : Min = -32768
Max = 32767
II.2 Représentation algorithmique :
Le type entier étant reconnu automatiquement, il n’est pas nécessaire de le déclarer dans la partie
des types. Il suffit d’indiquer devant le nom de la variable son type.
Si on a plusieurs variables en même temps, ce n’est pas la peine de les déclarer séparément ; on
peut les regrouper en les séparant par une virgule.
II.3 Les opérations de base sur le type Entier :
Sur le type Entier, on distingue deux catégories d’opérations :
o Les opérations arithmétiques.
o Les opérations algorithmiques telles que la lecture, l’écriture, etc ; elles feront l’objet
d’un chapitre à part.
Variable
Nomvar : Entier (Nomvar étant la variable qui sera utilisée dans l’algorithme)
Variable
Nomvar1, Nomvar2, ……., NomvarN : Entier
5
Opération
Symbole
Exemple
Addition
+
A=5, B=7 ; A+B renvoie 12
Soustraction
-
A=5, B=7 ; A-B renvoie 2
Multiplication
*
A=5, B=7 ; A* B renvoie 35
Division (entière)
DIV
A=5, B=7 ; A DIV B renvoie 0
Reste de la Division entière
MOD
A=5, B=7 ; A MOD B renvoie 5
II. Le Type Réel :
III.1 Définition :
Le type Réel comprend un sous ensemble fini de nombres réels, dont la taille varie en fonction des
performances techniques de la machine et celles du langage de programmation utilisé.
Le type réel représente une restriction de l’ensemble mathématique des nombre réels IR.
Plage de valeurs: IR
-∞ [ … -1.0.. -0.00 0 0.0.. 1.0… ] +∞
Min Max
III.2 Représentation algorithmique :
Le type Réel étant reconnu automatiquement, il n’est pas nécessaire de le déclarer dans la partie
des types. Il suffit d’indiquer devant le nom de la variable son type.
Si on a plusieurs variables en même temps, ce n’est pas la peine de les déclarer séparément ; on
peut les regrouper en les séparant par une virgule.
III.4 Les opérations de base sur le type Réel :
Sur le type Réel, on distingue deux catégories d’opérations :
o Les opérations arithmétiques
o Les opérations algorithmiques telles que la lecture, l’écriture, etc ; elles feront l’objet
d’un chapitre à part.
Opération
Exemple
Addition
A=5.5, B=7.0 ; A+B renvoie 12.5
Soustraction
A=5.5, B=7.0 ; A-B renvoie 2.5
Multiplication
A=5.5, B=7.0 ; A* B renvoie 38.5
Division normale
A=5.5, B=7.0 ; A / B renvoie 0.79
Variable
Nomvar : Réel (Nomvar étant la variable qui sera utilisée dans l’algorithme)
Variable
Nomvar1, Nomvar2, ……., NomvarN : el
1 / 19 100%

Atelier Prog Partie 1

Telechargé par khalil ezzine
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !