LES STRUCTURES DE DONNEES

Chapitre 6 : Les structures de données 3

^ème

Sciences Expérimentales

Chapitre 1

LES STRUCTURES DE DONNEES

I. Les constantes et les variables :

1. Les constantes : 1.1. Définition :

Une constante est une donnée dont la valeur reste fixe durant l’exécution d’un programme.

Une constante est caractérisée par : o Son identificateur (nom) ; o Sa valeur.

1.2. Déclaration : Syntaxe algorithmique :

Objet Type / Nature Rôle

<Nom de la constante> Constante = <valeur de la constante> <Rôle de la constante dans le programme>

Syntaxe en Pascal : Const

<Nom de la constante> = <Valeur de la constante> ; Application 1 :

Donner les déclarations des constantes ci-dessous, en algorithmique et en Pascal :

g = 9,8 e = 1,6 10

^-19

Nombre des mois par an "L’algorithmique"

Syntaxe en Pascal : Const

g = 9.8 ; e = 1.6E-19; NMA = 12 ;

Cours = 'L"algorithmique' ;

2. Les variables : 2.1. Définition :

Une variable est une donnée dont la valeur peut changer à tout moment lors de l’exécution d’un programme.

2.2. Caractéristiques :

Une variable est caractérisée par :

 Son nom.

 Son contenu.

 Son type.

Remarque :

Un identificateur

 Significatif.

 Commence obligatoirement par une lettre.

 Ne contient pas d’espace.

2.3. Déclaration : Syntaxe algorithmique :

Objet Type / Nature Rôle

<Nom de la variable> <type de la variable> <Rôle de la variable dans le programme>

Syntaxe en Pascal : Const

- - - (s’ils existent) ;

Page 1

Chapitre 6 : Les structures de données 3

^ème

Sciences Expérimentales

Var

<Nom de la variable> : <Type de la variable> ;

II. Les types standards :

1. Les types numériques : 1.1 Le type entier :

 Définition : Un entier est représenté sur un mot machine (2 ou 4).

 Domaine : (pour un mot de 2 (16 bits)) :

 Les sous types relatifs à l’entier :

Type relatif à l’entier Domaine de valeurs Explication En algorithmique En Pascal

Sous types non signés

Octet Byte 0 . . 255 0 . . 2⁸-1

Mot Word 0 . . 65535 0 . . 2¹⁶-1

Mot long Longword 0 . . 4 294 967 295 0 . . 2³²-1

Sous types signés

Entier long Longint -2 147 483 648 . . 2 147 483 647 -2^32-1 . . 2^32-1-1

Entier court Shortint -128 . . 127 -2^8-1 . . 2^8-1-1

Entier Integer -32 768 . . 32 767 -2^16-1 . . 2^16-1-1

 Les opérateurs arithmétiques : / + - * Mod (Reste) Div(Quotient)

 Les opérateurs relationnels : (notation algorithmique) : < > =    (notation en pascal) : < > = <= >= < >

Déclaration :

Syntaxe algorithmique :

Objet Type / Nature Rôle

<Nom de l’entier> <type relatif à l’entier> <Rôle de la variable dans le programme>

Syntaxe en Pascal : Const

- - - (s’ils existent) ; Var

<Nom de l’entier> : <Type relatif à l’entier> ; 1.2. Le type réel :



Domaine :



Opérateurs arithmétiques : + - * /



Opérateurs relationnels : (notation algorithmique) <  >  =  (notation en pascal) < <= > >= = <>

Page 2

Type relatif à l’entier

Domaine de valeurs En Algorithmique En pascal

réel Real 2.9 10^-39..1.7 10³⁸

simple Single 1.5 10^-45..3.4 10³⁸

double double 5.0 10^-324..1.7 10³⁰⁸

étendu Extended 3.4 10^-4932..1.1 10⁴⁹³²

comp Comp -9.2 10¹⁸..9.2 10¹⁸

Chapitre 6 : Les structures de données 3

^ème

Sciences Expérimentales



Fonctions arithmétiques standard :

Nom En Pascal Rôle Exemples

Tronc (x) Trunc (x) Permet d’extraire la partie entière de x. Tronc (7.18) = 7 Tronc (0.75) = 0 Tronc (-0.55) = 0

Arrondi (x) Round (x)

Arrondit une valeur réelle à l’entier le plus proche. Arrondi (6.49) = 6 Arrondi (6.5) = 7 Arrondi (6.8) = 7

Abs (x) Abs (x) Renvoie la valeur absolue de x. Abs (-3) = 3

Carré (x) Sqr (x) Renvoie le carré de x Carré (4) = 16

RacineCarré (x) Sqrt (x) Renvoie la racine carrée de x s’il est positif sinon

provoque une erreur. RacineCarré (9) = 3

Int (x) Int (x) Renvoie la partie entière de x. Int (9.33) = 9.00

Frac (x) Frac (x) Renvoie la partie décimale de x. Frac (9.33) = 0.33

Sin (x) Sin (x) Renvoie le sinus de x (x en radians). Sin (PI/2) = 1.00

Cos (x) Cos (x) Renvoie le cosinus de x (x en radians) Cos (PI/2) = 0.00

Exp (x) Exp (x) Renvoie l’exponentielle de x. Exp (0) = 1.00

Ln (x) Ln(x) Renvoie le logarithme népérien de x si x est positif

et provoque une erreur sinon. Ln (1) = 0.00

Arctan (x) Arctan (x) Renvoie la valeur en radian de l’arc tangente de x. Arctan(1) = PI/4



Déclaration : Syntaxe algorithmique:

Objet Type / Nature Rôle

<Nom du réel> <Type relatif au réel> <Rôle joué par le réel dans le programme>

Syntaxe en pascal : Const

- - - (s’ils existent) ; Var

<Nom de la variable> : <Type relatif au réel> ; 1.3. Le type booléen :



Définition :

une variable de type booléen peut prendre la valeur vrai ou faux.



Opérateurs logiques : (notation algorithmique) NON , ET , OU , OUex (notation Pascal) NOT , AND , OR , XOR

A B Non(A) A et B A ou B A ouex B (A et B) Ou A (A ou B) et B Non(A) ou B

Vrai Vrai Faux Vrai Vrai Faux Vrai Vrai Vrai

Vrai Faux Faux Faux Vrai Vrai Vrai Faux Faux

Faux Vrai Vrai Faux Vrai Vrai Faux Vrai Vrai

Faux Faux Vrai Faux Faux Faux Faux Faux Vrai



Déclaration : Syntaxe algorithmique:

Objet Type / Nature Rôle

<Nom du booléen> Booléen <Rôle joué par le booléen dans le programme>

Syntaxe en pascal : Const

- - - (s’ils existent) ; Var

Page 3

Chapitre 6 : Les structures de données 3

^ème

Sciences Expérimentales

<Nom du booléen> : Boolean ; 1.4. Le type caractère :



Définition :

c’est un objet de type simple qui contient un et un seul caractère, représenté entre deux guillemets.



Domaine :

 Les lettres alphabétiques : ["A" . . "Z"] et ["a" . . "z"]

 Les chiffres : ["0" . . "9"]

 Les symboles : "+" , " ?" , " !" , "/" , "$" , …

 Les caractères non imprimables : " "

Chaque caractère possède un code ASCII  [0 . . 255]



Opérateurs relationnels :

(notation algorithmique) <  >  =  (notation en pascal) < <= > >= = <>



Déclaration : Syntaxe algorithmique:

Objet Type / Nature Rôle

<Nom du caractère> Caractère <Rôle joué par le caractère dans le programme>

Syntaxe en pascal : Const

- - - (s’ils existent) ; Var

< Nom du caractère > : Char ;



Les fonctions prédéfinies sur les caractères :

Nom En Pascal Rôle Exemples

Ord (c) Ord (c) Renvoie le code ASCII du caractère c. Ord ("A") = 65 Ord ("a") = 97 Chr (x) Chr (x) Renvoie le caractère dont le code ASCII est x. Chr (65) = "A"

Chr (97) = "a"

Pred (c) Pred (c) Renvoie le prédécesseur de c. Pred ("D") = "C"

Pred ("5") = "4"

Succ (c) Succ (c) Renvoie le successeur de c. Succ ("D") = "E"

Succ ("5") = "6"

Majus (c) Upcase (c) Convertit le caractère c en majuscule si c’est

possible. Majus ("b") = "B"

Majus ("R") = "R"

Majus ("7") = "7"

1.5. Le type chaîne de caractères :



Définition :

une chaîne de caractères est une suite de n caractère avec n  [0 . . 255]. Si n = 0 on dit que la chaîne est vide.



Opérateurs relationnels :

(notation algorithmique) <  >  =  (notation en pascal) < <= > >= = <>



Accès à un caractère de la chaîne : le i

^ème

caractère de la chaîne CH est représenté comme suit : CH[i]



Déclaration : Syntaxe algorithmique :

Objet Type / Nature Rôle

<Nom du la chaîne1> String <Rôle joué par la chaîne dans le programme>

<Nom du la chaîne2> String [20] <Rôle joué par la chaîne de 20 caractères au maximum dans le programme>

Syntaxe en pascal : Const

- - - (s’ils existent) ; Var

<Nom de la chaîne1> : String ;

<Nom de la chaîne2> : String [20] ;

Page 4