{"id":379,"date":"2022-01-24T17:27:26","date_gmt":"2022-01-24T16:27:26","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/?p=379"},"modified":"2022-01-31T16:44:20","modified_gmt":"2022-01-31T15:44:20","slug":"evaluation-de-temps-dexecution","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/2022\/01\/24\/evaluation-de-temps-dexecution\/","title":{"rendered":"Evaluation de temps d\u2019ex\u00e9cution"},"content":{"rendered":"\n

1 – Cr\u00e9ation de<\/strong> tableaux al\u00e9atoires d\u2019entiers<\/strong><\/p>\n\n\n\n

Cr\u00e9ation d\u2019un tableau t de valeurs al\u00e9atoires \u00e0 trier<\/strong><\/p>\n\n\n\n

t=[]\nn=10\nMax=10\nfor i in range(n):\n    t.append(random.randint(0,Max))<\/pre>\n\n\n\n
Mesure de la dur\u00e9e d\u2019ex\u00e9cution d\u2019un programme<\/strong><\/p>\n\n\n\n
debut=time.time()\nt=[]\nfor i in range(100000):\n    t.append(random.randint(0,10))\nduree=time.time()-debut\nprint(duree)<\/pre>\n\n\n\n
A quoi correspond la variable debut ? Effectuez un test pour justifier la r\u00e9ponse.

La variable debut correspond \u00e0<\/p>\n\n\n\n
<\/p>\n\n\n\n
Tracer un nuage de points<\/strong><\/p>\n\n\n\n
Exemple 10 points de la droite d\u2019\u00e9quation y=-2x+10<\/p>\n\n\n\n
import matplotlib.pyplot as plt\nx=[i for i in range(10)]\ny=[-2*xval+10 for xval in x]\nplt.scatter(x,y)\nplt.show()<\/pre>\n\n\n\n
\"\"<\/figure>\n\n\n\n
<\/p>\n\n\n\n
Visualiser la duree de cr\u00e9ation d\u2019un tableau en fonction de sa longueur n<\/strong><\/p>\n\n\n\n
import matplotlib.pyplot as plt\nimport time\nimport random\ndef duree_tableau_alea2(n):\n    t=[]\n    debut=time.time()\n    for i in range(n):\n        t.append(random.randint(0,10))\n    duree=time.time()-debut\n    return duree\nx=[i*10**5 for i in range(10)]\ny2=[duree_tableau_alea2(val) for val in x]\nplt.scatter(x,y2)\nplt.show()<\/pre>\n\n\n\n
\"\"<\/figure>\n\n\n\n
<\/p>\n\n\n\n
Comparaisons et options pour le trac\u00e9<\/strong><\/p>\n\n\n\n
import time\nimport matplotlib.pyplot as plt\nimport numpy as np\nimport random\ndef duree_tableau_alea(n):\n    debut=time.time()\n    t=[random.randint(0,10) for i in range(n)]\n    duree=time.time()-debut\n    return duree\ndef duree_tableau_alea1(n):\n    debut=time.time()\n    t=list(np.random.randint(10,size=n))\n    duree=time.time()-debut\n    return duree\ndef duree_tableau_alea2(n):\n    t=[]\n    debut=time.time()\n    for i in range(n):\n        t.append(random.randint(0,6))\n    duree=time.time()-debut\n    return duree\nx=[(i)*10**5 for i in range(5)]\ny=[duree_tableau_alea(val) for val in x]\ny1=[duree_tableau_alea1(val) for val in x]\ny2=[duree_tableau_alea2(val) for val in x]\nplt.scatter(x,y, color='coral', linestyle='solid', label='liste en compr\u00e9hension')\nplt.scatter(x,y1, color='navy', linestyle='solid', label='tableau numpy')\nplt.scatter(x,y2, color='green', linestyle='solid', label='liste avec append')\nax = plt.gca()\nax.spines['right'].set_color('none')\nax.spines['top'].set_color('none')\nax.xaxis.set_ticks_position('bottom')\nax.spines['bottom'].set_position(('data',0))\nax.yaxis.set_ticks_position('left')\nax.spines['left'].set_position(('data',0))\nplt.title('dur\u00e9e de c\u00e9ation d''un tableau de n valeurs al\u00e9atoires ',color=\"navy\", fontsize=12)\nax = ax.set(xlabel='n ', ylabel='dur\u00e9e (en s)')\nplt.legend(loc='center right');\nplt.show()<\/pre>\n\n\n\n
\"\"<\/figure>\n\n\n\n
<\/p>\n\n\n\n
2. Comparaison de tris<\/strong><\/p>\n\n\n\n
A vous de tester annoter et comprendre voire modifier le code ci-dessous<\/p>\n\n\n\n
import time\nimport matplotlib.pyplot as plt\nimport numpy as np\nimport random\ndef tri_insertion(tableau):\n    for i in range(1,len(tableau)):\n        en_cours = tableau[i]\n        j = i\n        #d\u00e9calage des \u00e9l\u00e9ments du tableau }\n        while j>0 and tableau[j-1]>en_cours:\n            tableau[j]=tableau[j-1]\n            j = j-1\n        #on ins\u00e8re l'\u00e9l\u00e9ment \u00e0 sa place\n        tableau[j]=en_cours  \n        \ndef tri_selection(tableau):\n    nb = len(tableau)\n    for en_cours in range(0,nb):    \n        plus_petit = en_cours\n        for j in range(en_cours+1,nb) :\n            if tableau[j] < tableau[plus_petit] :\n                plus_petit = j\n        if min is not en_cours :\n            temp = tableau[en_cours]\n            tableau[en_cours] = tableau[plus_petit]\n            tableau[plus_petit] = temp\ndef duree_tris(n):\n    t1=list(np.random.randint(10,size=n))\n    t2=t1.copy()\n    t3=t1.copy()\n    debut=time.time()\n    tri_selection(t1)\n    duree_selection=time.time()-debut\n    debut=time.time()\n    tri_insertion(t2)\n    duree_insertion=time.time()-debut\n    debut=time.time()\n    t3.sort()\n    duree_sort=time.time()-debut\n    return duree_selection,duree_insertion,duree_sort\nx=[(i)*10**3 for i in range(10)]\ny=[duree_tris(val) for val in x]\ny1=[y[i][0] for i in range(10)]\ny2=[y[i][1] for i in range(10)]\ny3=[y[i][2] for i in range(10)]\nplt.scatter(x,y1, color='navy', linestyle='solid', label='tri selection')\nplt.scatter(x,y2, color='green', linestyle='solid', label='tri insertion')\nplt.scatter(x,y3, color='red', linestyle='solid', label='tri sort')\nax = plt.gca()\nax.spines['right'].set_color('none')\nax.spines['top'].set_color('none')\nax.xaxis.set_ticks_position('bottom')\nax.spines['bottom'].set_position(('data',0))\nax.yaxis.set_ticks_position('left')\nax.spines['left'].set_position(('data',0))\nplt.title('dur\u00e9e pour trier un tableau de n valeurs al\u00e9atoires ',color=\"navy\", fontsize=12)\nax = ax.set(xlabel='n ', ylabel='dur\u00e9e (en s)')\nplt.legend(loc='upper left');\nplt.show()\nprint(y1)\nprint(y2)\nprint(y2)<\/pre>\n\n\n\n
\"\"

<\/figcaption><\/figure>\n\n\n\n
\"\"<\/figure>\n\n\n\n
\"\"<\/figure>\n\n\n\n
https:\/\/colab.research.google.com\/drive\/16lRvI9-Ia1uogkhjSRY6kn4zlyj0a9Kc?hl=fr#scrollTo=xEfuhoufnmTw<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
1 – Cr\u00e9ation de tableaux al\u00e9atoires d\u2019entiers Cr\u00e9ation d\u2019un tableau t de valeurs al\u00e9atoires \u00e0 trier Mesure de la dur\u00e9e d\u2019ex\u00e9cution d\u2019un programme A quoi correspond la variable debut ? Effectuez un test pour justifier la r\u00e9ponse. La variable debut correspond \u00e0 Tracer un nuage de points Exemple 10 points de la droite d\u2019\u00e9quation y=-2x+10 […]<\/p>\n","protected":false},"author":7,"featured_media":381,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[2],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts\/379"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/comments?post=379"}],"version-history":[{"count":17,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts\/379\/revisions"}],"predecessor-version":[{"id":410,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts\/379\/revisions\/410"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/media\/381"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/media?parent=379"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/categories?post=379"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/tags?post=379"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}