{"id":82,"date":"2022-01-25T10:56:11","date_gmt":"2022-01-25T09:56:11","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/?p=82"},"modified":"2022-05-03T11:37:47","modified_gmt":"2022-05-03T09:37:47","slug":"evaluation-du-temps-dexecution","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/2022\/01\/25\/evaluation-du-temps-dexecution\/","title":{"rendered":"\u00c9valuation du temps d’\u00e9xecution"},"content":{"rendered":"\n

Tableau avec des valeurs al\u00e9atoires \u00e0 trier :<\/p>\n\n\n\n

import random\nt=[]\nn=10\nMax=10\nfor i in range(n):\n    t.append(random.randint(0,Max))<\/pre>\n\n\n\n
Dur\u00e9e d’ex\u00e9cution d’un programme :<\/p>\n\n\n\n
import time\nimport random\ndebut=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
On utilise ensuite l’outil \u00ab\u00a0matplotlib\u00a0\u00bb qui permet de retranscrire le code dans un tableau :<\/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
Dur\u00e9e de cr\u00e9ation d’un tableau en fonction de sa longueur :<\/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
Comparaisons et options pour les trac\u00e9 :<\/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","protected":false},"excerpt":{"rendered":"
Tableau avec des valeurs al\u00e9atoires \u00e0 trier : Dur\u00e9e d’ex\u00e9cution d’un programme : On utilise ensuite l’outil \u00ab\u00a0matplotlib\u00a0\u00bb qui permet de retranscrire le code dans un tableau : Dur\u00e9e de cr\u00e9ation d’un tableau en fonction de sa longueur : Comparaisons et options pour les trac\u00e9 :<\/p>\n","protected":false},"author":15,"featured_media":125,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/posts\/82"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/users\/15"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/comments?post=82"}],"version-history":[{"count":1,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/posts\/82\/revisions"}],"predecessor-version":[{"id":83,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/posts\/82\/revisions\/83"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/media\/125"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/media?parent=82"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/categories?post=82"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/tags?post=82"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}