Cours 3

La dernire fois
I
I
I
tests
boucles
tableaux . . .
...
Remarque
Jusqu'ici on n'a parl que de tableaux une seule dimension . . . :

tab0
...
tab
...
tab
Remarque

tab0
...
tab
tab
...
. . . mais il existe aussi des tableaux deux dimensions (et plus) :

tab0,0
...
tab0,
...
tab0,
tab ,0
...
tab ,
i j
...
tab ,
...
tab
..
.
tab
..
.
1,0
..
.
..
.
...
..
.
tab
..
.
1,j
..
.
..
.
..
.
i n
..
.
1 ,n1
Remarque

tab0
...
tab
tab
...

tab0,0
...
tab0,
...
tab0,
tab ,0
...
tab ,
i j
...
tab ,
...
tab
..
.
tab
..
.
1,0
..
.
..
.
...
..
.
tab
..
.
1,j
Dans l'criture tab , :

I i reprsente le numro de ligne
I j reprsente le numro de colonne
i j
..
.
..
.
..
.
i n
..
.
1 ,n1
Remarque

tab0
...
tab
tab
...

tab0,0
...
tab0,
...
tab0,
tab ,0
...
tab ,
i j
...
tab ,
...
tab
..
.
tab
..
.
1,0
..
.
..
.
...
..
.
tab
..
.
1,j
..
.
..
.
Dans l'criture tab , :

I i reprsente le numro de ligne
I j reprsente le numro de colonne
i j
Exercices !
..
.
i n
..
.
1 ,n1
Trier un tableau
Tableau de taille 2 ou 3
Comment trier le tableau suivant ?

x
Comment trier le tableau suivant ?

x
il sut de vrier si x y
I
si c'est le cas on ne change rien : x
si y < x il faut changer x et y : y
Comment trier celui-ci ?

x
Tableau de taille quelconque
Dans le cas gnral :

x0
x1
...
Dans le cas gnral :

x0
x1
...
Quel sera le premier lment du tableau tri ?
Dans le cas gnral :

x0
x1
...

I le plus petit lment du tableau x
min
Dans le cas gnral :

x0
x1
...

Et le deuxime lment du tableau tri ?
min
Dans le cas gnral :

x0
x1
...

I le deuxime plus petit lment du tableau x
2 ...
I . . . qui est aussi le plus petit lment du tableau auquel on a retir
min
min
min
Dans le cas gnral :

x0
x1
...

I le deuxime plus petit lment du tableau x
2 ...
min
min
min
Et le troisime lment du tableau tri ?

I le troisime plus petit lment du tableau x
3 ...
x
et x 2
min
min
...
min
Comment trier selon ce principe ?

I
on cherche le plus petit lment du tableau :

7 4 6 2 5 3 8

I

7 4 6 2 5 3 8
on le place au dbut du tableau : on change 2 et x0 = 7 :

2 4 6 7 5 3 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8
on cherche le plus petit lment de la partie du tableau pas encore

trie :
2 4 6 7 5 3 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 6 7 5 4 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 6 7 5 4 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 7 5 6 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 7 5 6 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 5 7 6 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 5 7 6 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 5 6 7 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 5 6 7 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 5 6 7 8

I

7 4 6 2 5 3 8

2 4 6 7 5 3 8

trie :
2 4 6 7 5 3 8
2 3 4 5 6 7 8
A vous de jouer !
Il ne reste qu' crire l'algorithme . . .

Fonction tri(tab : Tableau d'Entiers)
Debut
...
Fin
A vous de jouer !
Il ne reste qu' crire l'algorithme . . .

Fonction tri(tab : Tableau d'Entiers)
Debut
...
Fin
On pourra commencer par crire une fonction qui change les lments
d'indices i et j dans un tableau :
Fonction echange(tab : Tableau d'Entiers; i,j : Entiers)
Debut
...
Fin

Cours 3

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cours 3

Uploaded by

Copyright:

Available Formats

La dernire fois

Jusqu'ici on n'a parl que de tableaux une seule dimension . . . :

Jusqu'ici on n'a parl que de tableaux une seule dimension . . . :

. . . mais il existe aussi des tableaux deux dimensions (et plus) :

Jusqu'ici on n'a parl que de tableaux une seule dimension . . . :

. . . mais il existe aussi des tableaux deux dimensions (et plus) :

Dans l'criture tab , :

Jusqu'ici on n'a parl que de tableaux une seule dimension . . . :

. . . mais il existe aussi des tableaux deux dimensions (et plus) :

Dans l'criture tab , :

Comment trier le tableau suivant ?

Comment trier le tableau suivant ?

si c'est le cas on ne change rien : x

si y < x il faut changer x et y : y

Comment trier celui-ci ?

Tableau de taille quelconque

Dans le cas gnral :

Tableau de taille quelconque

Dans le cas gnral :

Quel sera le premier lment du tableau tri ?

Tableau de taille quelconque

Dans le cas gnral :

Quel sera le premier lment du tableau tri ?

Tableau de taille quelconque

Dans le cas gnral :

Quel sera le premier lment du tableau tri ?

Tableau de taille quelconque

Dans le cas gnral :

Quel sera le premier lment du tableau tri ?

Tableau de taille quelconque

Dans le cas gnral :

Quel sera le premier lment du tableau tri ?

Et le troisime lment du tableau tri ?

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :

on le place au dbut du tableau : on change 2 et x0 = 7 :

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :

on le place au dbut du tableau : on change 2 et x0 = 7 :

on cherche le plus petit lment de la partie du tableau pas encore

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :

on le place au dbut du tableau : on change 2 et x0 = 7 :

on cherche le plus petit lment de la partie du tableau pas encore

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :

on le place au dbut du tableau : on change 2 et x0 = 7 :

on cherche le plus petit lment de la partie du tableau pas encore

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :

on le place au dbut du tableau : on change 2 et x0 = 7 :

on cherche le plus petit lment de la partie du tableau pas encore

Tableau de taille quelconque

Comment trier selon ce principe ?

on cherche le plus petit lment du tableau :