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.
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]
Re : algorithme
ça ne m'aide pas enormement ,est qu'il y a qq qui sait faire cet algorithme svp .
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.
Si on part sur l'exemple du tri à bulle dont le code c donné sur wikipédia est :
Cela peut se traduire parCode: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; } } } }
Si cela peut-être un peu plus clair.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; } } } }
Nous sommes toujours de la taille de l'univers que nous découvrons. [Frédérick Tristan]
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.
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...
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.
Re : algorithme
merci a vous tous .je vais essayer de le faire a partir de vos conseil.
Justement il est en français...Envoyé par maribel
