Termin: 26.6.2000

Prüfer: Prof. Dr. Schlageter

Dauer: 20 min.

Note: 1,0

• Auswahlkriterien für Datenstruktur einer Kundendatei
  (Größe, dynamische <-> statische Mengen, sortierte Ausgabe, Zugriffszeiten)
• Kundenmenge sei statisch -> Hashing
  (kurze Erläuterung Hashing, Hashingmethoden: offen <-> geschlossen, Kollisionsbehandlungen: linear <-> quadratisch <-> Doppelhashing, Problem von Kettenbildung / Sekundärkollisionen und wie dieses verbessert werden kann, Verfahren beim Löschen von Datensätzen und Begründung)

• Kundenmenge sei dynamisch -> Baumstrukturen
  (AVL und B-Bäume gegenübergestellt, Definitionen und Eigenschaften, wann setzt man was ein, wann verändert sich die Höhe bei B-Bäumen, wo wächst oder "schrumpft" ein B-Baum, overflow und underflow Behandlung bei B-Bäumen genau erklärt)

• welches sind die bekanntesten/am häufigsten benutzten Sortieralgorithmen
  (Gegenüberstellung von Heap und Quicksort, Characteristica und kurze Erläuterung)
• worin unterscheiden sie sich
  (in Methode: DAC <-> verfeinertes Auswählen und Einfügen, in Laufzeiten: Betrachten von average und worst case)
• wodurch genau ergeben sich die Unterschiede in den Laufzeiten
  (Zahl der Vergleiche in den Schleifen)

Insgesamt war die Atmosphäre während der Prüfung sehr locker und entspannt.

Als Vorbereitung auf die Prüfung habe ich vor allem alte Prüfungsprotokolle genutzt; zudem habe ich mir noch zu jedem Thema eine Gegenüberstellung der Art: was wird wann benutzt und warum? zusammengestellt.

Prof. Schlageter "hält" sich an seine Prüfungsprotokolle (wie er selbst nach der Prüfung sagte), was die Prüfungsvorbereitung in gewissem Maße erleichtert und mir dann in der Prüfung einiges an Nervosität genommen hat.

Die Schwerpunktthemen Hashing, Bäume, Sortieralgorithmen sollte man aber schon gut beherrschen und entsprechend überblicken können.

Ich empfand es auch als angenehm, daß die Prüfung kein Frage-Antwortspiel war. Vielmehr hatte ich selbst schon zu den einzelnen Themen recht viel von mir aus gesagt - selbst viel reden kommt mir sowieso entgegen :-) -- und offensichtlich auch die wesentlichen Punkte der jeweiligen Themen erwischt