{"id":268,"date":"2022-05-16T16:51:25","date_gmt":"2022-05-16T14:51:25","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/?p=268"},"modified":"2022-05-16T16:51:25","modified_gmt":"2022-05-16T14:51:25","slug":"dichotomie","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/2022\/05\/16\/dichotomie\/","title":{"rendered":"Dichotomie"},"content":{"rendered":"\n<p>La recherche dichotomique est un algorithme de recherche qui permet de d\u00e9terminer la position d&rsquo;un \u00e9l\u00e9ment dans un tableau tri\u00e9.<\/p>\n\n\n\n<p>Cet algorithme compare la valeur recherch\u00e9e \u00e0 la valeur du milieu du tableau.<\/p>\n\n\n\n<p>-Si c&rsquo;est la valeur recherch\u00e9e, on s&rsquo;arr\u00eate et on retourne sa position.<\/p>\n\n\n\n<p>-Si cette valeur est plus petite, alors la valeur recherch\u00e9e est situ\u00e9 dans la partie gauche du tableau, sinon elle est dans la partie de droite.<\/p>\n\n\n\n<p>On r\u00e9p\u00e8te le proc\u00e9d\u00e9 de comparaison jusqu&rsquo;\u00e0 ce que l&rsquo;on obtienne la valeur recherch\u00e9e, ou jusqu&rsquo;\u00e0 ce que l&rsquo;on r\u00e9duit l&rsquo;intervalle de recherche \u00e0 un intervalle vide: cela signifie que la valeur recherch\u00e9e n&rsquo;est pas pr\u00e9sente dans le tableau.<\/p>\n\n\n\n<p>A chaque \u00e9tape, la zone de recherche de la valeur est divis\u00e9e par deux.<\/p>\n\n\n\n<p><a href=\"https:\/\/colab.research.google.com\/drive\/1i3imXcXiGPC7VL8kCJrBXBLyW53-pX_3?usp=sharing\">https:\/\/colab.research.google.com\/drive\/1i3imXcXiGPC7VL8kCJrBXBLyW53-pX_3?usp=sharing<\/a><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>La recherche dichotomique est un algorithme de recherche qui permet de d\u00e9terminer la position d&rsquo;un \u00e9l\u00e9ment dans un tableau tri\u00e9. Cet algorithme compare la valeur recherch\u00e9e \u00e0 la valeur du milieu du tableau. -Si c&rsquo;est la valeur recherch\u00e9e, on s&rsquo;arr\u00eate et on retourne sa position. -Si cette valeur est plus petite, alors la valeur recherch\u00e9e [&hellip;]<\/p>\n","protected":false},"author":17,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/posts\/268"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/users\/17"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/comments?post=268"}],"version-history":[{"count":4,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/posts\/268\/revisions"}],"predecessor-version":[{"id":281,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/posts\/268\/revisions\/281"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/media?parent=268"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/categories?post=268"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/kelya\/wp-json\/wp\/v2\/tags?post=268"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}