Srie 5 Les algorithmes avances 4 math

Exercice 1 :
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 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. chercher le maximum de A 2. placer ce maximum dans B 3. remplacer le maximum par -1 dans A 4. 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 3 :
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:

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

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.

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.

Exercice 4 :
On se propose de chercher un entier X donn dans un tableau T de n entiers (supposons que le tableau est tri en ordre croissant c'est--dire les lments du tableau sont range du plus petit vers le plus grand) en utilisant la mthode de recherche trichotomique. Le principe de cette mthode est dcrit comme suit : 1- On compare lentier chercher X avec T[p1] et T[p2] 2- Si X est gale lun de deux, la recherche est termine , sinon sil est infrieur T[p1] on refait la recherche dans la partie gauche du tableau qui rside avant t[p1], sinon sil est infrieur T[p2] on refait la recherche dans la partie du milieu du tableau qui rside entre p1 et p2, sinon on refait la recherche dans la partie droite du tableau qui rside aprs T[p2]. Sachant que P1=(2*D+F) Div 3 et P2=(D+2*F) Div 3 o D et F sont respectivement les indices du dbut et de la fin de la partie du tableau dans laquelle on va continuer la recherche. Question Faire lanalyse et lalgorithme dun module permettant dappliquer cette mthode sur un tableau tri.