Lyce secondaire Enfidha Cours 4

eme
Les structures de donnes
Professeurs : RAMLI Enis 1


CHAPITRE N 04
LES STRUCTURES DE DONNEES

I. INTRODUCTION
Dans le chapitre prcdent nous avons vu quun algorithme est une suite finie dactions qui
manipulent des objets. Nous allons nous intresser dans ce chapitre ces objets qui peuvent
tre des constantes ou des variables de type simple ou de type structur.
II. NOTION DOBJETS
Un objet est caractris par :
1. Nom : sert lidentifier (le dsigner)
2. Type : Dcrit son utilisation
3. Contenu : Sa valeur au cours du traitement
Un objet peut tre :
1. Une constante
2. Une variable
II.1. Les constantes
Comme son nom lindique la valeur dune constante reste la mme pendant toute la dure de
lexcution du problme.
Exemples : Pi = 3,14
TVA = 18%
Activit :
On se propose de calculer et dafficher laire dun cercle de rayon (R) donn de type entier.
On demande dtablir une grille danalyse ?
Grille danalyse :

Nom :
Squences L.D.E O.U















.
.
.
Tableau de dclaration des objets :
Objet Code Nature/Type Rle
.
.
.
.
.
.
.
.
.
..
..
..
Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 2


II.2. Les variables
Comme son nom lindique la valeur dune variable peut tre modifie tout moment, tout le
long de lexcution du programme.
Exemples : X : entier
W : caractre
Ville : Chane de caractres
Activit :
On se propose de permuter la valeur de deux objets a et b ?
Grille danalyse :

Nom :
Squences L.D.E O.U















.
.
.
Tableau de dclaration des objets :
Objet Code Nature/Type Rle
.
.
.
.
.
.
.
.
.
..
..
..

III. TYPES DOBJETS
III.1. Le type ENTIER
Les valeurs de type entier forment un sous ensemble de 9 (entiers relatifs).
Des limites suprieures et infrieures sont fixes par le concepteur et elles sont lies la
longueur des mots machine (Exemple : Si un mot machine est reprsent sur 16 bits, et cest
le cas de la plupart des micro-ordinateurs, nous aurons comme valeur maximale associe ce
type (ENTIER) :

2
15
2
14
2
13
2
12
2
11
2
10
2
9
2
8
2
7
2
6
2
5
2
4
2
3
2
2
2
1
2
0

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1




Il existe 5 types entiers prdfinis :
Bit de signe :
Si bit de signe = 0 alors nombre positif
Si bit de signe = 1 alors nombre ngatif
Bits de donnes :
-2
n-1
<= N
entier
<= +2
n-1
- 1
-32 768 <= N
entier
<= +32 767
Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 3


Pour appliquer des traitements arithmtiques sur les entiers on utilise les oprateurs suivants :
Les oprateurs arithmtiques sur les entiers
Syntaxe Rle Exemples
+ Addition 5 + 2 = 7
- Soustraction 15 - 2 = 13
* Multiplication 6 * 3 = 18
DIV Division Entire 15 DIV 2 = 7
MOD Reste de la division Entire 15 MOD 2 = 1
DANS (IN) Appartenance un intervalle 2 DANS [ 0 , 10 ]
<,>,<=,>=,<> Comparaisons -15 > -20
Exemples dentiers : -1 ; 255 ; 31 ; -1977 ; ..

III.2. Le type REEL
Les valeurs de type rel forment un sous-ensemble de lensemble des nombres rels IR
appartenant lintervalle [2.9*10
-39
, 1.7*10
38
].


Les oprateurs arithmtiques sur les rels
Syntaxe Rle Exemples
+ Addition 10,25 + 8,25 = 18,5
- Soustraction 20,3 2,3 = 18
* Multiplication 5,25 * 4,19 = 21,9975
/ Division 15 / 4 = 3,75
<,>,<=,>=,<> Comparaisons 0,2 <> 0,5
Exemples de rels: 0 ; 0,1 ; -2,14 ; 20 ; 10
-2
; -100

Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 4


III.3. Le type BOOLEEN
Les valeurs de type boolen ne peuvent prendre que les valeurs logiques : VRAI ou FAUX
Les oprateurs arithmtiques sur les rels
Oprateur
Algorithme Pascal
Priorit

Exemples

A NON (A)
VRAI .
NON NOT
1
FAUX .
A B A ET B
VRAI VRAI
VRAI FAUX
FAUX VRAI
ET AND
2
FAUX FAUX
A B A OU B
VRAI VRAI
VRAI FAUX
FAUX VRAI
OU OR
FAUX FAUX
OU exclusif XOR
3
A XOR B est VRAI si A et B nont pas la mme
valeur logique

III.4. Le type CARACTERE
Une variable de type caractre contient imprativement un caractre et un seul. Il sagira en
loccurrence des lettres (minuscules et majuscules), des chiffres et des caractres spciaux
(ponctuation, signes et autres). Une valeur de type caractre se note entre 2 apostrophes.
Tous les caractres sont ordonns selon leurs codes
Les oprateurs sur les caractres
Syntaxe Rle Exemples
DANS (IN) Appartenance un intervalle "A" DANS ["A" , "Z"]
<,>,<=,>=,<> Comparaisons 0,2 <> 0,5
Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 5


Exemples de caractres: "A" ; "5" ; " ?" ; "a"

III.5. Le type chane de caractres
Une donne de type chane de caractres correspond une suite de n caractres dont n varie
entre 0 et 255. Une chane de caractres doit tre prsente entre deux guillemets en
algorithme et deux apostrophes en pascal.
Exemples : " Bonjour " ; "" (chane vide) ; " " (espace)
Dclaration des objets de type chane de caractres :
Dans le langage PASCAL, les objets :
CH1 (une chane qui peut contenir au maximum 7 caractres) et,
CH2 (une chane qui peut contenir au maximum 255 caractres),
seront dclars de cette faon :
..
CH1 : . ;
CH2 : . ;
Accs aux lments dune chane de caractres :
Pour accder li
me
lment dune chane, il suffit de donner lidentificateur de la chane
suivi de lindice i entre 2 crochets.


Exemple : CH1 " ENFIDHA"
CH1[2] donne " "
CH1[2] " R"
CH1 devient ".. "

Les oprateurs sur les chanes de caractres
Syntaxe Rle Exemples
+ La concatnation
"LYCEE" + "ENFIDHA" = ""
<,>,<=,>=,<> Comparaisons

Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 6


E
x
e
m
p
l
e
s

L

:
=

L
E
N
G
T
H

(

P
A
S
C
A
L

)

L

s
e
r
a

g
a
l
e

.
.
.

C
H

:
=

C
O
N
C
A
T

(

B
O
N

J
O
U
R

)

C
H

s
e
r
a

g
a
l
e

.
.

C
H

:
=

C
O
P
Y

(

B
O
N
S
O
I
R

,
4
,
4
)

C
H

s
e
r
a

g
a
l
e

.
.


P

:
=

P
O
S

(

A
T
T
E
N
T
I
O
N

)

P

s
e
r
a

g
a
l
e

.
.

C
H

:
=

M
E
R
C
I

D
E
L
E
T
E

(
C
H
,
4
,
2
)

C
H

s
e
r
a

g
a
l
e

.
.

C
H
1

:
=

C
H
2

:
=

m
i
c
r
o
o
r
d
i
n
a
t
e
u
r

I
N
S
E
R
T

(
C
H
1
,

C
H
2
,
5
)

C
H
2

s
e
r
a

g
a
l
e

l
e

d
e

l
a

f
o
n
c
t
i
o
n

R
e
t
o
u
r
n
e

u
n

E
N
T
I
E
R

r
e
p
r

s
e
n
t
a
n
t

l
a

l
o
n
g
u
e
u
r

d
e

l
a

c
h
a

n
e

C
H
.

R
e
t
o
u
r
n
e

u
n
e

C
H
A
I
N
E

r
e
p
r

s
e
n
t
a
n
t

l
a

s
o
m
m
e

d
e

p
l
u
s
i
e
u
r
s

c
h
a

n
e
s

d
a
n
s

l

o
r
d
r
e
.

C
o
p
i
e
r

N

c
a
r
a
c
t

r
e
s

d
e

l
a

c
h
a

n
e

C
H

p
a
r
t
i
r

d
e

l
a

p
o
s
i
t
i
o
n

P
.

R
e
t
o
u
r
n
e

u
n

E
N
T
I
E
R

d
o
n
n
a
n
t

l
a

p
o
s
i
t
i
o
n

d
e

l
a

p
r
e
m
i

r
e

o
c
c
u
r
r
e
n
c
e

d
e

C
H
1

d
a
n
s

C
H
2
.

E
n
l

v
e

N

c
a
r
a
c
t

r
e
s

d
e

l
a

c
h
a

n
e

C
H

p
a
r
t
i
r

d
e

l
a

p
o
s
i
t
i
o
n

P
.

I
n
s

r
e

C
H
1

d
a
n
s

C
H
2

p
a
r
t
i
r

d
e

l
a

p
o
s
i
t
i
o
n

P
.

N
o
m

e
n

p
a
s
c
a
l


L
E
N
G
T
H

(
C
H
)

C
O
N
C
A
T

(
C
H
1
,

,
C
H
n
)

C
O
P
Y

(
C
H
,
P
,
N
)

P
O
S

(
C
H
1
,
C
H
2
)

D
E
L
E
T
E

(
C
H
,
P
,
N
)

I
N
S
E
R
T

(
C
H
1
,
C
H
2
,
P
)

L
e
s

f
o
n
c
t
i
o
n
s

s
t
a
n
d
a
r
d
s

r
e
l
a
t
i
v
e
s

a
u
x

c
h
a

n
e
s

d
e

c
a
r
a
c
t

r
e
s

N
o
m

e
n

a
l
g
o
r
i
t
h
m
e


L
O
N
G

(
C
H
)

C
O
N
C
A
T

(
C
H
1
,

,
C
H
n
)

C
O
P
I
E

(
C
H
,
P
,
N
)

P
O
S
I
T
I
O
N

(
C
H
1
,
C
H
2
)

E
F
F
A
C
E

(
C
H
1
,
P
,
N
)

I
N
S
E
R
T

(
C
H
1
,
C
H
2
,
P
)

Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 7


III.5. Le type tableau
Le type tableau permet de dfinir des donnes composes dun nombre fixe dlments ayant
tous le mme type
Exemple : On veut ranger les noms de 1000 lves dun lyce dans un tableau nomm
ELEVE. Ces noms se distinguent avec des indices de 1 1000.
ELEVE " Amin" " Jalil"" "Nouha" .. " Lobna" " Yassine"


1

2

3


999

1000
Amin correpond au 1
er
lment du tableau ELEVE
Nouha correspond au .. lment du tableau ELEVE
Dclaration des objets de type tableau :
Dans le langage PASCAL, lobjet ELEVE de type tableau sera dclar de cette faon :
.
ELEVE : ;
Accs aux lments dun tableau :
Pour accder li
me
lment du tableau, il suffit de donner lidentificateur du tableau suivi
de lindice i entre 2 crochets.
Exemple :
ELEVE [ 2 ] donne
ELEVE [ 2 ] " Basma"
ELEVE [ 2 ] devient











Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 8



IV. LES OPERATEURS ARITHMETIQUES ET LEURS PRIORITES

Exemple : Soit lopration suivante :

C = A + B Avec C sappelle rsultat
A et B sappellent oprande
+ sappelle oprateur

Oprateur
Dsignation de
lopration
Priorit
des
oprateurs
Algorithme Pascal
Type
doprande
Parenthses 1 () () Tout type
Multiplication X * Entier ou rel
Division relle / / Rel
Division entire DIV DIV Entier
Reste de la division entire
2
MOD MOD Entier
Addition + + Entier ou rel
Soustraction
3
- - Entier ou rel
Egale = = Tout type ordonn
Diffrent <> Tout type ordonn
Infrieur < < Tout type ordonn
Suprieur > > Tout type ordonn
Infrieur ou gal <= Tout type ordonn
Suprieur ou gal
4
>= Tout type ordonn
Lappartenance 5 DANS IN Type scalaire

Noter bien :
Les oprateurs de mme niveau de priorit sont valus de gauche vers la droite.


Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 9



E
x
e
m
p
l
e
s


N

:
=

A
B
S

(
-
1
0
)

;

N

s
e
r
a

g
a
l
e

1
0


N

:
=

A
R
C
T
A
N

(
1
)

;

N

s
e
r
a

g
a
l
e

/
4


N

:
=

A
R
R
O
N
D
I

(
1
,
4
9
)

;

N

s
e
r
a

g
a
l
e

1

N

:
=

S
Q
R

(
4
)

;

N

s
e
r
a

g
a
l
e

1
6


N

:
=

C
O
S

(

/
2
)

;

N

s
e
r
a

g
a
l
e

0

N

:
=

E
X
P

(
0
)

;

N

s
e
r
a

g
a
l
e

1

N

:
=

F
R
A
C

(
-
2
,
5
)

;

N

s
e
r
a

g
a
l
e

0
,
5

N

:
=

I
N
T

(
-
2
,
5
)

;

N

s
e
r
a

g
a
l
e

-
2

N

:
=

L
n

(
1
)

;

N

s
e
r
a

g
a
l
e

0

N

:
=

S
Q
R
T

(
9
)

;

N

s
e
r
a

g
a
l
e

3

N

:
=

S
I
N

(

)

;

N

s
e
r
a

g
a
l
e

l
e


d
e

l
a

f
o
n
c
t
i
o
n

R
e
t
o
u
r
n
e

l
a

v
a
l
e
u
r

a
b
s
o
l
u
e

d
e

X
.

R
e
t
o
u
r
n
e

l
a

v
a
l
e
u
r

e
n

r
a
d
i
a
n

d
e

a
r
c

t
a
n
g
e
n
t
e

d
e

X
.

R
e
t
o
u
r
n
e

l

e
n
t
i
e
r

l
e

p
l
u
s

p
r
o
c
h
e

d
e

X
.

R
e
t
o
u
r
n
e

l
e

c
a
r
r

d
e

X
.

R
e
t
o
u
r
n
e

l
e

c
o
s
i
n
u
s

d
e

X

(
X

e
n

r
a
d
i
a
n
s
)
.

R
e
t
o
u
r
n
e

l

e
x
p
o
n
e
n
t
i
e
l
l
e

d
e

X
.

R
e
t
o
u
r
n
e

l
a

p
a
r
t
i
e

d

c
i
m
a
l
e

f
r
a
c
t
i
o
n
n
a
i
r
e

d
e

X

R
e
t
o
u
r
n
e

l
a

p
a
r
t
i
e

e
n
t
i

r
e

d
e

X
.

R
e
t
o
u
r
n
e

l
e

l
o
g
a
r
i
t
h
m
e

n

r
i
e
n

d
e

X

s
i

X

e
s
t

p
o
s
i
t
i
f

s
i
n
o
n

i
l

g

r
e

u
n
e

e
r
r
e
u
r
.

R
e
t
o
u
r
n
e

l
a

r
a
c
i
n
e

c
a
r
r

d
e

X

s
i

X

e
s
t

p
o
s
i
t
i
f

s
i
n
o
n

i
l

g

r
e

u
n
e

e
r
r
e
u
r
.

R
e
t
o
u
r
n
e

l
e

s
i
n
u
s

d
e

X

(
X

e
n

r
a
d
i
a
n
s
)
.

S
y
n
t
a
x
e


e
n

p
a
s
c
a
l


A
B
S

(
X
)

A
R
C
T
A
N
(
X
)

R
O
U
N
D

(
X
)

S
Q
R

(
X
)

C
O
S

(
X
)

E
X
P

(
X
)

F
R
A
C

(
X
)

I
N
T
(

X
)

L
n
(

X
)

S
Q
R
T
(

X
)

S
I
N
(

X
)

L
e
s

f
o
n
c
t
i
o
n
s

a
r
i
t
h
m

t
i
q
u
e
s

s
t
a
n
d
a
r
d
s


S
y
n
t
a
x
e


e
n

a
l
g
o
r
i
t
h
m
e

A
B
S

(
X
)

A
R
C
T
A
N
(
X
)

A
R
R
O
N
D
I

(
X
)

C
A
R
R
E

(
X
)

C
O
S

(
X
)

E
X
P

(
X
)

F
R
A
C

(
X
)

I
N
T
(

X
)

L
n
(

X
)

R
A
C
I
N
E
(

X
)

S
I
N
(

X
)


Lyce secondaire Enfidha Cours 4
eme
Les structures de donnes
Professeurs : RAMLI Enis 10



E
x
e
m
p
l
e
s


C

:
=

C
H
R

(
6
6
)

;

C

s
e
r
a

g
a
l
e

B

C

:
=

C
H
R

(
3
6
)

;

C

s
e
r
a

g
a
l
e

$


N

:
=

O
R
D

(

)

;

N

s
e
r
a

g
a
l
e

6
3

N

:
=

O
R
D

(

)

;

N

s
e
r
a

g
a
l
e

9
7


N

:
=

O
D
D
(
9
)

;

N

s
e
r
a

g
a
l
e

T
R
U
E

N

:
=

O
D
D
(
1
0
)

;

N

s
e
r
a

g
a
l
e

F
A
L
S
E

N

:
=

P
R
E
D

(
4
)

;

N

s
e
r
a

g
a
l
e

3

N

:
=

P
R
E
D

(
S
)

;

N

s
e
r
a

g
a
l
e

R

N

:
=

S
U
C
C

(

)

;

N

s
e
r
a

g
a
l
e

D

N

:
=

S
U
C
C

(

)

;

N

s
e
r
a

g
a
l
e

T

N

:
=

R
A
N
D
O
M

;

N

s
e
r
a

g
a
l
e

u
n

r

e
l

d
a
n
s

[
0
,
1
[

N

:
=

R
A
N
D
O
M

(
5
)

;

N

s
e
r
a

g
a
l
e

u
n

e
n
t
i
e
r

d
a
n
s

[
0
,
5
[

R

l
e


d
e

l
a

f
o
n
c
t
i
o
n

R
e
t
o
u
r
n
e

l
e

c
a
r
a
c
t

r
e

d
o
n
t

l
e

c
o
d
e

A
S
C
I
I

e
s
t

X
.

R
e
t
o
u
r
n
e

c
o
d
e

A
S
C
I
I

d
u

c
a
r
a
c
t

r
e

C
.

R
e
t
o
u
r
n
e

V
R
A
I

s
i


X

e
s
t

i
m
p
a
i
r
.

R
e
t
o
u
r
n
e

l
e

p
r

c
e
s
s
e
u
r


d
e

X
.

R
e
t
o
u
r
n
e

l
e

s
u
c
c
e
s
s
u
r

d
e

X

.

R
e
t
o
u
r
n
e

u
n

r

e
l

a
l

a
t
o
i
r
e

a
p
p
a
r
t
e
n
a
n
t

i
n
t
e
r
v
a
l
l
e
[
0
,
1
[
.

R
e
t
o
u
r
n
e

u
n

r

e
l

a
l

a
t
o
i
r
e

a
p
p
a
r
t
e
n
a
n
t

i
n
t
e
r
v
a
l
l
e
[
0
,
X
-
1
]
.

S
y
n
t
a
x
e


e
n

p
a
s
c
a
l


C
H
R

(
X
)

O
R
D
(
C
)

O
D
D

(
X
)

P
R
E
D

(
X
)

S
U
C
C

(
X
)

R
A
N
D
O
M

R
A
N
D
O
M

(
X
)

L
e
s

f
o
n
c
t
i
o
n
s

p
r

f
i
n
i
e
s

d
e

P
A
S
C
A
L


S
y
n
t
a
x
e


e
n

a
l
g
o
r
i
t
h
m
e

C
H
R

(
X
)

O
R
D
(
C
)

O
D
D

(
X
)

P
R
E
D

(
X
)

S
U
C
C

(
X
)

H
A
S
A
R
D


H
A
S
A
R
D

(
X
)