Tri batcher

[Fermé]
Signaler
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010
-
 nindaclaudel -
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

Messages postés
769
Date d'inscription
dimanche 2 décembre 2007
Statut
Membre
Dernière intervention
24 février 2011
166
Moi je suis pas pour faire les exo des autres, mais bon il doit faire quoi tu truc.

Bilou.
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010

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!!!
Messages postés
769
Date d'inscription
dimanche 2 décembre 2007
Statut
Membre
Dernière intervention
24 février 2011
166
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.
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010

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
Messages postés
769
Date d'inscription
dimanche 2 décembre 2007
Statut
Membre
Dernière intervention
24 février 2011
166
Tien regarde se que j'ai trouver:
http://lwh.free.fr

Bonne chance.
Bilou.
Messages postés
6
Date d'inscription
lundi 13 avril 2009
Statut
Membre
Dernière intervention
16 mars 2010

merci
à 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