{"id":824,"date":"2021-03-13T23:46:36","date_gmt":"2021-03-13T22:46:36","guid":{"rendered":"http:\/\/maths-code.fr\/cours\/?page_id=824"},"modified":"2024-08-22T16:21:33","modified_gmt":"2024-08-22T14:21:33","slug":"algorithmique","status":"publish","type":"page","link":"https:\/\/maths-code.fr\/cours\/algorithmique\/","title":{"rendered":"Algorithmique"},"content":{"rendered":"\n<h4 class=\"wp-block-heading\">Qu\u2019est-ce qu\u2019un algorithme ?<\/h4>\n\n\n\n<p>Proc\u00e9dure de r\u00e9solution de n\u2019importe quelle instance d\u2019un probl\u00e8me suffisamment \u00e9l\u00e9mentaire pour \u00eatre ex\u00e9cut\u00e9e de fa\u00e7on automatique.<br>Un algorithme traite donc des donn\u00e9es pour produire un r\u00e9sultat et d\u00e9crit une m\u00e9thode g\u00e9n\u00e9rale de r\u00e9solution d\u2019un probl\u00e8me :<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>que l\u2019on pourra traduire dans n\u2019importe quel langage de programmation,<\/li>\n\n\n\n<li>que l\u2019on pourra analyser pour en d\u00e9gager les caract\u00e9ristiques.<\/li>\n<\/ul>\n\n\n\n<p>Sur ce dernier point, on pourra se poser les questions suivantes <strong>ind\u00e9pendamment de la machine ou du <a href=\"https:\/\/maths-code.fr\/cours\/linux-et-le-logiciel-libre\">syst\u00e8me d&rsquo;exploitation utilis\u00e9<\/a><\/strong>:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Est-ce que mon programme consomme une quantit\u00e9 acceptable de ressources pour fournir un r\u00e9sultat ?<\/li>\n\n\n\n<li>\u00c9tant donn\u00e9s deux programmes r\u00e9solvant le m\u00eame probl\u00e8me, lequel est le \u201cmeilleur\u201d ?<\/li>\n<\/ul>\n\n\n\n<p>Ces questions seront d\u00e9velopp\u00e9es dans le cours sur l&rsquo;<a href=\"https:\/\/maths-code.fr\/cours\/complexite\/\">efficacit\u00e9 (ou complexit\u00e9) d&rsquo;un algorithme<\/a> (NSI uniquement) .<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p>Un algorithme, nom venant du grand math\u00e9maticien persan Al Khwarizmi (vers l\u2019an 820), [&#8230;]c&rsquo;est tr\u00e8s simplement une m\u00e9thode, une fa\u00e7on syst\u00e9matique de proc\u00e9der pour faire quelque chose . Trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carr\u00e9e, chercher un mot dans le dictionnaire\u2026<\/p>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h4 class=\"wp-block-heading\">Activit\u00e9<\/h4>\n\n\n\n<p>&#8211;<a href=\"http:\/\/maths-code.fr\/Seconde\/Algorithmique\/fonctions_boucles.pdf\">Bases en algorithmique: S\u00e9quences, boucles et fonctions.<\/a><br>&#8211;<a title=\"Algorithme: La spirale (suites num\u00e9riques)\" href=\"http:\/\/maths-code.fr\/STMG\/Spirale_suites\/Suites-Python.pdf\">TP-Algorithme: La spirale- suites num\u00e9riques abordable en seconde. <\/a>Utilisez le module<em> turtle<\/em> afin de tracer les spirales du TP.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">Vid\u00e9os d&rsquo;introduction:<\/h4>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Briques de base: <a title=\"algorithmique en langage naturel \" href=\"http:\/\/maths-code.fr\/videos\/Algorithmique\/Algorithmique_1.mp4\">algorithmique en langage naturel <\/a>(pseudo-code).<\/li>\n\n\n\n<li>Briques de base: <a title=\"algorithmique en Python\" href=\"http:\/\/maths-code.fr\/videos\/Algorithmique\/Algorithmique_2.mp4\">algorithmique en Python<\/a>.<\/li>\n\n\n\n<li>Notion indispensable: <a title=\"les fonctions\" href=\"http:\/\/maths-code.fr\/videos\/Algorithmique\/Fonctions.mp4\">les fonctions<\/a>. Le point de vue d\u00e9velopp\u00e9 dans la vid\u00e9o se rapproche volontairement des maths mais il n&rsquo;est pas n\u00e9cessaire d&rsquo;utiliser un param\u00e8tre. En ce sens, aborder le <a href=\"http:\/\/maths-code.fr\/NSI\/1ere\/initiation_Python\/premier_pas.pdf\">TP d&rsquo;introduction \u00e0 Python<\/a> (pages 3-4-5) permet d&rsquo;appr\u00e9hender cela pas \u00e0 pas. Vous y trouverez une utilisation du debugger pour parcourir un algorithme \u00e9tape par \u00e9tape.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Qu\u2019est-ce qu\u2019un algorithme ? Proc\u00e9dure de r\u00e9solution de n\u2019importe quelle instance d\u2019un probl\u00e8me suffisamment \u00e9l\u00e9mentaire pour \u00eatre ex\u00e9cut\u00e9e de fa\u00e7on automatique.Un algorithme traite donc des donn\u00e9es pour produire un r\u00e9sultat et d\u00e9crit une m\u00e9thode g\u00e9n\u00e9rale de r\u00e9solution d\u2019un probl\u00e8me : Sur ce dernier point, on pourra se poser les questions suivantes ind\u00e9pendamment de la machine ou du syst\u00e8me d&rsquo;exploitation utilis\u00e9: Ces questions seront d\u00e9velopp\u00e9es dans le cours sur l&rsquo;efficacit\u00e9 (ou complexit\u00e9) d&rsquo;un algorithme (NSI uniquement) . Un algorithme, nom venant du grand math\u00e9maticien persan Al Khwarizmi (vers l\u2019an 820), [&#8230;]c&rsquo;est tr\u00e8s simplement une m\u00e9thode, une fa\u00e7on syst\u00e9matique de proc\u00e9der pour faire quelque chose . Trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carr\u00e9e, chercher un mot dans le dictionnaire\u2026 Activit\u00e9 &#8211;Bases en algorithmique: S\u00e9quences, boucles et fonctions.&#8211;TP-Algorithme: La spirale- suites num\u00e9riques abordable en seconde. Utilisez le module turtle afin de tracer les spirales du TP. Vid\u00e9os d&rsquo;introduction:<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"class_list":["post-824","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/824","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/comments?post=824"}],"version-history":[{"count":23,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/824\/revisions"}],"predecessor-version":[{"id":5893,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/824\/revisions\/5893"}],"wp:attachment":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/media?parent=824"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}