5erMedian

Im Rahmen einer Prüfungsvorbereitung musste ich mich
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.

( 150 Hits )