cours d'algorithmique pascal 16/11/2008

COURS
DALGORITHMIQUE/PASCAL
1re ANNEE ESI
Chapitre 3

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 1

1- OBJETS DANS UN ENVIRONNEMENT

Un objet est dit lmentaire s'il n'est pas
dcomposable.
Tous les constituants d'un algorithme doivent tre
dcrits dans son environnement
A chaque objet il faudra faire correspondre :
- Un NOM qui permettra de le dsigner et de le
distinguer des autres lments.
- Un TYPE qui indique la nature de l'ensemble dans
lequel l'objet prend ses valeurs.
- Une VALEUR affecte cet objet un moment
donn.
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 2

1
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Dclarations des tiquettes
Dclarations des constantes *
Dclarations des types *
Dclarations des variables *
Dclarations des sous-programmes
(Modules)

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 3

2- LES DECLARATIONS
Dclaration de constantes
CONSTANTE
Identificateur_constante = valeur
Une constante est un objet lmentaire particulier dont la
valeur est invariable durant l'excution de l'algorithme.
Exemples :
CONSTANTE
Pi =3.14
titre = ' Rsultats
cent = 100
16/11/2008
virgule =', Cours Algo-Pascal Nadji MEDJAOUI 4

2
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Dclaration de constantes
CONSTANTE
Identificateur_constante = valeur
Une constante est un objet lmentaire particulier dont
la valeur est invariable durant l'excution de l'algorithme.
Exemples : Exemples :
CONSTANTE CONSTANTE
Pi =3.14 cent = 100
titre = ' Rsultats virgule =',
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 5

2- LES DECLARATIONS
Dclaration de types
Scalaire

Standard
Non
Simple Scalaire

Enumr

TYPE Non
Standard
Intervalle
Structur

Un type dfinit l'ensemble des valeurs que peut prendre un objet qui y est dfini
ainsi que les oprations autorises sur cet objet

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 6

3
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Les types standards
II existe 4 types standards:
Le type entier
Le type rel
Le type boolen
Le type caractre

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 7

2- LES DECLARATIONS
Les types standards : le type entier
a - Dsignation du type :
le type est dsign par lidentificateur prdfini
ENTIER (INTEGER)
b - Domaine des valeurs :
- - Maxint
-1 0 +1 + Maxint +
c - Reprsentation des valeurs :
Entier sans signe Entier
+
Entier sans signe
Chiffre -
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 8

4
cours d'algorithmique pascal 16/11/2008

le type entier en Pascal

Type Intervalle Longueur
Shortint -128 .. 127 1 octet (8 bits)
Integer -32 768 .. 32 767 2 octets
Longint -2 147 483 648 .. 2 147 483 647 4 octets
Byte 0 .. 255 1 octet
Word 0 .. 65 535 2 octets

Byte et Word reprsentent des valeurs non signes

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 9

2- LES DECLARATIONS
Les types standards : le type entier
d - Exemples :
Entiers sans signe : 0 1 113 08
Entiers : 0 -1 +05 -12 85

e - Oprateurs : Sont valides les oprateurs suivants

- Oprateurs de relation : < > <> = <= >=
- Oprateurs arithmtiques : + - * DIV MOD
- Oprateurs de succession : SUCC et PRED
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 10

5
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Les types standards : le type rel
a - Dsignation du type :
le type est dsign par lidentificateur prdfini
REEL (REAL)
b - Domaine des valeurs :
c - Reprsentation des valeurs :
Rel sans signe
Entier sans signe . Entier sans signe E Entier

Rel +
Rel sans signe
-
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 11

le type rel en Pascal

Les types rels reprsentent des nombres en virgule flottante :
Single Real Double Extended Comp

Type Intervalle Longueur Nb chiffres

Real 2.9 * 10-39 .. 1.7 * 1038 6 octets 11 - 12
Single 1.5 * 10-45 .. 3.4 * 1038 4 octets 7-8
-324
Double 5.0 * 10 .. 1.7*10 328 8 octets 15 - 16
Extended 3.4 * 10-4932 .. 1.1 * 104932 10 octets 19 - 20
Comp -263+1 .. 263-1 8 octets 19 -20
Comp est en fait un type entier trait comme un type rel permettant
de dcrire de trs grands entiers
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 12

6
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Les types standards : le type Rel
d - Exemples :
Rels sans signe : 0.1 3.1416 0.12E-4 1E4
Rels : +18.25E+4 -12.50 0.25

e - Oprateurs : Sont valides les oprateurs suivants

- Oprateurs de relation : < > <> = <= >=
- Oprateurs arithmtiques : + - * /

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 13

2- LES DECLARATIONS
Les types standards : le type Boolen
a - Dsignation du type :
le type est dsign par lidentificateur prdfini
BOOLEEN (BOOLEAN)
b valeurs du type : Vrai Faux ( TRUE FALSE)
Faux < Vrai
c Oprateurs du type :
- Oprateurs de relation : < > <> = <= >=
- Oprateurs logiques : ET (AND) OU (OR) NON (NOT)

16/11/2008 14

7
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Les types standards : le type Caractre
a - Dsignation du type :
le type est dsign par lidentificateur prdfini
CAR (CHAR)
b valeurs du type : Le type CAR regroupe tous les
caractres du jeu de caractres de linstallation
linstallation..
Un caractre est reprsent par le caractre lui lui--mme
plac entre quotes (apostrophes).
(apostrophes). Les valeurs sont
ordonnes suivant lordre des codes internes des
caractres ( ASCII)
16/11/2008 15

2- LES DECLARATIONS
Les types standards : le type Caractre
c - Exemples :
A c , 0 5 + .
d - Oprateurs :
Sont valides les oprateurs suivants
- Oprateurs de relation : < > <> = <= >=
- Oprateurs de succession : SUCC PRED
- Oprateurs de Conversion : CHR ORD
Ccode = ORD (C)
C = CHR(
CHR(Ccode
Ccode))
16/11/2008 16

8
cours d'algorithmique pascal 16/11/2008

LE CODE ASCII

Les "caractres" sur fond bleu sont les caractres non imprimables.

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 17

Code ASCII ETENDU

codage "iso-
"iso-latin-
latin-1"

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 18

9
cours d'algorithmique pascal 16/11/2008

LE CODE ASCII
(American Standard Code for Information Interchange)

Les codes 0 31 ne sont pas des caractres. On les

appelle caractres de contrle car ils permettent de
faire des actions telles que : retour la ligne (CR)
Bip sonore (BEL)
Les codes 65 90 reprsentent les majuscules
Les codes 97 122 reprsentent les minuscules
(Il suffit dajouter 32 au code ASCII en base dcimale
pour passer de majuscules minuscules.)
Le code 32 reprsente lespace ou blanc (Space)
Les codes de 48 57 reprsentent les chiffres

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 19

2- LES DECLARATIONS
Les types non standards :
TYPE
Identificateur_Type = Type_non_standard

Il existe deux Types non standards :

le type scalaire par numration ou type numr
le type intervalle

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 20

10
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Les types non standards : le type numr
Le type numr dfinit un ensemble ordonn de valeurs dsignes
par des identificateurs (de constantes) (256 au maximum)
Type numr
( Identificateur )

Exemple :
Type
jours = (dim
(dim,, lun
lun,, mar,
mar, mer, jeu, ven,
ven, sam)
sam)
Couleur = (Violet,Indigo
(Violet,Indigo,,bleu,vert,
bleu,vert,jaune,rouge)
jaune,rouge)
taille = ( grand,moyen,petit)
grand,moyen,petit)
16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 21

2- LES DECLARATIONS
Les types non standards : le type intervalle
Ce type dfinit un intervalle dun ensemble de valeurs ordonnes
dj dfini ou prdfinis par un type ordinal par lindication de
bornes infrieures et suprieures de lintervalle

Type intervalle
Constante .. Constante

Le type des constantes qui sont les bornes de lintervalle prcise

quel est le type ordinal de base dont est issu lintervalle

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 22

11
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Les types non standards : le type intervalle
Exemples :
Type
Arc--en-
Arc en-ciel = (Violet , Indigo , bleu , vert , jaune , rouge)
indice = 1 .. 10
chiffre = 0 .. 9
lettre_Maj = A .. Z
lettre_Min = a .. z
couleur = violet .. vert

Remarque : On ne peut ni lire ni crire une variable de type numr

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 23

2- LES DECLARATIONS
Les types non standards :
TYPE
Identificateur_Type = Type

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 24

12
cours d'algorithmique pascal 16/11/2008

2- LES DECLARATIONS
Dclaration de variables
VAR
Identificateur_Var : Type
Exemples : Exemples :
VAR TYPE
N : ENTIER T_MOIS = 1..31
X1,X2 : REEL T_ALPHA = A..Z
C : CHAR T_COUL = (Violet , Indigo , bleu , vert , jaune , rouge)
B : BOOLEEN VAR
M : T_MOIS
ALPHA : T_ALPHA
COUL : T_COUL

16/11/2008 Cours Algo-Pascal Nadji MEDJAOUI 25

13