1. Aufgabe:

Der in der Vorlesung vorgestellte Algorithmus Quicksort arbeitete lediglich mit Ganzzahlen vom Typ int. Schreibe eine Klasse Sorter, die eine Methode

Sortable[] quicksort( Sortable[] unsorted )

implementiert. Diese Methode sortiert Felder aller solcher Objekte, die das Interface Sortable implementieren. Das Interface Sortable enthält als einzige Methode

int compareTo(Sortable other)

Diese Methode hat die gleiche Semantik wie die Methode compareTo der Klasse String.

Um das Sortierprogramm testen zu können, modifiziere die Klasse MegaString, so daß sie das Interface Sortable implementiert. Erzeuge einige MegaStrings und teste das Sortierprogramm.

2. Aufgabe:

Entwirf (auf dem Papier) eine Vererbungshierarchie für Studenten und Universitätspersonal. Setze dabei wenigstens folgende Begriffe in Beziehung: Professor, wissenschaftliches Personal, Sekretär, Dozent, Assistent, Betriebsrat, Wissenschaftlicher Mitarbeiter, Frauenbeauftragter, Student, Hausmeister, Beamter, Tutor, Angestellter, Verwaltungspersonal, Person.

Den zu entwerfenden Klassen sollen wenigstens folgende Attribute zugeordnet werden: Alter, Familienstand, Lehrdeputat, Geschlecht, Dienstjahre, Fachbereich, Institut, Arbeitsgruppe, Semesteranzahl, Besoldungsgruppe, Studiengang, Matrikelnummer, Personalnummer, Telefonnummer.

3. Aufgabe:

Bilde zwei Unterklassen von Fahrzeug, nämlich Personenfahrzeug und Lastkraftwagen. Welche weiteren Attribute und Methoden kommen dabei hinzu?