{"id":606,"date":"2022-05-10T11:11:29","date_gmt":"2022-05-10T09:11:29","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/?p=606"},"modified":"2022-05-10T11:13:07","modified_gmt":"2022-05-10T09:13:07","slug":"algorithme-glouton","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/2022\/05\/10\/algorithme-glouton\/","title":{"rendered":"Algorithme Glouton"},"content":{"rendered":"\n<p class=\"has-vivid-cyan-blue-color has-text-color has-background\" style=\"background-color:#daf1ff\"><strong>Exemple du rendu de monnaie<\/strong> :<\/p>\n\n\n\n<p>Le probl\u00e8me du rendu de monnaie est un probl\u00e8me d\u2019algorithmique qui s\u2019\u00e9nonce de la fa\u00e7on suivante : \u00e9tant donn\u00e9 un syst\u00e8me de monnaie, comment rendre une somme donn\u00e9e de fa\u00e7on optimale, c\u2019est-\u00e0-dire avec le nombre minimal de pi\u00e8ces et billets ?<\/p>\n\n\n\n<p>Vous devez rendre 423\u20ac<\/p>\n\n\n\n<p><strong>Correction :<\/strong><\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" 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<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"287\" height=\"75\" src=\"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-content\/uploads\/sites\/8\/2022\/05\/image-8.png\" alt=\"\" class=\"wp-image-607\" \/><\/figure>\n\n\n\n<p><strong>D\u00e9but de piste :<\/strong><\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"dracula\" 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]\nsystem = system_euro\n\ndef rendu_monnaie(somme,system):\n  liste_piece=[]\n  for val in system:\n    if somme &gt;= system[0]:\n      liste_piece= system[0]\n      somme = somme-system[0]\n  return liste_piece<\/pre>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"242\" height=\"73\" src=\"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-content\/uploads\/sites\/8\/2022\/05\/image-9.png\" alt=\"\" class=\"wp-image-608\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Exemple du rendu de monnaie : Le probl\u00e8me du rendu de monnaie est un probl\u00e8me d\u2019algorithmique qui s\u2019\u00e9nonce de la fa\u00e7on suivante : \u00e9tant donn\u00e9 un syst\u00e8me de monnaie, comment rendre une somme donn\u00e9e de fa\u00e7on optimale, c\u2019est-\u00e0-dire avec le nombre minimal de pi\u00e8ces et billets ? Vous devez rendre 423\u20ac Correction : D\u00e9but de [&hellip;]<\/p>\n","protected":false},"author":7,"featured_media":611,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts\/606"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/comments?post=606"}],"version-history":[{"count":1,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts\/606\/revisions"}],"predecessor-version":[{"id":609,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/posts\/606\/revisions\/609"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/media\/611"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/media?parent=606"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/categories?post=606"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/anna\/wp-json\/wp\/v2\/tags?post=606"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}