Verwaltung von Scooter und Kunden

In dieser Aufgabe geht es um eine Firma, die Scooter an Kunden verleiht. Die Scooter-Daten werden in einem binären Suchbaum verwaltet, die Kunden-Daten in einer Liste.

Die Abituraufgabe näher betrachtet

Wie bei solchen Abituraufgaben üblich, soll in der ersten Teilaufgabe zunächst demonstriert werden, dass man Ahnung von binären Suchbäumen hat. Es werden ein paar Daten vorgegeben, aus denen dann ein solcher Baum aufgebaut und graphisch dargestellt werden soll. Auch das Löschen eines Elementes aus dem Baum soll hier demonstriert werden.

Auch das Analysieren eines umfangreichen Implementations-Diagramms in der zweiten Teilaufgabe hat sich inzwischen bei den NRW-Aufgaben eingebürgert. Elementare Klassen sind hier Scooter, Kunde und Scooterverwaltung.

Die Scooterverwaltung speichert die einzelnen Scooter in einem binären Suchbaum (Klasse: BinarySearchTree) und die Kunden in einer Liste (Klasse: List). Es soll dann jeweils begründet werden, warum die Kunden in einer Liste und die Scooter in einem Baum gespeichert werden und nicht umgekehrt.

Wie üblich finden wir in der dritten Teilaufgabe c) einen Java-Quelltext, den es zu analysieren gilt. Sowohl die Funktionsweise wie auch der Sinn der Methode soll erläutert werden.

Ebenfalls nichts Neues ist die Tatsache, dass in der Teilaufgabe d) eine neue Methode implementiert werden soll; die Scooterverwaltung soll um die Methode ausleihen() ergänzt werden.

In der letzten Teilaufgabe e) sollen die in dem binären Suchbaum gespeicherten Scooter-Objekte in eine sortierte Liste übertragen werden. Außerdem soll ein Optimierungsvorschlag für die Scooterverwaltung kritisch beurteilt werden.