Die Challenge
One, two, tree
Försterin Flora ist bekannt für ihre Wald-Führungen. Fast wie eine Informatikerin geht sie dabei sehr user-zentriert vor und will ihre Touren so gestalten, dass sie besonders gut auf die Interessen ihrer Gruppen abgestimmt sind – datenbasiert, versteht sich.
Die Beliebtheit der Bäume auf Floras Touren hat sie wie folgt erfasst:
Tour 1:
Tour 2:
Tour 3:
Aufgabe
Für die nächste Tour steht die Auswahl der Bäume bereits fest, nicht aber die Reihenfolge, in der Flora ihre Gruppe zu ihnen führen möchte. Ganz nach dem Motto „Das Beste kommt zum Schluss“ möchte sie die Tour so aufbauen, dass die Bäume nach steigender Beliebtheit besucht werden.
In welcher Reihenfolge müssen die unten stehenden Bäume also auf ihrer Tour vorkommen?
Zum Sortieren einfach die Bäume per Drag & Drop in die Kästen ziehen.
Korrekte Reihenfolge
Eine gute Reihenfolge muss mit der Beliebtheit der Bäume bei den drei früheren Touren übereinstimmen. Wenn wir die „Beliebtheitsordnungen“ der drei Touren zu einer Darstellung zusammenfassen, kann sich die Reihenfolge einer neuen Tour nach dieser Darstellung richten.
Die Bäume der neuen Tour besucht Flora im Diagramm von links nach rechts, entlang der Pfeile, und erhält so eine eindeutige gute Reihenfolge, die mit der Beliebtheit der Bäume bei allen früheren Touren übereinstimmt:
Hier geht’s zur Auflösung!
Diese Challenge basiert auf einer Aufgabe des Wettbewerbs Informatik-Biber, bei dem Schüler*innen ihre Informatik-Skills testen können. Mehr über die Bundesweiten Informatikwettbewerbe unter: bwinf.de
