Beruflich Dokumente
Kultur Dokumente
Diffusion de
Windows
grande chelle et
exploration
dInternet par le
grand public
Diffusion
grande chelle
des applications
Multimdia
1984 :
Lancement
du
Macintosh
1989 :
Apparition
du processeur
80486
1993 :
Apparition
du
Pentium
1976 1984 1992 2004
Cinquime
gnration
Quatrime
gnration
Sixime
gnration
Gnration
actuelle
Fig I.2 : Dates cls de linformatique (suite)
Chapitre 1 - Culture informatique
10
T
a
b
l
e
a
u
I
.
2
:
D
e
s
c
r
i
p
t
i
o
n
c
h
r
o
n
o
l
o
g
i
q
u
e
d
e
l
'
h
i
s
t
o
i
r
e
d
e
l
i
n
f
o
r
m
a
t
i
q
u
e
s
o
u
s
f
o
r
m
e
d
e
g
r
a
t
i
o
n
s
M
a
t
r
i
e
l
L
o
g
i
c
i
e
l
U
s
a
g
e
1
r
e
g
r
a
t
i
o
n
1
9
4
6
O
r
d
i
n
a
t
e
u
r
s
l
a
m
p
e
s
l
e
c
t
r
o
n
i
q
u
e
s
P
r
o
g
r
a
m
m
a
t
i
o
n
e
n
l
a
n
g
a
g
e
m
a
c
h
i
n
e
C
a
l
c
u
l
d
e
t
a
b
l
e
s
p
o
u
r
l
a
b
a
l
i
s
t
i
q
u
e
2
m
e
g
r
a
t
i
o
n
1
9
5
5
O
r
d
i
n
a
t
e
u
r
s
t
r
a
n
s
i
s
t
o
r
s
e
t
c
i
r
c
u
i
t
s
i
m
p
r
i
m
s
S
y
s
t
m
e
d
'
e
x
p
l
o
i
t
a
t
i
o
n
b
a
t
c
h
,
p
r
o
g
r
a
m
m
a
t
i
o
n
e
n
a
s
s
e
m
b
l
e
u
r
,
p
u
i
s
e
n
F
O
R
T
R
A
N
1
9
5
6
,
C
o
b
o
l
1
9
6
0
,
A
l
g
o
l
1
9
6
0
C
a
l
c
u
l
n
u
m
r
i
q
u
e
r
t
i
t
i
f
3
m
e
g
r
a
t
i
o
n
1
9
6
4
O
r
d
i
n
a
t
e
u
r
s
c
i
r
c
u
i
t
s
i
n
t
g
r
s
(
I
B
M
3
6
0
,
C
D
C
6
0
0
0
,
m
i
n
i
-
o
r
d
i
n
a
t
e
u
r
,
)
L
a
n
g
a
g
e
s
d
e
p
r
o
g
r
a
m
m
a
t
i
o
n
v
o
l
u
s
:
B
a
s
i
c
1
9
6
4
,
A
P
L
1
9
6
9
,
L
i
s
p
,
P
a
s
c
a
l
1
9
6
9
,
C
1
9
7
0
O
r
d
i
n
a
t
e
u
r
c
e
n
t
r
a
l
d
'
e
n
t
r
e
p
r
i
s
e
(
m
a
i
n
f
r
a
m
e
)
,
s
p
c
i
a
l
i
s
g
e
s
t
i
o
n
o
u
c
a
l
c
u
l
4
m
e
g
r
a
t
i
o
n
1
9
7
6
O
r
d
i
n
a
t
e
u
r
s
m
i
c
r
o
p
r
o
c
e
s
s
e
u
r
s
I
n
v
e
n
t
i
o
n
d
e
s
m
i
c
r
o
-
o
r
d
i
n
a
t
e
u
r
s
(
A
p
p
l
e
I
I
,
I
B
M
P
C
,
)
A
p
p
l
i
c
a
t
i
f
s
:
t
r
a
i
t
e
m
e
n
t
d
e
t
e
x
t
e
s
,
t
a
b
l
e
u
r
,
m
a
i
n
f
r
a
m
e
s
m
o
i
r
e
v
i
r
t
u
e
l
l
e
-
M
i
c
r
o
-
o
r
d
i
n
a
t
e
u
r
i
n
d
i
v
i
d
u
e
l
d
e
b
u
r
e
a
u
,
-
S
e
r
v
i
c
e
s
i
n
f
o
r
m
a
t
i
q
u
e
s
d
'
e
n
t
r
e
p
r
i
s
e
c
e
n
t
r
a
l
i
s
s
5
m
e
g
r
a
t
i
o
n
1
9
8
4
M
a
c
i
n
t
o
s
h
,
s
t
a
t
i
o
n
s
S
u
n
(
M
i
c
r
o
p
r
o
c
e
s
s
e
u
r
:
8
M
H
z
,
R
A
M
5
1
2
K
o
1
M
o
)
-
S
y
s
t
m
e
d
e
x
p
l
o
i
t
a
t
i
o
n
M
S
D
O
S
,
M
a
c
O
S
a
v
e
c
i
c
n
e
s
.
-
S
o
u
r
i
s
-
M
i
c
r
o
-
o
r
d
i
n
a
t
e
u
r
i
n
d
i
v
i
d
u
e
l
,
f
a
m
i
l
i
a
l
e
t
d
e
b
u
r
e
a
u
,
-
a
p
p
a
r
i
t
i
o
n
p
r
o
g
r
e
s
s
i
v
e
d
e
s
r
s
e
a
u
x
l
o
c
a
u
x
6
m
e
g
r
a
t
i
o
n
1
9
9
2
M
i
c
r
o
p
r
o
c
e
s
s
e
u
r
:
3
3
M
H
z
,
6
4
0
K
o
4
M
o
d
e
R
A
M
(
1
9
9
2
)
,
1
0
M
d
e
t
r
a
n
s
i
s
t
o
r
s
,
1
G
H
z
,
1
2
8
M
o
S
u
p
e
r
o
r
d
i
n
a
t
e
u
r
s
:
1
5
0
G
i
g
a
f
l
o
p
s
(
F
u
j
i
t
s
u
V
P
P
7
0
0
,
)
-
B
u
t
i
n
e
u
r
p
o
u
r
l
e
W
E
B
(
1
9
9
4
)
,
m
e
s
s
a
g
e
r
i
e
l
e
c
t
r
o
n
i
q
u
e
,
-
M
u
l
t
i
m
d
i
a
,
-
J
e
u
x
3
D
-
G
r
a
l
i
s
a
t
i
o
n
d
e
l
'
o
r
d
i
n
a
t
e
u
r
,
-
a
c
c
s
a
u
t
r
a
i
t
e
m
e
n
t
d
i
m
a
g
e
s
e
t
d
e
s
o
n
s
,
-
L
e
W
e
b
d
e
v
i
e
n
t
a
c
c
e
s
s
i
b
l
e
a
u
g
r
a
n
d
p
u
b
l
i
c
e
n
1
9
9
4
G
r
a
t
i
o
n
a
c
t
u
e
l
l
e
e
t
f
u
t
u
r
e
2
0
0
4
P
o
r
t
a
b
l
e
m
i
n
i
a
t
u
r
e
,
3
G
H
z
e
n
2
0
0
3
,
s
a
n
s
f
i
l
,
e
t
/
o
u
i
n
v
i
s
i
b
l
e
:
"
i
n
t
e
l
l
i
g
e
n
c
e
a
m
b
i
a
n
t
e
"
i
n
t
g
r
e
a
u
x
o
b
j
e
t
s
d
e
l
a
v
i
e
c
o
u
r
a
n
t
e
(
e
x
e
m
p
l
e
d
e
l
a
p
u
c
e
R
F
I
D
)
S
u
p
e
r
o
r
d
i
n
a
t
e
u
r
s
:
C
r
a
y
X
1
5
2
,
4
T
r
a
f
l
o
p
s
(
d
b
u
t
2
0
0
3
)
1
P
t
a
f
l
o
p
s
e
n
2
0
1
0
-
E
n
t
r
e
/
s
o
r
t
i
e
v
o
c
a
l
e
-
A
s
s
i
s
t
a
n
c
e
l
'
u
t
i
l
i
s
a
t
e
u
r
p
a
r
d
e
s
a
g
e
n
t
s
i
n
t
e
l
l
i
g
e
n
t
s
-
W
e
b
s
m
a
n
t
i
q
u
e
-
C
o
n
c
e
p
t
d
'
o
b
j
e
t
-
T
e
r
m
i
n
a
l
d
I
n
t
e
r
n
e
t
-
L
i
n
f
o
r
m
a
t
i
q
u
e
e
s
t
c
o
m
p
l
t
e
m
e
n
t
i
n
t
g
r
l
a
v
i
e
q
u
o
t
i
d
i
e
n
n
e
:
t
e
c
h
n
o
l
o
g
i
e
d
e
v
e
n
u
e
o
m
n
i
p
r
s
e
n
t
e
.
L
e
s
d
i
f
f
r
e
n
t
e
s
g
r
a
t
i
o
n
s
L
'
h
i
s
t
o
i
r
e
d
e
l
'
i
n
f
o
r
m
a
t
i
q
u
e
e
s
t
c
o
m
p
o
s
e
d
e
g
r
a
t
i
o
n
s
s
u
c
c
e
s
s
i
v
e
s
,
c
o
r
r
e
s
p
o
n
d
a
n
t
d
e
s
i
n
n
o
v
a
t
i
o
n
s
m
a
j
e
u
r
e
s
d
a
n
s
l
'
v
o
l
u
t
i
o
n
d
u
m
a
t
r
i
e
l
e
t
d
u
l
o
g
i
c
i
e
l
.
V
o
i
c
i
u
n
e
d
e
s
c
r
i
p
t
i
o
n
c
h
r
o
n
o
l
o
g
i
q
u
e
d
e
l
'
h
i
s
t
o
i
r
e
d
e
l
i
n
f
o
r
m
a
t
i
q
u
e
c
l
a
s
s
e
p
a
r
d
e
g
r
a
t
i
o
n
s
(
T
a
b
l
e
a
u
I
.
2
)
:
Chapitre 1 - Culture informatique
11
Fig I.3 : IBM travers les quatre premires gnrations
Chapitre 1 - Culture informatique
12
II. Notions dinformation et de numrisation
II.1. Introduction :
II.2. Les units de mesure de linformation
Pour pouvoir traiter et conserver l'information, il a fallu crer un systme de codage et de mesure.
Linformation manipule dans le domaine informatique est devenue mesurable.
Le bit (binary digit) est la plus petite unit de mesure de linformation ; il peut avoir la valeur 1 ou
la valeur 0. Pourquoi ce choix ? Pensez l'interrupteur de votre salle de classe, ses deux tats donnent
en fait deux informations : lampe allume ou lampe teinte. Si la salle contient plus d'un interrupteur,
cherchez de combien de manire vous pouvez clairer la salle.
Vers la fin des annes 30, Claude Shannon
1
dmontra qu' l'aide de "contacteurs" (interrupteurs)
ferms pour "vrai" et ouverts pour "faux" il tait possible d'effectuer des oprations logiques en
associant le nombre " 1 " pour "vrai" et "0" pour "faux".
1 Le mathmaticien Claude Shannon (1916-2001) est considr comme le pre de la transmission numrique
des informations.
Activit 4
Lire le texte suivant :
" . Quest-ce que cette " information " quon stocke, transporte, transforme ? Tout le monde
croit savoir ce que cest. Pour le scientifique, (physicien, informaticien, etc.) linformation a une
dfinition prcise qui se rfre toujours une modification apporte un support matriel :
Linformation reue par un systme est le rapport des rponses possibles de ce systme avant et
aprs quon lai reue.
Lordinateur impose pour toutes les donnes la numrisation ou reprsentation de toutes les
informations sous forme de tables numriques stockes en mmoire mais aussi sur des supports
divers. Dune part ce mode de reprsentation des donnes conduit naturellement tout mettre sur
les mmes supports (CD-ROM par exemple). Mais surtout les donnes ainsi reprsentes
deviennent accessibles aux immenses possibilits des moyens modernes de traitement
dinformation. On peut rechercher, transformer, identifier, comparer, trier nimporte quoi.
Mentionnons aussi quune information numrise peut tre conserve indfiniment sans
dgradation.
L'information est tout ce qui rend compte d'une situation, d'un tat ou d'une action ".
Histoire, pistmologie de linformatique
et rvolution technologique
Par ThibaultLIENHYPERTEXTE, 2003
1/ Dfinir linformation
2/ Donner les avantages de lutilisation de lordinateur dans le traitement de linformation.
Ce codage de l'information utilise la base binaire. C'est avec ce codage que fonctionnent les
ordinateurs. Il consiste utiliser deux tats (reprsents par les chiffres 0 et 1) pour coder les
informations.
Lassociation de deux bits donnent quatre tats diffrents (2
2
) (Tableau I.3).
Tableau.I.3 : Valeurs obtenues avec 2 bits
Lassociation de trois bits donnent huit tats diffrents (2
3
) (Tableau I.4).
Tableau.I.4 : Valeurs obtenues avec 3 bits
Combien de valeurs sont-elles donnes par une association de n bits ?
Coin de rflexion
Chapitre 1 - Culture informatique
13
Etat Bit 1 Bit 2
Etat1
Etat2
Etat3
Etat4
0
0
1
1
0
1
0
1
Bit 2 Bit 1 Bit 0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Activit 4
Convenons dappeler " mot " une association de n bits.
Il est vident que si on connat le nombre de caractres coder, il devient alors possible de
dterminer le nombre de bits ncessaires dans un mot pour les coder. Bien entendu, le minimum
de bits coterait moins cher et donc conviendrait le mieux..
Historiquement, le premier codage a t tabli avec un mot de 7 bits donc donnant 128 codes
soit 2
7
. Reste aprs tablir la correspondance entre les caractres coder et les codes
disponibles de telle faon que deux caractres distincts auront deux codes distincts. En fait, il
faudra tablir une application injective entre lensemble des caractres coder et lensemble des
codes disponibles. Lun des codages tabli par les amricains sappelle lASCII (American
Standard Code Interchange Information). Il est suivi jusqu nos jours (voir tableau lannexe I)
Ensuite, il y a eu la convention de prendre des mots 8 bits gnrant 256 codes et cette plage
est assez large pour pouvoir coder d'autres caractres tels que les caractres grecs, les
caractres arabes et les caractres semi graphiques. Ce mot de huit bits est appel " octet " ou "
byte " en anglais. Loctet devient lunit dinformation la plus connue.
Voici des units multiples de loctet :
Un kilooctet (Ko) = 2
10
octets = 1024 octets
Un Mgaoctet (Mo) = 2
20
octets = 1024 Ko = 1 048 576 octets
Un Gigaoctet (Go) = 2
30
octets = 1024 Mo = 1 073 741 824 octets
Un Traoctet (To) = 2
40
octets = 1024 Go
N.B. Ces mmes units sont reprsents diffremment dans certains documents diffuss sur Internet.
Ils sont mme standardises depuis dcembre 1998 par un organisme intitul lIEC :
Un kilooctet (Ko ou Kb) = 1000 octets
Un Mgaoctet (Mo ou MB) = 1000 Ko = 1 000 000 octets
Un Gigaoctet (Go ou GB) = 1000 Mo = 1 000 000 000 octets
Un traoctet (To ou Tb) = 1000 Go = 1 000 000 000 000 octets
III. Notion de logiciels
III.1. Dfinition
III.2. Les diffrents types de logiciels
On peut distinguer deux grandes familles de logiciels : les logiciels systmes et les logiciels
dapplication.
1) Les logiciels systmes
Un logiciel systme contrle le fonctionnement de lordinateur, jouant par consquent le rle de
premire interface entre lhomme et la machine. Il gre les travaux essentiels, mais souvent invisibles,
relatifs la maintenance des fichiers sur le disque dur, la gestion de lcran, etc. Un logiciel systme
constitue donc une partie dun systme dexploitation.
2) Les logiciels dapplication
Un logiciel dapplication, appel gnralement progiciel, est un ensemble de programmes
standards produits par des particuliers ou des socits et est plutt destin des utilisations diverses.
Chapitre 1 - Culture informatique
14
Un logiciel est un programme ou un ensemble de programmes informatiques assurant un
traitement particulier de linformation. Le mot logiciel est la traduction de langlais du mot
"software". Remarquons que le mot anglais "hardware" dsigne la partie matrielle.
Un logiciel est considr comme une uvre scientifique originale. De ce fait, il est protg
juridiquement contre la reproduction et le piratage, ce qui donne lieu certains droits pour ses
propritaires. Il est dvelopp individuellement ou par quipe. Rappelons que cest pour cette
raison que le piratage est interdit par la loi dans pratiquement tous les pays, y compris la Tunisie.
Le tableau I.5 prsente certaines catgories de progiciels professionnels, lisez-le, et avec laide
de votre professeur, discutez des caractristiques et citez dautres exemples.
Tableau I.5 - Exemples de catgorie de progiciels
Chapitre 1 - Culture informatique
15
Activit 5
Catgories
Caractristiques
du logiciel
Exemples
de logiciels
Les traitements
de textes
Ce sont des programmes d'application qui
permettent de composer et de mettre en
forme des textes. Les traitements de texte
facilitent toutes les tches lies l'dition
de documents (suppression, insertion,
reformulation, etc.). Certains, permettent
mme de crer des documents hypertextes
et dassurer le publipostage.
- WORD de Microsoft
- TT dopenOffice
- WORDPERFECT de Corel
Les tableurs
Ce sont des programmes d'application
couramment utiliss pour l'tablissement
d'un budget, la planification, et d'autres
tches comptables et financires. Dans un
tableur, les donnes et les formules se
prsentent sous forme de tableaux appels
feuilles de calcul. Les tableurs utilisent des
lignes et des colonnes dont les
intersections sappellent des cellules.
Chaque cellule peut contenir du texte, des
donnes numriques ou des formules
utilisant des valeurs d'autres cellules pour
calculer un rsultat souhait. Pour faciliter
le calcul, les tableurs disposent de fonctions
intgres qui excutent des calculs
standards.
- EXCEL de Microsoft
- Tableur dopenOffice
- Lotus1-2-3 de IBM
Les gestionnaires
de
bases de donnes
Ils permettent de crer des bases de
donnes et deffectuer la recherche, le tri ou
la fusion de donnes, ainsi que toute autre
requte relative ces donnes.
- MYSQL
- MS-ACCESS
- PARADOX
Les logiciels
de publication
assiste
par ordinateur
Ils permettent de combiner textes et
graphiques et de produire des documents
de qualit professionnelle. Il s'agit d'un
processus en plusieurs tapes, dans lequel
interviennent diffrentes classes de
matriel et de logiciel. Comme produits
finaux, on peut trouver des dpliants, des
calendriers,
- MS-PUBLISHER
- PAGEMAKER
La norme M-JPEG (Motion Joint Photographic Experts Group) : permet de traiter la vido
comme une succession d'images fixes. Chaque image tant compresse sparment en
utilisant le standard JPEG. Le Motion JPEG permet ensuite le montage l'image prs.
La norme MPEG-1 (Moving Pictures Experts Group) : Devant l'impossibilit d'obtenir des
facteurs levs de compression avec le Motion JPEG (max. 4:1 sans perte), les experts se sont
bass sur le principe de similitude temporelle, c'est dire sur la redondance existante entre les
images successives.
Le mme groupe donnera ensuite les deux normes MPEG 2 et MPEG 4
QUICKTIME : Paralllement aux travaux de MPEG, le format QUICKTIME est apparu en 1991,
et a t intgr au Systme 7 des Macintosh. Il s'agit d'un environnement de dveloppement et
d'excution qui permet d'associer des donnes classiques des fichiers reprsentant des
squences sonores ou vido.
DivX : Apparu pour la premire fois en dcembre 2000 sur Internet, le format DivX est un format
de compression d'images et de sons qui permet de copier le contenu d'un DVD (soit 90 120
minutes de film) sur un ou deux Cd-rom de 700 Mo chacun. Soit une occupation d'espace dix
fois moindre que celle d'un DVD.
Ces formats et ces codecs ont permis une grande volution dans le domaine de la vido. Les
lecteurs de toutes sortes deviennent la porte du grand public. La possibilit de mettre un film
complet sur des supports tels le CD ou le DVD a permis une grande diffusion de la vido. Vous pouvez
galement les visionner en famille l'aide d'un lecteur DVD de salon.
Ci-dessous les interfaces de deux logiciels de montage vido.
Fig.IV. 18 : Interface de l'application Movie Maker de Microsoft
Chapitre 4 - Elments de multimdia
93
Systme Caractristiques
NTSC
utilis en Amrique du nord et en Asie
Taille de l'image : 720x480
Nombre d'images par seconde : 29,97
Couleurs : millions, qualit : 100%
Son : 32kHz, 16 bits, stro
PAL
utilis en Afrique, en Europe et Amrique
Latine et en Asie
Taille de l'image : 720x576
Nombre d'images par seconde : 25
Couleurs : millions, qualit : 100%
Son : 32kHz, 16 bits, stro
MVW Multimedia Video for Windows
Taille de l'image : 320x240
Nombre d'images par seconde : 15
Couleurs : millions, qualit : 100%
Son : 22kHz, 16 bits, mono
Multimedia Quick Time
Taille de l'image : 320x240
Nombre d'images par seconde : 15
Couleurs : millions, qualit : 100%
Son : 22kHz, 16 bits, mono
Fig.IV. 19 : Interface de l'application Premiere d'Adobe
Chapitre 4 - Elments de multimdia
94
Un logiciel de traitement de texte vous aidera crire vos textes
facilement et leur donner la prsentation que vous dsirez. La saisie, la
mise en page, la mise en forme, linsertion dobjets sont les actions de base
dun tel logiciel.
Pour avoir des images, il est possible dopter pour la technique de
numrisation d'une image en utilisant un scanner ou un appareil photo
numrique.
Le son est la sensation auditive engendre par une onde acoustique, il
est caractris par sa frquence, son volume et son timbre.
La vido est l'ensemble des techniques permettant de traiter des
images avec ventuellement du son pour obtenir une projection ou une
transmission anime comme au cinma ou la tlvision.
VI - Retenons
1
2
3
4
EXERCICES
Chapitre 4 - Elments de multimdia
95
1/ Dessinez deux ordinateurs
2/ Ralisez l'aide d'un logiciel d'animation un dessin anim montrant le transfert de donnes
entre les deux appareils.
Lancez une application de lecture multimdia et coutez quelques fichiers WAV et quelques
fichiers MP3. A chaque fois, lisez les proprits relatives l'chantillonnage et la rsolution du
morceau jou.
Lancez une application de lecture et d'enregistrement de son. Ouvrez en lecture un des fichiers
WAV que vous avez reprs dans lactivit 16 et enregistrez-le sous d'autres noms en modifiant
les caractristiques d'chantillonnage et de rsolution. Comparez les qualits et les poids des
nouveaux enregistrements.
Utilisez un graticiel (un logiciel gratuit) pour raliser une squence vido comportant une
dmonstration de l'utilisation d'une commande de mise en forme dans un logiciel de traitement de
texte.
Lancez une application de ralisation d'une squence vido et reprez les lments suivants : le
moniteur, la table de montage, les pistes vido, les pistes audio, les effets audio, les effets vidos
et les transitions.
Importez une squence existante et la mettre dans la table de montage. Dcrivez ces
caractristiques.
Exercice n 1
Exercice n 2
Exercice n 3
Exercice n 4
Exercice n 5
Chapitre 5 - Internet
96
CHAPITRE 5
Internet
Objectifs
Exploiter les services de recherche dinformations, de tlchargement
et de communication
Mettre profit les services dInternet pour raliser un projet
Plan du chapitre
I. Prsentation
II. Les services dInternet
III. Projet
IV. Retenons
Exercices
Lecture
Chapitre 5 - Internet
97
CHAPITRE 5
Internet
I. Prsentation
I.1. Quest ce quInternet ?
Le mot Internet vient de l'anglais Interconnected Networks, ce qui lui a valu dtre appel le "
rseau des rseaux ". Ces rseaux se communiquent entre eux grce des rgles d'changes de
donnes standard. Ces rgles sont connues sous le nom de protocoles et permettent de faire
communiquer plusieurs ordinateurs et plusieurs rseaux entre eux. Internet est donc un rseau
international qui relie des millions d'ordinateurs. De plus amples dtails sur le principal protocole de
communication seront donns dans le paragraphe I-6.
Internet est de loin le plus grand rseau informatique du monde, un rseau de rseaux tous
pouvant changer des informations en toute libert. Pour lutilisateur de lInternet, les diffrents
ordinateurs branchs au rseau Internet peuvent communiquer entre eux de faon transparente et
indpendamment des types d'ordinateurs utiliss (Mac, PC, ou autres). Des logiciels appropris
existent et permettent la connexion Internet de nimporte quel pays du monde.
I.2. Quelles sont les origines dInternet ?
Dans le chapitre prcdent, vous avez manipul diffrents formes de mdia savoir texte,
images, son et vido. Ce chapitre vous aide utiliser Internet travers ses diffrents services.
A la fin de ce chapitre, vous serez appel laborer un projet dans lequel vous intgrerez les
connaissances prsentes dans ce chapitre.
1/ Quest ce quun rseau informatique ?
2/ Peut-on raliser une connexion entre plusieurs rseaux ?
3/ Daprs vous quest ce quInternet et quelles sont ses origines ?
Activit 1
Sur votre cahier, copiez puis commentez le tableau suivant et dgagez les dates cls de lInternet.
Activit 1
Dcennie Evnements
1960
Diffrents projets de rseaux informatiques ont vu le jour, dont le rseau ARPANET
(de la Defense Advanced Research Project Agency) aux Etats Unis. C'est ce dernier
qui a donn naissance l'Internet.
1970
Le rseau s'est agrandi pour accueillir des centres du Dpartement de la dfense
amricain, des sites universitaires et des centres de recherche.
1980
La famille de protocoles de l'Internet fut finalise et la topologie du rseau qu'on
connat aujourd'hui fut mise en place.
1990
La drglementation quasi gnrale subie par les oprateurs de tlcommuni-
cations a ouvert la voie de nouvelles structures professionnelles offrant une
connexion au rseau Internet quiconque voulait adhrer au rseau.
2000
Internet est porte du public et des produits multimdia (intgrant surtout le son et
la vido) forment les services majeurs offerts par Internet.
l'origine, Internet reliait entre eux les sites informatiques militaires des tats-Unis. Internet
s'tend aujourd'hui la grandeur de la plante et des sites diversifis : gouvernementaux, de
recherches, d'enseignement, etc. Les services offerts par Internet garantissent son expansion dans le
monde et au grand public.
Les services offerts par Internet sont trs varis et axs sur lutilisation des diffrents mdias et
surtout le son et la vido. Le rseau continue de crotre et de se diversifier chaque jour.
I.3. Que trouve-t-on dans Internet ?
Dans Internet, on trouve les fichiers informatiques de tout type : textes, images, sons, vidos et
autres. Ce sont les fichiers que les participants au rseau ont bien voulu mettre la disposition de la
communaut Internet. On peut galement y trouver des livres, des priodiques, des journaux, des
logiciels, des films, tous en format lectronique. Cependant, tout ce qui se trouve dans les
bibliothques ou les entreprises n'est pas dans Internet car tout n'est pas disponible en format
lectronique et, aussi, tout n'est pas libre de droits d'auteur et de droits de diffusion. Malgr les milliards
de fichiers qui se trouvent dans Internet, tout n'y est pas et ce qui s'y trouve n'est pas toujours gratuit.
I.4. Que faut il avoir pour se connecter Internet ?
Chapitre 5 - Internet
98
1/ Daprs vous, que peut offrir Internet aux lves de votre classe ?
2/ Dcrivez quelques documents tirs dInternet et montrez le profit quun lve peut tirer en
utilisant ce rseau.
Activit 3
Compltez la colonne 2 du tableau suivant par V(rai) si vous jugez que llment propos est
indispensable pour pouvoir se connecter Internet et F(aux) dans le cas contraire.
Activit 4
Elment Mettre V ou F
Micro-ordinateur
Imprimante
Scanner
Modem
Ligne tlphonique
Abonnement chez un FSI
Vous brlez d'impatience dutiliser Internet... pour cela il faut vous assurer de possder un certain
nombre d'outils sans lesquels toute connexion serait impossible.
Pour pouvoir vous connecter Internet il vous faut :
1- Un ordinateur personnel (PC, un Mac, ...) qui possde au moins 64
Mo de RAM et 5 Mo sur son disque dur.
2- Un logiciel de navigation (appel navigateur ou browser, le plus
rpandu tant Explorer).
3- Un modem pour assurer la nodulation et la dmodulation des
informations utilises. Ayant une vitesse de connexion de lordre de 56k,
il permet dexploiter des documents de plus en plus entours d'images,
de son et de vido.
4- Un abonnement un Fournisseur de Services Internet (FSI ou provider) qui vous payerez un
droit d'accs sous forme dabonnements, gnralement mensuels.
I.5. Quest ce quune adresse lectronique ?
a) Quest ce que ladresse lectronique d'un ordinateur ?
Chaque ordinateur connect Internet se voit attribuer une adresse lectronique appel aussi
adresse IP. Cest le protocole TCP/IP, qui est la base d'Internet, qui inclut un systme d'adresses
universel qui permet chaque noeud d'tre localis sans quivoque. Cette adresse est entirement
numrique et est constitue d'une srie de quatre chiffres, entre 0 et 255, spars par des points.
Si cette adresse IP demeure bien comprise par les machines, elle reste obscure, ou du moins sans
signification pour nous. On a donc pens faire correspondre l'adresse IP une adresse crite en
caractres alphanumriques : le nom Internet. Cette adresse tablit la correspondance entre les deux
dnominations.
b) Quest ce que ladresse lectronique d'une personne ?
Les adresses de courrier lectronique des personnes prennent la forme :
utilisateur@adresse_ordinateur. Par exemple, un utilisateur s'appelant Flen aurait un compte e-mail
sur le serveur edunet du ministre de lEducation et de la formation. Son adresse lectronique pourrait
tre : Flen@edunet.tn
Chapitre 5 - Internet
99
1/ Donnez des exemples dadresses Internet que vous connaissez ?
2/ Pouvez vous les classer par catgories ou types ?
3/ Demandez ladresse courrier lectronique de votre collgue ?
Activit 5
Cherchez l'adresse IP de votre machine relativement votre rseau local.
Application :
c) Quest ce que ladresse URL ?
L'adresse URL (Uniform Resource Locator) est d'introduction plus rcente dans le dveloppement
d'Internet. Elle se prsente sous la forme gnrale:
protocole://adresse_du_serveur/rpertoire/fichier.
Voici quelques exemples:
http://www.edunet.tn
http://www.planet.tn
http://www.tunisia.com
Les adresses URL sont utilises par les logiciels de navigation. Ainsi, l'adresse URL spcifie le type
de service Internet, en plus de la localisation du serveur en question sur le rseau.
I.6. Quest ce que le protocole TCP/IP ?
Dans le paragraphe I-1. Nous avons dfini un protocole comme tant une convention de formatage
et de transmission de donnes sur un rseau dune faon gnrale. En effet, le protocole essentiel
dans une communication Internet se nomme TCP/IP, qui signifie Transmission Control Protocol /
Internet Protocol. Cela semble trs technique, mais ce nest pas difficile comprendre.
TCP (Transmission Control Protocol) concerne la gestion des paquets (ou ensembles) de
donnes. Cest un programme qui subdivise les longs messages ou les longs fichiers de donnes en
petits paquets qui peuvent ainsi tre envoys dans le rseau plus facilement et indpendamment les
uns des autres.
IP (Internet Protocol) sert crer lenveloppe qui sert la fois demballage et dtiquette
chaque paquet. Chaque enveloppe comporte, entre autres, ladresse de lexpditeur et celle du
destinataire.
II. Les services dInternet
Internet offre plusieurs services ses utilisateurs. Tous fonctionnent dans l'environnement client-
serveur. Pour y avoir accs, l'utilisateur doit disposer des logiciels adquats.
Certains apprcient Internet pour le courrier lectronique, d'autres pour ses forums de discussion.
Le World Wide Web (le Web ou tout simplement le 3W) est de plus en plus utilis et ne cesse de se
dvelopper. Internet c'est tout cela et encore plus. C'est un ensemble de plusieurs services ou
fonctions : une bote outils en quelque sorte. Dans Internet, les services sont dvelopps pour grer
des catgories de transfert de donnes.
E-mail (ou messagerie) est un systme de courrier lectronique permettant de transmettre des
messages dun ordinateur un autre.
Web est un outil polyvalent pour automatiser la rcupration des documents, dimages, de sons,
de vidos, de donnes et de toute autre ressource informatique ou objet stock dans des fichiers sur
des serveurs distants.
Chapitre 5 - Internet
100
Citez quelques services dInternet et donner les caractristiques de chaque service cit.
Activit 6
FTP (file transfert protocol) est un outil pourconnecter un serveur distant et tlcharger des
fichiers.
IRC est un outil qui permet de discuter intractivement avec des personnes connectes
distance.
Telnet est un outil permettant de se connecter un serveur distant et de lancer des programmes
sur le serveur.
News est un outil permettant la cration de groupes ou forums de discussion.
Les services les plus utiliss par l'Internet sont les suivants :
II.1. Le web
a) Quest ce que le Web ?
Le 3W, le WWW, le World Wide Web ou en un mot le Web est l'origine du grand succs d'Internet.
En anglais, le mot Web dsigne une toile d'araigne. Dans le langage de lInternet, lexpression World
Wide Web dsigne la toile d'araigne couvrant le monde entier. Dvelopp en Suisse au CERN
(Centre Europen de Recherche Nuclaire ) en 1990, le Web devient au dbut de l'anne 1995, le
moyen le plus populaire d'accder cette somme d'informations incommensurable qu'est Internet.
Le Web est constitu d'un ensemble de pages contenant des textes et des images relis par des liens
hypertexte. Les pages sont accessibles par un simple clic de souris sur le lien qui y correspond.
Pour accder au Web, il suffit d'avoir un ordinateur connect l'Internet et d'utiliser un logiciel de
navigation. On peut alors accder n'importe quelle page dans le monde entier grce son adresse
ou URL (Uniform Ressource Locator).
Chapitre 5 - Internet
101
telnet
telnet://h_te
forums
news:nom_du_groupe
WWW
http://hte/rpertoire/fichier.html
e-mail
utilisateur@hte
ftp
ftp://h_te/r_pertoire/fichier
IRC
irc://h_te
Connectez vous Internet et cherchez des informations concernant :
1/ la Tunisie
2/ votre ville natale
Activit 7
Un bon logiciel de navigation est indispensable pour naviguer sur le Web. Parmi les logiciels les
plus rpandus et disponibles en version freeware ou shareware, on peut citer :
NETSCAPE NAVIGATOR : http://www.netscape.com
INTERNET EXPLORER : http://www.microsoft.com
ENHANCED MOSAIC DE NSCA : http://www.twg.com
Le Web est souvent utilis pour la recherche dinformations que vous pouvez effectuer grce des
moteurs de recherche, par exemple :
Yahoo http://www.yahoo.fr
Lycos http://www.lycos.com
Google http://www.google.com
Altavista http://www.altavista.com
Pour effectuer une recherche, connectez-vous sur l'un des sites mentionns ci-dessus et
dfinissez un ou plusieurs critres de recherche, appels mots cls. Le moteur de recherche vous
renverra une liste d'adresses correspondant aux critres dfinis. Il vous suffira, alors de cliquer sur les
liens pour accder aux sites correspondants.
b) Comment rechercher sur le Web ?
La recherche des informations est une action trs pratique par les utilisateurs dInternet. Effectuer
une bonne recherche ne demande pas seulement un bon quipement, des logiciels appropris et un
accs aux services Internet, mais avant tout d'avoir une ide claire de ce que l'on cherche et de ce que
l'on peut s'attendre trouver.
En fonction de sa requte, l'utilisateur doit choisir le meilleur outil, puis apprendre son mode
d'interrogation afin de l'utiliser correctement. La mthode la plus utilise dans la recherche
dinformations fait appel la technique dutilisation des mots clefs.
Il est possible dutiliser les oprateurs logiques pour optimiser la recherche tel que :
L'oprateur AND (intersection) prcise la recherche. Par exemple, la requte "Tunisie AND
Internet" permettra de rcuprer seulement les documents contenant la fois les mots "Tunisie" et
"Internet";
L'oprateur OR (runion) largit le champ de recherche. La requte "Tunisie OR Internet"
permettra de rcuprer tous les documents contenant le mot "Tunisie" ou le mot "Internet";
L'oprateur NOT (exclusion), comme l'oprateur AND, sert prciser la recherche en excluant
l'un des termes. Ainsi, la requte "Tunisie NOT Internet" permettrait de rcuprer tous les documents
comprenant le mot "Tunisie" mais non pas le mot "Internet".
c) Application :
Connectez vous Internet et cherchez des sites voquant les rsultats de la coupe du monde de
handball 2005. Utilisez les oprateurs logiques.
Chapitre 5 - Internet
102
http://serveur/repertoire/fichier.html
Ce type d'URL permet d'accder un serveur Web, gnralement prsent
sur une autre machine.
Retenons
II.2. Le courrier lectronique
a) Quest ce que le courrier lectronique ?
Le courrier lectronique permet aux utilisateurs d'Internet de s'changer des messages crits de
manire efficace et rapide. Pour s'adonner cette activit, l'utilisateur doit disposer d'une adresse de
courrier lectronique.
Le courrier lectronique, ou e-mail (contraction de Electronic Mail) est sans aucun doute le service
le plus utilis d'Internet. Pourquoi ? Parce que :
il est simple (un peu d'inspiration et un bouton suffisent),
il est rapide (un message peut arriver l'autre bout de la terre en quelques minutes)
et il nest pas cher (au prix d'une communication locale ).
Le mot anglais e-mail est rest dans le langage et les utilisateurs parlent de leur adresse e-mail.
Le courrier lectronique permet aux utilisateurs d'Internet de s'changer des messages crits de
manire efficace et rapide. En effet, la rception des messages se fait gnralement rapidement, et ce
peu prs n'importe o dans le monde. Pour s'adonner cette activit, l'utilisateur doit disposer d'une
adresse de courrier lectronique. Celle-ci est de la forme utilisateur@hte o hte est l'adresse
Internet du serveur sur lequel l'utilisateur possde un compte de courrier lectronique. Voici un
exemple d'adresse de courrier lectronique valide : flen@edunet.tn
Une fois que vous disposez de votre compte Internet, que vous avez install votre logiciel de
messagerie et mmoris votre adresse lectronique, vous pouvez envoyer vos premiers messages.
Les logiciels de messagerie sont en gnral trs simples utiliser. Ils comportent gnralement un
carnet d'adresses vous permettant de noter les adresses de vos correspondants et viter ainsi de les
ressaisir chaque fois.
b) Comment utiliser le courrier lectronique ?
Dcrivez le contenu de lcran suivant.
Chapitre 5 - Internet
103
Activit 8
Avez vous envoy un courrier lectronique un ami ? Avez vous reu un courrier lectronique dun
ami ? Si oui dcrivez les actions que vous avez faites pour saisir ou lire le message.
En-tte
du
message
C
O
R
P
S
DU
M
E
S
S
A
G
E
Un message est divis en deux parties distinctes. La premire partie est l'en-tte o l'on trouve les
renseignements concernant la logistique du message. La deuxime partie est le corps du message:
c'est l que se situe le texte rdig par l'auteur du message.
L'entte est de la forme :
Dans le champ To, on saisit le destinataire du courrier.
Dans le champs Cc (Carbon Copy) qui est rserv une liste d'utilisateurs qui recevront le
courrier en copie. Dans cette liste de destinataires, chaque adresse est spare par une virgule (ou un
point virgule).
Dans le champs Subject : on saisit le sujet du message qui apparat dans la liste courrier lorsque
vous les rcuprer. Le sujet doit tre concis et le plus explicite possible.
On peut trouver aussi un champs Bcc(Blind Carbon Copy ) qui permet de donner une liste de
destinataires, mais contrairement au champ Ccchacun des utilisateurs n'aura pas connaissance de
la liste des autres lecteurs de ce mme courrier.
On trouve galement un champ Attachment dans lequel l'expditeur peut donner les noms des
fichiers qui seront expdis en pices jointes en mme temps que le courrier.
c) Application :
Rdigez puis envoyez un message votre collgue pour lui souhaiter bonne anne scolaire.
II.3. Le transfert de fichiers
a) Quest ce que le transfert de fichiers ?
FTP signifie File Transfer Protocol, en franais : "protocole de transfert de fichiers". Il permet un
utilisateur de charger un fichier depuis un serveur ou d'y dposer un fichier (pour autant que le serveur
l'y autorise).
Chapitre 5 - Internet
104
nom@organisation.domaine
Ce type d'URL permet d'crire un courrier lectronique l'utilisateur dont
l'adresse figure dans l'URL.
Retenons
Activit 9
Vous voulez vous connecter Internet pour chercher des informations sur un virus qui a contamin
les fichiers de votre ordinateur. Le rsultat de la recherche est fort intressant puisquon fournit
ladresse dun site partir duquel il sera possible de tlecharger un antivirus.
Comment allez-vous procder pour raliser laction de tlechargement ?
FTP est, donc, un protocole de transferts de fichiers qui reste le mode de transfert privilgi,
notamment pour les fichiers volumineux. Grce FTP, il est possible de tlcharger les dernires
mises jour des logiciels ou grer son site Web distance.
Pour charger un fichier par FTP, il est ncessaire :
de se procurer un logiciel FTP (WS-FTP, Cute-FTP, FTP-Expert...).
de connatre le nom du serveur o se connecter.
d'avoir les codes d'accs ncessaires : le nom du compte ("anonymous" est le compte public par
dfaut de la plupart des serveurs) et un mot de passe ("guest" dans le cas des connexions anonymes).
Utiliser FTP, c'est un peu comme lister des fichiers sur le rpertoire d'un disque dur. La diffrence,
c'est que la recherche ne s'effectue pas dans l'arborescence de votre disque, mais dans celle du
disque d'un autre ordinateur sur Internet. Certains sites imposent une autorisation pralable pour ouvrir
l'accs leurs machines. D'autres jouent la carte de la libert totale. Dans ce cas lorsque la machine
vous demande votre nom d'utilisateur, tapez anonymous (anonyme).
FTP est un outil rserv aux initis et reste assez peu convivial pour le grand public qui ne connat
gnralement pas les rfrences exactes de ce qu'il cherche, alors que les initis connaissent le nom
des fichiers transfrer et les serveurs FTP sur lesquels ils se trouvent.
FTP peut prsenter des risques lorsqu'il est utilis sans prcaution sur des serveurs douteux. En
effet, il n'y a pas de meilleur moyen pour vhiculer les virus informatiques.
b) Application
Tlecharger lantivirus rsultat de la requte de lactivit.
II.4. IRC ou clavardage
IRC (Internet Relay Chat), vous permet de discuter "en direct" avec des personnes connectes
distance en utilisant le clavier. Ce que vous saisissez apparat sur les crans de ceux qui utilisent le
mme canal que vous. Pour se distraire, il n'y a pas mieux.
Cette forme de conversation s'effectue textuellement, plutt qu'oralement, par l'intermdiaire du
clavier (pour cette raison, certains proposent le terme " clavardage "). En gnral, ces conversations
se droulent de faon anonyme, car les utilisateurs s'identifient par des pseudonymes. De plus, les
conversations sont ouvertes, c'est--dire que tous ceux qui ont rejoint un canal de conversation
peuvent voir les interventions des diffrents participants sur leur cran.
Une dizaine, si ce n'est une centaine, de personnes peuvent utiliser le mme canal, et rien ne vous
interdit d'tre dans deux endroits la fois pour discuter avec deux personnes diffrentes, ubiquit
oblige !
Chapitre 5 - Internet
105
ftp://serveur/repertoire/fichier
Ce type d'URL permet d'accder un serveur ftp et :
de visualiser l'ensemble des fichiers d'un rpertoire si aucun fichier n'est
spcifi,
de rapatrier le fichier sur votre disque local si un nom de fichier est donn.
Retenons
Lorsqu'un utilisateur se joint un site de cyberbavardage, il doit s'identifier en utilisant son
pseudonyme, pralablement dfini sur ce site. Une fois connect, il choisira l'un des canaux offerts,
selon le centre d'intrt qui l'intresse. Chaque canal actif a un oprateur en ligne qui veille ce que
les principes thiques dfinis pour ce canal soient respects.
IRC est fond sur la technique " client-serveur ". Les serveurs sont des machines dissmines sur la
plante et qui transmettent les discussions travers le monde. Le client, c'est votre logiciel qui
interprte tous les codes curieux qui circulent et vous les prsente sous une forme... humainement
comprhensible.
Le chat est un type d'activit plutt qu'une technologie ou un service Internet prcis. Il peut
s'effectuer sur des services gnraux, tels que le Web ou telnet, ou des services spcialiss, tels que
IRC et ICQ.
II.5. Telnet
L'une des fonctions importantes l'origine d'Internet tait de permettre aux chercheurs des centres
de recherche et universits d'accder distance aux ordinateurs mis leur disposition. Le protocole
telnet sert cette fonction. L'adresse URL pour telnet est de la forme suivante : telnet://h_te. Certains
catalogues de bibliothques universitaires peuvent tre consults par le biais de telnet. Pour que vous
puissiez effectuer la communication, il vous faut un logiciel-client telnet install sur votre ordinateur et
adquatement configur pour votre logiciel-navigateur.
Cest un systme de connexion primaire, bas sur des commandes, entre deux ordinateurs
distants. Avec Telnet, tous les ordinateurs deviennent un peu le vtre. Telnet vous permet de prendre
le contrle d'un ordinateur situ l'autre bout du monde. En fait, votre micro devient un terminal de la
machine distante. L'accs par Telnet n'est autoris que sur les ordinateurs pour lesquels vous disposez
d'une autorisation ou pour ceux " ouverts " au public.
Certains catalogues sont encore en version telnet, mais progressivement ils vont migrer vers des
versions Web.
II.6. Forums
Que ce soit pour rsoudre leurs problmes ou faire avancer leur science ou tout simplement
demander de laide, les utilisateurs dInternet ont besoin d'entrer en contact avec d'autres spcialistes
comme eux. Le courrier lectronique s'est vite rpandu comme un moyen efficace d'tablir ce contact.
Cependant le courrier lectronique prsente au moins une limitation importante: il faut savoir a priori
vers qui envoyer nos messages. C'est ainsi qu'ont vu le jour les forums lectroniques. Le phnomne
est vite sorti du domaine exclusif des universitaires et tout sujet est devenu propice pour la cration de
groupes ou forums de discussion.
Chapitre 5 - Internet
106
Telnet://Nom:Password@serveur:port
Ce type d'URL permet d'ouvrir une session telnet, c'est dire une fentre
reprsentant la console d'une machine distante prsente sur Internet.
Retenons
Dans Internet, on trouve principalement deux types de forums :
Le premier type de forum est en fait bas sur le courrier lectronique. Ces forums fonctionnent
par la cration et le maintien d'une liste d'abonns. L'intress peut s'y inscrire en envoyant un
message bien dfini l'adresse du forum (ou listserv). Une fois que son adresse est incluse dans la
liste du groupe, tous les messages posts au forum lui seront achemins dans sa bote postale
lectronique.
Le second type de forum se nomme Usenet. Essentiellement, tous les messages envoys un
groupe de discussion de Usenet sont envoys tous les serveurs Usenet du monde. Au lieu de
s'accumuler dans votre bote de courrier personnelle, les messages des groupes Usenet sont
consultables sur les serveurs Usenet.
Certains groupes de discussion sont disponibles selon les deux formules : on peut s'y abonner
personnellement ou aller les consulter sur un serveur Usenet, au choix.
III. Projet
III.1. Quelles sont les tapes suivre pour raliser un projet ?
Pour raliser un projet, vous suivrez les tapes suivantes :
1- bien lire le thme du projet
2- prparer un dossier lectronique (sous un logiciel de traitement de texte par exemple) pour
mettre les documents choisis dInternet
3- faire une recherche dans Internet et copier dans le dossier cr tous les documents (textes,
images, ) utiles au projet
4- faire un tri des documents copis et ne laisser que les documents que vous considrez bon
pour le projet
5- classer les documents par critre que vous choisissez (par composant dans le cas de ce projet)
6- ajouter vos commentaires
7- lire le projet ralis et assurez-vous que son contenu st bien structur
8- prsenter le projet votre professeur.
Chapitre 5 - Internet
107
news:nom_du_groupe
Permet dobtenir un groupe de discussion de Usenet.
Retenons
Utilisez Internet pour raliser un dossier prsentant les dfinitions des composants dun micro-
ordinateur que vous avez tudi dans le chapitre II.
Le dossier, qui sera prsent sous forme dun ensemble de pages, comportera :
une premire page o on trouvera votre nom et votre classe ainsi que le thme du projet
une page pour chaque composant dans laquelle on trouvera son nom, son image et une
dfinition
une dernire page qui comportera les adresses lectroniques des diffrents sites Internet que
vous avez utiliss pour raliser ce projet.
Activit 10
Chapitre 5 - Internet
108
Le mot "Internet" vient de l'anglais "Interconnected Networks" et signifie
un rseau international d'ordinateurs communiquant entre eux grce des
rgles d'changes de donnes standard.
Dans Internet, on trouve les fichiers informatiques, textes, images, sons,
vidos et autres que chaque participant au rseau a bien voulu mettre la
disposition de la communaut Internet.
Pour pouvoir vous connecter Internet il vous faut :
1- Un ordinateur personnel
2- Un logiciel pour le Web
3- Un modem
4- Un abonnement un fournisseur d'accs
Internet offre plusieurs services ses utilisateurs : le web, le courrier
lectronique, le tlchargement de fichiers,
IV - Retenons
Chapitre 5 - Internet
109
EXERCICES
Mettrez V (Vrai) dans la case qui correspond chaque proposition si vous jugez quelle est vraie
sinon mettez la lettre F (Faux).
1/
2/
3/
4/
5/
6/
7/
8/
9/
10/
11/
12/
13/
14/
15/
16/
Exercice n 1
Internet est un(e)
norme ordinateur
rseau de rseaux
autoroute
Internet a t cr en 69
79
89
E-Pail
dun scanner
dun abonnement
paiement
transmissions de donnes
Un service de presse
Uniquement en anglais
Passer un scanner
le soir
24 heures sur 24
Non
Peut-tre
Le fichier d'accueil
L'annuaire
Que veut dire " NewsGroup " ?
Groupe de discussion
Atelier d'dition
Kiosque journaux
Comment prciser un pays dans une recherche ?
Par un numro de code
Dclaration algorithmique
Exemple
CHAPITRE 8
Les structures de donnes
I. Les constantes
Dans le tableau ci-dessous, vous trouverez des constantes connues et utilises dans plusieurs
disciplines, donnez des valeurs approches de celles-ci :
Activit 1
Dans ce chapitre, vous allez apprendre manipuler les donnes utiliser pour rsoudre un
problme. En plus des notions de variable et de constante, vous allez dcouvrir les types des
donnes les plus utiliss.
Constantes Valeurs approches
La constante PI
Charge lmentaire q
Masse de l'lectron
Masse du proton
Masse du neutron
Nombre d'or
Une constante est une donne dont on dcide de garder la valeur inchange tout le long dun
algorithme.
Objet Type / Nature Rle
Identifiant de la constante Constante = valeur de la constante Rle
Objet Type / Nature Rle
PI Constante = 3,14
Dclaration algorithmique
Exemple
<=
< <
<=
>
>
Dclaration en Turbo Pascal
VAR
Nom-variable : INTEGER ;
Objet Type / Nature Rle
Nom-variable ENTIER Rle
Prsentez le tableau de dclaration des objets pour y dclarer des variables de type entier en
spcifiant leurs rles. Traduisez ces dclarations en Turbo Pascal.
Activit 3
Type relatif au rel Domaine des valeurs
Real 2.9E-39..1.7E38
Single 1.5E-45..3.4E38
Double 5.0E-324..1.7E308
Extended 3.4E-4932..1.1E4932
Comp -9.2E18..9.2E18
Tableau de dclaration des objets
b) Les oprateurs applicables sur les rels
Les oprateurs arithmtiques sur les rels sont les mmes que sur les entiers excepts MOD ET
DIV. Ces derniers ne sont appliqus quavec des entiers..
les chiffres, les lettres en majuscule et les lettres en minuscule ont des codes ordonns et
contigus
les lettres en minuscule ne suivent pas les lettres en majuscule donc l'intervalle [A..z]
n'est pas form uniquement de lettres.
Remarques
Les valeurs obtenues dans la colonne c1+c2 ne sont pas du type caractre.
Une variable de type caractre contient imprativement un seul caractre.
Remarque
Caractre c1 Caractre c2 c1+c2
a b ab
1 6 16
5 5
d) La dclaration d'une variable de type caractre
e) Les fonctions prdfinies relatives au type caractre
Chapitre 8 - Les structures de donnes
155
Dclaration en Turbo Pascal
VAR
Nom-variable : CHAR;
Objet Type / Nature Rle
Nom-variable CARACTERE Rle
Tableau de dclaration des objets
Prsentez le tableau de dclaration des objets pour y dclarer des variables de type caractre en
spcifiant leurs rles. Traduisez ces dclarations en Turbo Pascal.
On vous prsente le tableau suivant rcapitulant les fonctions standard relatives au type caractre.
N.B. La variable c dsigne un caractre et la variable n dsigne un entier compris entre 0 et 255.
Activit 7
Cherchez les rsultats des expressions suivantes :
Activit 8
Fonction Rle Exemples
ORD(c) Renvoie le code ASCII du caractre c.
ORD(A) vaut 65
ORD(a) vaut 97
CHR(n)
Renvoie le caractre dont le code ASCII
est n.
CHR(66) vaut B
CHR(98) vaut b
SUCC(c) Renvoie le caractre successeur de c.
SUCC(F) vaut G
SUCC(0) vaut 1
PRED(c) Renvoie le caractre prdcesseur de c.
PRED(b) vaut a
PRED(0) vaut /
UPCASE(c)
Convertit le caractre c en majuscule si
c'est possible.
UPCASE(a) vaut A
UPCASE(A) vaut A
UPCASE(5) vaut 5
UPCASE(!) vaut !
Expressions
CHR(ORD(A)+1)
ORD(SUCC(CHR(255)))
ORD(PRED(CHR(0)))
III.5. Le type chane de caractres
a) Dfinition
N.B. Les valeurs chane de caractres sont dfinies entre guillemets dans la spcification et
lalgorithme. Ces guillemets sont remplacs par des apostrophes.
Exemples :
La programmation est passionnante!
20 mars 1956
'' : c'est la chane vide
Attention : ''(chane vide) (l'espace ou caractre blanc)
b) Les oprateurs relationnels sur les chanes de caractres
La comparaison de deux ou de plusieurs chanes de caractres est base sur les codes ASCII.
En effet, la comparaison se fait caractre par caractre en partant des premiers.
Exemple :
Attribuons CH1 la valeur FAMILLE et CH2 la valeur FAMILY et valuons l'expression
CH1>CH2.
La machine comparera caractre par caractre. Jusqu'au 5me caractre, il n'y a aucune
diffrence. La 6me comparaison sera concluante car savoir si CH1>CH2 revient dterminer si Lest
suprieur Y et puisque ce n'est pas le cas alors CH1>CH2 est FAUSSE.
c) Laccs un caractre d'une chane
On peut accder au i
me
caractre d'une chane CH en utilisant la notation CH[i] avec
1iLong(ch).
Exemples
On donne CH la valeur TABLE, on peut dire que :
CH[2] vaut A
CH[5] vaut E
Chapitre 8 - Les structures de donnes
156
Une chane de caractres est une entit compose d'une suite de n caractres. n tant
compris entre 0 et 255. Si n est nulle, on dit que la chane est vide.
F A M I L L E
F A M I L Y
d) La dclaration d'une variable de type chane de caractres
Premire formulation
Dans ce cas, la chane peut atteindre 256 caractres.
Deuxime formulation
Dans ce cas, la chane une taille maximale gale celle spcifie dans la dclaration.
Exemple
e) Les fonctions et les procdures standard sur les chanes
Le type chane est dot d'un nombre important de fonctions et de procdures standard. Nous citons
les plus utilises.
Une constante est un objet qui a une seule valeur tout le long dun
programme.
Une variable est un objet qui peut prendre diffrentes valeurs tout le long
dun programme.
Write
Writeln
: =
d) Une opration dentre sert :
Afficher des rsultats
Activit 4
Remarques
Le compteur doit tre du type scalaire.
La partie Initialisations concerne :
les ventuelles -initialisations- des variables qui seront mises jour au niveau du
traitement rptitif.
la dfinition des objets constants ne dpend pas du ime traitement.
Lincrmentation du compteur est automatique avec un pas de 1 ou un pas de - 1.
Le traitement rptitif de la boucle Pour peut s'excuter 0 ou n fois (n 0). Il peut ne pas
sexcuter dans le cas o Vf < Vi.
En Pascal, le module rpter est dlimit par Begin et End.
1) Ecrire un bloc dinstructions permettant de trouver le nombre de voyelles dans une chane de
caractres ch.
nv 0
Pour i de 1 n Faire
Si (MAJUS(ch[i]) dans [A,E,I,O,U,Y] Alors
nvnv+1
FinSi
FinPour
2) Ecrire un bloc dinstructions permettant de trouver et dafficher les nombres cubiques de 3
chiffres. Un nombre est dit cubique sil est gal la somme des cubes de ses chiffres (153 est cubique
car 153 = 1
3
+ 5
3
+ 3
3
).
Ecrire (Les nombres cubiques de trois chiffres sont)
Pour i de 100 999 Faire
ci DIV 100
di MOD 100 DIV 10
ui MOD 10
Si i = c
3
+d
3
+u
3
ALORS
Ecrire (i)
FinSi
FinPour
3) Ecrire un bloc dinstructions permettant dafficher une chane de caractres ch lenvers.
Pour i de LONG(ch) 1 (pas=-1) Faire
Ecrire(ch[i])
FinPour
4) Ecrire un bloc dinstructions permettant de calculer la factorielle dun entier naturel n. On rappelle
que n ! = 1 * 2 * 3 * * n-1 *n avec 0 !=1
f 1
Pour i de 2 n Faire
f f*i
FinPour
Dans le cas o n=0, on aura Vf<Vi et le traitement itratif ne sera pas excut. Linitialisation reste
valable ce qui donne 0 !=1
II.3. Applications
1) Application 1
Ecrire un algorithme puis un programme Pascal permettant de trouver et dafficher le plus grand
lment dun vecteur T de n entiers (n est au maximum gal 100).
Chapitre 11 - Les structures de contrle itratives
200
Spcification du problme
Rsultat : Ecrire (La valeur la plus leve est,Max)
Traitement : La recherche de Max ncessite un parcours total du tableau, donc il est vident que
sa dfinition est itrative complte. En voici les tapes rpter.
1. On initialise lobjet Max avec la valeur du premier lment T[1] du tableau T.
2. Puis, on parcourt le tableau T de 2 n.
on compare chaque valeur du tableau avec la valeur de lobjet Max.
Si on trouve un lment qui lui est suprieur on le prend comme Max ; c--d
on affecte Max de T [i]. On obtient la squence suivante :
MaxT[1]
Pour i de 2 n Faire
Si (T[i] > Max) alors Max T[i]
FinSi
FinPour
Saisir la valeur de lobjet n et les valeurs des lments du tableau T.
Le remplissage du tableau T se fait par des saisies successives de n lments.
n = Donne
T = Pour i de 1 n Faire
T[i] = Donne
FinPour
Algorithme :
0) DEBUT Maximum
1) Ecrire(n = ); Lire(n)
2) Pour i de 1 n faire
Ecrire(Introduire lentier,i); Lire(T[i])
FinPour
3) Max T[1]
Pour i de 2 n faire
Si (T[i] > max) Alors
Max T[i]
FinSi
FinPour
4) Ecrire(La valeur la plus leve est,Max)
5) FinMaximum
Codification des objets :
Chapitre 11 - Les structures de contrle itratives
201
Nom Type/Nature Rle
n
i
Max
T
Entier
Entier
Entier
Tableau de 100 entiers
Nombre dentiers
Compteur
Lobjet qui va contenir la valeur
maximale du tableau T
Le tableau des entiers
2) Application 2
Spcification du problme
Rsultat : Ecrire (Le nombre doccurences de,R,est,NOC)
Traitement : La recherche de NOC ncessite aussi un parcours total du tableau. Donc on doit
utiliser une itration complte.
1. On initialise le nombre doccurrences (NOC) zro
2. On parcourt le tableau T de 1 n.
- On teste pour chaque valeur si elle est gale R.
Si cest le cas, on incrmente NOC de 1.
On obtient la squence suivante :
NOC 0
Pour c de 1 n Faire
Si (T[c] = R) Alors
NOC NOC + 1
FinSi
FinPour
Saisir les valeurs des objets n et R puis les valeurs des lments du tableau T.
Le remplissage du tableau T se fait par les saisies successives des n lments.
n, R = Donne
T = Pour i de 1 n Faire
T[i] = Donne
FinPour
Algorithme :
0) Dbut Occurrences
1) Ecrire (R =);Lire(R)
2) Ecrire (n = );Lire(n)
3) Pour i de 1 n Faire
Ecrire (Introduire le rel ,i); Lire(T[i])
FinPour
4) NOC 0
Pour i de 1 n Faire
Si (T[i]= R) Alors
NOC NOC + 1
FinSi
FinPour
5) Ecrire (Le nombre doccurrences de,R, est, NOC)
6) FinOccurrences
Chapitre 11 - Les structures de contrle itratives
202
1/ Allumez votre micro-ordinateur et, traduisez cet algorithme en programme Pascal, testez-le et
enregistrez le programme source sous le nom " Maximum_n".
2/ Utilisez la solution prcdente pour dterminer le minimum dun tableau de n rels. Traduisez
votre solution et enregistrez le programme source sous le nom " Minimum_n".
Ecrire un algorithme puis un programme Pascal permettant de trouver et dafficher le nombre
doccurrences dun rel R dans un vecteur T de n rels (n est au maximum gal 50).
Activit 5
Codification des objets :
3) Application 3
Spcification du problme
Rsultat : Ecrire (la moyenne la plus leve est, M_max)
Ecrire (Le taux de russite est de,Taux,%)
Traitement : Lobjet M_max est dtermin par le biais dun traitement quivalent celui qui
permet de chercher le maximum dun tableau donn. Cette recherche ncessite une
structure itrative complte :
On initialise M_max la 1re moyenne du tableau.
On parcourt le tableau des moyennes de 2 n.
Pour chaque moyenne, on teste si elle est suprieure M_max, si cest le cas
on lui affecte cette moyenne.
M_max M [1]
Pour i de 2 n Faire
Si (M[i] > M_max) Alors M_max M[i]
FinSi
Lobjet Taux est gal (Nbr_admis / n)*100 (Nbr_admis tant lobjet utilis pour
avoir le nombre des lves admis).
(Taux Nbr_admis / n )* 100
Chapitre 11 - Les structures de contrle itratives
203
Nom Type/Nature Rle
R
n
i
NOC
T
Rel
Entier
Entier
Entier
Tableau de 100 rels
Rel objet de la recherche
Nombre des entiers du tableau
Compteur
Nombre doccurrences de R dans T
Le tablau des rels
Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez cet algorithme en Pascal
et enregistrez le programme source sous le nom " Occurrences_n".
On se propose dcrire un algorithme puis un programme Pascal permettant de trouver la moyenne
la plus leve et le taux de russite dune classe de n lves avec 5<n< 31.
Exemple
Soit n = 10
La moyenne la plus leve est 17.56
Le taux de russite est de 70.00%
Activit 6
10.23 9.57 17.56 12.40 13.45 11.76 8.10 15.80 14.34 9.98 T
1 2 3 4 5 6 7 8 9 10
Pour avoir la valeur de lobjet Taux, on doit dterminer la valeur de lobjet Nbr_admis.
- le nombre des lves admis (Nbr_admis) ncessite une boucle POUR :
On initialise lobjet Nbr_admis 0.
On parcourt le tableau des moyennes de 1 n.
Si la moyenne est suprieure ou gale 10 on incrmente
Nbr_admis de 1.
Nbr_admis 0
Pour i de 1 n Faire
Si (M[i] 10) alors Nbr_ admis Nbr_admis +1
FinSi
Saisir la valeur de lobjet n et les valeurs des lments du tableau M. Le remplissage
du tableau M se fait par la saisie successive des n moyennes.
n = Donne
M = Pour i de 1 n Faire
M[i] = Donne
FinPour
Algorithme :
0) Dbut Classe
1) Ecrire (Introduire le nombre des lves); Lire(n)
2) Pour i de 1 n Faire
Ecrire (Introduire la moyenne de llve,i); Lire(T[i])
FinPour
3) M_max _ OM [1]
Pour i de 2 n Faire
Si (M[i]>M_max) Alors
M_max _ M[i]
FinSi
FinPour
4) Nbr_admis 0
Pour i de 1 n Faire
Si (M[i] 10) Alors
Nbr_admis Nbr_admis +1
FinSi
FinPour
5) Taux (Nbr_admis/n)*100
6) Ecrire(La moyenne la plus leve est,M_max)
Ecrire(Le taux de russite est de,Taux,%,)
7) FinClasse
Chapitre 11 - Les structures de contrle itratives
204
Nom Type/Nature Rle
n
i
Nbr_admis
M_max
Taux
M
Entier
Entier
Entier
Rel
Rel
Tableau de 30 rels
Nombre dlves
Compteur
Nombre des lves admis
La valeur de la moyenne maximale
Le taux de russite
Le tableau des moyennes
III. La structure itrative condition darrt
Comme on la dj signal dans lintroduction, certains traitements ncessitent une dfinition
itrative condition darrt car le nombre ditrations est imprvisible.
Bien que les deux derniers exemples de lactivit 1 ncessitent une dfinition itrative condition
darrt, il existe une lgre nuance entre eux :
Le traitement itratif relatif lexemple 2 (lecture de la leon) sexcute au moins une fois.
Le traitement itratif relatif lexemple 3 (poser une question au professeur) risque de ne pas
avoir lieu (dans le cas o llve a bien compris la leon).
Cest la principale diffrence entre la premire formulation Rpter Jusqu et la deuxime
formulation TantQue Faire de la dfinition itrative.
III.1. La structure Rpter Jusqu
1) Syntaxe
2) Caractristiques
La structure RpterJusqu est utilise dans le cas o :
on a une rptition dune suite dinstructions, un nombre de fois inconnu lavance dont larrt
est gr par une condition.
et
on est sr que le traitement itratif sexcutera au moins une fois.
Chapitre 11 - Les structures de contrle itratives
205
1/ Allumez votre micro-ordinateur et, traduisez cet algorithme en Pascal et enregistrez le
programme source sous le nom " Moyenne_classe_1 ".
2/ Pouvez vous dterminer les valeurs des deux objets M_max et Taux dans une seule structure
itrative ? Autrement dit, est-il possible de dterminer les valeurs de M_max et de Taux en un seul
parcours du tableau M ? Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez
lalgorithme solution en un programme Pascal et enregistrez le programme source sous le nom
"Moyenne_classe_2".
Activit 7
Au niveau de lalgorithme Au niveau du Pascal
Initialisation(s)
Rpter
Instruction 1
Instruction 2
.
.
Instruction n
Jusqu (condition(s) d'arrt)
_ _ _ ;
_ _ _ ;
Repeat
Instruction 1;
Instruction 2;
.;
.;
Instruction n;
Until (condition(s) d'arrt);
Exemples
1) Reprenez lactivit 2 et ajoutez un contrle de saisie sur les moyennes de telle faon quelles
soient dans [ 0 , 20 ].
Pour contrler la validit des moyennes saisies, il est possible dutiliser la structure Rpter
Jusqu qui, pour pouvoir saisir une nouvelle moyenne, vrifie que la prcdente satisfait la
condition.
Bien entendu, vous ne pouvez pas utiliser la structure Pour car le nombre ditrations est inconnu
(lutilisateur peut saisir la bonne moyenne ds la premire saisie, comme il peut ne pas le faire).
Rpter
Ecrire (Introduire le contenu de la case, i)
Lire (M[i])
Jusqu (M[i] 0) ET (M[i] 20)
2) Reprenez lactivit 2 de ce chapitre et supposez que le nombre dlves de la classe est compris
entre 20 et 30. Au niveau de la rsolution, cette contrainte nest pas prise en compte, donc lutilisateur
peut se tromper et saisir une valeur ngative ou toute autre valeur nappartenant pas lintervalle
spcifi.
Pour sassurer que n est correctement saisi, vous pouvez insrer la squence dactions suivantes :
Rpter
Ecrire(Introduire le nombre des lves),
Lire(n)
Jusqu n dans [20..30]
3) Ecrivez un bloc dinstructions permettant de saisir une lettre de lalphabet.
La rponse pourrait tre :
Rpter
Ecrire(donner une lettre alphabtique),
Lire(l)
Jusqu Majus(l) dans [A..Z]
NB. Dsormais, toute saisie de donnes doit respecter les contraintes logiques ou celles
spcifies dans lnonc.
Chapitre 11 - Les structures de contrle itratives
206
Remarques
1
2
3
La condition darrt est considre comme une condition de sortie car, une fois elle est vrifie,
on quitte la boucle sinon on itre encore jusqu ce quelle passe ltat vrai.
La condition darrt peut tre simple ou compose. Elle est dite compose si plusieurs
conditions sont vrifier simultanment.
Les caractristiques de la boucle RpterJusqu en font une structure adapte pour le
contrle de la saisie des donnes. On rpte la saisie jusqu ce que les contraintes spcifies
dans lnonc du problme soient respectes.
3) Applications
a) Application 1
Ecrire un algorithme puis un programme Pascal permettant de saisir n entiers pairs puis dafficher
leur moyenne. n tant un entier de lintervalle [15,30].
Spcification du problme
Rsultat : Ecrire(La moyenne est,Moy)
Traitement : Remarquez tout dabord que pour calculer la moyenne, il suffit de calculer la
somme et de diviser cette somme par le nombre dlments n.
Trouvez la moyenne de n entiers est un traitement rptitif qui ncessite une
structure itrative complte.
- On initialise la moyenne (Moy) zro
- On rpte n fois les actions suivantes
- saisir un entier
- vrifier sa parit, sil est pair on continue sinon on refait la saisie
- ajouter lentier saisi la moyenne
Divisez la valeur obtenue dans Moy par n
On obtient alors la squence suivante :
Moy 0
Pour i de 1 n faire
Rpeter
k = donne
Jusqu (k pair)
Moy Moy + k
FinPour
Moy Moy / n
Saisir la valeur de n en vrifiant que n est dans lintervalle [15,30].
Rpter
n = Donne
Jusqu' n dans [15..30]
Algorithme :
0) Dbut Moyenne_pairs
1) Rpter
Ecrire(donner la valeur de (n / n dans [15,30]));Lire(n)
Jusqu' n dans [15..30]
2) Moy 0
3) Pour i de 1 n faire
Rpeter
Ecrire(Saisir un entier pair);Lire(k)
Jusqu (k mod 2 = 0)
Moy Moy + k
FinPour
4) Moy Moy / n
5) Ecrire(La moyenne est de,Moy)
6) FinMoyenne_pairs
Chapitre 11 - Les structures de contrle itratives
207
Codification des objets :
Spcification du problme
Rsultat : Ecrire(Le nombre dlments ppositifs est,NEP)
Ecrire(La somme des valeurs ngatives est,SVN)
Traitement : Trouver le nombre dlments positifs (NEP) et la somme des valeurs ngatives
(SVN) est un traitement rptitif qui ncessite une structure itrative complte.
- On commence par initialiser NEP et SVN zro
- On rpte n fois les actions suivantes
- Lire un lment du tableau T
- Si cet lment est positif, on incrmente NEP de 1, sinon on lajoute
SVN
NVP 0, SVN 0
Pour i de 1 n faire
Lire (T[i])
Si T[i] < 0 Alors
SVN SVN + T[i]
Sinon NVP NVP + 1
FinSi
FinPour
Saisir la valeur de lobjet n en vrifiant que n est dans lintervalle [10,20] puis les
n lments du tableau T. Le remplissage du tableau T se fait par les saisies
successives des n lments.
Rpter
n = Donne
Jusqu n dans [10,20]
T = Pour i de 1 n Faire
T[i] = Donne
FinPour
Chapitre 11 - Les structures de contrle itratives
208
Nom Type/Nature Rle
Moy
n
i
k
Rel
Entier
Entier
Entier
La moyenne des n entiers pairs
Le nombre dentiers pairs saisir
Compteur de la boucle POUR
Lentier saisir
Allumez votre micro-ordinateur et, traduisez cet algorithme en Pascal et enregistrez le programme
source sous le nom " Moyenne_pairs".
Ecrire un algorithme puis un programme Pascal permettant de saisir n entiers (10 n 20),
comportant obligatoirement des valeurs positives et ngatives, dans un tableau T.
Dterminer et afficher le nombre dlments positifs et la somme des valeurs ngatives.
Activit 8
b) Application 2 (Examen pratique Bac 2004)
Algorithme :
0) Dbut Positifs_ngatifs
1) Rpter
Ecrire (donner la valeur de n / n dans [10,20]); Lire(n)
Jusqu (n dans [10..20])
2) Pour i de 1 n faire
Ecrire(Saisir un nombre)
Lire (T[i])
FinPour
3) NVP 0, SVN 0
4) Pour i de 1 n faire
Lire (T[i])
Si T[i] < 0 Alors
SVN SVN + T{i]
Sinon
NVP NVP + 1
FinSi
FinPour
5) Ecrire (La somme des valeurs ngatives est de,SVN)
6) Ecrire (Le nombre des valeurs positives est de,NVP)
7) FinPositifs_ngatifs
Codification des objets :
c) Application 3 (Examen pratique Bac 2003)
Spcification du problme
Rsultat : Ecrire (La valeur maximale est,Max,Son indice est,Indice)
Chapitre 11 - Les structures de contrle itratives
209
Nom Type/Nature Rle
n
i
T
SVN
NVP
Entier
Entier
Tableau
Entier
Entier
Le nombre de valeurs saisir
Compteur de la boucle POUR
Tableau de n valeurs
Somme des valeurs ngatives
Nombre de valeurs positives
1/ Allumez votre micro-ordinateur et, traduisez cet algorithme en Pascal et enregistrez le
programme source sous le nom " Positifs_ngatifs_1".
2/ Utilisez la solution prcdente pour dterminer la somme des valeurs positives et celle des
valeurs ngatives. Traduisez votre solution et enregistrez le programme source sous le nom
" Positifs_ngatifs_2".
Activit 9
Ecrire un algorithme puis un programme Pascal permettant de chercher puis dafficher la plus
grande valeur dun tableau T contenant n entiers (5 n 20) ainsi que son indice. Dans le cas
dex quo, on affiche lindice de la premire occurrence.
Traitement : La recherche de la valeur maximale et de son indice est un traitement rptitif qui
ncessite une structure itrative complte.
- On commence par initialiser Indice 1 et Max T[1]
- On rpte n-1 fois les actions suivantes
- Lire un lment du tableau T
- Si cet lment est strictement suprieur Max, on remplace Max par
cette valeur et Indice par lindice de cette valeur.
indice 1, Max T[1]
Pour i de 2 n faire
Lire(T[i])
Si (T[i] > Max) Alors Max T[i]
Indice i
FinSi
FinPour
Saisir la valeur de lobjet n en vrifiant que n est dans lintervalle [5,20] puis les n
lments du tableau T. Le remplissage du tableau T se fait par la saisie successive
des n entiers.
Rpter
n = Donne
Jusqu n dans [5,20]
T = Pour i de 1 n Faire
T[i] = Donne
FinPour
Algorithme :
0) Dbut Max_Indice
1) Rpter
Ecrire(donner la valeur de n / n dans [5,20]),
Lire(n)
Jusqu' (n dans [5..20])
2) Pour i de 1 n faire
Ecrire(Saisir un entier)
Lire (T[i])
FinPour
3) Indice 1, Max T[1]
4) Pour i de 2 n faire
Lire(T[i])
Si (T[i] > Max) Alors
Max T{i]
Indice i
FinSi
FinPour
5) Ecrire(La valeur maximale est de,Max,son indice est de,Indice)
6) FinMax_Indice
Codification des objets :
Chapitre 11 - Les structures de contrle itratives
210
Nom Type/Nature Rle
n
T
i
Max
Indice
Entier
Tableau
Entier
Entier
Entier
Le nombre dentiers saisir
Tableau o sont rangs les entiers
Compteur de la boucle Pour
La valeur maximale
Lindice de la valeur maximale
III.2. La boucle Tant QueFaire
1) Syntaxe
2) Caractristiques
La structure Tant Que...Faire est utilise si le traitement :
a. est la rptition dune suite dinstructions, un nombre de fois inconnu lavance,
b. peut ne pas avoir lieu.
La condition mentionne dans la notation est considre comme une condition dentre car, une
fois elle nest plus vrifie, on quitte la boucle sinon on itre encore jusqu sa non vrification (sa
valeur est gale faux).
3) Applications
a) Application 1
Chapitre 11 - Les structures de contrle itratives
211
1/ Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez cet algorithme en
Pascal et enregistrez le programme source sous le nom " max_indice_1".
2/ Utilisez la solution prcdente pour dterminer et afficher la valeur maximale et la valeur
minimale ainsi que leur indice. Traduisez votre solution et enregistrez le programme source sous
le nom " max_indice_2".
Il sagit de programmer la commande Rechercher et remplacer du menu Edition dun logiciel de
traitement de texte, qui, en fournissant le texte, un mot1 et un mot2, permet de remplacer toute
occurrence de mot1 par mot2 dans texte.
Activit 10
Au niveau de lalgorithme Au niveau du Pascal
_ _ _ _
_ _ _ _ Initialisation(s)
Tant Que condition(s) Faire
Instruction 1
Instruction 2
.
.
Instruction n
FinTantQue
_ _ _ ;
_ _ _ ;
While condition(s) do
Begin
Instruction 1;
Instruction 2;
.;
.;
Instruction n;
End;
Remarque
Avant dentrer dans la boucle Tant Que, vous devez vous assurer que la condition a t
initialise. Si linitialisation na pas t faite, le traitement itratif risque de ne pas tre excut.
Exemple
Soit le texte suivant :
" Les structures conditionnelles sont simples comprendre. Lemploi des structures conditionnelles
rend la programmation plus intressante. "
Soit mot1 = conditionnelles
Soit mot2 = itratives
Le programme doit afficher :
" Les structures itratives sont simples comprendre. Lemploi des structures itratives rend la
programmation plus intressante. "
Spcification du problme
Rsultat : Ecrire (Texte)
Traitement : Chercher et remplacer les occurrences de lancien mot (mot1) par le nouveau
mot (mot2) ncessite une dfinition itrative condition darrt de la forme Tant Que
car lancien mot risque de ne pas se trouver dans le texte :
- On cherche la position de mot1 dans le texte.
- On supprime loccurrence trouve.
- On insre dans la mme position mot2.
Le traitement itratif sarrte lorsque mot1 ne se trouve plus dans le texte.
Tant Que POS(old, texte) 0 Faire
p Pos (old, texte)
Efface (texte, p, Long(old))
Insre (new, texte, p)
FinTantQue
Saisir texte, old et new.
Texte = Donne
old, new = Donnes
Algorithme :
0) Dbut Cherche_remplace
1) Ecrire (Introduire le texte initial);Lire (texte)
2) Ecrire (Introduire le mot remplacer);Lire (old)
3) Ecrire (Introduire le nouveau mot) ; Lire (new)
4) Tant Que POS(old, texte) 0 Faire
pPOS (old, texte)
Efface(texte,p,LONG(old))
Insre (new, texte, p)
FinTantQue
5) Ecrire (Le tesxte devient , texte)
6) FinCherche_remplace
Chapitre 11 - Les structures de contrle itratives
212
Codification des objets :
Exemples
1) Si la liste est forme par les entiers 4, 5, 8, -1
Le rsultat affich est 17
2) Si la liste est forme uniquement par -1
Le rsultat affich est 0
Spcification du problme
Rsultat : Ecrire (S)
Traitement : Le calcul de la valeur de lobjet S fait appel une dfinition itrative condition
darrt de la forme TantQue car ce calcul peut ne pas se faire dans le cas o
la liste est rduite un seul lment (-1) :
- On ajoute x S.
- On saisit un nouvel lment x.
Le traitement itratif sarrte lorsque la valeur de lobjet x est de -1.
Tant que x -1 Faire
S S + x
x = Donne
FinTantQue
Initialiser lobjet S 0 et saisir la premire valeur de lobjet x.
S 0
x = Donne
Algorithme :
0) Dbut Somme
1) S 0
2) Ecrire (Introduire la valeur de x), Lire(x)
3) TantQue x -1 Faire
S S + x
Ecrire (Introduire la valeur de x); Lire(x)
FinTantQue
Chapitre 11 - Les structures de contrle itratives
213
Nom Type/Nature Rle
Texte
old
new
p
Chane
Chane
chane
Entier
Le texte saisir et le texte rsultat
Le mot remplacer
Le mot de remplacement
La position dans Texte
Allumez votre micro-ordinateur et, traduisez cet algorithme en un programme Pascal et enregistrez
le programme source sous le nom " Rech_Remplace".
On se propose dcrire un algorithme et un programme Pascal permettant dafficher la somme
dune liste de nombres saisis. La liste se termine par 1 qui ne fera pas partie de la somme.
Activit 11
b) Application 2
4) Ecrire(La somme est de, S)
6) FinSomme
Codification des objets :
Chapitre 11 - Les structures de contrle itratives
214
Objets Type/Nature Rle
S
x
Rel
Rel
La somme
Le nombre saisir
Exemples
1) PGCD (24,10) = PGCD (14 , 10)
= PGCD (4 , 10)
= PGCD (4 , 6)
= PGCD (4, 2)
= PGCD (2 , 2)
= 2
2) PGCD (184,184) = 184 aucun calcul ne sera fait.
Spcification du problme
Rsultat : Ecrire (le PGCD est de,m)
Traitement : Chercher le PGCD de deux entiers en utilisant la mthode propose est un
traitement itratif qui peut ne pas tre excut dans le cas o les deux entiers saisis
sont gaux. Par consquent la structure itrative utiliser est celle condition
darrt TantQue :
1/ Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez cet algorithme en
Pascal et enregistrez le programme source sous le nom " Somme_1 ".
2/ a) Quelle est la structure itrative utiliser si linitialisation de la variable S devient S 1 ?
b) Traduisez votre solution et enregistrez le programme source sous le nom " Somme_2".
Le PGCD veut dire le plus grand commun diviseur. Le calcul du PGCD de deux entiers peut tre
effectu de plusieurs manires. La mthode de la diffrence permet de faire ce calcul en
appliquant la dmarche suivante :
PGCD(m , n) = PGCD(m-n, n) si m > n et on pose m = m - n
ou
PGCD(m , n) = PGCD(m, n-m) si n > m et on pose n = n - m
Le calcul sarrte quand m devient gal n
Activit 12
c) Application 3
Si (m > n) alors remplacez m par m-n sinon remplacer n par n-m.
Le traitement itratif sarrte lorsque m devient gal n.
TantQue m n Faire
Si (m > n) alors
m m - n
Sinon
n n - m
FinSi
FinTantQue
Saisir les valeurs des objets m et n en contrlant leurs valeurs.
Rpter
m = donne
n = donne
Jusqu (m > 0) et (n > 0)
Algorithme :
0) Dbut PGCD
1) Rpter
Ecrire (Introduire un entier strictement positif ); Lire(m)
Ecrire (Introduire un entier strictement positif); Lire(n)
Jusqu (m > 0) et (n > 0)
2) TantQue m n Faire
Si (m > n) Alors
m m-n
Sinon
n n-m
FinSi
FinTantQue
3) Ecrire(Le PGCD est de, m)
4) FinPGCD
Codification des objets :
Chapitre 11 - Les structures de contrle itratives
215
Objets Type/Nature Rle
m
n
Entier
Entier
Le premier entier
Le second entier
Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez cet algorithme en Pascal
et enregistrez le programme source sous le nom "PGCD".
Activit 13
Chapitre 11 - Les structures de contrle itratives
216
Les structures rptitives permettent la rsolution de problmes
comportant des traitements itratifs. Il existe trois structures rptitives qui
sont :
1 - la structure itrative complte Pour Faire :
Pour compteur de Vi Vf Faire
Traitement
FinPour
2 - la structure itrative condition darrt Rpter jusqu :
Rpter
Traitement
Jusqu condition
3 - la structure itrative condition darrt Tant que Faire :
Tant Que condition Faire
Traitement
FinTant Que
IV - Retenons
Chapitre 11 - Les structures de contrle itratives
217
EXERCICES
Analysez puis crivez un algorithme et le traduire en un programme Pascal solution chacun
des exercices suivants. Testez chaque programme obtenu.
Saisir une chane de caractres puis afficher le nombre de ses lettres, le nombre de ses chiffres
et le nombre de ses symboles.
Saisir une chane de caractres puis en extraire 3 chanes :
La chane de lettres L
la chane de chiffres C
la chane de symboles S
Afficher les chanes obtenues.
Saisir une chane de caractres puis trouver et afficher la premire voyelle rencontre.
1. Version 1 : La chane contient srement une voyelle
2. Version 2 : La chane peut ne pas contenir de voyelle
Saisir un rel a et un entier b puis calculer et afficher le rsultat de lopration a la puissance b.
Discuter tous les cas.
Saisir un entier naturel diffrent de 1 puis afficher sil est premier ou non.
Chercher tous les nombres premiers se trouvant dans un intervalle [a,b].
Soit lalgorithme suivant :
0- Dbut premier
1- Ecrire (Introduire un entier naturel strictement suprieur 1)
Lire (n)
2- d0
Pour i de 1 n Faire
Si n MOD i = 0 Alors
dd + 1
FinSi
FinPour
3- Si d = 2
Alors
Ecrire (Le nombre,n,est premier)
Sinon
Ecrire (Le nombre,n,nest pas premier)
FinSi
4- FinPremier
Exercice n 1
Exercice n 2
Exercice n 3
Exercice n 4
Exercice n 5
Exercice n 6
Exercice n 7
Chapitre 11 - Les structures de contrle itratives
218
1/ Traduire cet algorithme en Pascal puis lenregistrer sous le nom VERSION1.
2/ Ajouter le contrle de saisie au niveau de la squence 1.
3/ Ecrire, la fin du programme et sous forme de commentaire { }, le rle de la variable d
4/ La boucle POUR itre n fois. Transformer la squence 2 afin que la boucle POUR itre le moins
possible tout en gardant son rle initial.
5/ Enregistrer le fichier sous le nom VERSION2. Afin doptimiser la solution, remplacer la boucle
POUR par la boucle REPETER . Que devient la squence 3 ?
Le nombre 1089 passe lun de ses multiples lorsquil est crit lenvers ( 9801 = 9 * 1089) ; un
autre nombre de 4 chiffres possde la mme proprit.
Chercher le nombre de 4 chiffres non palindrome autre que 1089 et qui passe lun de ses
multiples lorsquil est crit lenvers.
Le jeu " 1 2 3 BOUM ! " consiste demander plusieurs joueurs de se succder en comptant
jusqu un nombre maximum (Max) dcid lavance. Tous les nombres divisibles par un nombre
n ou qui contiennent la squence de chiffres qui forment le nombre n sont carter. A leur place
les joueurs doivent dire " BOUM ".
Lire un entier naturel non nul n et un nombre Max (Max est le nombre maximal jusquau quel on
comptera).
Exemple : Soit n = 4 et Max = 20 ; les joueurs doivent citer ceci :
1 2 3 BOUM 5 6 7 BOUM 9 10 11 BOUM 13 BOUM 15 BOUM 17 18 19 BOUM
Il vous est demand de saisir une chane de chiffres CH, de chercher la combinaison maximale
CMAX et la combinaison minimale CMIN quon peut obtenir partir des chiffres de CH, et enfin
de les afficher.
Pour dduire CMAX partir de CH, on vous propose les tapes suivantes :
1/ Chercher le plus grand chiffre dans CH.
2/ Le placer dans la chane CMAX.
3/ Remplacer le chiffre qui tait le plus grand par le caractre *.
Exemple : C1=51687412
La combinaison maximale est : 87654211
La combinaison minimale est : 11245678
Chaque caractre possde un code ASCII ; pour que ce code soit " compris " par le micro-
ordinateur, il est converti en code binaire (base 2 ) sous forme de 0 et de 1.
Ecrire un programme Pascal permettant de remplir un tableau T de 8 entiers gaux 0 ou 1 (ce
qui va reprsenter le code binaire) puis retrouver lquivalent de ce code en base 10 (cest dire
trouver le code ASCII) et enfin afficher le caractre correspondant.
Code binaire (en 0 et 1) Code ASCII (base 10) Caractre correspondant
Code ASCII = T[i] * 2
7-i
i=0
Exercice n 9
Exercice n 10
Exercice n 11
Exercice n 8
Chapitre 11 - Les structures de contrle itratives
219
Exemple :
Le caractre ayant comme code ASCII 69 est E
Tout nombre positif de deux chiffres ab, tel que a b, possde une liste appele " liste vers 9 ".
Le principe est le suivant : on calcule la diffrence entre ab et son symtrique ba; le rsultat trouv
subit le mme traitement ; on rpte ce processus jusqu obtenir une diffrence =9. Lensemble
constitu par le nombre initial et les rsultats des diffrences est appel " liste vers 9 ".
Exemple :
Soit x =18 ; 81-18 = 63 ; 63-36=27 ; 72-27 = 45 ; 54-45 = 9 Fin du traitement
La liste vers 9 est la suivante : 18 63 27 45 9
Il vous est demand dintroduire un nombre positif compos de deux chiffres obligatoirement
diffrents, de gnrer sa " liste vers 9 " et enfin de lafficher.
Exercice n 12
0 1 0 0 0 1 0 1 T
Code ASCII = 0*2
7
+1*2
6
+0*2
5
+0*2
4
+0*2
3
+1*2
2
+0*2
1
+1*2
0
= 69
Chapitre 12 - Les sous programmes
220
CHAPITRE 12
Les sous programmes
Objectifs
Dcomposer un problme en modules
Prsenter les solutions sous forme de procdures et de fonctions
Ecrire des algorithmes et des programmes solutions
Plan du chapitre
I. Introduction
II. Les fonctions
III. Les procdures
IV. Retenons
Exercices
Chapitre 12 - Les sous programmes
221
CHAPITRE 12
Les sous programmes
I. Introduction
Pour rsoudre des problmes complexes, il est souvent prfrable de les dcomposer en sous
problmes. Ces derniers sont leur tour dcomposs selon le besoin. La dcomposition s'arrte aux
sous problmes relativement simples rsoudre. Par la suite, on associe chaque sous problme un
module assurant sa rsolution. Un module peut tre une fonction ou une procdure. L'algorithme
rsolvant le problme initial prsentera un ensemble d'appels aux modules envisags.
Une telle approche s'appelle analyse modulaire. Elle repose sur le vieil adage "Diviser pour
rgner".
Le recours cette mthode de rsolution prsente des avantages indniables tels que:
Prsenter des solutions claires en vitant la redondance des codes dans un programme.
Simplifier la rsolution du problme initial en supposant que les diffrents modules prvus sont
dj rsolus.
Se concentrer sur la rsolution d'un sous problme la fois.
Dtecter facilement les parties consulter ou modifier.
Rutiliser des modules en les dfinissant dans une bibliothque.
II. Les fonctions
N. B. : L'appel d'une fonction renvoie toujours une valeur.
" Diviser les difficults en autant de parcelles quil se peut afin de mieux les rsoudre "
DECARTES
Dans ce chapitre, vous allez apprendre comment dcomposer un problme en sous
problmes de taille rduite.
Citez des fonctions standard que vous avez dj utilises dans vos programmes. Noubliez pas
de citer aussi les paramtres ncessaires au fonctionnement de chacune delles.
Par exemple, on peut citer la fonction racine carre (x) ou SQRT(x) : x est un paramtre de la
fonction SQR, il peut tre du type Entier, comme il peut tre du type Rel.
Activit 1
Soit afficher la racine carre dun rel positif x donn. Ceci peut tre ralis de deux manires :
y Racine Carre(x) Y :=SQRT(x) ;
ECRIRE(y) Write(y) ;
ECRIRE(Racine Carre(x)) Write(SQRT(x)) ;
Activit 2
Spcification du problme
Rsultat : Afficher la somme des factorielles des chiffres du nombre saisi.
Traitement : Il sagit de distinguer entre deux cas :
Le cas o n est compos dun seul chiffre (n dans [0 .. 9]) : il sagira alors de
calculer puis dafficher la factorielle de n.
Le cas o n est compos de deux chiffres : il sagira alors de calculer la
factorielle du chiffre des dizaines, faire de mme pour le chiffre des units, calculer
leur somme et l'afficher.
Le calcul de la factorielle d'un nombre est un traitement rptitif qui ncessite
une structure itrative complte :
On initialise la factorielle 1
La nouvelle valeur de la factorielle est le produit de l'ancienne valeur de la
factorielle par un compteur variant de 2 au nombre concern par le calcul.
Algorithme :
0) Dbut Algorithme Som_fact
1) Rpter
Ecrire(Introduire un entier compris entre 0 et 50);Lire(n)
Jusqu n Dans [0..50]
2) Si (n Dans [0..9]) Alors
fn1
Pour i de 1 n Faire
fnfn*i
FinPour
Ecrire(n, != , fn)
Sinon
dn DIV 10
fd1
Pour i de 1 d Faire
fdfd*i
FinPour
Chapitre 12 - Les sous programmes
222
Soit saisir un entier naturel n (avec 0 n 50). On se propose de calculer et dafficher la somme
des factorielles des chiffres de n.
Exemples
Soit n = 30
3 !+0 !=7
Soit n=5
5 !=120
Respectez le format daffichage.
Activit 3
u n MOD 10
fu1
Pour i de 1 u Faire
fufu*i
FinPour
Ecrire(d, !+ ,u, != ,fd+fu)
FinSi
3) FinSom_fact
Au niveau de cette solution algorithmique, on remarque la redondance de la partie calcul de la
factorielle : celle o on calcule la factorielle de n, puis celle du chiffre des dizaines d et enfin celle du
chiffre des units u.
On peut viter une telle redondance en dfinissant une fonction permettant de calculer la factorielle
de nimporte quel entier naturel. Cette fonction sera appele en cas de besoin.
En supposant que cette fonction est nomme Factorielle, lalgorithme Som_fact devient :
0) Dbut Algorithme Som_fact
1) Rpter
Ecrire(Introduire un entier compris entre 0 et 50) ; Lire(n)
Jusqu n Dans [0..50]
2) Si (n Dans [0..9]) Alors
Ecrire(n, != , Factorielle(n))
Sinon
dn DIV 10
un MOD 10
Ecrire(d, !+,u, != , FactorielleE(d)+ Factorielle(u))
FinSi
3) FinSom_fact
En utilisant la fonction Factorielle, lalgorithme Som_fact devient plus concis et plus simple.
Il nous reste maintenant dfinir la fonction factorielle.
Dfinition de la fonction Factorielle
Chapitre 12 - Les sous programmes
223
0) Fonction Factorielle(e :Entier) :Entier
1) f1
Pour i de 2 e Faire
ff*i
FinPour
2) Factorielle f
3) FinFactorielle
La fonction factorielle est dfinie pour nimporte quel entier naturel e. C'est un paramtre formel
de la fonction.
La fonction factorielle est appele trois fois, au niveau du programme principal Som_fact :
une premire fois, en substituant e par n,
une deuxime fois, en substituant e par d, et
une troisime fois, en substituant e par u.
n, d et u sont appels paramtres effectifs car ils constituent les paramtres manipuls rellement
et pour lesquels nous voulons calculer les factorielles.
NB. Les paramtres effectifs et les paramtres formels doivent correspondre en nombre, ordre et type.
II.1. Syntaxes
II.2. Caractristiques
Chapitre 12 - Les sous programmes
224
Lappel dune fonction se fait via son nom suivi des paramtres effectifs. Ces derniers
vont se substituer aux paramtres formels pour donner le rsultat de la fonction.
Fonction nom_fonction (liste des paramtres formels) : type du rsultat
Syntaxe en algorithmique
0- Fonction nom_fonction(liste des paramtres formels) : Type du rsultat
de la fonction
1- ..
2- ..
.
.
n-1- nom_fonctionRsultat
n- FIN nom_fonction
Syntaxe en Pascal
Function nom_fonction(liste des paramtres formels) : Type du rsultat de
la fonction ;
{Partie dclarative des ventuels objets locaux }
Begin
.. ;
.. ;
.
.
.
nom_fonction:=Rsultat;
End;
Une fonction est un sous-programme qui retourne une valeur dun type identique celui de la
fonction. Une fonction a donc un type : c'est un type simple.
Nom_fonction Rsultat trouv
Tout objet dclar dans le programme principal est appel objet global. Cest le cas des
variables n, d et u au niveau de lactivit 3. De mme, la fonction factorielle est considre
comme un objet global.
La dfinition d'une fonction est constitue de trois parties:
La partie en-tte comportant le nom de la fonction suivi, entre parenthses, de la liste des
paramtres formels, puis du type du rsultat qu'elle renvoie.
La partie dclarative des ventuels objets locaux.
La partie formant le corps de la fonction.
Lappel dune fonction provoque l'activation de celle-ci; il peut tre effectu au niveau du
programme principal ou au niveau dun module appelant. Lappel se fait en mentionnant le nom
de la fonction suivi de la liste des paramtres effectifs. Par exemple, en se rfrant toujours
lactivit 3, les paramtres n, d et u sont dits paramtres effectifs et ils se substitueront, chaque
appel, au paramtre formel e lors de l'excution de la fonction.
Pour que lappel dune fonction soit correct, il faut respecter les contraintes suivantes :
Une fonction retourne un rsultat de type simple contenu dans son identificateur ; de ce
fait, une fonction appele retourne une valeur quon peut affecter une variable, faire
figurer dans une expression arithmtique ou logique ou afficher directement.
Le nom de la fonction appele doit correspondre exactement au nom utilis lors de sa
dfinition.
Les paramtres effectifs et les paramtres formels doivent se correspondre en nombre,
type et ordre.
Remarque
Retenons qu'une fonction est essentiellement un module de calcul. Eviter d'y insrer les actions
d'entre et de sortie.
Allumez votre micro-ordinateur et traduisez les algorithmes prcdents en Pascal et enregistrez
le programme source sous le nom " Som_fact".
Faites attention l'emplacement des diffrentes parties de votre programme.
Il s'agit de remplir le tableau suivant, o pour chaque description d'une tche, on note si elle est
ralisable ou non par une fonction. Dans le cas affirmatif, on prsente l'entte de la fonction et dans
le cas contraire, on explique pourquoi une fonction ne pourrait pas tre choisie.
Activit 4
2) Application 2
Analyse du programme principal
Rsultat : Afficher le nombre d'lves qui ont russi.
Afficher la plus basse moyenne de la classe.
Traitement : Chacun des traitements demands peut tre ralis par une fonction.
Ces fonctions seront appeles au niveau du programme principal dans un contexte
d'affichage.
Les donnes sont :
La taille n qui doit tre comprise entre 6 et 32
Un tableau T de n moyennes o chaque moyenne doit tre comprise entre 0 et 20.
Chapitre 12 - Les sous programmes
226
Description d'une tche
rsoudre
Ralisable/Non ralisable
par une fonction
Entte/Explication
Soit calculer la moyenne
arithmtique de n moyennes
contenues dans un tableau T.
Ralisable
Function
Moyenne(n:Integer;T:TAB):Real;
Soit calculer le produit de
deux entiers.
Ralisable Function Produit(a,b:Integer):Integer;
Soit convertir une dure
donne en secondes en
heures, minutes et secondes.
Non ralisable
Le module doit retourner trois rsultats
ce qui est contradictoire avec la dfinition
d'une fonction. Elle retourne un seul
rsultat.
Soit calculer l'occurrence
d'un caractre dans une
chane.
Ralisable
Function
Occurrence(c:Char;ch:String):Integer;
Soit supprimer un entier
occupant la position p d'un
tableau T de n entiers.
Non ralisable
Le tableau a subi une modification. Si on
va le considrer comme rsultat, la
fonction ne pourra pas assurer cette
tche puisque son rsultat doit tre du
type simple et ce n'est pas le cas du type
Tableau.
Soit calculer un rel la
puissance d'un entier.
Ralisable
Function
Puissance(x:Real;b:Integer):Real;
Soit vrifier l'existence
d'une chane dans un tableau
de n chanes.
Ralisable
Function
Existe(ch:String;T:TAB):Boolean;
Soit saisir les moyennes de n lves (5 < n < 33) dans un tableau. Il s'agit de trouver puis
d'afficher:
Le nombre d'lves qui ont russi.
La plus basse moyenne.
Algorithme :
0) Dbut Algorithme Classe1
1) Rpter
Ecrire (Donner le nombre d'lves)
Lire(n)
Jusqu' n Dans [6..32]
2) Pour i de 1 n Faire
Rpter
Ecrire(Donner la moyenne de l'lve,i);Lire(T[i] ),
Jusqu' (T[i]0) ET (T[i]20)
FinPour
3) Ecrire(Le nombre d'lves ayant la moyenne est, Nombre(n,T))
4) Ecrire(La moyenne la plus basse est , Minimum(n,T))
5) FinClasse1
Dclaration des nouveaux types
Dclaration des objets globaux
Analyse de la fonction Nombre
Rsultat : Trouver le nombre d'lves qui ont russi
Traitement : Trouver le nombre d'lves qui ont russi est un traitement rptitif qui ncessite
une structure itrative complte :
On initialise le nombre recherch zro
On parcourt le tableau T de 1 n.
On teste pour chaque valeur si elle est suprieure ou gale 10 ; si cest
le cas, on incrmente le nombre de 1.
La taille n et le tableau T sont des donnes.
Chapitre 12 - Les sous programmes
227
Type(s)
TAB=Tableau de 32 rels
Objets Type/Nature Rle
i
n
T
Nombre
Minimum
Entier
Entier
TAB
Fonction
Fonction
Compteur
Nombre d'lves
Tableau contenant les moyennes
Permet de trouver le nombre d'lves qui ont russi
Permet de trouver la plus basse moyenne
Algorithme :
0) Fonction Nombre(n:Entier; T:TAB):Entier
1) ner0
Pour j de 1 n Faire
Si T[j]10 Alors
nerner +1
FinSi
FinPour
2) Nombrener
3) FinNombre
Dclaration des objets globaux
Analyse de la fonction Minimum
Rsultat : Trouver la moyenne la plus basse
Traitement : Trouver la moyenne la plus basse est un traitement rptitif qui ncessite une
structure itrative complte :
On initialise le minimum la 1re moyenne du tableau
On parcourt le tableau T de 2 n.
On teste pour chaque valeur si elle est infrieure au minimum prvu ; si
cest le cas, on affecte au minimum la valeur qui lui est infrieure.
La taille n et le tableau T sont des donnes.
Algorithme :
0) Fonction Minimum(n:Entier; T:TAB):Rel
1) mT[1]
Pour j de 2 n Faire
Si (T[j] < m) Alors
mT[j]
FinSi
FinPour
2) Minimum m
3) FinMinimum
Dclaration des objets locaux
Chapitre 12 - Les sous programmes
228
Objets Type/Nature Rle
j
ner
Entier
Entier
Compteur
Nombre d'lves qui ont russi
Objets Type/Nature Rle
j
m
Entier
Rel
Compteur
Contient la moyenne minimale
3) Application 3
Analyse du programme principal
Rsultat : Afficher le nom de chaque lve accompagn de son rang en classe
Traitement : L'affichage des noms des lves accompagns de leurs rangs est un traitement
rptitif qui ncessite une structure itrative complte:
On parcourt les tableaux T et Nom
On affiche chaque fois le nom Nom[i] accompagn du rang qui est le
rsultat de l'appel d'une fonction Rang.
Les donnes sont :
La taille n qui doit tre comprise entre 1 et 34
Un tableau T de n moyennes o chaque moyenne doit tre comprise entre 0 et 20
Un tableau Nom de n noms
Algorithme :
0) Dbut Algorithme Classe2
1) Rpter
Ecrire (Donner le nombre d'lves :)
Lire(n)
Jusqu' (n Dans [1..34])
2) Pour i de 1 n Faire
Rpter
Ecrire(Donner la moyenne de l'lve,i)
Lire(T[i] )
Jusqu' (T[i]0) ET (T[i]20)
FinPour
Chapitre 12 - Les sous programmes
229
Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez ces algorithmes en Pascal
et enregistrez le programme source sous le nom " Classe1".
Soit saisir les moyennes de n lves (n < 35) dans un tableau T et leurs noms dans un tableau
Nom. Il s'agit d'afficher le nom de chaque lve accompagn de son rang en classe.
Exemple :
Le programme doit afficher :
Gabtni a le rang 4
Sarray a le rang 5
Faleh a le rang 2
Chedly a le rang 1
Chmengui a le rang 3
Activit 5
10.5 9.75 12.25 14.10 11.95 T Soit n = 5
1 2 3 4 5
Gabtni Sarray Faleh Chedly Chmengui Nom
1 2 3 4 5
3) Pour i De 1 n Faire
Ecrire(Nom[i], a le rang,Rang(T[i],T,n))
FinPour
4) FinClasse2
Dclaration des nouveaux types
Dclaration des objets globaux
Analyse de la fonction Rang
Rsultat : Trouver le rang d'un lve
Traitement : Trouver le rang d'un lve est un traitement rptitif qui ncessite une structure
itrative complte:
On initialise le rang 1
On parcourt le tableau T de 1 n.
On teste pour chaque valeur si elle est suprieure la moyenne de l'lve;
si cest le cas, on incrmente le rang de 1.
La moyenne d'un lve, la taille n et le tableau T sont des donnes.
Algorithme :
0) Fonction Rang(m:Rel;n:Entier; T:TAB):Entier
1) r1
Pour j de 1 n Faire
Si (T[j]>m) Alors
rr +1
FinSi
FinPour
2) Rangr
3) FinRang
Dclaration des objets locaux
Chapitre 12 - Les sous programmes
230
Type(s)
TAB1=Tableau de 34 rels
TAB2=Tableau de 34 chanes
Objets Type/Nature Rle
i
n
T
Nom
Rang
Entier
Entier
TAB1
TAB2
Fonction
Compteur
Nombre d'lves
Tableau contenant les moyennes
Tableau contenant les noms
Permet de trouver le rang d'un lve
Objets Type/Nature Rle
j
r
Entier
Entier
Compteur
Rang d'un lve
III. Les procdures
Chapitre 12 - Les sous programmes
231
Allumez votre micro-ordinateur et, avec laide de lenseignant, traduisez ces algorithmes en Pascal
et enregistrez le programme source sous le nom " Classe2".
Activit 6
Citez les insuffisances des fonctions.
Activit 1
Soit insrer une deuxime chane mot2 dans une premire chane mot1 une position donne,
puis afficher la nouvelle chane obtenue.
mot1 cable mot1:=cable;
mot2 rta mot2:=rta;
Insrer (mot2, mot1,3) Insert (mot2, mot1,3);
Ecrire(mot1) Write(mot1);
Au dbut mot1 contenait la chane cable, aprs l'insertion, mot1 contient dsormais la chane
cartable.
Activit 3
Citez des procdures standard que vous avez dj utilises. Noubliez pas de citer aussi les
paramtres ncessaires au fonctionnement de chacune delles. Par exemple, on peut citer :
la procdure Delete (Ch,p,n) o Ch est la chane concerne par la suppression, p dsigne l'indice
partir duquel commence la suppression et n est le nombre de caractres supprimer.
La procdure Read ou Readln o les paramtres sont les variables lire.
La procdure Clrscr (CLearSCReen) qui est une procdure non paramtre et qui permet
d'effacer l'cran.
.
Activit 2
Soit remplir un tableau T par n caractres (avec 6 n 30). Il sagit de rpartir ces n caractres
sur trois tableaux et les afficher :
TL : un tableau de lettres
TC : un tableau de chiffres
TS : un tableau de symboles
Exemple :
Activit 4
h 4 ! K } 2 r $ 8 d T
Soit n = 10
1 2 3 4 5 6 7 8 9 10
On doit obtenir les tableaux suivants :
Spcification du problme
Rsultat : Afficher le contenu de trois tableaux o les caractres de T sont classs.
L'affichage de chacun de ces trois tableaux est un traitement rptitif ncessitant
une structure itrative complte o on parcourt le tableau concern de 1 sa taille
spcifique et on affiche chacune de ses cases.
Traitement : Trouver le rang dun lve est un traitement rptitif qui ncessite une structure
itrative complte :
On initialise les compteurs des trois tableaux 0
On parcourt le tableau T de 1 n.
On teste pour chaque caractre de T si c'est une lettre, un chiffre ou un
symbole : pour chaque cas on cre une nouvelle case dans le tableau
concern en incrmentant son compteur, puis on affecte cette case le
caractre test.
Le tableau T de caractres et sa taille n sont des donnes.
Algorithme :
0) Dbut Algorithme Classement
1) Rpter
Ecrire(Introduire le nombre de cases)
Lire(n)
Jusqu' n Dans [6..30]
2) Pour i de 1 n Faire
Ecrire (Donner le caractre de la case,i)
Lire(T[i])
FinPour
3) a0 ; b0 ; c0
Pour i de 1 n Faire
Si (Majus(T[i]) Dans [A..Z]) Alors
aa+1
TL[a]T[i]
Sinon Si T[i] Dans [0..9] Alors
bb+1
TC[b]T[i]
Sinon
cc+1
TS[c]T[i]
FinSi
FinPour
Chapitre 12 - Les sous programmes
232
h K r d TL
Soit n = 10
1 2 3 4
4 2 8 TC
1 2 3
! } $ TS
1 2 3
4) Pour i de 1 a Faire
Ecrire(TL[i])
FinPour
5) Pour i de 1 b Faire
Ecrire(TC[i])
FinPour
6) Pour i de 1 c Faire
Ecrire(TS[i])
FinPour
7) FinClassement
Au niveau de cette solution algorithmique, on distingue une partie redondante : celle o on affiche
le contenu d'un tableau : le contenu de TL, le contenu de TC et le contenu de TS.
On peut viter une telle redondance, en dfinissant une procdure permettant d'afficher le contenu
d'un tableau. Cette procdure sera appele en cas de besoin.
En supposant que cette procdure dfinir est nomme Affiche, lalgorithme Classement devient:
0) Dbut Classement
1) Rpter
Ecrire(Introduire le nombre de cases)
Lire(n)
Jusqu' n Dans [6..30]
2) Pour i de 1 n Faire
Ecrire (Donner le caractre de la case,i)
Lire(T[i])
FinPour
3) a0 b0 c0
Pour i de 1 n Faire
Si Majus(T[i]) Dans [A..Z] Alors
aa+1
TL[a]T[i]
Sinon Si T[i] Dans [0..9] Alors
bb+1
TC[b]T[i]
Sinon
cc+1
TS[c]T[i]
FinSi
FinPour
4) Affiche(a, TL)
5) Affiche(b, TC)
6) Affiche(c, TS)
7) FinClassement
Il nous reste maintenant dfinir la procdure Affiche.
Dfinition de la procdure Affiche
0) Procdure Affiche(m:Entier;F :TAB)
1) Pour i de 1 m Faire
Ecrire(F[i])
FinPour
2) FinAffiche
Chapitre 12 - Les sous programmes
233
La procdure Affiche est dfinie pour nimporte quel tableau F de taille m. F et m sont des
paramtres formels.
La procdure Affiche est appele trois fois, au niveau du programme principal Classement:
Une premire fois, en substituant m par a et F par TL,
une deuxime fois, en substituant m par b et F par TC, et
une troisime fois, en substituant m par c et F par TS.
TL,TC,TD, a, b et c sont des paramtres effectifs car ils constituent les paramtres qui sont
manipuls rellement.
III.1. Syntaxes
Chapitre 12 - Les sous programmes
234
Lappel dune procdure se fait par son nom suivi des paramtres effectifs qui se
substitueront aux paramtres formels lors de l'excution de la procdure.
Syntaxe en algorithmique
0- Procdure nom_procdure(liste des ventuels paramtres formels)
1- ..
2-..
.
.
.
n- FIN nom_procdure
Syntaxe en Pascal
procedure nom_procdure(liste des ventuels paramtres formels);
Var
{Partie dclarative des objets locaux s'ils existent}
Begin
.. ;
.. ;
.
.
.
End;
Allumez votre micro-ordinateur et traduisez ces algorithmes en Pascal et enregistrez le programme
source sous le nom " Eclatement".
Activit 5
III.2. Les caractristiques dune procdure
Chapitre 12 - Les sous programmes
235