Prof. Dr. R. Laue                                                                                                                                  SS04
                                Informatik IV
                                Übungsblatt 6
                                Abgabe: 3.06.04 vor der Vorlesung

URL:         /axel/informatik4_ss04_blatt6.html
Dieses  Übungsblatt ist in Zweiergruppen zu bearbeiten.

A m Donnerstag 3.6.04 findet anstelle der Vorlesung eine Einführung in JDBC und embedded SQL für C statt.

Aufgabe 12  (5 Punkte)

Erweitere das Schema aus Aufgabe 10 um die Attribute Kommentar,Stückzahl, Kundennummer, Anschrift,Datum,Name und die zusätzlichen FDs

ISBN-->Titel
ISBN,Kundennummer->Kommentar
Kundennummer->Name
Kundennummer->Anschrift
Kundennummer,ISBN,Datum ->Stückzahl


Hat nun die Zerlegung 

{ISBN,Titel,Autor,Verlag}
{Kundennummer,Anschrift, Name}
{Verlag, Grossist}
{Stückzahl,ISBN,Kundennummer,Datum}
{Kommentar, ISBN, Kundennummer}

einen verlustlosen Verbund?

Aufgabe 13 (5 Punkte)

Bei unserem Buchhändler   gibt es folgende FD

ISBN-->Verlag;
KdNr, Datum -->BestellId
ISBN --> Autor;
ISBN, KdNr --> Kommentar;
KdNr --> Name;

Berechnen sie mittels LinClosure X+  für X={ISBN, KdNr,Datum}, zeigen Sie dabei die Variablenbelegungen (list, update etc.) an.

Aufgabe 14 (6 Programmierpunkte)

Implementieren Sie den LinClosure Algorithmus in C oder C++ oder Java.
Dabei muss durch die korrekte Wahl der Datenstrukturen sicher gestellt sein, dass der Algorithmus linearen Zeitaufwand hat. Das Programm muss auf dem Rechner btm2x3.mat   mit  gcc/g++/javac  kompilierbar sein.

Der Code ist per email an info4-abgabess04@btm2x2.mat.uni-bayreuth.de  zu senden. 
Dabei muss der source code als Anhang enthalten sein udn in der email  eine Beispieleingabe mit Erläuterung.
Ferner natürlich Name und Matrikelnummer der  Bearbeiter der Aufgabe.