Vous êtes sur la page 1sur 2

Lyce IBN SINA

4 Science

Mr. Feriani Bacem

Srie dexercices (Le Tri)


Pour chaque exercice, Faire une analyse modulaire (deux modules au
moins), En dduire les algorithmes puis faire la traduction en turbo
pascal.
Exercice 1
Soit un tableau T contenant n lettres majuscules (de A Z). n tant un entier compris entre 5
et 20. On dsire trier en ordre croissant les lments de T en utilisant la mthode de comptage
suivante :
1. Compter le nombre dapparition de chaque lment du tableau T dans un tableau V.
2. Reconstruire T en tenant compte du nombre dapparition de chaque lment du tableau T
Exemple
Si T contient les 10 lettres majuscules suivantes:
T:
1
B

2
U

3
C

4
A

V :
A B C D E F G H
2 2 1 1 1 0 0 0
T devient:
1
2
A
A

3
B

5
X

6
A

7
D

8
E

9
B

10
X

I J K L M N O P Q R S T U V W X Y
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 0

4
B

5
C

6
D

7
E

8
U

9
X

Travail faire
Ecrire un programme qui permet de :
Saisir les lments du tableau T.
Trier les lments de T en utilisant la mthode de comptage.
Afficher les lments de T.

Exercice 2
Ecrire un programme Pascal qui permet de trier par ordre dcroissant les lments dun
tableau T de N (5<=N<=30) entiers positifs dans un nouveau tableau V.
On utilisera la dmarche suivante :
1. chercher le maximum de T
2. placer ce maximum dans V
3. remplacer le maximum par -1 dans T
4. refaire les tapes 1, 2 et 3 jusqu ce que le tableau T soit entirement compos de -1.

10
X

Z
0

Exercice 3
Soit T un tableau de N( N = 20) noms dlves , M un tableau rempli par leurs
moyennes(M[i] et la moyenne de T[i]) .
Ecrire un programme qui permet de :
Saisir les lments du tableau T.
Saisir les lments du tableau M
Trier les lments de T par ordre dcroissant des moyennes. Dans le cas de moyennes
gales, trier les lments par ordre croissant des noms .
Afficher les noms des lves et leurs moyennes.
Exemple
Etat initial
1
T : Bilel
M : 17.00

2
Salah
15.00

3
Zied
18.00

4
Iyed
14.30

5
6
Mounir Malek
10.45
13.00

7
Dora
10.45

8
Zina
11.04

9
Amal
18.00

10
Kamel
14.10

Etat final
1
T : Amal
M : 18.00

2
Zied
18.00

3
Bilel
17.00

4
Salah
15.00

5
Iyed
14.30

7
8
Malek Zina
13.00 11.04

9
Dora
10.45

10
Mounir
10.45

6
Kamel
14.10

Exercice 4
Soit Ph une chane forme par des mots spars deux deux par un espace. On dsire
trier la chane par ordre dcroissant des longueurs des mots.
Ecrire un programme qui permet de
Saisir une chane ph forme par des lettres et des espaces seulement
Nettoyer la chane des espaces superflus
Trier puis afficher la chane comme demand.
Exercice 5
Soit T un tableau de N (4<N<31) entiers positifs donns. On dsire trier dans lordre
dcroissant les lments de T suivant la somme des chiffres des diffrents lments.
Pour cela crire un programme qui permet de rsoudre ce problme.
Exercice 6
Soit T un tableau de N (4<N<31) entiers tris dans lordre croissant donns.
Soit V un tableau de M (4<M<31) entiers tris dans lordre croissant donns.
Ecrire un programme qui permet de fusionner les lments de T et de V dans un tableau
W de faon garder ses lments toujours tris au moment de la fusion
1
2
3
4
5
6
7
5
6
7
8
10
20
T: 2

V:

1
4

W:

1
2

2
6
2
4

3
5

3
11
4
6

5
6

4
15
6
7

5
25
7
8

8
10

6
29
9
11

10
15

7
40

8
50

9
80

10
80

11 12 13 14 15 16 17
20 25 29 40 50 80 80