[WS14/15] Klausur Datenstrukturen & Algorithmen

Die Klausur Datenstrukturen und Algorithmen stand auf dem Programm. Neben umfangreichen Themen im Fach von Abstrakten Klassen, über Exceptions, Generics, Suchbäumen bis hin zu Sortierverfahren, sicherlich eines der anspruchsvolleren Fächer des Studiums.

Zunächst einmal macht es Sinn sich zunächst mit dem Stoff aus EidP gründlich auseinanderzusetzen, da die Inhalte nahtlos aufeinander aufbauen und die Themen sehr kurz und knackig behandelt werden.

Seitdem Wintersemester 13/14 wurde der Praktomat als Online Testtool für EidP zur Verfügung gestellt. Dieses Tool gibt es auch für die Übungsaufgaben aus AlgoDat (Algorithmen und Datenstrukturen).

Die einzelnen Vorlesungen werden zu Kapiteln zusammengefasst. Pro Kapitel gibt es ein Aufgabenblatt, welches die Themen der Vorlesung abdeckt.

Für eine gründliche Klausurvorbereitung hilft nur Üben, üben, üben. Die einzelnen Übungsaufgaben nach Möglichkeit alleine Lösen, Fragestellung systematisch angehen und in Teilaufgaben zerlegen, um die Lösung umzusetzen.

Für die Klausur ist ein 2-seitig beschriebenes DIN-A4 Blatt zugelassen. Allerdings sollte man sich von dem Blatt nicht zu viel Unterstützung erwarten, für die formale Notation vom Quellcode, den Zeitaufwand der einzelnen Sortierverfahren, Baum-Rotationen usw. ist es schon hilfreich. Praktische Klausuraufgaben mit Coding können stark variieren und da hilft das Blatt nur begrenzt weiter.

Hier eine Themenübersicht aus der Klausur AlgoDat:

  1. Abstrakte Klassen (Code) 20 Punkte
  2. Exceptions (Code) 15 Punkte
  3. Doppelt verkettete Liste (Code) 10 Punkte
  4. Quick Sort (Theorie) 16 Punkte
  5. Suchbaum (Code) 15 Punkte
  6. AVL-Bäume (Theorie) 14 Punkte
  7. Heap Sort (Theorie) 16 Punkte
  8. Hashing (Theorie) 12 Punkte

Zu einigen Aufgaben habe ich in GitHub mögliche Code-Beispiele. Die Aufgaben sind nicht final getestet und sollen lediglich als Beispiel dienen.

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

Um sich weitergehend mit dem Thema Programmierung auseinanderzusetzen kann ich die Google Code Jam empfehlen, ein Programmierwettbewerb von Google in dem man sich mit Gleichgesinnten messen kann.

Für einen Überblick der AlgoDat Klausur aus dem Sommersemester 2014 hier entlang.

3 Gedanken zu „[WS14/15] Klausur Datenstrukturen & Algorithmen

  1. Peter

    Hi,

    ich habe noch ein paar nützliche Sachen zu Datenstrukturen und Algorithmen, die mir
    bei der Vorbereitung sehr geholfen haben ;).

    Eine Vorlesungsseite von der RWTH:
    http://moves.rwth-aachen.de/teaching/ss-15/dsal/

    AVL Bäume Übungen von RWTH:
    http://ths.rwth-aachen.de/wp-content/uploads/sites/4/teaching/dsal14/exercises/Loesung6.pdf

    YouTube Videos zum Thema sortieren von Bleeptrack:
    Insertionsort: https://www.youtube.com/watch?v=JMRU2nh6bfs
    Selectionsort: https://www.youtube.com/watch?v=6S_mu-U0VTI
    Mergesort: https://www.youtube.com/watch?v=yKgzwtqWvFU
    Quicksort: https://www.youtube.com/watch?v=UoJJ78K-uc0

    Englisches YT Video zum Thema Hashtabellen: https://www.youtube.com/watch?v=MfhjkfocRR0

    Antworten
    1. rogerg781 Artikelautor

      Super, vielen Dank für die hilfreichen links 😉
      Werde die später noch mit in den Artikel packen.

      Viele Grüße

      Antworten
    2. Dete

      Herzlichen Glfcckwunsch!Und viele Grfcdfe von einer „Leidensgenossin“ aus Hamburg. Wir sind fertig und watren nun noch auf das Endergebnis. Viel Erfolg weiterhin & Tolle Idee mit dem Blog.Michaela

      Antworten

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind markiert *