5erMedian
mit der Bestimmung des Medians einer 5 Elementigen
Menge in 6 Schritten beschäftigen.
Da die dazugehörige Lösung jedoch nirgends zu finden
war, habe ich sie in ein PNG gemalt und hoffe das sie
ab jetzt auffindbar ist ;).
Im Zip sind 2 Bilder zu sehen.
5er_Median.png Zeigt den Vollständigen
Entscheidungsbaum. Da dieser sehr Groß ist und nicht
jeder einen Viewer hat der ein 7689x401 Bild öffnen
kann. Habe ich zusätzlich noch ein
5er_Median_Abstrackt.png mit rein gepackt. Hier
werden die Wesentlichen Entscheidungen gezeigt. Alle
anderen entstehen durch Anwendung der selben Schemata
auf gleichartig auftretende Muster des Graphen.
Zu den Bildern :
In Jedem Knoten stehen die Aktuell bis dahin
erfahrenen Relationen der einzelnen Elemente, unter
diesen die Bedingung die als nächstes geprüft wird.
Nach Links = Bedingung erfüllt
Nach Rechts = Bedingung nicht erfüllt
Die Am Ende Grün Markierten Felder stellen den
jeweils gefundenen Median dar.
(7600 Hits)