rôle d'un algorithme ? Fermé

Question

bonjour à tous, j'ai un algorithme sous les yeux et j'aimerais bien savoir quel est sont rôle. 
l'algo en question est : 

procédure A_TROUVER(v_tab[TAILLE] : entier, v_tab[TAILLE] : entier ) 
début 
        Avec i, k : entiers 
                j : booléen 
        k <-- TAILLE/2 
        répeter 
                  j <-- FAUX 
                  pour i de 1 à TAILLE - k faire 
                       si v_tab[i] > v_tab[i+k] alors
                           echanger(v_tab[i], v_tab[i+k]) 
                           j <-- VRAI 
                       finsi 
                   finfaire 
        si ( non j ) alors 
           k <-- k/2 
        finsi 
        tant que k != 0 
fin


de plus je ne comprend pas pourquoi il y a deux tableaux identiques en paramètres.

Merci pour vos réponses.

tomatiche · Accepted Answer

deux tableau identique donne une matrice carré

mateo13 · Answer

est ce un tri qui est effectué ici ?

tomatiche · Answer

on va dire oui vue que tu utilise une condition en plus des variable booleene mais pour comprendre un algorithme fau essayer de le derouler c'est a dire l'executer avec un tableau

mateo13 · Answer

est ce le même tableau qui entre dans la procédure ? 
la chose que je ne comprend pas c'est que l'on ne part pas de 0 pour le tri mais de 1 pourquoi ? 
merci pour vos réponses.

tomatiche · Answer

si je me trompe pas dans les algo on demarre tjr de 1 c'est a dire de la 1ere case que ca soit des matrice ou des vecteur

mateo13 · Answer

vous avez peut être raison, dans mes cours on m'a habitué à partir de 0 comme en C/C++, c'est pour ça que je pensais cela. 
vous dites que c'est une matrice carré mais ensuite quand on fait les échanges dans la condition, ce n'est qu'un simple tableau à une seule dimension. 
c'est ça que je ne comprend pas ? :s

mateo13 · Answer

en déroulant, le tri marche très bien mais je ne vois pas pourquoi nous avons 2 tableaux en entré.

tomatiche · Answer

je saurai pas te dire car les algo je les ai etudier et fait sous pascale je nai jamais utiliser le c++

mateo13 · Answer

sans parler de C++, arrivez vous à m'expliquer ces 2 tableaux, puis l'utilisation d'un seul dans le tri .

tomatiche · Answer

nn je pense qu'il ya une erreur quelque part enfin je sais pas

mateo13 · Answer

ok, merci beaucoup quand même

tomatiche · Answer

de rien

Rôle d'un algorithme ?

12 réponses

Discussions similaires