Enseignement scientifique, Schémas de Droit et grands enjeux du monde contemporain

Télécharge Enseignement scientifique et plus Schémas au format PDF de Droit et grands enjeux du monde contemporain sur Docsity uniquement! T.P. bilan sur les tris par sélection et par insertion : Ont-ils la même efficacité ? Pour les comparer, nous allons utiliser un « timer » : from time import * tps1=clock( ) ………………………. Tps2=clock( ) Print(tps2-tps1) Pour chaque tri (sélection et insertion), vous allez créer une liste non triée de 10 000 valeurs entières entre 1 et 100. Puis vous placerez entre tps1 et tps2, le programme de tri : Rappel : Tri par sélection   : for i in range(0 , len(L)-1): k = i for j in range(i + 1, len(L)): if L[j] <= L[k]: k = j z = L[i] L[i] = L[k] L[k] = z Tri par insertion   : for i in range(1,len(L)): val_à_placer = L[i] j = i while j>0 and L[j-1] > val_à_placer: L[j]=L[j-1] j = j-1 L[j] = val_à_placer Lancez chacun des deux programmes trois fois en notant la valeur du chronomètre. Essai 1 Essai 2 Essai 3 Tri par sélection Tri par insertion Que peut-on conclure sur leur efficacité relative ? Modifiez chacun des programmes pour avoir comme liste à trier la liste des 10 000 entiers de 1 à 10 000 rangés par ordre décroissant. Refaites le tri trois fois avec chacun des programmes. Essai 1 Essai 2 Essai 3 Tri par sélection Tri par insertion Qu’observe-t-on, pourquoi d’après vous ?