{"id":303,"date":"2022-05-10T11:32:59","date_gmt":"2022-05-10T09:32:59","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/?p=303"},"modified":"2022-05-10T11:32:59","modified_gmt":"2022-05-10T09:32:59","slug":"algorithmes-gloutons","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/2022\/05\/10\/algorithmes-gloutons\/","title":{"rendered":"Algorithmes gloutons"},"content":{"rendered":"\n<ul><li>Utilis\u00e9s dans les probl\u00e8mes d&rsquo;optimisation qui consiste \u00e0 d\u00e9terminer les valeurs permettant de minimiser ou pas une fonction objective et satisfaire plusieurs fonctions contraintes.<\/li><li>Ils correspondent \u00e0 une solution optimale obtenue en effectuant une suite de meilleurs choix pour chaque \u00e9tape de l&rsquo;algorithme<\/li><li>Pas de retour en arri\u00e8re lorsque le choix est fait \u00e0 une \u00e9tape il ne modifie pas les \u00e9tapes pr\u00e9c\u00e9dentes.<\/li><li>Quand un choix est fait on tente de r\u00e9soudre un probl\u00e8me plus petit = progression descendante <\/li><\/ul>\n\n\n\n<p><strong>Exemple du rendu de la monnaie:<\/strong><\/p>\n\n\n\n<ul><li>C&rsquo;est un probl\u00e8me algorithmique qui contient un syst\u00e8me de monnaie <\/li><\/ul>\n\n\n\n<p>-&gt; comment rendre une somme donn\u00e9e de fa\u00e7on optimale?<\/p>\n\n\n\n<ul><li>On nous demande de minimiser le nombre de pi\u00e8ces et billets.<\/li><li>on a une liste : system_euro=[500,200,100,50,20,10,5,2,1]<\/li><\/ul>\n\n\n\n<p>==&gt; Imaginons qu&rsquo;on doit rendre 83\u20ac <\/p>\n\n\n\n<ul><li>On va faire une boucle while:  <\/li><\/ul>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"376\" height=\"281\" src=\"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-content\/uploads\/sites\/2\/2022\/05\/image-1.png\" alt=\"\" class=\"wp-image-304\" srcset=\"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-content\/uploads\/sites\/2\/2022\/05\/image-1.png 376w, http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-content\/uploads\/sites\/2\/2022\/05\/image-1-300x224.png 300w\" sizes=\"(max-width: 376px) 100vw, 376px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Utilis\u00e9s dans les probl\u00e8mes d&rsquo;optimisation qui consiste \u00e0 d\u00e9terminer les valeurs permettant de minimiser ou pas une fonction objective et satisfaire plusieurs fonctions contraintes. Ils correspondent \u00e0 une solution optimale obtenue en effectuant une suite de meilleurs choix pour chaque \u00e9tape de l&rsquo;algorithme Pas de retour en arri\u00e8re lorsque le choix est fait \u00e0 une&hellip; <a class=\"more-link\" href=\"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/2022\/05\/10\/algorithmes-gloutons\/\">Poursuivre la lecture <span class=\"screen-reader-text\">Algorithmes gloutons<\/span><\/a><\/p>\n","protected":false},"author":2,"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\/olga\/wp-json\/wp\/v2\/posts\/303"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/comments?post=303"}],"version-history":[{"count":1,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/posts\/303\/revisions"}],"predecessor-version":[{"id":305,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/posts\/303\/revisions\/305"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/media?parent=303"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/categories?post=303"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/olga\/wp-json\/wp\/v2\/tags?post=303"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}