FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Paralleles Suchen und optimales Mischen aus F4

Paralleles Suchen und optimales Mischen aus F4 2006-08-17 23:10
Anonymer User
Hallo zusammen,

Wie funktionieren genau diese Algorithmen? Nach dem MergeSort-Verfahren und zu guter Letzt muss ne sequentielle Menge wie 1,5,10,12,21,55 erreicht werden.

Dange

Re: Paralleles Suchen und optimales Mischen aus F4 2006-08-22 14:56
Lucas W.
Wie funktionieren genau diese Algorithmen? Nach dem MergeSort-Verfahren und zu guter Letzt muss ne sequentielle Menge wie 1,5,10,12,21,55 erreicht werden.

Wie wär's, wenn du deine Frage ein wenig konkretisieren würdest?

Re: Paralleles Suchen und optimales Mischen aus F4 2006-08-22 20:37
garou
Mal blind davon ausgehend, daß du wissen willst, wie
MergeSort-Verfahren
funktioniert:

Du hast eine Liste. Um sie zu sortieren, tust du folgendes:
Wenn sie leer ist, ist sie sortiert, fertig.
Wenn sie nicht leer ist, teilst du sie in zwei Teillisten auf, sortierst diese Listen, und fügst die sortierten Listen zusammen, indem du dir immer die ersten Elemente der sortierten Listen anguckst und das jeweils kleinere in die Ergebnisliste überträgst (und das entsprechende Element aus den sortierten Listen löschst). Sollte eine der Teillisten leer sein, hängst du die andere an die Ergebnisliste an. Fertig.

Re: Paralleles Suchen und optimales Mischen aus F4 2006-08-27 00:18
Anonymer User
kannst du auch ein Beispiel einführen? (mit Zahlen)

Re: Paralleles Suchen und optimales Mischen aus F4 2006-08-27 00:24
leif
Bitte. Mit minimalem Aufwand kannst Du das auch selber herausfinden. In der deutschen Wikipedia gibt es ein Beispiel mit Buchstaben, in der englischen mit Zahlen.

Re: Paralleles Suchen und optimales Mischen aus F4 2006-08-27 10:45
Anonymer User
ach ja, bei der prüfung bei valk sollten wir das auch machen nach einem beispiel!