Entwickle - zuzüglich eines aussagekräftigen TurboPascal-Testprogramms - die Toolbox BinaryTrees als 8086-Assemblerprogramm zur Verwaltung binärer Bäume. Die Schnittstelle der Toolbox BinaryTrees wird im aufrufenden TurboPascal-Programm wie folgt beschrieben :

Function Insert (Var Tree:Pointer; Item:Pointer; Key:String) : Boolean; Far; External;
Function Delete (Var Tree:Pointer; Key:String) : Boolean; Far; External;
Function Modify (Tree:Pointer; Item:Pointer; Key:String) : Boolean; Far; External;
Function Find (Tree:Pointer; Key:String) : Pointer; Far; External;
Procedure List (Tree:Pointer); Far; External;
Function SaveToFile (Tree:Pointer; Filename:String) : Integer; Far; External;
Function ReadFromFile (Var Tree:Pointer; Filename:String) : Integer; Far; External;

Folgende Funktionalität wird von den Funktionen und Prozeduren der Toolbox BinaryTrees implementiert :

• Insert : Einfügen des Elements Item mit dem Primärschlüssel Key in den Baum Tree. Falls Key bereits vorhanden ist, wird false zurückgeliefert, ansonsten true.
• Delete : Löschen des Elements Item mit dem Primärschlüssel Key aus dem Baum Tree. Falls Key nicht vorhanden ist, wird false zurückgeliefert, ansonsten true.
• Modify : Verändern des Elements Item mit dem Primärschlüssel Key in dem Baum Tree. Falls Key nicht vorhanden ist, wird false zurückgeliefert, ansonsten true.
• Find : Rückgabe des Elements mit dem Primärschlüssel Key in dem Baum Tree (Nullpointer sofern Key nicht vorhanden).
• List : Ausgabe der Primärschlüssel des Baums Tree in graphischer Form (d.h. Erkennbarkeit der Baumstruktur) zeilenweise über die Standardausgabe.
• SaveToFile : Speichern des Inhalts (Elemente und Primärschlüssel) des Baums Tree in der Datei Filename; Rückgabewert ist der Status der Operation (Null bei erfolgreicher Operation).
• ReadFromFile : Lesen des Inhalts (Elemente und Primärschlüssel) des Baums Tree aus der Datei Filename; Rückgabewert ist der Status der Operation (Null bei erfolgreicher Operation).
• Die Elemente des Baums sind nicht näher spezifizierte 1024 Byte große Datenblöcke. Für temporäre Daten steht kein Plattenspeicher zur Verfügung, und auch der Hauptspeicher soll möglichst effizient genutzt werden.

Zur weiteren Information (z.B. dynamische Speicherverwaltung) dient insbesondere die Interrupt-Liste von Ralph Brown unter der URL http://www.ctyme.com/rbrown.htm

In dieser Seminaraufgabe sind vordefinierte Module oder Makros nicht erwünscht; davon ausgenommen sind selbstverständlich alle während der Bearbeitung dieser Seminaraufgabe erstellten Module und Makros sowie alle während der Vorlesung besprochenen Beispielprogramme.

Als Zielkonfiguration für die Toolbox BinaryTrees samt TurboPascal-Testprogramm sind ein Personalcomputer (PC) gemäß Intel-Architektur (>= 8086) unter Microsoft DOS (>= Version 5.0) gefordert. Die Lauffähigkeit auf den Wintel-PC´s in den RZ´s 1, 2, 3 und 4 muß gewährleistet sein.

Spätester Abgabetermin für die Seminaraufgabe ist der 24.06.2002. Für verspätete Abgaben gilt folgende Regelung : Pro Tag Verspätung (incl. Sonnabende und Sonntage) werden pauschal 5% der erreichbaren Punktzahl abgezogen (z.B. erreichbare Punktzahl = 100, erreichte Punktzahl = 80, Abgabe am 26.06.2002 (d.h. zwei Tage zu spät) => bewertete Punktzahl = 70).

Mit der Abgabe der Assembler-Seminaraufgabe SoSe2002 ist eine Vorführung im RZ1, RZ2, RZ3 oder RZ4 verbunden. Daher bitte ich um eine rechtzeitige Terminabsprache per eMail. Für die Vorführung sind neben dem lauffähigen Programm und der vollständigen Dokumentation laut aktueller Dokumentationsrichtlinien auch aussagekräftige Testdaten erforderlich. Die bei der Vorführung hoffentlich nicht auftretenden Fehler sind unverzüglich zu beheben; derartige Korrekturen beeinflussen die Notenfindung.

Ansprechpartner : Birger Wolter

Stand : 30.01.2002