Vous êtes sur la page 1sur 2

S Sr riie ed de ex xe er rc ciic ce es sN N3 3

L Le s aallg or hm me sd es go riit th es de et tr rii

Propos par : Zouari Lazhar

Email : Lazhar.Zouari@laposte.net
U ne pl ce po ch ch os tc ch ch os pl ce Un ep la ac ep ou ur rc ha aq qu ue ec ho se ee et ha aq qu ue ec ho se e s sa ap la ac e

Exercice N 1

Samuel Smiles

Soit un tableau T1 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 T1 et les ranger dans un tableau T2 en utilisant le principe suivant : 1. Chercher la lettre qui a le plus petit code ASCII dans T1 2. a) Ranger cette lettre dans T2 b) Remplacer cette lettre par "*" dans T1 3. Rpter n fois les tapes 1 et 2. Ecrire un programme Pascal qui permet de : Saisir les lments de T1. Trier les lments de T1 et les ranger dans T2. Afficher les lments de T2.

N.B
La solution doit comporter au moins une fonction et deux procdures.

Exercice N 2
Ecrire un programme Pascal qui permet de trier par ordre dcroissant les lments dun tableau A de n entiers positifs dans un nouveau tableau B de mme dimension. N tant un entier vrifiant 5 < n < 25. On utilisera la dmarche suivante : 1. 2. 3. 4. chercher le maximum de A placer ce maximum dans B remplacer le maximum par -1 dans A refaire les tapes 1, 2 et 3 jusqu ce que le tableau A soit entirement compos de -1.

N.B
1) Prvoir laffichage des lments du tableau B 2) La solution doit comporter au moins une fonction et une procdure.

Exercice N3
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 tri comptage (Tri casier).

Principe
1. Compter le nombre dapparition de chaque lment du tableau T dans un tableau TC. 2. Reconstruire T en tenant compte du nombre dapparition de chaque lment du tableau T

Exemple
Si T contient les 10 lettres majuscules suivantes: 1 2 D 3 M 4 A 5 G 6 Z 7 G 8 A 9 U 10 M

Alors TC (Tableau de comptage) contient les valeurs suivantes :


A B 0 C 0 D 1 E 0 F 0 G 3 H 0 I 0 J 0 K 0 L 0 M 2 N 0 O 0 P 0 Q 0 R 0 S 0 T 0 U 1 V 0 W 0 X 0 Y 0 Z 1

TC

En fin, en tenant compte du contenu de TC, en reconstruit le tableau T, en insrant chaque indice du tableau autant de fois dans le tableau T.
A B 0 C 0 D 1 E 0 F 0 G 3 H 0 I 0 J 0 K 0 L 0 M 2 N 0 O 0 P 0 Q 0 R 0 S 0 T 0 U 1 V 0 W 0 X 0 Y 0 Z 1

TC

2 A

3 D

4 G

5 G

6 G

7 M

8 M

9 U

10 Z

Questions
Ecrire un programme Pascal qui permet de : Saisir la taille du tableau. Saisir les lments de T. Trier les lments de T en utilisant la mthode de tri comptage. Afficher les lments de T.

N.B
1. Ajouter au dbut du programme, comme commentaire, les limites de cette mthode (inconvnients). 2. Enregistrer votre travail dans c:\Bac2008 sous le nom Tri_comp.