diff --git a/TP7/Programmation.py b/TP7/Programmation.py index d49bf29f6b2c7e4281c80c8aca60440f757e84dc..8be45737e23d910ff56c5e048ebac63d38e052d6 100644 --- a/TP7/Programmation.py +++ b/TP7/Programmation.py @@ -10,4 +10,6 @@ def liste_alea(n:int): liste = [] for i in range(n): random.shuffle(liste) - return liste \ No newline at end of file + return liste + +import matplotlib.pyplot as plt diff --git a/TP7/liste_alea.py b/TP7/liste_alea.py new file mode 100644 index 0000000000000000000000000000000000000000..5287f5c61c7fb5ca02d984d671eacd735162afff --- /dev/null +++ b/TP7/liste_alea.py @@ -0,0 +1,41 @@ +import timeit +import matplotlib.pyplot as plt +import random + +def liste_alea(taille): + """à_remplacer_par_ce_que_fait_la_fonction + + Précondition : + Exemple(s) : + $$$ + + """ + return[random.randint(1,100) for _ in range(taille)] + +def tri_selection(liste): + """à_remplacer_par_ce_que_fait_la_fonction + + Précondition : + Exemple(s) : + $$$ + + """ + n=len(liste) + for i in range(n-1): + min_index = i + for j in range(i+1,n): + if liste[j] < liste[min_index]: + min_index = j + liste[min_index],liste[j]=liste[j],liste[min_index] + +TAILLE_MAX = 100 +temps_mesure = [] +for t in range(1, TAILLE_MAX+1): + temps = timeit.timeit(stmt = "tri_selection(liste_alea({}))".format(t),globals=globals(),number=5000) + temps_mesure.append(temps) +plt.plot(range(1, TAILLE_MAX+1),temps_mesure) +plt.xlabel('longueurs des listes') +plt.ylabel('temps (secondes)') +plt.title('chronometrage du tri par selection pour liste_alea') +plt.show() + \ No newline at end of file