Mr Bassem Guetif L.S.Mhamdia

3ème

SI /les algorithmes de tri / Page 1 sur 1

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.