{"id":130,"date":"2022-05-10T11:44:49","date_gmt":"2022-05-10T09:44:49","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/?p=130"},"modified":"2022-05-10T11:48:42","modified_gmt":"2022-05-10T09:48:42","slug":"algorithme-glouton","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/2022\/05\/10\/algorithme-glouton\/","title":{"rendered":"Algorithme glouton"},"content":{"rendered":"\n<p>D\u00e9finition : Un algorithme glouton est un algorithme qui effectue \u00e0 chaque instant, le meilleur choix possible sur le moment, sans retour en arri\u00e8re ni anticipation des \u00e9tapes suivantes, dans l&rsquo;objectif d&rsquo;atteindre au final un r\u00e9sultat optimal.<\/p>\n\n\n\n<p>Les algorithme glouton sont parfois appel\u00e9s algorithme gourmands ou encore algorithmes voraces.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">system_euro=[500,200,100,50,20,10,5,2,1]\ndef rendu_monnaie(somme,systeme):\n    liste_pieces=[]\n    for valeur in systeme:\n        while somme&gt;=valeur:\n            liste_pieces.append(valeur)\n            somme=somme-valeur\n    return liste_pieces<\/pre>\n\n\n\n<p>Ce programme nous montre comment rendre la monnaie avec le moins de billet et de pi\u00e8ces. Pour cela, le programme poss\u00e8de une liste avec tous les billets et pi\u00e8ces possible. Il commence par le plus grand chiffre, 500\u20ac, et regarde si le rendu de monnaie est inferieur \u00e0 500\u20ac. Si c&rsquo;est le cas, le programme passe au nombre suivant, c&rsquo;est-\u00e0-dire 200\u20ac, et ainsi de suite, jusqu&rsquo;\u00e0 ce que le rendu de monnaie soit sup\u00e9rieur. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>D\u00e9finition : Un algorithme glouton est un algorithme qui effectue \u00e0 chaque instant, le meilleur choix possible sur le moment, sans retour en arri\u00e8re ni anticipation des \u00e9tapes suivantes, dans l&rsquo;objectif d&rsquo;atteindre au final un r\u00e9sultat optimal. Les algorithme glouton sont parfois appel\u00e9s algorithme gourmands ou encore algorithmes voraces. Ce programme nous montre comment rendre [&hellip;]<\/p>\n","protected":false},"author":15,"featured_media":132,"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\/130"}],"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=130"}],"version-history":[{"count":2,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/posts\/130\/revisions"}],"predecessor-version":[{"id":133,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/posts\/130\/revisions\/133"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/media\/132"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/media?parent=130"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/categories?post=130"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/tom\/wp-json\/wp\/v2\/tags?post=130"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}