Als Sortierkriterium für die Liste wird die 4-stellige Artikelnummer (als Zahl) verwendet. Beschreiben Sie, an welcher Stelle (bzw. welchen Stellen) im Klassendiagramm die Vergleichsmethode istKleiner(Datenelement de) benötigt wird und geben Sie die Implementation(en) der Methode istKleiner(…) an.
1. Test im Fach Informatik (AA 11/1)
Das Unternemen Electronic Systems AG stellt Bauteile für PCs her. Die Firma verwendet eine Software für ihr Warenwirtschaftssystem, das vom Einkauf, über die Lagerhaltung bis hin zum Verkauf die Bauteile verfolgt. Vereinfacht soll davon ausgegangen werden, dass von den Bauteilen die Artikelnummer (4-stellig), die Bezeichnung und der Einkaufspreis gespeichert werden..
sortierte Liste
Abb. 1: Klassendiagramm Liste sortiert
Für die Abteilung Einkauf soll nun eine Liste aller im Lager vorhandenen Bauteile, mit ihren Bezeichnungen und dem Einkaufspreis angefertigt werden. Hierfür lädt die Software die Daten der Bauteile in den Arbeitsspeicher. Für die Datenstruktur wird die Form einer sortierten Liste verwendet, deren Struktur im folgendem vereinfachten Klassendiagramm dargestellt ist:
1
33
2
Beschreiben und begründen Sie ausführlich, welche Veränderung an der Methode vorgenommen werden muss, wenn nicht die Artikelnummer, sondern die Artikelbezeichnung als Sortierkriterium für die Liste verwendet werden soll.
33
5
Stellen Sie anhand eines einfachen Klassendiagramms die Struktur eines binären Suchbaumes dar und erläutern Sie, warum es sich hierbei um eine rekursive Datenstruktur handelt.
33
6
Aus den Artikeldaten wird nun ein binären Suchbaum aufgebaut, indem nacheinander die Artikel mit den Nummern
1277 - 1688 - 4589 - 5199 - 2547 - 6233 - 7535 - 8162 - 7666 - 7923 – 8046
in der angegebenen Reihenfolge eingegeben werden.
Beim Testen der neuen Struktur zeigt sich, dass kein nennenswerter Vorteil im Vergleich zur vorher verwendeten Struktur der linearen Liste feststellbar ist.
1277 - 1688 - 4589 - 5199 - 2547 - 6233 - 7535 - 8162 - 7666 - 7923 – 8046
in der angegebenen Reihenfolge eingegeben werden.
Beim Testen der neuen Struktur zeigt sich, dass kein nennenswerter Vorteil im Vergleich zur vorher verwendeten Struktur der linearen Liste feststellbar ist.
66
- Geben Sie den sich ergebenden binären Suchbaum an! (3)
- Nehmen Sie Stellung zur Güte des entstandenen Suchbaums. Gehen Sie auch auf die optimale Form eines binären Suchbaums ein, so dass sein Vorteil gegenüber einer Liste voll zum Tragen kommt. (3)
Viel Erfolg!
Arbeitszeit: 25 min
NOTE:
Lizenzhinweis
Alle Bestandteile dieses Materials sind frei oder unlizenziert. Klicken Sie auf einen Baustein, um die Lizenz zu sehen.
