Sie sind nicht angemeldet.

absynth

Gründervater

  • »absynth« ist männlich
  • »absynth« ist der Autor dieses Themas

Beiträge: 666

Registrierungsdatum: 10.12.2001

Wohnort: Hannover

Beruf: M. SC. Informatik

1

22.07.2006, 17:22

Parallele Algorithmen - Fragen

Hi,

ich habe hier das von Sebastian, Arne und Daniel gesetzte Skript zu PA und einige Fragen (die ich nach und nach abkippen werde):

1) Präfixsumme per CREW (3.1.1):
Was ist in diesem Beispiel die assoziative Operation x, mit der das Feld Y gefüllt wird (Pseudocode Zeile 12)? Da Y ja n/2 Elemente hat, kann das doch eigentlich nur ein "kleinbuchstaben raus"-Filter sein, oder?
Warum ist S[0] immer automatisch A[0]? Wenn S[] das Feld für die Präfixsummen ist, sollte S[0] doch 1 sein und nicht - wie im nebenstehenden Beispiel zu entnehmen - "A"? Ist S[] hingegen das darunterstehende Feld mit den Großbuchstaben, was passiert dann, wenn A[0] ein Kleinbuchstabe war?

Alles ein wenig merkwürzig...
I refuse to submit
To the god you say is kind
I know what's right, and it is time
It's time to fight, and free our minds
http://www.christopher-kunz.de/