algorithme

[maribel]

bonjour ; est qu'il y aqq pour me donner l'algorithme en français en utilisant la boucle("pour" par exemple) pour ranger par ordre croissant les elements d'une matrice ligne par ligne: mat(m,n) est une matrice a elements entier et qui sont differents entre eux.
merci de m'aider.

[azt]

Bonjour,
il n'y a pas de réponse toute faite pour trier des données, la méthode la plus rapide va dépendre du type de données à trier.

Tu devrais trouver tout plein d'idées ici http://fr.wikipedia.org/wiki/Algorithme_de_tri

[maribel]

ça ne m'aide pas enormement ,est qu'il y a qq qui sait faire cet algorithme svp .

[umfred]

tu as été cliqué sur les lines tri à bulles, tri par sélection, etc etc qui sont sur la page qui a été donné?

il y a les algorithmes pour chacun d'eux, en fait dans ton cas, ça correspondrait au tri d'une ligne de la matrice. Ensuite il faut répéter l'opération pour chaque ligne.

[azt]

Si on part sur l'exemple du tri à bulle dont le code c donné sur wikipédia est :

void tri_a_bulle(tab_entiers t) 
{
        int i   = 0; /* Indice de répétition du tri */
        int j   = 0; /* Variable de boucle */
        int tmp = 0; /* Variable de stockage temporaire */
 
        /* Booléen marquant l'arrêt du tri si le tableau est ordonné */
        bool en_desordre = true; 
 
        /* Boucle de répétition du tri et le test qui
           arrête le tri dès que le tableau est ordonné */
        for(i = 0 ; (i < MAX) && en_desordre; i++)
        {  
                /* Supposons le tableau ordonné */
                en_desordre = false;
 
                /* Vérification des éléments des places j et j-1 */
                for(j = 1 ; j < MAX - i ; j++) 
                {
                        /* Si les 2 éléments sont mal triés */
                        if(t[j] < t[j-1])
                        {
                                /* Inversion des 2 éléments */
                                tmp = t[j-1];
                                t[j-1] = t[j];
                                t[j] = tmp;
 
                                /* Le tableau n'est toujours pas trié */
                                en_desordre = true;
                        }
                }
        }
}

Cela peut se traduire par

         /* Booléen marquant l'arrêt du tri si le tableau est ordonné */
        bool en_desordre = true; 
 
        /* Boucle de répétition du tri et le test qui
           arrête le tri dès que le tableau est ordonné */
        pour (i = 0) tant que   (i < MAX) && en_desordre
        {  
                /* Supposons le tableau ordonné */
                en_desordre = false;
 
                /* Vérification des éléments des places j et j-1 */
                pour (j = 1) tant que j < MAX - i  
                {
                        /* Si les 2 éléments sont mal triés */
                        si (t[j] < t[j-1])
                        {
                                /* Inversion des 2 éléments */
                                tmp = t[j-1];
                                t[j-1] = t[j];
                                t[j] = tmp;
 
                                /* Le tableau n'est toujours pas trié */
                                en_desordre = true;
                        }
                }
        }
}

Si cela peut-être un peu plus clair.

[maribel]

je n'ai pas compris votre algorithme car je suis debutante et je ne comprend que les algorithme ecris en français ;tres simple. merci de me donner un algorithme simplifier svp.

[Coincoin]

Bonjour,
Maribel, les autres ne sont pas là pour faire ton boulot à ta place. Tu pourrais au moins les remercier quand ils t'aident, au lieu de te plaindre...

[umfred]

Pour écrire, un algorithme, il suffit de prendre un exemple (dans ton cas une matrice de taille 4x4 par exemple) et de te demander comment je ferais pour arriver à mon objectif ,quitte à le découper en sous objectif ou en plusieurs parties à faire successivement (ce qui dans ton cas consiste à dire je range d'abord dans l'ordre la 1ère ligne, puis ensuite je ferai la deuxième ligne, ce qui peux se traduire par "pour la ligne 1 à à la ligne 4, je fais....").
Ensuite tu décomposes ces parties en taches élémentaires (addition, soustraction,.... comparaison de 2 éléments)
dans ton cas par exemple "si l'élément n°1 de la ligne est plus grand que l'élément n°2, je remplace l'élément n°2 par l'élément n°1 et l'élément n°1 par l'élément n°2; sinon je ne change pas les éléments".

Et tu construit ton algorithme petit à petit, en te disant à chaque fois ce que tu ferais (en éléments simples) et est ce que que je peux répéter cette opération à chaque fois.

[maribel]

merci a vous tous .je vais essayer de le faire a partir de vos conseil.

[overmind]

Envoyé par maribel

je n'ai pas compris votre algorithme car je suis debutante et je ne comprend que les algorithme ecris en français ;tres simple. merci de me donner un algorithme simplifier svp.

Justement il est en français...