Algorithme de tri
Fermé
the.co
Messages postés
27
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
18 février 2013
-
9 nov. 2011 à 12:12
Char Snipeur Messages postés 9688 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 2 octobre 2020 - 10 nov. 2011 à 14:46
Char Snipeur Messages postés 9688 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 2 octobre 2020 - 10 nov. 2011 à 14:46
A voir également:
- Algorithme de tri
- Ppcm algorithme - Forum Programmation
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Le fichier contient une liste de prénoms. triez ce tableau par ordre alphabétique des prénoms. quel mot est formé par les 6 premières lettres de la colonne code ? - Forum Bureautique
- Tri matrice algorithme - Forum C
- Pgcd algorithme - Forum Programmation
10 réponses
zipe31
Messages postés
36316
Date d'inscription
dimanche 7 novembre 2010
Statut
Contributeur
Dernière intervention
27 janvier 2021
6 544
9 nov. 2011 à 12:14
9 nov. 2011 à 12:14
Salut,
Pouvez-vous me faire un algorithme qui réponde à ce problème en m'expliquant comment vous avez fait ?
Ici on prend le problème à l'envers, montre-nous ce que tu as fait ou ce que tu essaies de faire et on t'aidera à l'améliorer...
Demander de l'aide pour vos exercices sur CCM
;-)
Pouvez-vous me faire un algorithme qui réponde à ce problème en m'expliquant comment vous avez fait ?
Ici on prend le problème à l'envers, montre-nous ce que tu as fait ou ce que tu essaies de faire et on t'aidera à l'améliorer...
Demander de l'aide pour vos exercices sur CCM
;-)
the.co
Messages postés
27
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
18 février 2013
1
9 nov. 2011 à 12:17
9 nov. 2011 à 12:17
Le problème est que je ne sais même pas quel type d'algorithme de tri utiliser (fusion, insertion, bulle ...) j'ai du mal à démarrer cet algorithme
lermite222
Messages postés
8702
Date d'inscription
dimanche 8 avril 2007
Statut
Contributeur
Dernière intervention
22 janvier 2020
1 193
9 nov. 2011 à 13:04
9 nov. 2011 à 13:04
Bonjour,
Et dans un premier temps... si tu nous disais avec quel langage ?
A+
Et dans un premier temps... si tu nous disais avec quel langage ?
A+
Char Snipeur
Messages postés
9688
Date d'inscription
vendredi 23 avril 2004
Statut
Contributeur
Dernière intervention
2 octobre 2020
1 329
9 nov. 2011 à 14:24
9 nov. 2011 à 14:24
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
the.co
Messages postés
27
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
18 février 2013
1
10 nov. 2011 à 09:20
10 nov. 2011 à 09:20
Merci Char Snipeur! En ce qui concerne le langage c'est en shell que je dois le faire
Mihawk
Messages postés
4311
Date d'inscription
mercredi 29 mars 2006
Statut
Contributeur
Dernière intervention
6 janvier 2015
843
10 nov. 2011 à 09:24
10 nov. 2011 à 09:24
Hello,
Et si tu donnais aussi le critère de tri ?
Cdt,
Et si tu donnais aussi le critère de tri ?
Cdt,
the.co
Messages postés
27
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
18 février 2013
1
10 nov. 2011 à 09:29
10 nov. 2011 à 09:29
En faite c'est plutôt en langage de programmation, le tri shell n'est apparemment pas assez évoluer pour le faire. Le seul critère demandé est que ce soit le plus rapide possible. Je pourrais utiliser le tri de fusion, ou rapide?
Mihawk
Messages postés
4311
Date d'inscription
mercredi 29 mars 2006
Statut
Contributeur
Dernière intervention
6 janvier 2015
843
10 nov. 2011 à 09:32
10 nov. 2011 à 09:32
Mais trier est assez large... Si c'est simplement récupérer la liste des dossiers et les classer par ordre alphabétique, la méthode "ls -al" le fait excessivement bien ; de même si c'est récupérer les noms classés par taille de dossier, etc...
Qu'entends-tu par "trier" ? Et comme tu peux voir, il faut un critère. Trier par rapidité c'est bien, mais ce n'est pas trier. Par nom ? Par taille ? Par nombre de fichiers contenus dedans ?
Qu'entends-tu par "trier" ? Et comme tu peux voir, il faut un critère. Trier par rapidité c'est bien, mais ce n'est pas trier. Par nom ? Par taille ? Par nombre de fichiers contenus dedans ?
the.co
Messages postés
27
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
18 février 2013
1
10 nov. 2011 à 09:45
10 nov. 2011 à 09:45
D'accord je vois ce que tu veux dire. J'explique le problème précisément.
Le problème de l'exercice est qu'un employé, en voulant apporter à son patron dans la précipitation le dossier du X client a fait tombé les 1000 dossiers par terres et se sont tous mélangés.
La question de l'exercice : Comment réorganiser le classeur avec un algorithme de tri afin de retrouver le dossier de Mr X ?
Je sais qu'il faut d'abbord faire un algorithme de tri (de quel type?), et ensuite un algorithme de recherche pour rechercher le dossier après les avoir mis dans l'ordre.
En langage de programmation.
Voilà j'espère que c'est plus compréhensible comme ca :s
Le problème de l'exercice est qu'un employé, en voulant apporter à son patron dans la précipitation le dossier du X client a fait tombé les 1000 dossiers par terres et se sont tous mélangés.
La question de l'exercice : Comment réorganiser le classeur avec un algorithme de tri afin de retrouver le dossier de Mr X ?
Je sais qu'il faut d'abbord faire un algorithme de tri (de quel type?), et ensuite un algorithme de recherche pour rechercher le dossier après les avoir mis dans l'ordre.
En langage de programmation.
Voilà j'espère que c'est plus compréhensible comme ca :s
Mihawk
Messages postés
4311
Date d'inscription
mercredi 29 mars 2006
Statut
Contributeur
Dernière intervention
6 janvier 2015
843
10 nov. 2011 à 09:47
10 nov. 2011 à 09:47
Non... la question est : qu'est ce qui permet d'identifier le classeur de Mr X ? Son nom ? Sa taille ?
the.co
Messages postés
27
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
18 février 2013
1
10 nov. 2011 à 09:48
10 nov. 2011 à 09:48
Son nom :)
Mihawk
Messages postés
4311
Date d'inscription
mercredi 29 mars 2006
Statut
Contributeur
Dernière intervention
6 janvier 2015
843
10 nov. 2011 à 10:04
10 nov. 2011 à 10:04
Alors si tu as un dossier contenant tous les dossiers en vrac il suffit de faire un pipe Shell...
ls -al * | grep "nomdudossierdemrX"
Non ?
ls -al * | grep "nomdudossierdemrX"
Non ?
Char Snipeur
Messages postés
9688
Date d'inscription
vendredi 23 avril 2004
Statut
Contributeur
Dernière intervention
2 octobre 2020
1 329
10 nov. 2011 à 14:46
10 nov. 2011 à 14:46
Ok, c'est plus clair c'est un exercice, Les algorithmes de tri sont tous expliquer dans le lien que je t'ai donnée, il suffit de repomper. Ensuite, le lien donne aussi les vitesses relatives des fonctions de tri. Comme dit le premier lien, la vitesse de tri va dépendre à la fois du nombre d'élément (ici 1000) mais aussi de l'arrangement initiale des dossiers (que tu ne connais pas). La procédure que j'utiliserai serais l'inverse : identifier les algo de tri qui ne sont pas pertinent (trop ou pas assez d'éléments) ensuite, les autres devraient être équivalents.
Ensuite, se retaper une programmation d'un tri en shell (bash ?) c'est galère et sans intérêt. En C ou java, ok. Sinon, il y a aussi la commande sort pour trier, tout simplement.
Ensuite, se retaper une programmation d'un tri en shell (bash ?) c'est galère et sans intérêt. En C ou java, ok. Sinon, il y a aussi la commande sort pour trier, tout simplement.