{"id":88,"date":"2022-01-25T11:16:41","date_gmt":"2022-01-25T10:16:41","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/?p=88"},"modified":"2022-01-25T11:16:41","modified_gmt":"2022-01-25T10:16:41","slug":"quelques-algorithmes-simples-%e2%98%9e%ef%be%9f%e3%83%ae%ef%be%9f%e2%98%9e","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/2022\/01\/25\/quelques-algorithmes-simples-%e2%98%9e%ef%be%9f%e3%83%ae%ef%be%9f%e2%98%9e\/","title":{"rendered":"Quelques algorithmes simples (\u261e\uff9f\u30ee\uff9f)\u261e"},"content":{"rendered":"\n

1) Qu’est-ce qu’un algorithmes ?<\/span><\/h1>\n\n\n\n

C’est une<\/strong><\/span> suite d’op\u00e9rations \u00e0 ex\u00e9cuter pour r\u00e9soudre un probl\u00e8me (ou une classe de probl\u00e8me).<\/span><\/strong><\/h2>\n\n\n\n

Propri\u00e9t<\/span>\u00e9s attendues d’un algorithme : – Qu’il se termine<\/strong><\/span><\/p> – Qu’il soit pertinent et efficace<\/strong><\/span><\/h2>\n\n\n\n

2) Tri par insertion ,par s\u00e9lection<\/span><\/h1>\n\n\n\n

Tri par insertion :<\/span> l’ordinateur va s\u00e9lectionner un 1er nombre et le compar\u00e9 a celui d’\u00e0 c\u00f4t\u00e9 (de la droite vers la gauche) jusqu’\u00e0 ce que le chiffre de gauche soit plus petit et il va le d\u00e9placer, s’ins\u00e9rer juste devant le nombre plus petit (voir photo ci-dessous). il r\u00e9p\u00e9tera ce processus jusqu’\u00e0 ce que tout les chiffres soit dans l’ordre croissant, trier.<\/span><\/strong><\/h2>\n\n\n\n
\"\"<\/figure>\n\n\n\n

Tri par s\u00e9lection : l’ordinateur va prendre le premier nombre (\u00e0 gauche) puis le comparer \u00e0 tous les autres jusqu’\u00e0 trouver le plus petit. Il les inversera ensuite, il r\u00e9p\u00e9tera cet op\u00e9ration jusqu’\u00e0 ce que les nombres soit dans l’ordre croissant, trier.<\/strong><\/span><\/h2>\n\n\n\n
\"\"<\/figure>\n\n\n\n

3) Efficacit\u00e9 des tris<\/span><\/h1>\n\n\n\n

Le code du tri par insertion : <\/span><\/h2>\n\n\n\n
  1. PROCEDURE<\/strong>\u00a0tri_Insertion\u00a0(\u00a0Tableau a[1:n])<\/span><\/li>
  2. \u00a0 \u00a0\u00a0POUR<\/strong>\u00a0i\u00a0VARIANT DE<\/strong>\u00a02\u00a0A<\/strong>\u00a0n\u00a0FAIRE<\/strong><\/span><\/li>
  3. \u00a0 \u00a0 \u00a0 \u00a0 INSERER a[i]\u00a0\u00e0 sa place dans a[1:i-1];<\/span><\/li>
  4. FIN PROCEDURE<\/strong>;<\/span><\/li><\/ol>\n\n\n\n

    J<\/span><\/strong>e trouve que c’est la m\u00e9thode de tri la plus rapide et efficace et son code est plus facile \u00e0 comprendre.<\/strong><\/span><\/h2>\n\n\n\n

    Le code du tri par s\u00e9lection :<\/span><\/h2>\n\n\n\n
    1. PROCEDURE<\/strong> tri_Selection ( Tableau a[1:n])<\/li>
    2.     POUR<\/strong> i VARIANT DE<\/strong> 1 A<\/strong> n – 1 FAIRE<\/strong><\/li>
    3.         TROUVER [j] LE PLUS PETIT ELEMENT DE [i + 1:n];<\/li>
    4.         ECHANGER [j] ET [i];<\/li>
    5. FIN PROCEDURE<\/strong>;<\/li><\/ol>\n\n\n\n

      Je trouve que cet m\u00e9thode de tri n’est pas tr\u00e8s efficace et elle est illogique. De plus son code est plus complexe que celui du tri par insertion.<\/strong><\/span><\/h2>\n\n\n\n

      <\/p>\n","protected":false},"excerpt":{"rendered":"

      1) Qu’est-ce qu’un algorithmes ? C’est une suite d’op\u00e9rations \u00e0 ex\u00e9cuter pour r\u00e9soudre un probl\u00e8me (ou une classe de probl\u00e8me). Propri\u00e9t\u00e9s attendues d’un algorithme : – Qu’il se termine – Qu’il soit pertinent et efficace 2) Tri par insertion ,par s\u00e9lection Tri par insertion : l’ordinateur va s\u00e9lectionner un 1er nombre et le compar\u00e9 a […]<\/p>\n","protected":false},"author":11,"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\/romain\/wp-json\/wp\/v2\/posts\/88"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/comments?post=88"}],"version-history":[{"count":2,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/posts\/88\/revisions"}],"predecessor-version":[{"id":92,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/posts\/88\/revisions\/92"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/media?parent=88"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/categories?post=88"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romain\/wp-json\/wp\/v2\/tags?post=88"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}