Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Serie d exercices n03 les algorithmes de tri

SSéérriiee dd ? ? eexxeerrcciicceess NN LLeess aallggoorriitthhmmeess ddee ttrrii Proposé par Zouari Lazhar Email Lazhar Zouari laposte net UUnneeppllaaccee ppoouurr cchhaaqquuee cchhoosseeeettcchhaaqquuee cchhoossee àà ssaappllaaccee Samuel Smiles Exercice N Soit un tableau T contenant n lettres majuscules de A à Z n étant un entier compris entre et On désire trier en ordre croissant les éléments de T et les ranger dans un tableau T en utilisant le principe suivant Chercher la lettre qui a le plus petit code ASCII dans T a Ranger cette lettre dans T b Remplacer cette lettre par dans T Répéter n fois les étapes et Ecrire un programme Pascal qui permet de ? Saisir les éléments de T ? Trier les éléments de T et les ranger dans T ? A ?cher les éléments de T N B La solution doit comporter au moins une fonction et deux procédures Exercice N Ecrire un programme Pascal qui permet de trier par ordre décroissant les éléments d ? un tableau A de n entiers positifs dans un nouveau tableau B de même dimension N étant un entier véri ?ant n On utilisera la démarche suivante chercher le maximum de A placer ce maximum dans B remplacer le maximum par - dans A refaire les étapes et jusqu ? à ce que le tableau A soit entièrement composé de - N B Prévoir l ? a ?chage des éléments du tableau B La solution doit comporter au moins une fonction et une procédure CExercice N Soit un tableau T contenant n lettres majuscules de A à Z n étant un entier compris entre et On désire trier en ordre croissant les éléments de T en utilisant la méthode de tri comptage Tri casier Principe Compter le nombre d ? apparition de chaque élément du tableau T dans un tableau TC Reconstruire T en tenant compte du nombre d ? apparition de chaque élément du tableau T Exemple Si T contient les lettres majuscules suivantes T G D M A G Z G A U M Alors TC Tableau de comptage contient les valeurs suivantes ABCDEFGHI JKLMNOPQRSTUVWXYZ TC En ?n en tenant compte du contenu de TC en reconstruit le tableau T en insérant chaque indice du tableau autant de fois dans le tableau T ABCDEFGHI JKLMNOPQRSTUVWXYZ TC T A A D G G G M M U Z Questions é Ecrire un programme Pascal qui permet de ? Saisir la taille du tableau ? Saisir les éléments de T ? Trier les éléments de T en utilisant la méthode de tri comptage ? A ?cher les éléments de T N B Ajouter au début du programme comme commentaire les limites de cette méthode inconvénients Enregistrer votre travail dans c Bac sous le nom Tri comp C