Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

algorithme



  1. #1
    maribel

    Question algorithme


    ------

    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.

    -----

  2. Publicité
  3. #2
    azt

    Re : algorithme

    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
    Nous sommes toujours de la taille de l'univers que nous découvrons. [Frédérick Tristan]

  4. #3
    maribel

    Exclamation Re : algorithme

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

  5. #4
    umfred

    Re : algorithme

    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.

  6. A voir en vidéo sur Futura
  7. #5
    azt

    Re : algorithme

    Si on part sur l'exemple du tri à bulle dont le code c donné sur wikipédia est :
    Code:
    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
    Code:
             /* 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.
    Nous sommes toujours de la taille de l'univers que nous découvrons. [Frédérick Tristan]

  8. #6
    maribel

    Unhappy Re : algorithme

    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.

  9. Publicité
  10. #7
    Coincoin

    Re : algorithme

    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...
    Encore une victoire de Canard !

  11. #8
    umfred

    Re : algorithme

    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.

  12. #9
    maribel

    Wink Re : algorithme

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

  13. #10
    overmind

    Re : algorithme

    Citation 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...

Discussions similaires

  1. algorithme
    Par carop89 dans le forum Mathématiques du supérieur
    Réponses: 15
    Dernier message: 29/10/2007, 18h06
  2. programmer un algorithme
    Par simloun dans le forum Logiciel - Software - Open Source
    Réponses: 21
    Dernier message: 18/04/2007, 10h54
  3. algorithme
    Par sensor dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 30/11/2006, 18h14
  4. aide en algorithme
    Par maribel dans le forum Logiciel - Software - Open Source
    Réponses: 9
    Dernier message: 31/08/2006, 22h31
  5. Algorithme
    Par Herbiti dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 26/02/2006, 18h10
Découvrez nos comparatifs produits sur l'informatique et les technologies.