SMALLTALK K1ex127-.45ex51275ahler/Bothner

6.7 Ausgewählte Methoden zur Bearbeitung sortierter Sammler 125
kann die Basis-Methode “indexOf:” verwendet werden, durch deren Ausführung sich
die Index-Position ermitteln läßt, an der ein bestimmtes Objekt innerhalb einer
Instanz der Klasse “SortedCollection” positioniert ist.
ˆ “indexOf:”:
Als Ergebnis-Objekt der Message “indexOf:” wird die Index-Position bestimmt,
an der das als Argument aufgeführte Objekt erstmalig in demjenigen Sammler
auftritt, der als Empfänger-Objekt der Message angegeben ist.
Unter Einsatz der Methode “indexOf:” können wir – für “WerteErfassung11” – die
Anforderung
((WerteErfassung11 bereitstellenWerte
collect: [:einObjekt| einObjekt asInteger])
asSortedCollection
indexOf: 35) - 1
als Lösung der Problemstellung angeben.
6.7.4 Berechnung eines Medians
Der statistische Kennwert, mit dem sich die der Größe nach geordneten Werte in
zwei Hälften aufteilen lassen, wird als “mittlerer Wert” errechnet und Median genannt.
Sind sämtliche Werte in eine Rangreihe der Form
x 1 ≤ x 2 ≤ x 3 ≤ ... ≤ x n
gebracht, muß der Median in Abhängigkeit von der Anzahl der Werte “n” wie folgt
berechnet werden:
ˆ Ist “n” eine ungerade Zahl, so ist der Median gleich demjenigen Wert innerhalb
der Rangreihe, der an der Stelle “ n+1
2
” plaziert ist.
ˆ Ist “n” eine gerade Zahl, so ergibt sich der Median dadurch, daß der Durchschnittswert
der beiden Werte gebildet wird, die innerhalb der Rangreihe an
den Positionen “ n 2 ” und “ n 2
+ 1” positioniert sind.
Auf der Basis dieser Berechnungsvorschrift können wir die Grundidee zur Lösung
der Problemstellung
ˆ Bestimme den Median der durch “WerteErfassung11” erfaßten Werte, d.h.
den Wert, der sich als mittlerer Wert auf der Basis einer aufsteigenden Sortierordnung
ergibt!
wie folgt skizzieren: