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
Bonjour,
je suit un étudiant en EMSI
j'ai besoin de la solution de cette exercice: "Tri Batcher"
une petite déffinition, son role, et enfin ecrire un algorithme ;
Merci

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
Moi je suis pas pour faire les exo des autres, mais bon il doit faire quoi tu truc.

Bilou.
0
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
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!!!
0
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
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.
0
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
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
0

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
Tien regarde se que j'ai trouver:
http://lwh.free.fr

Bonne chance.
Bilou.
0
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
merci
à toi aussi
0
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
0