Correction Série TD 5

IPEIEM 2013-2014 1ère année MP, PC, PT Page 1 Correction Série TD N° 5 : Tri des Tableaux Exercice 1 [Tri par dénombrement] : Question 1 : Dérouler l'algorithme de tri par dénombrement sur le tableau : A [7, 1, 3, 1, 2, 4, 5,2, 4, 3] Le tableau A de taille... More

IPEIEM 2013-2014
1ère année MP, PC, PT Page 1
Correction Série TD N° 5 : Tri des Tableaux
Exercice 1 [Tri par dénombrement] :
Question 1 :
Dérouler l'algorithme de tri par dénombrement sur le tableau : A [7, 1, 3, 1, 2, 4, 5,2, 4, 3]
Le tableau A de taille N = 10, commence par l’indice 1et peut contenir des valeurs nulles
La valeur maximale contenue dans A est K = 7
Le tableau D de taille K + 1 = 8, commence par l’indice 0
A [7, 1, 3, 1, 2, 4, 5, 2, 4, 3]
Phase 1: D = [0, 0, 0, 0, 0, 0, 0, 0]
Phase 2: D = [0, 2, 2, 2, 2, 1, 0, 1]
Phase 3: A = [1, 1, 2, 2, 3, 3, 4, 4, 5, 7]
Question 2 :
Procédure fréquence (A:TAB, D:tableau [0..k] d’entiers, N, k: entier)
Var i : entier
Début
Pour i de 0 à k faire
D[i] ← 0
Fin pour
Pour i de 1 à N faire
D [A [i]] ← D [A [i]] + 1
Fin pour
Fin
Question 3 :
Procédure tri_dénombrement (VAR A:TAB ; D:tableau [0..K] d’entiers,
N, k : entier)
Var i, Indice : entier
Début
Indice ← 1
Pour i de 0 à k faire //parcourir le tableau D
Pour j de 1 à D [i] faire
A [Ind Less