CH C HA AP PI I TR T R E1 E 1: :L LE ES S ST S TR RU UC CT TU UR RE ES S DE D E DO D ON NN NE EE ES S

I. Les objets:

Activité 1:

Donner un algorithme permettant de calculer l'aire d'un cercle NB:aire= (rayon) ²*Π

1. Les constantes:

Une constante est une zone mémoire dans laquelle est stockée une valeur.

Comme son nom l’indique, cette valeur restera la même pendant toutes les périodes d’exécution du programme. Une constante est caractérisée par :

Son nom (unique, simple, parlant, sans accent ni caractères spéciaux).

Sa valeur.

Exemples :

Pi = 3.14 {real} Y = false {boolean} T = 'm' {char}

A = 147 {integer} C = 'salut' {string}

Tableau de déclaration des objets

Objet Nature / Type Rôle

Pi Constante = 3.14 Constate pour le calcul sur les cercles

Remarque : la valeur prise par la constante nous informe sur son type

2. Les variables:

Comme son nom l’indique, une variable est une zone mémoire qui peut changer de valeur d’une exécution à une autre.

Une variable est caractérisée par :

Son nom (unique, simple, parlant, sans accent ni caractères spéciaux).

Son type : qui décrit son utilisation.

Son contenu : qui représente les différentes valeurs au cours de l’exécution.

Exemple :

Objet Nature / Type Rôle

A R CHC

Entier Réel Caractère Chaîne de caractères

Nombre d'élèves d'une classe Moyenne générale d'un élève Première lettre du nom d'un élève

Nom d'un élève Remarque :

En pascal, la déclaration d’une constante se fait comme suit : CONST « nom_cte » = « valeur_cte »;

CH C HA AP PI I TR T R E1 E 1: :L LE ES S ST S TR RU UC CT TU UR RE ES S DE D E DO D ON NN NE EE ES S

LE L EC CO ON N1 1 :V : VA AR RI IA AB BL LE ES S ET E T TY T YP PE ES S ST S TA AN ND DA AR RD D DE D E DO D ON NN NE EE ES S

CChChhaaapppiiitttrreree111

Activité 2 :

Soit la séquence d’affectations suivante : 1) x  10

2) y  2 3) z x 4) x  y 5) y  z

Q1/ Donner le résultat d’exécution de cette séquence en complétant le tableau suivant :

Trace de la séquence N° de

l’instruction X Y Z

1 10 - -

2 10 2 -

3 10 2 10

4 2 2 10

5 2 10 10

Q2/ Quelles sont les valeurs finales de x et y ? Q3/ Quel est le rôle de cette séquence ? Q4/ Quel est le rôle de la 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 arithmétiques 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 définit plusieurs types d'entiers suivant le nombre de bits utilisés (donc suivant les valeurs min et max)

En pascal,la déclaration d’une variable se fait comme suit: VAR « nom_variable » : «type_variable » ;

Les types entiers prédéfinis

Type

En algorithme En pascal

Limites [MinEnt, MaxEnt] Nombres de bits

Entier court SHORTINT [-128, +127] Signé 8

Octet BYTE [0, 255] Non signé 8

Entier INTEGER [-32768, +32767] Signé 16

Mot WORD [0, 65535] Non signé 16

Entier long LONGINT [-

2

, +2

-1]

2. Le type réel (REAL):

Les valeurs de type réel forment un sous–ensemble de l’ensemble R

.

Les types réels prédéfinis Type Valeurs autorisées Nombre de

chiffres significatifs

Occupation en mémoire SINGLE

[1.5*10

, 3.4*10

]

REAL

[-2.9*10

, 1.7*10

]

[5.0*10

,1.7*10

]

[3.4*10

, 1.1*10

]

COMP

[-9.2*10

, 9.2*10

]

Activité 7 P 14:

3. Le type Booléen (BOOLEAN)

Appelé aussi type logique (du nom du mathématicien la Boole, qui en a développe une algèbre).

La valeur d’une variable booléenne peut prendre comme valeur soit VRAI (TRUE) soit FAUX (FALSE).

En pascal, la déclaration d’une variable entière se fait comme suit: VAR « nom_variable »: INTEGER;

En pascal, la déclaration d’une variable réelle se fait comme suit: VAR « nom_variable »: REAL ;

Les opérateurs logiques sur les booléens

Syntaxe en

algo Syntaxe en

Pascal Rôle Exemple

Toutes les comparaisons avec FAUX < VRAI (FALSE < TRUE)

X Y XET Y

Vrai Vrai vrai……….

Vrai Faux Faux……….

Faux Vrai …faux…….

ET AND ET logique

(conjonction)

Faux Faux ……faux….

X Y X OU Y

Vrai Vrai ……….

Vrai Faux ……….

Faux Vrai ……….

OU OR OU logique

(disjonction)

Faux Faux ……….

OUex XOR OU exclusif X XOR Y est vrai si X et Y n’ont

pas la même valeur logique.

X NON (X)

Vrai ……….

NON NON NON logique

Faux ……….

Les opérateurs logiques et leurs priorités

Opérateur Désignation

de l’opération Priorité des

opérateurs En

algorithme En Pascal Type opérande

Négation logique 1 NON NOT Booléen

Conjonction ET 2 ET AND Booléen

Disjonction OU OU OR Booléen

OU exclusif 3

OUex XOR Booléen

Exemples :

Evaluer les expressions logiques suivantes : 1/ (-2 <3) ET (5 < 0)

………faux………..

2/ NON (4 >-5) ET (10 > 8)

………faux………..

3/(3*2+1 < 9) OU (6 MOD 2 > 9)

…………vrai………..………

En pascal, la déclaration d’une variable booléenne se fait comme suit : VAR « nom_variable » : BOOLEAN;

4. Le type caractère (CHAR)

Il est réservé aux variables contenant un et un seul caractère. Il s’agira en l’occurrence des lettres (minuscules et majuscules), des chiffres, des signes de ponctuation et des symboles spéciaux.

Pour représenter un caractère en Pascal, on peut placer sa valeur entre 2 apostrophes (ex:'a','+', ...).

Il est possible de déterminer les successeurs / prédécesseur / position d’un caractère dans la liste des codes ASCII (voir livre page 232). Ainsi le successeur de "B" est "C", son prédécesseur "A" et son code ASCII 66.

Un caractère est stocké sur un octet.

L’espace est un caractère « blanc ».

Les opérateurs sur les caractères

Syntaxe Rôle Exemple

Toutes les comparaisons "A" < "B", "y" > "d",…

DANS (IN) Appartenance à un

intervalle "C" DANS ["A","Z"]

Remarque :

"x" : désigne le caractère x.

x : désigne une variable.

4 : désigne l’entier4.

"4": désigne le caractère 4.

CHR (ORD (c))= c ORD (CHR (n))= n

 une variable de type scalaire est une information qui possède un successeur et un prédécesseur.

 Le type entier et caractère sont des types scalaires.

 Les types scalaires bénéficient de 2 fonctions Succ et Pred.

Exemple :

Succ (‘B’) = ‘C’

Pred (5) = 4

5. Le type chaîne de caractères (STRING)

En pascal, la déclaration d’une variable de type caractère se fait comme suit: VAR « nom_variable » : CHAR;

 soit un caractère (mais dont, par exemple, il est impossible de déterminer le suivant),

 soit aucun caractère (on parle alors de chaîne vide).

Cependant, Pascal permet aussi de préciser la taille maximale que pourra avoir la chaîne qui sera affectée à la variable. En l'absence de précision de longueur, Pascal réserve automatiquement la taille maximale à 255 caractères.

Une chaîne de caractères est délimitée par deux guillemets en algorithme et deux apostrophes en Pascal.

Exemple:

Tableau de déclaration des objets

Objet Nature / Type Rôle

Ident_chaine Chaine[longueur]

AdresseNom Chaîne [20]

Chaîne de caractères Nom d'une personne Adresse postale d'une

personne

En pascal, la déclaration d’une variable de type chaîne de caractères e se fait comme suit : VAR « nom_variable » : STRING;

L L E E T T Y Y PE P E S S C C A A LA L AI I RE R E EN E NU UM ME ER R E E , , I I N N T T E E R R V V A A L L L L E E ET E T TA T AB BL LE EA A UX U X

I. Le type scalaire énumère :

 GéGénnéérraalleemmeenntt,, unun tytyppee scscaallaaiirree esesttununee dodonnnnééee ddee bbaassee rerepprréésseentntaanntt ununee seseuullee vavalleeuurr ayayaanntt uunnprprééddéécceesssseeuurr etetunun susucccceesssseeurur..

 ExExeemmppllee::

 EnEnttiieerr



 CaCarraaccttèèrere

A. Présentation:

LeLe tytyppee scscaalalaiirreeénénuumméérréé esestt unun eennsseembmbllee ororddoonnnnéé etetfifinnii dede vavalleeururss énénuumméérrééeesspaparr lleeuurrssnnoommss..

ExExeemmppllee::

SASAIISSOONN ==((AAuuttoommnnee,,HiHivveerr,, PrPriinntteemmppss,, ÉtÉtéé)) L

Leessvavalleeuurrssd'd'uunn tytyppee énénuummééréré ssoonnttororddoonnnnééeess sseelloonn lleeuurr oorrddrree dede d

dééccllaarraattiioonn..

AuAuttoommnnee<<HHiivveerr<<PPrriinntteempmpss<<ÉÉttéé

B. B . Déclaration:

Ta T ab bl le ea au u de d e dé d éc cl la ar ra at ti io on n de d e no n ou uv v ea e au ux x ty t yp pe es s

Ta T ab bl le ea au u de d e dé d éc cl la ar ra at ti io on n de d es s ob o bj je et ts s

Au A u ni n iv ve ea au u du d u la l an ng ga ag ge e Tu T u rb r bo o P P as a s ca c al l : :

  1è 1 èr re e m mé ét th ho od de e: :

TY T YP PE E no n om m_ _t ty yp pe e = = ( (v va al l1 1, , va v al l2 2, , va v al l3 3, ,… …, , va v a ln l n) ); ; VA V AR R n no om m_ _v va ar r: :n no om m_ _t ty yp pe e; ;

  2è 2 èr re e m mé ét th ho od de e: : V

VA AR R n no om m_ _v va ar r: :( (v va al l1 1, , va v a l2 l 2, , va v al l3 3, ,… …, , v va al ln n) ); ;

No N om m_ _t ty yp pe e = = (v ( va al l1 1, , va v al l2 2, , va v al l3 3… …) ) TY T YP PE ES S

No N om m_ _t ty yp pe e No N om m_ _v va a r r

Ty T yp pe e

Ob O bj je et t

II. Le type intervalle : A. Présentation

LeLe tytyppee inintteerrvvaallllee popossssèèddee leless mmêêmmeesspprropoprriiééttééss ququ''uunntytyppee scscaallaaiirree ororddoonnnnéé (

(eennttiieerr,, ccaarraaccttèèrere,,tytyppee scscaalalaiirreeénénuumméérré)é).. ExExeemmppllee:

LeLettttrreses__mmiinn=="a"a""....""zz""

LeLettttrreses__mmaajj =="A"A""..."."ZZ""

A

Annnnééee ssccoollaaiirree==AAuuttoommnnee....PPrriinntteempmpss

B. Déclaration:

Ta T ab bl le ea au u de d e dé d éc cl la ar ra at ti io on n de d e no n ou uv v ea e au ux x ty t yp pe es s : :

Ta T ab bl le ea au u de d e dé d éc cl la ar ra at ti io on n de d es s ob o bj je et ts s : :

Au A u ni n iv ve ea au u du d u la l an ng ga ag ge e Tu T u rb r bo o P P as a s ca c al l : : TY T YP PE E

n no om m_ _i in nt te er rv va al ll le e = = bo b or rn ne e_ _i in nf f. .. .b bo or rn ne e_ _s su up p; ; VA V AR R

no n om m_ _v va ar r : : n no om m_ _i in nt te er rv va al ll le e ; ; Ex E xe er rc ci ic ce e 1 1 et e t 4 4 p3 p 35 5

III. Les tableaux : A. Définition :

UnUn tatabblleeauau esesttununee ststrrucucttuurree dede dodonnnnééeesspepermrmeettttaanntt dede rarannggeerr unun nonommbbrree f

fiixxee d’d’éélléémemennttss dede mêmêmmee tytyppee.. ChChaaqquuee éélléémmeenntt dudu ttaablbleeaauu eesstt ddééssiiggnnéé ppaarrunun ininddiiccee qquuiidodoiitt êêttrree ffoorrccéémmeenntt dede tytyppee scscaallaaiirree (e(ennttiieer,r, cacarraaccttèèrere).).

UnUn tatabblleeauau esesttcacarraaccttéérriisséé ppaarr ::

 SoSonn nnoomm (i(iddeennttiiffiiccaatteeuurr))



 LeLe nonommbbrree ddee sseess éléléémemennttss

 LeLe tytyppee dede sesesséélélémmeennttss..

No N om m_ _i in nt te er rv va al ll le e = = bo b or rn ne e_ _i in nf f. .. . bo b or rn ne e_ _s su up p TY T YP PE ES S

No N om m_ _i in nt te er rv va al ll le e No N om m_ _v va a r r

T Ty yp pe e O

Ob bj je et t

B. Déclaration :

Tableau de déclaration des objets Objet Nature / Type

Ident_tableau Tableau de taille et de type élément MOY Tableau de 30 réels

Ex E xe er rc ci ic ce e 5 5 P P 41 4 1

En pascal, la déclaration d’un tableau se fait comme suit:

VAR Ident_tableau : ARRAY [borne_inf..borne_sup] OF type_élément;