Discussion :

[redplayer]

Bonjour je chercher de l'aide concernant un exercice d'informatique. Le but est de mesurez le temps d'exécution de 3 algorithmes de tri pour des listes de longueur n, chose que j'ai réussi à faire, mais ensuite il faut également créer un graphique montrant l'évolution du temps par rapport à la taille de la liste. C'est sur ce dernier point que je bloque ... j'ai beau avoir vérifié mon code plusieurs fois, réécris certaines parties, rien n'y fait ... pouvez-vous s'il vous plaît m'indiquez un moyen de résoudre mon problème ?

Voici mon code, donc la première partie (jusqu'au n = []) est issu d'un autre exercice et ne sert qu'à faire fonctionner les algorithmes pour par la suite en calculer la vitesse d'exécution :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
 
import time
import numpy as np
import matplotlib.pyplot as plt
import random
 
 
L = [10, 20, 30, 0, 1, 2, 1, 0, 100]
 
def swap(L, p1, p2):
    L[p1], L[p2] = L[p2], L[p1]
    return L
 
print(swap(L, 0, 2))
 
 
 
def find_max(L, p1, p2):
    m = p1
    for i in range(p1, p2 + 1):
        if (L[i] > L[m]):
            m = i
    return m
 
print(find_max(L, 3, 5))
 
 
 
def random_list(n, min, max):
    L = []
    for i in range(n):
        L.append(random.randint(min, max))
    return L
 
print(random_list(5, 0, 10))
 
 
def selection_sort(L):
    len(L)
    for i in range(0, len(L)-1):
        pO = find_max(L,i,len(L)-1)
        L = swap(L,i,pO)
    return L
 
print(selection_sort(L))
 
 
def bubble_sort(L):
    for i in range(0,len(L)-1):
        if L[i] < L[i+1]:
            L = swap(L,[i+1], [i])
        return L
 
print(bubble_sort(L))
 
def selection_sort(L):
    len(L)
    for i in range(0, len(L)-1):
        pO = find_max(L,i,len(L)-1)
        L = swap(L,i,pO)
    return L
 
 
n = []
for i in range(2000):
    n.append(random.randint(0,2000))
 
def test_selection(n):
 
    start=time.time()
    selection_sort(n)
    total_time = time.time() - start
    return total_time
 
print(test_selection(n))
 
def test_bubble(n):
    start=time.time()
    bubble_sort(n)
    total_time = time.time()-start
    return total_time
 
print(test_selection(n))
 
def test_python(n):
    start = time.time()
    n.sort(reverse=True)
    total_time=time.time()-start
    return total_time
print(test_python(n))
 
plt.ylim(0,0.5)
plt.xlim(0,2000)
 
y1 = test_bubble([n])
x = [n]
plt.plot(x,y1)
plt.show()

[wiztricks]

Salut,

C'est sur ce dernier point que je bloque ... j'ai beau avoir vérifié mon code plusieurs fois, réécris certaines parties, rien n'y fait ... pouvez-vous s'il vous plaît m'indiquez un moyen de résoudre mon problème ?

Si vous voulez faire un graphe des temps d'exécution en fonction de N, il faut faire varier N (par exemple lui faire prendre des valeurs 10, 100, 1000, 10000), fabriquer une liste à trier de N éléments, trier et stocker le temps que çà a mis.
Relisez votre code, vous fabriquer une seule liste de 2000 éléments. Si vous n'essayez pas (de fabriquer des listes de taille différentes), on ne va pas faire (l'exercice) à votre place.
Après, si vous dites "je bloque" sans expliquer pourquoi, on va pas pouvoir beaucoup vous aider.

- W

[redplayer]

je bloque justement sur comment faire varier la valeur N. Je suppose que cela est possible avec une boucle, mais je n'y arrive pas pour le moment. J'arrive à afficher le temps que prenne mes algorithmes, mais pas à faire le graphique avec les temps d'exécution de liste de longueur n.
Merci quand même pour votre aide.

[fred1599]

Commencé déjà par créer une fonction fabricant une liste d'entiers aléatoires dont l'argument sera la taille voulue.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
def create_list(size):
    # à vous de jouer
 
    return my_list

Puis plutôt que de faire n fois la mesure du temps d'exécution de tes fonctions, crée une seule fonction prenant en paramètre une autre fonction qui sera exécutée pour chaque fonction pris en paramètre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
def measure_time(f):
    # à vous de jouer

Tout cela ne devrait pas poser de problème, je vois que tu maîtrises les fonctions, et d'autres notions encore utiles.

[wiztricks]

je bloque justement sur comment faire varier la valeur N.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
valeurs = 10, 100, 1000, 10000
for n in valeurs:
     ...

- W