{"id":513,"date":"2020-10-08T23:18:27","date_gmt":"2020-10-08T21:18:27","guid":{"rendered":"http:\/\/maths-code.fr\/cours\/?page_id=513"},"modified":"2023-05-25T11:51:53","modified_gmt":"2023-05-25T09:51:53","slug":"algorithme-de-tri","status":"publish","type":"page","link":"https:\/\/maths-code.fr\/cours\/algorithme-de-tri\/","title":{"rendered":"Algorithme de tri"},"content":{"rendered":"<p>Le terme de \u00ab tri \u00bb en algorithmique est tr\u00e8s souvent attach\u00e9 au processus de classement d&rsquo;un ensemble d&rsquo;\u00e9l\u00e9ments dans un ordre donn\u00e9. Par exemple, trier N entiers dans l&rsquo;ordre croissant, ou N noms dans l&rsquo;ordre alphab\u00e9tique. (Source:interstices.info) <strong>salut Thibault<\/strong><\/p>\n<ul>\n<li><a title=\"Cours sur les tris insertion et s\u00e9lection.\" href=\"http:\/\/maths-code.fr\/NSI\/1ere\/Tri\/Cours\/Cours_TRIS.pdf\">Cours sur les tris insertion et s\u00e9lection.<\/a><\/li>\n<li><a title=\"Activit\u00e9 sur les tris\" href=\"http:\/\/maths-code.fr\/NSI\/1ere\/Tri\/Cours\/Activite\/Tri_Mai_activ_eleves.pdf\">Activit\u00e9 sur les tris<\/a><\/li>\n<\/ul>\n<h3>Tri insertion<\/h3>\n<p>Cette m\u00e9thode de tri est tr\u00e8s diff\u00e9rente de la m\u00e9thode de tri par s\u00e9lection et s\u2019apparente \u00e0 celle utilis\u00e9e pour trier ses cartes dans un jeu : on prend une carte, tab[1], puis la deuxi\u00e8me, tab[2], que l\u2019on place en fonction de la premi\u00e8re, ensuite la troisi\u00e8me tab[3] que l\u2019on ins\u00e8re \u00e0 sa place en fonction des deux premi\u00e8res et ainsi de suite. Le principe g\u00e9n\u00e9ral est donc de consid\u00e9rer que les (i-1) premi\u00e8res cartes, tab[1],&#8230;, tab[i-1] sont tri\u00e9es et de placer la ie carte, tab[i], \u00e0 sa place parmi les (i-1) d\u00e9j\u00e0 tri\u00e9es, et ce jusqu\u2019\u00e0 ce que i = N.<\/p>\n<ul>\n<li><a title=\"Tri Insertion\" href=\"https:\/\/www.cahier-nsi.fr\/tri_par_insertion\/\">Animation du tri Insertion<\/a><\/li>\n<\/ul>\n<h3>Tri s\u00e9lection<\/h3>\n<p>Il consiste \u00e0 trouver dans le tableau le num\u00e9ro de l\u2019\u00e9l\u00e9ment le plus petit, c\u2019est-\u00e0-dire l\u2019entier min tel que tab[k] &gt;= tab[min] pour tout k. Une fois ce num\u00e9ro trouv\u00e9, les \u00e9l\u00e9ments tab[1] et tab[min] sont \u00e9chang\u00e9s \u2013 cet \u00e9change n\u00e9cessite une variable temporaire de type entier \u2013 puis la m\u00eame proc\u00e9dure est appliqu\u00e9e sur la suite d\u2019\u00e9l\u00e9ments tab[2], &#8230;, tab[N].<\/p>\n<ul>\n<li><a title=\"Tri s\u00e9lection\" href=\"https:\/\/www.cahier-nsi.fr\/tri_par_selection\/\">Animation du Tri S\u00e9lection<\/a><\/li>\n<\/ul>\n<h3>Mesure de la complexit\u00e9 des algorithmes de tri<\/h3>\n<ul>\n<li><a title=\"Tp de mesure de la complexit\u00e9 en temps.\" href=\"http:\/\/maths-code.fr\/NSI\/1ere\/Tri\/TP_mesure_temps\/mesure_temps.pdf\">Tp de mesure de la complexit\u00e9 en temps.<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Le terme de \u00ab tri \u00bb en algorithmique est tr\u00e8s souvent attach\u00e9 au processus de classement d&rsquo;un ensemble d&rsquo;\u00e9l\u00e9ments dans un ordre donn\u00e9. Par exemple, trier N entiers dans l&rsquo;ordre croissant, ou N noms dans l&rsquo;ordre alphab\u00e9tique. (Source:interstices.info) salut Thibault Cours sur les tris insertion et s\u00e9lection. Activit\u00e9 sur les tris Tri insertion Cette m\u00e9thode de tri est tr\u00e8s diff\u00e9rente de la m\u00e9thode de tri par s\u00e9lection et s\u2019apparente \u00e0 celle utilis\u00e9e pour trier ses cartes dans un jeu : on prend une carte, tab[1], puis la deuxi\u00e8me, tab[2], que l\u2019on place en fonction de la premi\u00e8re, ensuite la troisi\u00e8me tab[3] que l\u2019on ins\u00e8re \u00e0 sa place en fonction des deux premi\u00e8res et ainsi de suite. Le principe g\u00e9n\u00e9ral est donc de consid\u00e9rer que les (i-1) premi\u00e8res cartes, tab[1],&#8230;, tab[i-1] sont tri\u00e9es et de placer la ie carte, tab[i], \u00e0 sa place parmi les (i-1) d\u00e9j\u00e0 tri\u00e9es, et ce jusqu\u2019\u00e0 ce que i = N. Animation du tri Insertion Tri s\u00e9lection Il consiste \u00e0 trouver dans le tableau le num\u00e9ro de l\u2019\u00e9l\u00e9ment le plus petit, c\u2019est-\u00e0-dire l\u2019entier min tel que tab[k] &gt;= tab[min] pour tout k. Une fois ce num\u00e9ro trouv\u00e9, les \u00e9l\u00e9ments tab[1] et tab[min] sont \u00e9chang\u00e9s \u2013 cet \u00e9change n\u00e9cessite une variable temporaire de type entier \u2013 puis la m\u00eame proc\u00e9dure est appliqu\u00e9e sur la suite d\u2019\u00e9l\u00e9ments tab[2], &#8230;, tab[N]. Animation du Tri S\u00e9lection Mesure de la complexit\u00e9 des algorithmes de tri Tp de mesure de la complexit\u00e9 en temps.<\/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-513","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/513","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=513"}],"version-history":[{"count":8,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/513\/revisions"}],"predecessor-version":[{"id":3816,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/513\/revisions\/3816"}],"wp:attachment":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/media?parent=513"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}