{"id":2712,"date":"2025-02-06T09:55:56","date_gmt":"2025-02-06T08:55:56","guid":{"rendered":"https:\/\/labodemaths.fr\/WordPress3\/?p=2712"},"modified":"2025-02-06T16:57:18","modified_gmt":"2025-02-06T15:57:18","slug":"nsi-tp2-listes","status":"publish","type":"post","link":"https:\/\/labodemaths.fr\/WordPress3\/nsi-tp2-listes\/","title":{"rendered":"NSI, TP2 Listes"},"content":{"rendered":"\n<h2>Exercice 1<\/h2>\n\n\n\n<p>Compl\u00e9ter les fonctions suivantes  pour qu&rsquo;elles respectent leur docstring :<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>def fusion(liste1,liste2):\n    '''\n    &gt;&gt;&gt;fusion(&#91;1,2,3],&#91;5,6,7,8])\n    &#91;1,5,2,6,3,7,8]\n    &gt;&gt;&gt;fusion(&#91;5,6,7,8],&#91;1,2,3])\n    &#91;5,1,6,2,7,3,8]\n    '''\n    \ndef rangement(liste):\n    '''\n    range une liste contenant des 0 et des 1\n    en pla\u00e7ant les 0 en premier puis les 1\n    &gt;&gt;&gt;rangement(&#91;1,0,0,0,1]\n    &#91;0,0,0,1,1]\n    '''\n    \ndef decalage(liste):\n    '''\n    d\u00e9cale tous les elts d'une liste\n    le dernier devenant le premier\n    &gt;&gt;&gt;decale(&#91;1,2,3,4])\n    &#91;4,1,2,3]\n    &gt;&gt;&gt;decale(&#91;4,1,2,3])\n    &#91;3,4,1,2]\n    '''\n    \ndef permutation(liste,index1,index2):\n    '''\n    permute les elts d'index 1 et 2\n    d'une liste\n    &gt;&gt;&gt;permutation(&#91;1,2,3,4],1,3)\n    &#91;1,4,3,2]\n    &gt;&gt;&gt;permutation(&#91;1,2,3,4],0,2)\n    &#91;3,2,1,4]\n    '''<\/code><\/pre>\n\n\n\n<blockquote class=\"wp-block-quote\"><p>correction<\/p><\/blockquote>\n\n\n\n<pre class=\"wp-block-code\"><code>def fusion(l1,l2):\r\n    '''\r\n    >>>fusion(&#91;1,2,3],&#91;5,6,7,8])\r\n    &#91;1,5,2,6,3,7,8]\r\n    >>>fusion(&#91;5,6,7,8],&#91;1,2,3])\r\n    &#91;5,1,6,2,7,3,8]\r\n    '''\r\n    liste=&#91;]\r\n    while len(l1)!=0 or len(l2)!=0:\r\n        if len(l1)!=0:\r\n            liste.append(l1.pop(0))\r\n        if len(l2)!=0:\r\n            liste.append(l2.pop(0))\r\n    return liste\r\n\r\n\r\ndef rangement(liste):\r\n    '''\r\n    range une liste contenant des 0 et des 1\r\n    en pla\u00e7ant les 0 en premier puis les 1\r\n    >>>rangement(&#91;1,0,0,0,1])\r\n    &#91;0,0,0,1,1]\r\n    '''\r\n    # solution 1 : return sorted(liste)\r\n    # solution2 :return &#91;0]*liste.count(0)+&#91;1]*liste.count(1)\r\n    liste_rangee=&#91;]\r\n    for val in liste:\r\n        if val==1:\r\n            liste_rangee.append(1)\r\n        if val==0:\r\n            liste_rangee.insert(0,0)\r\n    return liste_rangee\r\n    \r\ndef decale(liste):\r\n    '''\r\n    d\u00e9cale tous les elts d'une liste\r\n    le dernier devenant le premier\r\n    >>>decale(&#91;1,2,3,4])\r\n    &#91;4,1,2,3]\r\n    >>>decale(&#91;4,1,2,3])\r\n    &#91;3,4,1,2]\r\n    '''\r\n    return &#91;liste.pop()]+liste<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Exercice 1 Compl\u00e9ter les fonctions suivantes pour qu&rsquo;elles respectent leur docstring : correction<\/p>\n","protected":false},"author":2,"featured_media":2714,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[57],"tags":[],"_links":{"self":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts\/2712"}],"collection":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/comments?post=2712"}],"version-history":[{"count":2,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts\/2712\/revisions"}],"predecessor-version":[{"id":2715,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/posts\/2712\/revisions\/2715"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/media\/2714"}],"wp:attachment":[{"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/media?parent=2712"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/categories?post=2712"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/labodemaths.fr\/WordPress3\/wp-json\/wp\/v2\/tags?post=2712"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}