{"id":84,"date":"2017-04-20T10:11:21","date_gmt":"2017-04-20T09:11:21","guid":{"rendered":"http:\/\/ens-info.irem.univ-mrs.fr\/?p=84"},"modified":"2017-05-31T10:43:14","modified_gmt":"2017-05-31T09:43:14","slug":"algorithmique","status":"publish","type":"post","link":"https:\/\/ens-info.irem.univ-mrs.fr\/?p=84","title":{"rendered":"Document sur l\u2019algorithmique"},"content":{"rendered":"<p>Ce document est un chapitre de la brochure\u00a0<a href=\"http:\/\/publimath.irem.univ-mrs.fr\/biblio\/IWB14001.htm\">Algorithmique au lyc\u00e9e<\/a> de la commission inter-IREM Lyc\u00e9e, \u00e9dit\u00e9e par l\u2019APMEP.<\/p>\n<p>R\u00e9dig\u00e9 par le groupe algorithmique de l\u2019IREM d\u2019Aix-Marseille dirig\u00e9 par Fernand Didier, ce chapitre: pr\u00e9sente le vocabulaire de l\u2019algorithmique, la notion de variable, les diff\u00e9rentes structures, et aborde sur des exemples classiques (crible d&rsquo;Eratosth\u00e8ne, factorisation en facteurs premiers, algorithme de H\u00f6rner, algorithme de Dijkstra, etc.) le probl\u00e8me de la terminaison d&rsquo;un algorithme, sa validit\u00e9 ainsi que le calcul de sa complexit\u00e9.<\/p>\n<p><a href=\"https:\/\/ens-info.irem.univ-mrs.fr\/wp-content\/uploads\/2017\/04\/Algorithmique.pdf\">Algorithmique<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ce document est un chapitre de la brochure\u00a0Algorithmique au lyc\u00e9e de la commission inter-IREM Lyc\u00e9e, \u00e9dit\u00e9e par l\u2019APMEP. R\u00e9dig\u00e9 par le groupe algorithmique de l\u2019IREM d\u2019Aix-Marseille dirig\u00e9 par Fernand Didier, ce chapitre: pr\u00e9sente le vocabulaire de l\u2019algorithmique, la notion de variable, les diff\u00e9rentes structures, et aborde sur des exemples classiques (crible d&rsquo;Eratosth\u00e8ne, factorisation en facteurs&hellip;&nbsp;<a href=\"https:\/\/ens-info.irem.univ-mrs.fr\/?p=84\" rel=\"bookmark\">Lire la suite &raquo;<span class=\"screen-reader-text\">Document sur l\u2019algorithmique<\/span><\/a><\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":""},"categories":[22],"tags":[],"_links":{"self":[{"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=\/wp\/v2\/posts\/84"}],"collection":[{"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=84"}],"version-history":[{"count":3,"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=\/wp\/v2\/posts\/84\/revisions"}],"predecessor-version":[{"id":96,"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=\/wp\/v2\/posts\/84\/revisions\/96"}],"wp:attachment":[{"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=84"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=84"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ens-info.irem.univ-mrs.fr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=84"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}