Prof. Dr. Franz Schweiggert -- Sektion Angewandte Informationsverarbeitung -- 2. Dezember 1997
Ingo Melzer Blatt 7
[c]


Systemnahe Software I


Allgemeine Informatik III (WS 97/98)


Abgabetermin 16. Dezember 1997

10 Klein aber fein (10 Punkte)

Leider ist das anfänglich kleine Programm unserer Hashtabelle etwas zu groß und unübersichtlich geworden^[+]. Nehmen Sie daher bitte Ihre Lösung von Aufgabe 9^[+] und teilen diesen in mindestens vier Module^[+] auf. Ein Möglichkeit wäre:

bishop

Die Implementierung des Backtracking.

userdata

Enthält anwendungsspezifische Strukturen und Funktion mit Feldern des Benutzers, wie zum Beispiel nodeList, data2key und printData.

basic_hash

Die einfachen Funktionen der Hashtabelle.

adv_hash

Erweiterungen wie rehash und utilization, die man nicht immer benötigt.

Schreiben Sie bitte noch ein Makefile, das die Arbeit erleichtert. Dieses sollte auch in der Lage sein, wieder aufzuräumen^[+]. Testen Sie, ob geänderte Teile auch wieder neu übersetzt werden. Noch ein Tip hierfür: man touch.

Man sollte auch darauf achten, daß keine Datei mittels #include mehrfach eingebunden wird. Auch hier noch einen Tip: Im Skript nach #ifndef suchen.

Footnotes

...geworden

Man könnte fast sagen: Softwareengineering in der Praxis.

...9

Oder meine Lösung, falls Ihre nicht funktioniert.

...Module

Plus dazugehörende Header!

...aufzuräumen

Zum Beispiel mittels make clean.