Sektion Angewandte Informationsverarbeitung
Übungen zu Systemnahe Software I, Wintersemester 1996/97
Blatt 8
Abgabe: Donnerstag, 16.1.1997
Aufgabe 12 (24 Punkte)
Teil a (6 Punkte)
Erweitern Sie das Programm aus Aufgabe 11 um
folgende Kommandozeilenoptionen:
Synopsis: tree [-o outputfile] [-i inputfile] anzahl
Fall Ein- oder Ausgabedatei nicht angegeben werden soll
stdin bzw. stdout verwendet werden.
anzahl gibt die Zahl der Elemente an, die (sortiert)
von der Eingabedatei (oder stdin) gelesen werden sollen.
Teil b (6 Punkte)
Erweitern Sie das Programm dahingehend, daß statt
Integer-Zahlen Namen (eindeutige Zeichenketten, diese sind die
Schlüssel) und Telefonnummern gespeichert werden.
Die Ein-/Ausgabe hat folgendes Format:
name1:Nummer1
name2:Nummer2
...
wobei sowohl Namen wie Nummern Zahlen, Buchstaben und
Zeichen außer dem Trennsymbol ":" enthalten
dürfen.
Teil c (12 Punkte)
Erweitern Sie das Programm um eine Prozedur,
die einen Eintrag anhand seines Schlüssels
(dem Namen) aus dem Baum löscht.
Frohe Weihnachten,
und ein gutes neues Jahr
wünschen
Franz Schweiggert, Andreas Leibl und
die Sektion Angewandte
Informationsverarbeitung!