Archiv für den Monat: Juli 2014

[SS14] Klausur Datenstrukturen und Algorithmen

Die Klausur in diesem Semester wurde von Herrn Priesnitz gestellt und unterscheidet sich doch deutlich von den bisherigen Musterklausuren. Das Thema Generics nimmt nun einen deutlich höheren Stellenwert ein. Der Programmieranteil ist deutlich höher gewesen, als bei den bisherigen Aufgaben von Herrn Becker. Punktreiche Aufgaben, wie Abstrakte Klassen definieren ist diesmal vollständig entfallen.

Von meinem empfinden, war der Schwierigkeitsgrad deutlich höher, als bei den bisherigen Klausuren. Die Fragestellung bei ein paar Aufgaben war recht unpräzise, so dass umfangreichere Anworten gegeben wurden, als notwendig waren.

Anbei ein Überblick der Klausuraufgaben der 1. Klausur von Herrn Priesnitz im Fach Datenstrukturen und Algorithmen:

  • Programmieraufgaben
    • Exception
      • Unterschiedliche Implementierungsmöglichkeiten von Exception (try -> catch) und throw
    • Aufgabe ähnlich von UB4 Aufgabe 2
    • Aufgabe ähnlich UB5 Aufgabe 1
  • Aufgabe ähnlich UB5 Aufgabe 3
  • Aufgabe ähnlich UB7 Aufgabe 1 & 2
  • Aufgabe ähnlich UB10 Aufgabe 1 & 2
  • Methode zur Ausgabe der Werte eines Baumes in Postorder-Reihenfolge
  • Theorie Aufgaben
    • Erläuterung der Technischen Unterscheidung zwischen geprüften und ungeprüften Exception
    • Gegebene Zahlenfolge mit Bubble- & Merge- Sort sortieren (UB8 A3)
      • Vorteile der beiden Verfahren gegenüber dem anderen nennen
  • AVL-Bäume
    • Erstellen eines AVL-Baumes (UB11 A1)
    • Löschen von Werten aus einem gegebenen AVL-Baum (UB11 A2)
  • Heap
    • Gegebene Sequenz mittels Heap in Array verwandeln (UB12 A1 & 2)
  • Hashfunktion
    • Angegebene Werte in Hashtabelle einfügen, Kollisionen mittels Quadratisches Sondieren behandeln (UB13 A1)
    • Unterschiede zwischen Quadratischen und Linearen Sondieren erläutern

Als Buchempfehlung ist sicherlich „Java ist eine Insel“ vom Rheinwerk Verlag erwähnenswert, welches Online kostenlos und ständig aktualisiert, bereitsteht.