SMALLTALK K1ex127-.45ex51275ahler/Bothner

128 6 Einsatz von Basis-Methoden
Sammler "Bag"
"WerteErfassung11"
31
35
37
31
37
39
37
2.)
1.) asSortedCollection
31 31 35 37 37 37 39
Sammler "SortedCollection"
5.) at:
occurrencesOf: und add:
2 2 1 3 3 3 1
Sammler "OrderedCollection"
4.) indexOf:
3.) maximum
Abbildung 6.10: Grundidee zur Bestimmung eines Modus
Auf der Basis dieser Skizze läßt sich der Lösungsplan in das folgende Struktogramm
umsetzen:
Richte einen neuen Sammler als Wert der temporären Variablen "varSortColl"
ein und übertrage in ihn alle Werte, die in der Instanz−Variablen "werteBag"
von "WerteErfassung11" enthalten sind, so daß sortierte ganzzahlige Werte
abgelegt sind
Richte einen neuen Sammler als Wert der temporären Variablen "varOrdColl"
ein und übertrage in ihn die Häufigkeiten, die positionsweise für jeden Wert
von "varSortColl" bestimmt werden
Ordne der temporären Variablen "maximum" den ersten Wert von
"varOrdColl" zu
Für alle Werte, die in "varOrdColl" gesammelt sind,
ist folgendes zu tun:
true
Ordne den Wert der Variablen
"maximum" als neuen Wert zu
Wert größer als der
Inhalt von "maximum"?
false
Ordne der temporären Variablen "moduswert" den Wert zu, der in "varSortColl"
an der Index−Position steht, die durch den Inhalt von "maximum" bestimmt ist
Abbildung 6.11: Struktogramm zur Berechnung eines Modus
Unter Einsatz der Basis-Methoden “asSortedCollection”, “collect:”, “occurrences-
Of:”, “at:”, “>”, “ifTrue:” und “indexOf:” läßt sich das Struktogramm wie folgt
umsetzen: