Fachrat Informatik - Forum

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...