Tri batcher
Fermé
essmarion
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010
-
8 mai 2009 à 16:37
nindaclaudel - 7 sept. 2015 à 12:11
nindaclaudel - 7 sept. 2015 à 12:11
7 réponses
cs-bilou
Messages postés
769
Date d'inscription
dimanche 2 décembre 2007
Statut
Membre
Dernière intervention
24 février 2011
164
8 mai 2009 à 20:27
8 mai 2009 à 20:27
Moi je suis pas pour faire les exo des autres, mais bon il doit faire quoi tu truc.
Bilou.
Bilou.
essmarion
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010
8 mai 2009 à 22:41
8 mai 2009 à 22:41
salut
mon probleme c'est :
- à quoi sert ce programme"tri Batcher",
- qui ce qu'il fait ce programme.
- son principe,
pour moi, ce son des question masquée!!!
mon probleme c'est :
- à quoi sert ce programme"tri Batcher",
- qui ce qu'il fait ce programme.
- son principe,
pour moi, ce son des question masquée!!!
cs-bilou
Messages postés
769
Date d'inscription
dimanche 2 décembre 2007
Statut
Membre
Dernière intervention
24 février 2011
164
9 mai 2009 à 00:20
9 mai 2009 à 00:20
Bas moi aussi je sait pas les réponses a ces question.
Mais tu ma dit que c'était un exercice donc tu doit avoir des information dessus.
Bilou.
Mais tu ma dit que c'était un exercice donc tu doit avoir des information dessus.
Bilou.
essmarion
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010
9 mai 2009 à 00:39
9 mai 2009 à 00:39
je n'est aucun aidée concernant ce sujet "tri batcher"
"ecrire l algorithme de 'tri batcher' ";chacun de nous doivent faire une sort de tri;
mais mon probleme c est savoire comment fonction;
tous que j'ai vu c'est seulement "tantque;si;pour;les tableau;les fonction;les procedure".
Merci
"ecrire l algorithme de 'tri batcher' ";chacun de nous doivent faire une sort de tri;
mais mon probleme c est savoire comment fonction;
tous que j'ai vu c'est seulement "tantque;si;pour;les tableau;les fonction;les procedure".
Merci
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
cs-bilou
Messages postés
769
Date d'inscription
dimanche 2 décembre 2007
Statut
Membre
Dernière intervention
24 février 2011
164
9 mai 2009 à 01:37
9 mai 2009 à 01:37
Tien regarde se que j'ai trouver:
http://lwh.free.fr
Bonne chance.
Bilou.
http://lwh.free.fr
Bonne chance.
Bilou.
essmarion
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010
9 mai 2009 à 01:39
9 mai 2009 à 01:39
merci
à toi aussi
à toi aussi
si ca peut aider quelqu un:
L idee deriere l algorithme de Batcher est comme suit(ca parrait a premiere vue incoyable): si tu trie la premiere moitiee d une liste, et trie la segonde moitiee separement, ensuite tu compare chaque valeure de chacune des liste avec son equivalente dans l autre liste(les echangant en cas d'inferiorite), tu aboutit avec une liste toute trillee.
le truc c est que le nobre total des element de la liste doit etre un multiple de 2.
j ai traduit ce qui precede de l'englais, donc soyez indulgent.
math.mit.edu/~shor/18.310/batcher.pdf
www.eli.sdsu.edu/courses/spring96/cs662/notes/batcher/batcher.html
L idee deriere l algorithme de Batcher est comme suit(ca parrait a premiere vue incoyable): si tu trie la premiere moitiee d une liste, et trie la segonde moitiee separement, ensuite tu compare chaque valeure de chacune des liste avec son equivalente dans l autre liste(les echangant en cas d'inferiorite), tu aboutit avec une liste toute trillee.
le truc c est que le nobre total des element de la liste doit etre un multiple de 2.
j ai traduit ce qui precede de l'englais, donc soyez indulgent.
math.mit.edu/~shor/18.310/batcher.pdf
www.eli.sdsu.edu/courses/spring96/cs662/notes/batcher/batcher.html
