Klasse Datum
bestehend aus drei Integers (Tag, Monat, Jahr)
mit zwei Konstruktoren zum Anlegen eines Datums
und einer Methode zur Umwandlung eines Datums in einen String
Berechnung des GGT
ggt(x,y) = groesster gemeinsamer Teiler von x und y
x falls x = y
ggt(x,y) = ggt(x-y, y) falls x > y
ggt(x, y-x) falls y > x
denn wegen x=t*f1 und y=t*f2 folgt (x-y) = t*(f1-f2)
x falls y = 0
ggt(x,y) = ggt(y, x mod y) sonst
Klasse Kind
bestehend aus Nummer und Verweis auf Nachbarkind
mit Konstruktor zum Anlegen eines Kindes
ermoeglicht Implementierung eines Abzaehlreims mit k Silben fuer n Kinder
Klasse Person
bestehend aus Vorname, Nachname, Geburtsdatum
mit einem Konstruktor zum Anlegen einer Person
und zwei Methoden zum Ermitteln des Jahrgangs und des Alters
Klasse PostfixBaumBau enthaelt statische Methode postfixBaumBau,
die einen Postfix-Ausdruck uebergeben bekommt
und den zugehoerigen Baum zurueckliefert.
Klasse PraefixBaumBau enthaelt statische Methode praefixBaumBau,
die einen Praefix-Ausdruck uebergeben bekommt
und den zugehoerigen Baum zurueckliefert.
rekursives Sortieren mit Quicksort
Idee: partitioniere die Folge
in eine elementweise kleinere und eine elementweise groessere Haelfte
und sortiere diese nach demselben Verfahren
Klasse StringComparable
Implementiert Methode aus Compare und vergleicht damit dies Objekt mit
dem uebergebenen auf die fuer Strings spezifische Weise.
Klasse StringCompare
Implementiert Methoden aus Compare und vergleicht damit
zwei String-Objekte
int compare(Object a, Object b)
liefert 0, wenn die Strings gleich sind.
Klasse Student, spezialisiert die Klasse Person
durch Klassenvariable next_mat_nr;
durch weitere Datenfelder mat_nr, fach, jsb
durch eigenen Konstruktor und durch eigene Methode jahrgang
welche die Methode jahrgang der Klasse Person ueberschreibt
Klasse Tiefensuche enthaelt statische Methode tiefenSuche,
die mit Hilfe eines Kellers eine iterative Tiefensuche
auf einem Baum durchfuehrt (= preorder)