Ch1:Structures de donnes

LYCEE DISCIPLINE : Informatique

PROFESSEUR:

Chapitre 1

I.

Activit 1 : Donner un algorithme permettant de calculer l'aire d'un cercle NB:aire= (rayon) 2* 1. Les constants: Une constante est une zone mmoire dans laquelle est stocke une valeur. Comme son nom lindique, cette valeur restera la mme pendant toutes les priodes dexcution du programme. Une constante est caractrise par : Son nom (unique, simple, parlant, sans accent ni caractres spciaux). Sa valeur. Exemples : Pi = 3.14 {real} Y = false {boolean} T = 'm' {char} A = 147 {integer} C = 'salut' {string} Tableau de dclaration des objets Objet Nature / Type Rle Pi Constante = 3.14 Constate pour le calcul sur les cercles

Les objets:

Lecon1:Variables et types standard de donnes

Chapitre1:Les Structures de donnes

En pascal, la dclaration dune constante se fait comme suit : CONST nom_cte = valeur_cte ;

Remarque : la valeur prise par la constante nous informe sur son type 2. Les variables: Comme son nom lindique, une variable est une zone mmoire qui peut changer de valeur dune excution une autre. Une variable est caractrise par : Son nom (unique, simple, parlant, sans accent ni caractres spciaux). Son type : qui dcrit son utilisation. Son contenu : qui reprsente les diffrentes valeurs au cours de lexcution. Exemple :
Objet A R C CH Nature / Type Entier Rel Caractre Chane de caractres Rle Nombre d'lves d'une classe Moyenne gnrale d'un lve Premire lettre du nom d'un lve Nom d'un lve

Remarque :

-1-

Ch1:Structures de donnes

Lopration permettant de changer le contenu dune variable est appele affectation quon la dsigne par le symbole "".

Activit 2 :
Soit la squence daffectations suivante : 1) x 10 2) y2 3) z x 4) xy 5) yz Q1/ Donner le rsultat dexcution de cette squence en compltant le tableau suivant : Trace de la squence N de linstruction X Y 1 2 3 4 5 Q2/ Quelles sont les valeurs finales de x et y ? Q3/ Quel est le rle de cette squence ? Q4/ Quel est le rle de la variable z ? : En pascal, la dclaration dune variable se fait comme suit ; VAR nom_variable : type_variable Z

Exemple : A : INTEGER ; R : REAL ; C : CHAR ; CH : STRING ;

II.

Types des objets:

1. Le type entier (INTEGER):

Activit 3 :

Evaluer les expressions arithmtiques suivantes 1/ 120 + 12 * 5 3 2/ 6 + 2 * 5 DIV 3 3/ 6 + 4 * 7 2 * (8 MOD 3+5) Les valeurs de type entier forment un sous- ensemble de Z (entiers relatifs) On dfinit plusieurs types d'entiers suivant le nombre de bits utiliss (donc suivant les valeurs min et max)

-2-

Ch1:Structures de donnes

Les types entiers prdfinis

Type

Limites [MinEnt, MaxEnt] En pascal

Nombres de bits

En algorithme

Entier court Octet Entier Mot Entier long

SHORTINT BYTE INTEGER WORD LONGINT

[-128, +127] [0, 255] [-32768, +32767] [0, 65535] [-231, +231-1]

Sign 8 Non sign 8 Sign 16 Non sign 16 Sign 32

En pascal, la dclaration dune variable entire se fait comme suit : VAR nom_variable : INTEGER;

2. Le type rel (REAL):

Les valeurs de type rel forment un sousensemble de lensemble R. Les types rels prdfinis Nombre de Valeurs autorises chiffres significatifs -45 38 7 chiffres [1.5*10 , 3.4*10 ] -39 38 11 chiffres [-2.9*10 , 1.7*10 ] -324 308 15 chiffres [5.0*10 ,1.7*10 ]

Type
SINGLE REAL DOUBLE EXTENDED COMP

Occupation en mmoire
4 octets 6 octets 8 octets 10 octets 8 octets

[3.4*10-4932, 1.1*104932]

19 chiffres 20 chiffres

[-9.2*1018, 9.2*1018] Activit 7 P 14:

En pascal, la dclaration dune variable relle se fait comme suit : VAR nom_variable : REAL ;

3. Le type Boolen (BOOLEAN)

Appel aussi type logique (du nom du mathmaticien la Boole, qui en a dveloppe une algbre). La valeur dune variable boolenne peut prendre comme valeur soit VRAI (TRUE) soit FAUX (FALSE).

-3-

Ch1:Structures de donnes

Les oprateurs logiques sur les boolens

Syntaxe en algo
ET

OU

OUex NON

Syntaxe en Rle Exemple Pascal Toutes les comparaisons avec FAUX < VRAI (FALSE < TRUE) AND ET logique X Y X ET Y (conjonction) Vrai Vrai . Vrai Faux . Faux Vrai . Faux Faux . OR OU logique X Y X OU Y (disjonction) Vrai Vrai . Vrai Faux . Faux Vrai . Faux Faux . XOR OU exclusif X XOR Y est vrai si X et Y nont pas la mme valeur logique. NON NON logique X NON (X) Vrai . Faux .

Les oprateurs logiques et leurs priorits

Dsignation de lopration Ngation logique Conjonction ET Disjonction OU OU exclusif Exemples : 1/ (-2 <3) ET (5 < 0) .. 2/ NON (4 >-5) ET (10 > 8) .. 3/ (3*2+1 < 9) OU (6 MOD 2 > 9) .. En pascal, la dclaration dune variable boolenne se fait comme suit : VAR nom_variable : BOOLEAN; Priorit des oprateurs 1 2 3 Oprateur En En Pascal algorithme NON NOT ET AND OU OR OUex XOR Type oprande Boolen Boolen Boolen Boolen

Evaluer les expressions logiques suivantes :

-4-

Ch1:Structures de donnes

4. Le type caractre (CHAR)

Il est rserv aux variables contenant un et un seul caractre . Il sagira en loccurrence des lettres (minuscules et majuscules), des chiffres, des signes de ponctuation et des symboles spciaux. Pour reprsenter un caractre en Pascal, on peut placer sa valeur entre 2 apostrophes (ex :'a','+', ...). Il est possible de dterminer les successeurs / prdcesseur / position dun caractre dans la liste des codes ASCII (voir livre page 232). Ainsi le successeur de "B" est "C", son prdcesseur "A" et son code ASCII 66. Un caractre est stock sur un octet. Lespace est un caractre blanc . Les oprateurs sur les caractres Syntaxe Rle Exemple Toutes les comparaisons "A" < "B", "y" > "d", DANS (IN) Appartenance un "C" DANS ["A","Z"] intervalle En pascal, la dclaration dune variable de type caractre se fait comme suit : VAR nom_variable : CHAR;

Remarque : "x" : dsigne le caractre x. x : dsigne une variable. 4 : dsigne lentier4. "4": dsigne le caractre 4. CHR (ORD (c))= c ORD (CHR (n))= n une variable de type scalaire est une information qui
possde un successeur et un prdcesseur.

Le type entier et caractre sont des types scalaires. Les types scalaires bnficient de 2 fonctions Succ et

Pred.

Exemple : Succ (B) = C

Pred (5) = 4

5. Le type chane de caractres (STRING)

Une variable de type chane de caractres peut contenir :

soit une suite de caractres (un mot, une phrase, ...), -5-

Ch1:Structures de donnes

soit un caractre (mais dont, par exemple, il est impossible de soit aucun caractre (on parle alors de chane vide).

dterminer le suivant),

Cependant, Pascal permet aussi de prciser la taille maximale que pourra avoir la chane qui sera affecte la variable. En l'absence de prcision de longueur, Pascal rserve automatiquement la taille maximale 255 caractres. Une chane de caractres est dlimite par deux guillemets en algorithme et deux apostrophes en Pascal.

Exemple :
Tableau de dclaration des objets Objet Nature / Type
Ident_chaine Chaine[longueur]

Rle

Nom Adresse

Chane [20] Chane de caractres

Nom d'une personne Adresse postale d'une personne

En pascal, la dclaration dune variable de type chane de caractres e se fait comme suit : VAR nom_variable : STRING;

-6-

Ch1:Structures de donnes

LYCEE SECONDAIRE HOUMT-SOUK DISCIPLINE : Informatique

PROFESSEUR: Mr Bayahi Raouf

Chapitre 1

Lecon2:Scalaire enumere, INTERVALLE et tableaux

Chapitre1:Les Structures de donnes

I. Le type scalaire numre :

Gnralement, un type scalaire est une donne de base reprsentant une seule valeur ayant un prdcesseur et un successeur. Exemple: Entier Caractre

B. Prsentation:
Le type scalaire numr est un ensemble ordonn et fini de valeurs numres par leurs noms. Exemple : SAISON = (Automne, Hiver, Printemps, t) Les valeurs d'un type numr sont ordonnes selon leur ordre de dclaration. Automne<Hiver<Printemps<t

C. Dclaration:

Tableau de dclaration de nouveaux types

Tableau de dclaration des objets

Au niveau du langage Turbo Pascal :

1re mthode: TYPE nom_type = (val1, val2, val3,, valn); VAR nom_var:nom_type; 2re mthode: VAR nom_var:(val1, val2, val3,, valn);
-7-

Ch1:Structures de donnes

III.

Le type intervalle :
A. Prsentation

Le type intervalle possde les mmes proprits qu'un type scalaire ordonn (entier, caractre, type scalaire numr). Exemple: Exemple Lettres_min = "a".."z" Lettres_maj = "A".."Z" Anne scolaire = Automne..Printemps

B. Dclaration:

Tableau de dclaration de nouveaux types :

TYPES Nom_intervalle = borne_inf..borne_sup

Tableau de dclaration des objets :

Objet Nom_var Type Nom_intervalle

Au niveau du langage Turbo Pascal :

TYPE nom_intervalle = borne_inf..borne_sup; VAR nom_var : nom_intervalle;

Exercice 1 et 4 p35 IV. Les tableaux :

A. Dfinition :

Un tableau est une structure de donnes permettant de ranger un nombre fixe dlments de mme type. Chaque lment du tableau est dsign par un indice qui doit tre forcment de type scalaire (entier, caractre). Un tableau est caractris par :

Son nom (identificateur) Le nombre de ses lments Le type de ses lments.

-8-

Ch1:Structures de donnes

B. Dclaration :

Tableau de dclaration des objets Objet Nature / Type

Ident_tableau Tableau de taille et de type lment

MOY

Tableau de 30 rels

En pascal, la dclaration dun tableau se fait comme suit : VAR Ident_tableau : ARRAY [borne_inf..borne_sup] OF type_lment;

Exercice 5 P 41

-9-