Académique Documents
Professionnel Documents
Culture Documents
1
C CH HA AP PI IT TR RE E I I. . I IN NT TR RO OD DU UC CT TI IO ON N
Objectif : Connatre le but du cours dalgorithmique
lments de contenu :
Quest ce quune application informatique ?
Comment arriver dun problme rel un programme pouvant tre excut par ordinateur
Liens entre ALGORITHMIQUE et STRUCTURES DE DONNEES
I.1.Intrt de lalgorithmique
Informatiser une application, facturation de la consommation deau, par exemple, cest faire
raliser par ordinateur, une tche qui tait ralise par lHomme.
Pour faire excuter une tche par ordinateur, il faut tout dabord, dtailler suffisamment les
tapes de rsolution du problme, pour quelle soit excutable par lhomme. Ensuite,
transfrer la rsolution en une suite dtapes si lmentaire et simple excuter, pouvant tre
code en un programme dans un langage comprhensible par ordinateur.
Toute suite dtapes si lmentaire et simple excuter sappelle un ALGORITHME.
Un programme cest un algorithme cod dans un langage comprhensible par ordinateur
laide dun compilateur (traducteur).
I.2.Dfinitions
Lalgorithme est le rsultat dune dmarche logique de rsolution dun problme pour la
mise en uvre pratique sur ordinateur et afin dobtenir des rsultats concrets il faut passer
par lintermdiaire dun langage de propagation.
Un algorithme dcrit une succession doprations qui, si elles sont fidlement excutes,
produiront le rsultat dsir.
Un algorithme est une suite dactions que devra effectuer un automate pour arriver en un
temps fini, un rsultat dtermin partir dune situation donne. La suite doprations sera
compose dactions lmentaires appeles instructions.
1-a) Quest ce que lAlgorithmique ?
Cest la logique dcrire des algorithmes. Pour pouvoir crire des algorithmes, il faut
connatre la rsolution manuelle du problme, connatre les capacits de lordinateur en terme
dactions lmentaires quil peut assurer et la logique dexcution des instructions.
I.3.Les tapes de rsolution dun problme
1. Comprendre lnonc du problme
2. Dcomposer le problme en sous-problmes plus simple rsoudre
3. Associer chaque sous problme, une spcification :
Les donnes ncessaires
Les donnes rsultantes
La dmarche suivre pour arriver au rsultat en partant dun ensemble de donnes.
4. Elaboration d'un algorithme.
Cours ALGORITHMIQUE
2
Illustration du fonctionnement d'un ordinateur
{Recherche du maximum}
MAXV[1]
Pour i de 2 N
FAIRE
Si MAX < V[i] Alors
MAXV[i]
FINSI
FINFAIRE
Cours ALGORITHMIQUE
29
POUR i de 1 N-1 FAIRE
{Recherche du minimum}
MIN V[1]
indmin 1
Pour j de 2 N faire
Si MIN > V[j] ALORS
MINV[j]
Indmin j
Fin si
Fin Faire
{Mettre le minimum trouv sa place dans le vecteur rsultat}
VT[i] MIN
V[indmin] MAX
Fin Faire
VT[N] MAX
FIN
Peut-on amliorer cet algorithme ?
2. Algorithme de tri par slection et permutation
Il s'agit ici d'viter la construction d'un second vecteur et d'utiliser un seul vecteur initial qui
sera tri.
Supposons traits n-i (1 <= i < N) lments du vecteur.
V[1..i] non trait V[i+1..N] Tri
1 i N
On peut considrer le vecteur V comme la concatnation de deux sous-vecteurs : le sous-
vecteur V[1..i] dont les lments n'ont pas encore t tris, et le sous vecteur V[i+1..N] dont
les lments sont tris. D'autre part tous les lments du sous-vecteur V[1..i] sont infrieurs
ou gaux l'lment V[i+1].
On a donc :
V[1..i] non trait, V[1..i] <= V[i+1], V[i+1..N] Tri
On a deux cas :
I = 1
(V[1] non trait, V[1]<= V[2], V[2..N] tri) donc V[1..N] tri
L'algorithme est termin.
I > 1
Pour augmenter le sous-vecteur V[i+1..n] d'un lment, il suffit de chercher le plus
grand lment contenu dans le sous-vecteur V[1..i] et de placer cet lment en
position i.
Schma de l'algorithme
ALGORITHME SLECTION_PERMUTATION
CONST Bi = 1
Bs = 10
Cours ALGORITHMIQUE
30
VAR V : Tableau[Bi..Bs] d'entier
N, i, j : entier
DEBUT
{Chargement du vecteur V}
Pour i de N 2 Faire
{Recherche de l'indice du maximum dans V[1..i]}
indmax 1
Pour j de 2 i
FAIRE
Si V[indmax] < V[j] Alors
indmax i
FIN SI
FIN FAIRE
{Mettre le maximum relatif trouv sa place}
Si indmax <> i Alors
Aux V[indmax]
V[indmax] V[i]
V[i] Aux
Fin Si
Fin Faire
VII.1.3. Tri par la mthode des bulles
Mme principe que le prcdent.
Aprs avoir trait n-i (1 <= i < N) lments du vecteur.
V[1..i] non trait V[i+1..N] Tri
1 i N
On peut donc considrer le vecteur V comme la concatnation de deux sous-vecteurs : le
sous-vecteur V[1..i] dont les lments n'ont pas encore t tris, et le sous vecteur V[i+1..N]
dont les lments sont tris. D'autre part tous les lments du sous-vecteur V[1..i] sont
infrieurs ou gaux l'lment V[i+1].
On a donc :
V[1..i] non trait, V[1..i] <= V[i+1], V[i+1..N] Tri
On a deux cas :
I = 1
(V[1] non trait, V[1]<= V[2], V[2..N] tri) donc V[1..N] tri
L'algorithme est termin.
I > 1
Pour augmenter le sous-vecteur V[i+1..n] d'un lment, il suffit de chercher le plus grand
lment contenu dans le sous-vecteur V[1..i] et de placer cet lment en position i.
Cours ALGORITHMIQUE
31
On parcourt le sous-vecteur V[1..i] de gauche droite et, chaque fois qu'il y a deux lments
conscutifs qui ne sont pas dans l'ordre, on les permute. Cette opration permet d'obtenir en
fin du i
ime
parcours le plus grand lment plac en position i, et les lments aprs cette
position sont ordonns.
Schma de l'algorithme
ALGORITHME TRI_BULLE1
CONST N= 10
VAR V : tableau[1..N] de rel
N, i, j : entier
AUX : rel
DEBUT
{Chargement du vecteur}
i N
atonpermut vrai
TANT QUE (atonpermut) FAIRE
j1
atonpermut faux
TANT QUE (j < i) FAIRE
DEBUT
SI (V[J+1] < V[j]) ALORS
Cours ALGORITHMIQUE
32
AUXV[J+1]
V[J+1] V[J]
V[J] AUX
FIN SI
atonpermutvrai
FIN
jj+1
FIN
ii-1
FIN
FIN
POUR i de N 2 pas 1 FAIRE
POUR j de 1 i FAIRE
SI V[j]>V[j+1] ALORS
AUX V[j]
V[j] V[j+1]
V[j+1] AUX
FIN SI
FIN FAIRE
FIN FAIRE
FIN
Cours ALGORITHMIQUE
33
Composer un algorithme lisant une quantit commande infrieure 10000 puis calculer le
nombre de caisse non nul de chaque type utilis
VARIABLE LOCALE
Une variable de type locale si elle est dfinie lintrieur de la procdure . Elle nest
accessible que dans lenvironnement de la procdure ou elle a t dfinie.
Lintret des variables locales cest quelles conntribuent particulierement une plus grande
lisibilit dun programme (algorithme). Elle minimisent les erreurs.
VARIABLE GLOBAL
Une variable est dite global si elle est dfinie au niveau de lalgorithme qui appelle la
procdure cest dire une variable utilise par la procdure et nest pas dclars a linterieur
de cette procdure.
Un m
me nom de variable peut tre glopal ou local
Dans de telle situation le dfinition dune variable local dtient la prsance l interieur de
son champ dapplication
IMPORTANT
Une variable globale peut tre utilis nimporte o
linterieur ou lextrieur de la procdure
PROCEDURE MAXI
DEBUT
si(A>B)
alors
MAX=a
si non
MAX=B
fin si
crire("le maximum est ,"MAX)
FIN
ALGORITHME Maximum
DEBUT
crire("donner deux valeurs distinctes")
REPETER
lire(A,B)
JUSQUA(A<>B)
MAXI
FIN
AetB sont deux variables globales
MAX est une variable local
Lechange dinformation entre la procedure et lalgorithme est fait via (atravers) les variables
globales
Cette mthode dechange peut changer le contenu de la variable linterieur de la procedure
qui peut effecter certaines informations errones lexterieur de la procedure et vice vers a
Pour resoudre ce problme on fait recour lemploie des parametres qui offrent une meilleur
approche lechange dinformation entre une procedure et son point de reference chaque
donne est transfere entre paramtre rel et un paramtre formel
Cours ALGORITHMIQUE
34
PARAMETRE FORMEL:
Est un paramtre (variable) dfini l intrieur de la procedure
exemple:procdure saisie(A,B) ;A,B:paramtres formels
PARAMETRE REEL:
Est un paramtre inclu lappel de la procdure
Lors de lappel de la procdure les paramtres rel remplacent les paramtres formels crant
ainsi un mcanisme dchange dinformation entre la procdure ey son point de rfrance
PROCEDURE (x,y)
DEBUT
si x>y
alors
MAX=x
si non
MAX=y
fin si
crire("le maximum entre ",x,"et",y,"est",MAX)
FIN
ALGORITHME Maximum
DEBUT
crire("
deonner deux valeurs distinctes")
REPETER
lire(A,B)
JUSQUA(A<>B)
maxi(A,B)
FIN
A,B:deux parametres rels
x,y:deux paramtre formels
MAX:variable locale
PASSAGE DES PARAMETRES PAR VALEURS
Un paramtre par valeur est considr comme un paramtre dentr
Le sens de transfert des donnes se fait a une seule direction du paramtre rel en paramtre
formel
Lemploi dun paramtre par valeur implique le transfert dune valeur plutt que la
substitution dun paramtre rel
=Lors du transfert on assigne la valeur du paramtre rel au paramtre formel par valeur
exemple:
PROCEDURE UNE(x,y)
DEBUT
x=x+5
Y=y*2
crire ("x=",x,"y=",y)
FIN
ALGORITHME VALEUR
DEBUT
lire("A=",A,"B=",B)
Cours ALGORITHMIQUE
35
UNE(A,B)
crire("A=",A,"B=",B)
FIN
Passage par valeur du programme principal vers la procdure
PROGRAMME PRINCIPAL
A 5
B 8
PROCEDURE
x 5 10 y 8 16 A=5 B=8
5 10 y 8 16 A=5 B=8
5 10 y 8 16 A=5 B=8
10 y 8 16 A=5 B=8
10 y 8 16 A=5 B=8
10 y 8 16 A=5 B=8
0 y 8 16 A=5 B=8
y 8 16 A=5 B=8
y 8 16 A=5 B=8
y 8 16 A=5 B=8
8 16 A=5 B=8
8 16 A=5 B=8
16 A=5 B=8
16 A=5 B=8
16 A=5 B=8
6 A=5 B=8
A=5 B=8
A=5 B=8
A=5 B=8
=5 B=8
5 B=8
B=8
B=8
B=8
B=8
B=8
B=8
B=8
B=8
=8
8
x=10 y=16
=10 y=16
10 y=16
0 y=16
y=16
y=16
y=16
y=16
y=16
Cours ALGORITHMIQUE
36
y=16
y=16
=16
16
6
A=5 B=8
=5 B=8
5 B=8
B=8
B=8
B=8
B=8
B=8
B=8
B=8
B=8
=8
8
1) Le nombre de paramtre rel doit tre gale au nombre de paramtre formel
) Le nombre de paramtre rel doit tre gale au nombre de paramtre formel
Le nombre de paramtre rel doit tre gale au nombre de paramtre formel
Le nombre de paramtre rel doit tre gale au nombre de paramtre formel
e nombre de paramtre rel doit tre gale au nombre de paramtre formel
nombre de paramtre rel doit tre gale au nombre de paramtre formel
nombre de paramtre rel doit tre gale au nombre de paramtre formel
ombre de paramtre rel doit tre gale au nombre de paramtre formel
mbre de paramtre rel doit tre gale au nombre de paramtre formel
bre de paramtre rel doit tre gale au nombre de paramtre formel
re de paramtre rel doit tre gale au nombre de paramtre formel
e de paramtre rel doit tre gale au nombre de paramtre formel
de paramtre rel doit tre gale au nombre de paramtre formel
de paramtre rel doit tre gale au nombre de paramtre formel
e paramtre rel doit tre gale au nombre de paramtre formel
paramtre rel doit tre gale au nombre de paramtre formel
paramtre rel doit tre gale au nombre de paramtre formel
aramtre rel doit tre gale au nombre de paramtre formel
ramtre rel doit tre gale au nombre de paramtre formel
amtre rel doit tre gale au nombre de paramtre formel
mtre rel doit tre gale au nombre de paramtre formel
tre rel doit tre gale au nombre de paramtre formel
tre rel doit tre gale au nombre de paramtre formel
re rel doit tre gale au nombre de paramtre formel
e rel doit tre gale au nombre de paramtre formel
rel doit tre gale au nombre de paramtre formel
rel doit tre gale au nombre de paramtre formel
el doit tre gale au nombre de paramtre formel
el doit tre gale au nombre de paramtre formel
l doit tre gale au nombre de paramtre formel
Cours ALGORITHMIQUE
37
doit tre gale au nombre de paramtre formel
doit tre gale au nombre de paramtre formel
oit tre gale au nombre de paramtre formel
it tre gale au nombre de paramtre formel
t tre gale au nombre de paramtre formel
tre gale au nombre de paramtre formel
tre gale au nombre de paramtre formel
tre gale au nombre de paramtre formel
re gale au nombre de paramtre formel
e gale au nombre de paramtre formel
gale au nombre de paramtre formel
gale au nombre de paramtre formel
gale au nombre de paramtre formel
ale au nombre de paramtre formel
le au nombre de paramtre formel
e au nombre de paramtre formel
au nombre de paramtre formel
au nombre de paramtre formel
u nombre de paramtre formel
nombre de paramtre formel
nombre de paramtre formel
ombre de paramtre formel
mbre de paramtre formel
bre de paramtre formel
re de paramtre formel
e de paramtre formel
de paramtre formel
de paramtre formel
e paramtre formel
paramtre formel
paramtre formel
aramtre formel
ramtre formel
amtre formel
mtre formel
tre formel
tre formel
re formel
e formel
formel
formel
ormel
rmel
mel
el
l
2) Les paramtres rels et formels doivent tre de mme type
) Les paramtres rels et formels doivent tre de mme type
Les paramtres rels et formels doivent tre de mme type
Cours ALGORITHMIQUE
38
Les paramtres rels et formels doivent tre de mme type
es paramtres rels et formels doivent tre de mme type
s paramtres rels et formels doivent tre de mme type
paramtres rels et formels doivent tre de mme type
paramtres rels et formels doivent tre de mme type
aramtres rels et formels doivent tre de mme type
ramtres rels et formels doivent tre de mme type
amtres rels et formels doivent tre de mme type
mtres rels et formels doivent tre de mme type
tres rels et formels doivent tre de mme type
tres rels et formels doivent tre de mme type
res rels et formels doivent tre de mme type
es rels et formels doivent tre de mme type
s rels et formels doivent tre de mme type
rels et formels doivent tre de mme type
rels et formels doivent tre de mme type
els et formels doivent tre de mme type
els et formels doivent tre de mme type
ls et formels doivent tre de mme type
s et formels doivent tre de mme type
et formels doivent tre de mme type
et formels doivent tre de mme type
t formels doivent tre de mme type
formels doivent tre de mme type
formels doivent tre de mme type
ormels doivent tre de mme type
rmels doivent tre de mme type
mels doivent tre de mme type
els doivent tre de mme type
ls doivent tre de mme type
s doivent tre de mme type
doivent tre de mme type
doivent tre de mme type
oivent tre de mme type
ivent tre de mme type
vent tre de mme type
ent tre de mme type
nt tre de mme type
t tre de mme type
tre de mme type
tre de mme type
tre de mme type
re de mme type
e de mme type
de mme type
de mme type
e mme type
mme type
mme type
me type
Cours ALGORITHMIQUE
39
me type
e type
type
type
ype
pe
e
3) Lordre dans le transfert intervient
) Lordre dans le transfert intervient
Lordre dans le transfert intervient
Lordre dans le transfert intervient
ordre dans le transfert intervient
ordre dans le transfert intervient
rdre dans le transfert intervient
dre dans le transfert intervient
re dans le transfert intervient
e dans le transfert intervient
dans le transfert intervient
dans le transfert intervient
ans le transfert intervient
ns le transfert intervient
s le transfert intervient
le transfert intervient
le transfert intervient
e transfert intervient
transfert intervient
transfert intervient
ransfert intervient
ansfert intervient
nsfert intervient
sfert intervient
fert intervient
ert intervient
rt intervient
t intervient
intervient
intervient
ntervient
tervient
ervient
rvient
vient
ient
ent
nt
t
Passage des paramtres par variable ou rfrence
assage des paramtres par variable ou rfrence
Cours ALGORITHMIQUE
40
ssage des paramtres par variable ou rfrence
sage des paramtres par variable ou rfrence
age des paramtres par variable ou rfrence
ge des paramtres par variable ou rfrence
e des paramtres par variable ou rfrence
des paramtres par variable ou rfrence
des paramtres par variable ou rfrence
es paramtres par variable ou rfrence
s paramtres par variable ou rfrence
paramtres par variable ou rfrence
paramtres par variable ou rfrence
aramtres par variable ou rfrence
ramtres par variable ou rfrence
amtres par variable ou rfrence
mtres par variable ou rfrence
tres par variable ou rfrence
tres par variable ou rfrence
res par variable ou rfrence
es par variable ou rfrence
s par variable ou rfrence
par variable ou rfrence
par variable ou rfrence
ar variable ou rfrence
r variable ou rfrence
variable ou rfrence
variable ou rfrence
ariable ou rfrence
riable ou rfrence
iable ou rfrence
able ou rfrence
ble ou rfrence
le ou rfrence
e ou rfrence
ou rfrence
ou rfrence
u rfrence
rfrence
rfrence
frence
frence
rence
rence
ence
nce
ce
e
1)Un paramtre variable est pass par rfrence et non par valeur
)Un paramtre variable est pass par rfrence et non par valeur
Cours ALGORITHMIQUE
41
Un paramtre variable est pass par rfrence et non par valeur
n paramtre variable est pass par rfrence et non par valeur
paramtre variable est pass par rfrence et non par valeur
paramtre variable est pass par rfrence et non par valeur
aramtre variable est pass par rfrence et non par valeur
ramtre variable est pass par rfrence et non par valeur
amtre variable est pass par rfrence et non par valeur
mtre variable est pass par rfrence et non par valeur
tre variable est pass par rfrence et non par valeur
tre variable est pass par rfrence et non par valeur
re variable est pass par rfrence et non par valeur
e variable est pass par rfrence et non par valeur
variable est pass par rfrence et non par valeur
variable est pass par rfrence et non par valeur
ariable est pass par rfrence et non par valeur
riable est pass par rfrence et non par valeur
iable est pass par rfrence et non par valeur
able est pass par rfrence et non par valeur
ble est pass par rfrence et non par valeur
le est pass par rfrence et non par valeur
e est pass par rfrence et non par valeur
est pass par rfrence et non par valeur
est pass par rfrence et non par valeur
st pass par rfrence et non par valeur
t pass par rfrence et non par valeur
pass par rfrence et non par valeur
pass par rfrence et non par valeur
ass par rfrence et non par valeur
ss par rfrence et non par valeur
s par rfrence et non par valeur
par rfrence et non par valeur
par rfrence et non par valeur
par rfrence et non par valeur
ar rfrence et non par valeur
r rfrence et non par valeur
rfrence et non par valeur
rfrence et non par valeur
frence et non par valeur
frence et non par valeur
rence et non par valeur
rence et non par valeur
ence et non par valeur
nce et non par valeur
ce et non par valeur
e et non par valeur
et non par valeur
et non par valeur
t non par valeur
non par valeur
non par valeur
Cours ALGORITHMIQUE
42
on par valeur
n par valeur
par valeur
par valeur
ar valeur
r valeur
valeur
valeur
aleur
leur
eur
ur
r
2) Pour distinguer les paramtres variables des paramtres par valeur on procde le nom de la
) Pour distinguer les paramtres variables des paramtres par valeur on procde le nom de la
Pour distinguer les paramtres variables des paramtres par valeur on procde le nom de la
Pour distinguer les paramtres variables des paramtres par valeur on procde le nom de la
our distinguer les paramtres variables des paramtres par valeur on procde le nom de la
ur distinguer les paramtres variables des paramtres par valeur on procde le nom de la
r distinguer les paramtres variables des paramtres par valeur on procde le nom de la
distinguer les paramtres variables des paramtres par valeur on procde le nom de la
distinguer les paramtres variables des paramtres par valeur on procde le nom de la variable
istinguer les paramtres variables des paramtres par valeur on procde le nom de la variable
stinguer les paramtres variables des paramtres par valeur on procde le nom de la variable
tinguer les paramtres variables des paramtres par valeur on procde le nom de la variable
inguer les paramtres variables des paramtres par valeur on procde le nom de la variable par
nguer les paramtres variables des paramtres par valeur on procde le nom de la variable par
guer les paramtres variables des paramtres par valeur on procde le nom de la variable par
uer les paramtres variables des paramtres par valeur on procde le nom de la variable par le
er les paramtres variables des paramtres par valeur on procde le nom de la variable par le
r les paramtres variables des paramtres par valeur on procde le nom de la variable par le
les paramtres variables des paramtres par valeur on procde le nom de la variable par le
les paramtres variables des paramtres par valeur on procde le nom de la variable par le mot
es paramtres variables des paramtres par valeur on procde le nom de la variable par le mot
s paramtres variables des paramtres par valeur on procde le nom de la variable par le mot
paramtres variables des paramtres par valeur on procde le nom de la variable par le mot
paramtres variables des paramtres par valeur on procde le nom de la variable par le mot cl
aramtres variables des paramtres par valeur on procde le nom de la variable par le mot cl
ramtres variables des paramtres par valeur on procde le nom de la variable par le mot cl
amtres variables des paramtres par valeur on procde le nom de la variable par le mot cl
mtres variables des paramtres par valeur on procde le nom de la variable par le mot cl var
tres variables des paramtres par valeur on procde le nom de la variable par le mot cl var
tres variables des paramtres par valeur on procde le nom de la variable par le mot cl var
res variables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou
es variables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou
s variables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou
variables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou
variables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou
ariables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
Cours ALGORITHMIQUE
43
riables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
iables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
ables des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
bles des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
les des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
es des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
s des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
des paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
es paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
s paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
paramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
aramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
ramtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
amtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
mtres par valeur on procde le nom de la variable par le mot cl var (ou ref)
tres par valeur on procde le nom de la variable par le mot cl var (ou ref)
tres par valeur on procde le nom de la variable par le mot cl var (ou ref)
res par valeur on procde le nom de la variable par le mot cl var (ou ref)
es par valeur on procde le nom de la variable par le mot cl var (ou ref)
s par valeur on procde le nom de la variable par le mot cl var (ou ref)
par valeur on procde le nom de la variable par le mot cl var (ou ref)
par valeur on procde le nom de la variable par le mot cl var (ou ref)
ar valeur on procde le nom de la variable par le mot cl var (ou ref)
r valeur on procde le nom de la variable par le mot cl var (ou ref)
valeur on procde le nom de la variable par le mot cl var (ou ref)
valeur on procde le nom de la variable par le mot cl var (ou ref)
aleur on procde le nom de la variable par le mot cl var (ou ref)
leur on procde le nom de la variable par le mot cl var (ou ref)
eur on procde le nom de la variable par le mot cl var (ou ref)
ur on procde le nom de la variable par le mot cl var (ou ref)
r on procde le nom de la variable par le mot cl var (ou ref)
on procde le nom de la variable par le mot cl var (ou ref)
on procde le nom de la variable par le mot cl var (ou ref)
n procde le nom de la variable par le mot cl var (ou ref)
procde le nom de la variable par le mot cl var (ou ref)
procde le nom de la variable par le mot cl var (ou ref)
rocde le nom de la variable par le mot cl var (ou ref)
ocde le nom de la variable par le mot cl var (ou ref)
cde le nom de la variable par le mot cl var (ou ref)
de le nom de la variable par le mot cl var (ou ref)
de le nom de la variable par le mot cl var (ou ref)
e le nom de la variable par le mot cl var (ou ref)
le nom de la variable par le mot cl var (ou ref)
le nom de la variable par le mot cl var (ou ref)
e nom de la variable par le mot cl var (ou ref)
nom de la variable par le mot cl var (ou ref)
nom de la variable par le mot cl var (ou ref)
om de la variable par le mot cl var (ou ref)
Cours ALGORITHMIQUE
44
m de la variable par le mot cl var (ou ref)
de la variable par le mot cl var (ou ref)
de la variable par le mot cl var (ou ref)
e la variable par le mot cl var (ou ref)
la variable par le mot cl var (ou ref)
la variable par le mot cl var (ou ref)
a variable par le mot cl var (ou ref)
variable par le mot cl var (ou ref)
variable par le mot cl var (ou ref)
ariable par le mot cl var (ou ref)
riable par le mot cl var (ou ref)
iable par le mot cl var (ou ref)
able par le mot cl var (ou ref)
ble par le mot cl var (ou ref)
le par le mot cl var (ou ref)
e par le mot cl var (ou ref)
par le mot cl var (ou ref)
par le mot cl var (ou ref)
ar le mot cl var (ou ref)
r le mot cl var (ou ref)
le mot cl var (ou ref)
le mot cl var (ou ref)
e mot cl var (ou ref)
mot cl var (ou ref)
mot cl var (ou ref)
ot cl var (ou ref)
t cl var (ou ref)
cl var (ou ref)
cl var (ou ref)
l var (ou ref)
var (ou ref)
var (ou ref)
var (ou ref)
ar (ou ref)
r (ou ref)
(ou ref)
(ou ref)
ou ref)
u ref)
ref)
ref)
ef)
f)
)
3)Unparamtre variable ne peut tre quune variable et non une cte ou expression
)Unparamtre variable ne peut tre quune variable et non une cte ou expression
Unparamtre variable ne peut tre quune variable et non une cte ou expression
nparamtre variable ne peut tre quune variable et non une cte ou expression
paramtre variable ne peut tre quune variable et non une cte ou expression
Cours ALGORITHMIQUE
45
aramtre variable ne peut tre quune variable et non une cte ou expression
ramtre variable ne peut tre quune variable et non une cte ou expression
amtre variable ne peut tre quune variable et non une cte ou expression
mtre variable ne peut tre quune variable et non une cte ou expression
tre variable ne peut tre quune variable et non une cte ou expression
tre variable ne peut tre quune variable et non une cte ou expression
re variable ne peut tre quune variable et non une cte ou expression
e variable ne peut tre quune variable et non une cte ou expression
variable ne peut tre quune variable et non une cte ou expression
variable ne peut tre quune variable et non une cte ou expression
ariable ne peut tre quune variable et non une cte ou expression
riable ne peut tre quune variable et non une cte ou expression
iable ne peut tre quune variable et non une cte ou expression
able ne peut tre quune variable et non une cte ou expression
ble ne peut tre quune variable et non une cte ou expression
le ne peut tre quune variable et non une cte ou expression
e ne peut tre quune variable et non une cte ou expression
ne peut tre quune variable et non une cte ou expression
ne peut tre quune variable et non une cte ou expression
e peut tre quune variable et non une cte ou expression
peut tre quune variable et non une cte ou expression
peut tre quune variable et non une cte ou expression
eut tre quune variable et non une cte ou expression
ut tre quune variable et non une cte ou expression
t tre quune variable et non une cte ou expression
tre quune variable et non une cte ou expression
tre quune variable et non une cte ou expression
tre quune variable et non une cte ou expression
re quune variable et non une cte ou expression
e quune variable et non une cte ou expression
quune variable et non une cte ou expression
quune variable et non une cte ou expression
uune variable et non une cte ou expression
une variable et non une cte ou expression
une variable et non une cte ou expression
ne variable et non une cte ou expression
e variable et non une cte ou expression
variable et non une cte ou expression
variable et non une cte ou expression
ariable et non une cte ou expression
riable et non une cte ou expression
iable et non une cte ou expression
able et non une cte ou expression
ble et non une cte ou expression
le et non une cte ou expression
e et non une cte ou expression
et non une cte ou expression
et non une cte ou expression
t non une cte ou expression
non une cte ou expression
Cours ALGORITHMIQUE
46
non une cte ou expression
on une cte ou expression
n une cte ou expression
une cte ou expression
une cte ou expression
ne cte ou expression
e cte ou expression
cte ou expression
cte ou expression
te ou expression
e ou expression
ou expression
ou expression
u expression
expression
expression
xpression
pression
ression
ession
ssion
sion
ion
on
n
4) changement dans la valeur dun paramtre formel lintrieur dune procedure
) changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
changement dans la valeur dun paramtre formel lintrieur dune procedure changera
hangement dans la valeur dun paramtre formel lintrieur dune procedure changera
angement dans la valeur dun paramtre formel lintrieur dune procedure changera
ngement dans la valeur dun paramtre formel lintrieur dune procedure changera
gement dans la valeur dun paramtre formel lintrieur dune procedure changera
ement dans la valeur dun paramtre formel lintrieur dune procedure changera galement
ment dans la valeur dun paramtre formel lintrieur dune procedure changera galement
ent dans la valeur dun paramtre formel lintrieur dune procedure changera galement la
nt dans la valeur dun paramtre formel lintrieur dune procedure changera galement la
t dans la valeur dun paramtre formel lintrieur dune procedure changera galement la
dans la valeur dun paramtre formel lintrieur dune procedure changera galement la
dans la valeur dun paramtre formel lintrieur dune procedure changera galement la
ans la valeur dun paramtre formel lintrieur dune procedure changera galement la
Cours ALGORITHMIQUE
47
ns la valeur dun paramtre formel lintrieur dune procedure changera galement la valeur
s la valeur dun paramtre formel lintrieur dune procedure changera galement la valeur
la valeur dun paramtre formel lintrieur dune procedure changera galement la valeur
la valeur dun paramtre formel lintrieur dune procedure changera galement la valeur du
a valeur dun paramtre formel lintrieur dune procedure changera galement la valeur du
valeur dun paramtre formel lintrieur dune procedure changera galement la valeur du
valeur dun paramtre formel lintrieur dune procedure changera galement la valeur du
aleur dun paramtre formel lintrieur dune procedure changera galement la valeur du
leur dun paramtre formel lintrieur dune procedure changera galement la valeur du
eur dun paramtre formel lintrieur dune procedure changera galement la valeur du
ur dun paramtre formel lintrieur dune procedure changera galement la valeur du
r dun paramtre formel lintrieur dune procedure changera galement la valeur du
dun paramtre formel lintrieur dune procedure changera galement la valeur du
dun paramtre formel lintrieur dune procedure changera galement la valeur du
un paramtre formel lintrieur dune procedure changera galement la valeur du paramtre
un paramtre formel lintrieur dune procedure changera galement la valeur du paramtre
n paramtre formel lintrieur dune procedure changera galement la valeur du paramtre
paramtre formel lintrieur dune procedure changera galement la valeur du paramtre
paramtre formel lintrieur dune procedure changera galement la valeur du paramtre
aramtre formel lintrieur dune procedure changera galement la valeur du paramtre rel
ramtre formel lintrieur dune procedure changera galement la valeur du paramtre rel
amtre formel lintrieur dune procedure changera galement la valeur du paramtre rel
mtre formel lintrieur dune procedure changera galement la valeur du paramtre rel
tre formel lintrieur dune procedure changera galement la valeur du paramtre rel
tre formel lintrieur dune procedure changera galement la valeur du paramtre rel
re formel lintrieur dune procedure changera galement la valeur du paramtre rel
e formel lintrieur dune procedure changera galement la valeur du paramtre rel
formel lintrieur dune procedure changera galement la valeur du paramtre rel
formel lintrieur dune procedure changera galement la valeur du paramtre rel
ormel lintrieur dune procedure changera galement la valeur du paramtre rel
rmel lintrieur dune procedure changera galement la valeur du paramtre rel
mel lintrieur dune procedure changera galement la valeur du paramtre rel
el lintrieur dune procedure changera galement la valeur du paramtre rel correspondant
l lintrieur dune procedure changera galement la valeur du paramtre rel correspondant
lintrieur dune procedure changera galement la valeur du paramtre rel correspondant
lintrieur dune procedure changera galement la valeur du paramtre rel correspondant
lintrieur dune procedure changera galement la valeur du paramtre rel correspondant
lintrieur dune procedure changera galement la valeur du paramtre rel correspondant
intrieur dune procedure changera galement la valeur du paramtre rel correspondant
intrieur dune procedure changera galement la valeur du paramtre rel correspondant
ntrieur dune procedure changera galement la valeur du paramtre rel correspondant
trieur dune procedure changera galement la valeur du paramtre rel correspondant
rieur dune procedure changera galement la valeur du paramtre rel correspondant
rieur dune procedure changera galement la valeur du paramtre rel correspondant
ieur dune procedure changera galement la valeur du paramtre rel correspondant
eur dune procedure changera galement la valeur du paramtre rel correspondant
ur dune procedure changera galement la valeur du paramtre rel correspondant
r dune procedure changera galement la valeur du paramtre rel correspondant lextrieur
dune procedure changera galement la valeur du paramtre rel correspondant lextrieur
dune procedure changera galement la valeur du paramtre rel correspondant lextrieur
Cours ALGORITHMIQUE
48
une procedure changera galement la valeur du paramtre rel correspondant lextrieur de
une procedure changera galement la valeur du paramtre rel correspondant lextrieur de
ne procedure changera galement la valeur du paramtre rel correspondant lextrieur de
e procedure changera galement la valeur du paramtre rel correspondant lextrieur de
procedure changera galement la valeur du paramtre rel correspondant lextrieur de
procedure changera galement la valeur du paramtre rel correspondant lextrieur de
rocedure changera galement la valeur du paramtre rel correspondant lextrieur de
ocedure changera galement la valeur du paramtre rel correspondant lextrieur de
cedure changera galement la valeur du paramtre rel correspondant lextrieur de
edure changera galement la valeur du paramtre rel correspondant lextrieur de
dure changera galement la valeur du paramtre rel correspondant lextrieur de
ure changera galement la valeur du paramtre rel correspondant lextrieur de
re changera galement la valeur du paramtre rel correspondant lextrieur de
e changera galement la valeur du paramtre rel correspondant lextrieur de
changera galement la valeur du paramtre rel correspondant lextrieur de
changera galement la valeur du paramtre rel correspondant lextrieur de
hangera galement la valeur du paramtre rel correspondant lextrieur de
angera galement la valeur du paramtre rel correspondant lextrieur de
ngera galement la valeur du paramtre rel correspondant lextrieur de
gera galement la valeur du paramtre rel correspondant lextrieur de
era galement la valeur du paramtre rel correspondant lextrieur de
ra galement la valeur du paramtre rel correspondant lextrieur de
a galement la valeur du paramtre rel correspondant lextrieur de
galement la valeur du paramtre rel correspondant lextrieur de
galement la valeur du paramtre rel correspondant lextrieur de
galement la valeur du paramtre rel correspondant lextrieur de
alement la valeur du paramtre rel correspondant lextrieur de
lement la valeur du paramtre rel correspondant lextrieur de
ement la valeur du paramtre rel correspondant lextrieur de
ment la valeur du paramtre rel correspondant lextrieur de
ent la valeur du paramtre rel correspondant lextrieur de
nt la valeur du paramtre rel correspondant lextrieur de
t la valeur du paramtre rel correspondant lextrieur de
la valeur du paramtre rel correspondant lextrieur de
la valeur du paramtre rel correspondant lextrieur de
a valeur du paramtre rel correspondant lextrieur de
valeur du paramtre rel correspondant lextrieur de
valeur du paramtre rel correspondant lextrieur de
aleur du paramtre rel correspondant lextrieur de
leur du paramtre rel correspondant lextrieur de
eur du paramtre rel correspondant lextrieur de
ur du paramtre rel correspondant lextrieur de
r du paramtre rel correspondant lextrieur de
du paramtre rel correspondant lextrieur de
du paramtre rel correspondant lextrieur de
u paramtre rel correspondant lextrieur de
paramtre rel correspondant lextrieur de
paramtre rel correspondant lextrieur de
aramtre rel correspondant lextrieur de
ramtre rel correspondant lextrieur de
Cours ALGORITHMIQUE
49
amtre rel correspondant lextrieur de
mtre rel correspondant lextrieur de
tre rel correspondant lextrieur de
tre rel correspondant lextrieur de
re rel correspondant lextrieur de
e rel correspondant lextrieur de
rel correspondant lextrieur de
rel correspondant lextrieur de
el correspondant lextrieur de
el correspondant lextrieur de
l correspondant lextrieur de
correspondant lextrieur de
correspondant lextrieur de
orrespondant lextrieur de
rrespondant lextrieur de
respondant lextrieur de
espondant lextrieur de
spondant lextrieur de
pondant lextrieur de
ondant lextrieur de
ndant lextrieur de
dant lextrieur de
ant lextrieur de
nt lextrieur de
t lextrieur de
lextrieur de
lextrieur de
lextrieur de
lextrieur de
extrieur de
extrieur de
xtrieur de
trieur de
rieur de
rieur de
ieur de
eur de
ur de
r de
de
de
e
Cours ALGORITHMIQUE
50
Algorithme change
Dbut
Introduire la valeur de A et introduire la valeur de B
Introduire la valeur de A =lire (A)
Introduire la valeur de B = lire (B)
Affect la valeur de A dans lauxiliaire = auxiliaire A
Affect la valeur de B dans A = AB
Affect la valeur de lauxiliaire dans B = B auxiliaire
Fin
Cours ALGORITHMIQUE
51
QUELQUE TERMINOLOGIE UTILISE DE LA NOTION ALGORITHME
Processeur : est toute entit capable de comprendre un nonc et dexcuter le travail indiqu
par cet nonc .
Environnement : lensemble des objectifs ncessaire lexcution dun travail .
Action primitive : une action est primitive si lnonce de cette action lui seul suffisant pour
que le processeur puisse lexcuter sans information supplmentaire ; une action non
primitive doivent dcomposer en action primitive. Pour composer une action non primitive,
on peut utiliser plusieurs approche tel que lanalyse descendante.
Etant donn un travail T dcrit pour un nonc non primitive ; lanalyse descendante
constitue trouver une dcomposition de T seule dnonce .
LES CONSTANTES ET LES VARIABLES
Nous considrons laction suivant
Ajouter 1 la valeur de x et affecter le rsultat comme novelle valeur de x , cette exemple
fait intervenir deux objets 1 et x .
Lobjet x soit sa valeur varier = on dit que x est un variable, et nous dirons que 1 est un
constant .
Dfinition : 1-une variable est un objet dont la valeur nest pas invariable (cest peut modifier
au cours dune excution ).
Toute variable est dfini par :
-un nom qui sert designer et qui commence par une par une par une lettre
-un type qui dcrit lutilisation possible de la valeur .
Dfinir variable cest en fait crer un objet pour le processeur .
2-une constante est un objet de valeur invariable . Exemple : x1
Action daffectation : constante variable Exemple : xy
Les types de donns lmentaires :
1-Le type numrique : cest lensemble des valeurs numriques . Une valeur numrique sera
crite sous sa forme habituelle avec ou sans signe(une valeur sans signe est considr comme
positive).
2-Le type caractre : cest lensemble des chaines que lon peut former partir des lments
de lensemble des caractres(lettres , chiffres et spciaux) .
Ce type est connu sous le nom type alpha-numrique .
Pour viter de confondre une chaine de caractre avec le nom dune variable , on le
reprsentera entre deux apostrophes qui dlimitent le dbut et la fin de la chaine et ne seront
pas considres comme faisant partie de la cheine .
LES PROCEDURES ET LES FONCTION
DEFINITION
Une procedure est un sous programme realisent un traitement sur une partie du donns dun
programme principal
exemple : ecrire un programme(alg) qui effectue les traitement suivant
-)saisie des notes de chaque leve = procdure
-)calcul de la moyenne = procedure
-)cllassement=procdure est quelle vite lecriture de la mme chose plusieur fois
POUR QUOI UNE PROCEDURE :
Les procdures permettent de decomposer un algorithme en entit plus simple et donc de
simplifier la lecture et le suivi dun algorithme
Cours ALGORITHMIQUE
52
un procdure peut etre appele :
-)partir de lalgorithme principal
ou
-)partir dune entre procdure
-)une procdure peut retourner ou non une valeur comme elle peut procder ses propres
variables ou peut utiliser les variables de lalgorithme appelant
exemple :
calcul de la combinaison
on remarque quil ya une traitement de calcul du factoriel qui se rpetes 3 fois
avec lutilisation de la procdure,on crit une procdure qui calcule un factoriel et on lapple 3
fois
-)une fois pour(n)
-)une fois pour(p)
-)une fois pour(p - n)
lappel de la procdure se fait tout simplement en faisant rference son nom suivi ou non de
ses paramtres spars par des virgules et entours par des ( )
Quand on appelle une procdure le controle se trouve automatiquement transfr au dbut de
la procdure
Les instructions daction linterieur de la procdure sexcutent en prenant en considrons
toutes les variables propres la procdure.
Quand toutes les actions de la procdure ont t excutes le contrle retourne laction qui
suit immdiatement laction dappel de la procdure.
Une procdure est finie par son nom avec ou sans paramtres
exemple :
procdure sans paramtre
procdure mssage
DEBUT
crire(" bongour ")
FIN
ALGORITHME PRINCIPALE
DEBUT
message
FIN
procdure avec paramtre
procdure MESSAGE(M)
DEBUT
crire(" bongour ",)
FIN
ALGORITHME PRINCIPAL
DEBUT
MESSAGE(" monsieur ")
MESSAGE(" madame ")
FINT
OU
ALGORITHME PRINCIPAL3
DEBUT
lire(personne)
MESSAGE(personne)
FIN
LEXERCICE 7 DE LA SERIE N 2
Cours ALGORITHMIQUE
53
Une socit fabrique des objets en plastique quelle peut emballer dans les caisses de
diffrentes capacit s
caisse G 213 units
caisse M 36 units
caisse P1 6 units
caisse p2 1 nits
Cours ALGORITHMIQUE
54
ALGORITHME SANS-PROCEDURE
DEBUT
crire(" donner la valeur de la quantit commande?")
REPETER
LIRE (Q)
JUSQUA(Q<10000)
G=E(Q/213)
M=E(Q-G*213)/316)
p1=E(Q-G*213)-M*36)/G)
P2=E(Q-G*213-M*36-P1*6)
si(G<>0)
alors
crire("le nombre de caisse type G est:"G)
fin si
si(M<>0)
alors
crire("le nombre de caisse type M est:"M)
fin si
si(P1<>0)
alors
crire("le nombre de caisse type P1 est:"P1)
fin si
si(P2<>0)
alors
crire("le nombre de caisse type P2 est:"P2)
fin si
FIN
ALGORITHME AVEC-PROCEDURE
DEBUT
crire("donner le valeur de la quantit commande?")
REPETER
LIRE(Q)
JUSQUA(Q<10000)
G=E(Q/213)
M=E((Q-G*213)/36)
P1=E((Q-G*213-M*36)/G)
P2=E(Q-G*213-M*36-P1*6)
affichage("G,G)
affichage("M,M)
affichage("P1,P1)
affichage("P2,P2)
FIN
PROCEDURE AFFICHAGE(G,A)
debut
si(A<>0)
alors
crire("le nombre de caisse type,"G",est,"A)
Cours ALGORITHMIQUE
55
fin si
FIN
Institut Suprieur des Etudes
Technologiques Sfax
Srie ALGORITHMIQUE I
Les Actions simples et les structures conditionnelles
Exercice 1
Ecrire lalgorithme qui permet de calculer le salaire net dun employ. Pour cela, un employ
a un salaire de base horaire (SBASE), sur la base duquel seffectue le calcul des heures
supplmentaires ventuelles. Un employ peut avoir des heures supplmentaires majores
25, 50, 75 ou de 100% du salaire de base. En effet, le prix dune heure supplmentaire est gal
1,25 fois le prix de lheure normale.
Cours ALGORITHMIQUE
56
Chapitre I. INTRODUCTION .................................................................................................... 1
I.1. Intrt de lalgorithmique ................................................................................................. 1
I.2. Dfinitions ........................................................................................................................ 1
Quest ce que lAlgorithmique ? ........................................................................................ 1
I.3. Les tapes de rsolution dun problme ........................................................................... 1
I.4. Structure dun algorithme ................................................................................................. 2
Rappel des notions de : ....................................................................................................... 2
Exemple 1........................................................................................................................... 2
Chapitre II. LES ACTIONS ALGORITHMIQUES SIMPLES ................................................. 4
II.1. 0. Concepts de base ......................................................................................................... 4
II.2. 1. Laffichage : ECRIRE ................................................................................................. 4
Exemples ............................................................................................................................ 4
II.3. 2. La saisie des donnes : LIRE ...................................................................................... 4
II.4. 3. Les expressions arithmtiques .................................................................................... 5
II.5. 4. Laffectation ................................................................................................................ 5
Chapitre III. Les structures Conditionnelles ............................................................................. 10
III.1. Introduction ................................................................................................................. 10
III.2. Notion de PREDICAT ................................................................................................. 10
III.3. Evaluation d'une expression logique ........................................................................... 10
Notons que ........................................................................................................................ 10
Notation et Ordre de priorit des oprateurs logiques ...................................................... 10
Tableaux d'valuations ..................................................................................................... 10
III.4. La structure conditionnelle SI ...................................................................................... 11
Exemple 1 ......................................................................................................................... 12
Exemples .......................................................................................................................... 13
III.5. La structure conditionnelle SELON ............................................................................ 13
Exemple ............................................................................................................................ 13
Chapitre IV. LES STRUCTURES REPETITIVES .................................................................. 16
IV.1. Introduction ................................................................................................................. 16
IV.2. La boucle POUR ......................................................................................................... 16
Syntaxe ............................................................................................................................. 16
IV.3. La boucle Rpter Jusqu' ...................................................................................... 18
IV.4. La boucle TANT QUE ........................................................................................... 19
Chapitre V. Traitement des Tableaux ..................................................................................... 23
V.2. 1. Les vecteurs .............................................................................................................. 23
V.3. Rappel de Dclaration dun vecteur ............................................................................. 24
V.4. Chargement dun Vecteur ............................................................................................. 24
V.5. Solution de lexemple avec la notion de tableau .......... Error! Bookmark not defined.
V.6. 2. Les matrices .............................................................................................................. 26
Chapitre VI. TD ALGORITHMIQUE 1 .................................................................................. 27
Exercice 12 ....................................................................................................................... 27
Chapitre VII. LES ALGORITHMES DE TRI ......................................................................... 28
1. Tri par slection ............................................................................................................ 28
Principe ............................................................................................................................. 28
Exemple ............................................................................................................................ 28
2. Algorithme de tri par slection et permutation ............................................................. 29
VII.2. 3. Tri par la mthode des bulles ................................................................................. 30