{"id":208,"date":"2022-05-10T11:46:10","date_gmt":"2022-05-10T09:46:10","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/?p=208"},"modified":"2022-05-10T11:48:02","modified_gmt":"2022-05-10T09:48:02","slug":"algorithmes-gloutons","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/2022\/05\/10\/algorithmes-gloutons\/","title":{"rendered":"Algorithmes gloutons"},"content":{"rendered":"\n<p>Un\u00a0algorithme glouton est un\u00a0algorithme\u00a0qui suit le principe de faire, \u00e9tape par \u00e9tape, un choix optimum local, dans l&rsquo;espoir d&rsquo;obtenir un r\u00e9sultat optimum global. Par exemple, dans le probl\u00e8me du rendu de monnaie (donner une somme avec le moins possible de pi\u00e8ces), l&rsquo;algorithme consistant \u00e0 r\u00e9p\u00e9ter le choix de la pi\u00e8ce de plus grande valeur qui ne d\u00e9passe pas la somme restante est un algorithme glouton. <br>exemple sur google colaboratory :<\/p>\n\n\n\n<p><a href=\"https:\/\/colab.research.google.com\/drive\/1aOYZP2dG0t5JJ7-yLLgbFJ0brd_rdoGl?usp=sharing\">https:\/\/colab.research.google.com\/drive\/1aOYZP2dG0t5JJ7-yLLgbFJ0brd_rdoGl?usp=sharing<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Un\u00a0algorithme glouton est un\u00a0algorithme\u00a0qui suit le principe de faire, \u00e9tape par \u00e9tape, un choix optimum local, dans l&rsquo;espoir d&rsquo;obtenir un r\u00e9sultat optimum global. Par exemple, dans le probl\u00e8me du rendu de monnaie (donner une somme avec le moins possible de pi\u00e8ces), l&rsquo;algorithme consistant \u00e0 r\u00e9p\u00e9ter le choix de la pi\u00e8ce de plus grande valeur qui [&hellip;]<\/p>\n","protected":false},"author":10,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/posts\/208"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/comments?post=208"}],"version-history":[{"count":1,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/posts\/208\/revisions"}],"predecessor-version":[{"id":209,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/posts\/208\/revisions\/209"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/media?parent=208"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/categories?post=208"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/matthieu\/wp-json\/wp\/v2\/tags?post=208"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}