1. Mr Bassem Guetif L.S.Mhamdia
Série de révision
Tri d’un tableau
Exercice N°1
Ecrire l’analyse puis déduire l’algorithme d’une procédure « Ranger(ch) » qui permet pour une
chaîne de caractères non vide ch formée par des mots séparés par un seul espace d’ordonner ses
mots dans l’ordre décroissant de leurs longueurs.
Exemple :
Pour la chaîne ch : à force de forger on devient forgeron
Elle devient : forgeron devient forger force de on à
Exercice N°2
Ecrire l’analyse puis déduire l’algorithme d’une fonction « plus_grand(n) » qui permet pour un
entier positif non nul N de l’entier le plus grand formé par les chiffres de N.
Exemple si N=12178, le résultat sera 87211
Exercice N°3
Ecrire l’analyse puis déduire l’algorithme d’une procédure « ranger(t,n) » qui permet pour un
tableau T de n entier de ranger les éléments multiples de 5 au début du tableau suivis par les
autres éléments tout en gardant leur même ordre d’apparition dans le tableau.
Exercice N°4
Ecrire l’analyse puis déduire l’algorithme d’une fonction « verif_tri(T,n) qui teste l’état d’un
tableau T de n éléments et retourne l’un de ces trois valeurs : « trié par ordre croissant » ou «
trié par ordre décroissant » ou « non trié »
Exercice N°5
Ecrire l’analyse puis déduire l’algorithme d’une procédure qui permet de remplir et trier (par
ordre décroissant) au fur et à mesure (remplissage par insertion à la bonne position) un tableau T
par des valeurs aléatoire compris entre 0 et 50.
Exercice N°6
Ecrire l’analyse puis déduire l’algorithme d’une procédure « insert1(T,i,j) » qui permet d’insérer
l’élément d’indice i à la position d’indice j avec i<j (sans modifier l’ordre des éléments séparant
les deux indices)
Exercice N°7
Ecrire l’analyse puis déduire l’algorithme d’une procédure « insert2(T,i,j) » qui permet d’insérer
l’élément d’indice i à la position d’indice j avec i>j (sans modifier l’ordre des éléments séparant
les deux indices)
Exercice N°8
Ecrire l’analyse puis déduire l’algorithme d’une fonction « recherche_pos_insert(x,t,n) » qui
permet de chercher la bonne position de l’insertion de l’entier x dans un tableau T de n entiers.
3ème SI /les algorithmes de tri / Page 1 sur 1