Un algorithme est une suite d’op\u00e9rations que l’on met en place pour r\u00e9soudre un probl\u00e8me ou bien une classe de probl\u00e8mes, il est ainsi pr\u00e9sent dans le domaine de l’algorithmique.<\/p>\n\n\n\n
Il est utilis\u00e9 pour r\u00e9soudre chaque probl\u00e8me lui faisant face, en revanche un algorithme sera plus efficace si il est utilis\u00e9 sur une machine \u00e9tant compos\u00e9 de meilleurs composant( M\u00e9moire vive, CPU, l’alimentation). <\/p>\n\n\n\n
On utilisera un des langages de programmations pour l’exprimer(Perl, Python, Java, C++, CAML, ….).<\/p>\n\n\n\n
Comme on peut le voir ci-dessus, on a un exemple d’un algorithme, exprim\u00e9 ici pour d\u00e9coup\u00e9 un polygone quelconque en triangles.<\/p>\n\n\n\n
C’est bien beau tout \u00e7a, alors comment un algorithme est cod\u00e9 ?<\/p>\n\n\n\n
II)Diff\u00e9rents Tri<\/h2>\n\n\n\n
a)Tri par insertion<\/p>\n\n\n\n
On peut en d\u00e9duire ci-dessous, un algorithme permettant de faire un tri par insertions :<\/p>\n\n\n\n
VARIABLE\nt : tableau d'entiers\ni : nombre entier\nj : nombre entier\nk : nombre entier\nDEBUT\nj\u21902\ntant que j<=longueur(t): \/\/boucle 1\n i\u2190j-1\n k\u2190t[j]\n tant que i>0 et que t[i]>k: \/\/boucle 2\n t[i+1]\u2190t[i]\n i\u2190i-1\n fin tant que\n t[i+1]\u2190k\n j\u2190j+1\nfin tant que\nFIN<\/code><\/pre>\n\n\n\n
Voici un code repr\u00e9sentant un tri par insertion, code que l’on utilise pour m\u00e9langer essentiellement des cartes \u00e0 jouer malgr\u00e9 la lenteur de ce code il reste le plus efficace compar\u00e9 au tri rapide.<\/p>\n\n\n\n
Si on veut trier un paquet de cartes sous forme d’un codage, ici python on reproduit le code ci-dessous :<\/p>\n\n\n\n
def tri_insertion(tableau):\n for i in range(1,len(tableau)):\n en_cours = tableau[i]\n j = i\n #d\u00e9calage des \u00e9l\u00e9ments du tableau }\n while j>0 and tableau[j-1]>en_cours:\n tableau[j]=tableau[j-1]\n j = j-1\n #on ins\u00e8re l'\u00e9l\u00e9ment \u00e0 sa place\n tableau[j]=en_cours<\/pre>\n\n\n\n
Tout d’abord, on d\u00e9finit la fonction \u00ab\u00a0tri insertion\u00a0\u00bb(tableau), on lui demande de chercher pour i dans un entier 1 et la longueur du tableau, apr\u00e8s cela les \u00e9l\u00e9ments du tableau vont se d\u00e9caler pour trouver leurs place en analysant chacun des \u00e9l\u00e9ments initialement pr\u00e9sents. Enfin, une fois l’analyse termin\u00e9 en ayant trouv\u00e9 le bon \u00e9l\u00e9ment a remplac\u00e9, l’\u00e9l\u00e9ment en mouvement prendra la place de l’intru se situant dans le mauvaise emplacement.<\/p>\n\n\n\n<\/figure>\n\n\n\n
Une fois le tri termin\u00e9 avec chacun des \u00e9l\u00e9ments pr\u00e9sent, on aura un jeu de carte parfaitement tri\u00e9 :<\/p>\n\n\n\n<\/figure>\n\n\n\n
b)Tri par s\u00e9lection <\/p>\n\n\n\n
On utilise le tri par s\u00e9lection pour aller chercher le plus petit \u00e9l\u00e9ment du vecteur pour le placer en premier , pour ensuite repartir du second \u00e9l\u00e9ment et aller chercher le plus petit \u00e9l\u00e9ment et ainsi de suite.<\/p>\n\n\n\n
Ainsi on veut Tri\u00e9 ce jeu de carte :<\/p>\n\n\n\n<\/figure>\n\n\n\n
On va donc coder un algorithme, permettant de r\u00e9aliser notre but :<\/p>\n\n\n\n
def tri_selection(tableau):\n nb = len(tableau)\n for en_cours in range(0,nb): \n plus_petit = en_cours\n for j in range(en_cours+1,nb) :\n if tableau[j] < tableau[plus_petit] :\n plus_petit = j\n if min is not en_cours :\n temp = tableau[en_cours]\n tableau[en_cours] = tableau[plus_petit]\n tableau[plus_petit] = temp<\/pre>\n\n\n\n
Ainsi, on cherche dans dans le tableau diff\u00e9rentes valeurs, recherche effectu\u00e9 lors du d\u00e9marrage du programme, voil\u00e0 pourquoi on utilise \u00ab\u00a0en_cours\u00a0\u00bb dans les lignes de codes.<\/p>\n\n\n\n
I)Introduction a)D\u00e9finition : Un algorithme est une suite d’op\u00e9rations que l’on met en place pour r\u00e9soudre un probl\u00e8me ou bien une classe de probl\u00e8mes, il est ainsi pr\u00e9sent dans le domaine de l’algorithmique. Il est utilis\u00e9 pour r\u00e9soudre chaque probl\u00e8me lui faisant face, en revanche un algorithme sera plus efficace si il est utilis\u00e9 sur […]<\/p>\n","protected":false},"author":13,"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\/maxence\/wp-json\/wp\/v2\/posts\/151"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/comments?post=151"}],"version-history":[{"count":1,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/posts\/151\/revisions"}],"predecessor-version":[{"id":157,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/posts\/151\/revisions\/157"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/media?parent=151"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/categories?post=151"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-json\/wp\/v2\/tags?post=151"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-content\/uploads\/sites\/15\/2022\/01\/image-26.png\")
<\/figure>\n\n\n\n![\"\"](\"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-content\/uploads\/sites\/15\/2022\/01\/image-28.png\")
<\/figure>\n\n\n\n![\"\"](\"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-content\/uploads\/sites\/15\/2022\/01\/image-29.png\")
<\/figure>\n\n\n\n![\"\"](\"http:\/\/yb-isn.fr\/2021\/nsi\/maxence\/wp-content\/uploads\/sites\/15\/2022\/01\/image-30.png\")
<\/figure>\n\n\n\n