Institut Supérieur d’Informatique de Mahdia A.U.

: 2020-2021

SERIE DE TDN° 2 : ALLOCATION DYNAMIQUE & POINTEURS

Matière : ASD II
Elleuch Nizar
Auditoire :1LCS
AbdelHafidh Maroua

Exercice 1 : Tri par Sélection

Le tri par sélection est une méthode consistant à rechercher dans un tableau  à 
éléments le plus petit élément du tableau et à l’échanger avec le 1. Puis à chercher dans
2, . . . ,  le deuxième plus petit élément et à l’échanger avec 2, etc. Une fois que le tri
par sélection est achevé, les éléments du tableau doivent être disposés par ordre croissant.
− Écrire une fonction « Saisie_Dim () : Entier » qui saisit la dimension  du tableau  de
réel
− Écrire une fonction « Alloue_T (N : Entier) : *Réel » qui alloue dynamiquement un
tableau  de réel de dimension 
− Écrire une procédure « Saisie_Elem_T (*P :Réel, N : Entier) » qui saisit les 
éléments de 
− Écrire une procédure « Permute_Elem_T (*P :Réel, i, j : Entier) » qui permute les
valeurs de   et  .
− Écrire une fonction « Indice_Min (*P :Réel, i, j : Entier) : Entier » retournant l’indice
du premier plus petit élément de  , . . . ,  .
− Implémentez la procédure « Place_Min (*P :Réel, i, j, k : Entier) » échangeant avec
  le plus petit élément de  dont l’indice est compris entre et .
− Écrire la procédure « Tri_Selection (*P :Réel, N :Entier) » permettant de trier le tableau
 de dimension .
Exercice 2 : Tri par Insertion
Le principe du tri par insertion est le suivant : on trie d’abord les deux premiers éléments.
Puis, le 3ème élément est inséré à sa place pour créer un ensemble triée de 3 éléments. Ensuite,
le 4ème élément sera inséré dans l’ensemble trié. Ainsi, l’ensemble trié grossit jusqu’à contenir
les  éléments.
Par analogie à l’exercice précèdent, décomposer le problème du « tri par insertion » en
des sous-programmes et donner les lignes de code.
Exercice 3 : Tri à Bulle
Le principe de l'algorithme tri à Bulle (Bubble Sort) consiste à comparer successivement
les éléments adjacents  1 et  , et les permuter si le premier élément est supérieur au
second. L'opération est relancée jusqu'à ce qu'il n'y a plus de permutation possible (tous les
nombres sont triés).
Par analogie à l’exercice 1, décomposer le problème du « tri par Bulles » en des sous-
programmes et donner les lignes de code.
Exercice 4
Ecrire un algorithme modulaire permettant d’insérer des éléments entiers dans un tableau
T. Ce dernier sauvegarde uniquement les 10 derniers insérés.