University of Konstanz
Algorithmik
Prof. Dr. Ulrik Brandes

Übungen zur Vorlesung „Algorithmen und Datenstrukturen“ (WS 2012/2013)

+++ Aktuelles +++

Die Klausur des Zweittermins ist korrigiert; die Ergebnisse wurden im StudIS eingetragen und auf E2 ausgehängt. Die Klausureinsicht findet am Donnerstag, 18. April, von 14-16 Uhr in Raum E216 statt.

Das Skript wurde um das Thema Matchings erweitert.

Die Evaluationen von Vorlesung und Übung wurden am 13.2. besprochen.

In der Vorlesung werden Standardalgorithmen und grundlegende Datenstrukturen behandelt. Darstellungsformen und Spezifikation von Algorithmen, elementare und höhere Datenstrukturen, Suchbäume, Hash-Tabellen, rekursive Algorithmen, Algorithmen zum Suchen und Sortieren, grundlegende Graphenalgorithmen und Zeichenkettenalgorithmen.
In theoretischen Übungen wird der Vorlesungsstoff vertieft, in praktischen Übungen werden Algorithmen und Datenstrukturen in Java implementiert.

Termine

Vorlesung (U. Brandes) Di 08:15 – 09:45 (A 704)
Mi 08:15 – 09:45 (A 703)
Übung (M. Mader, M. Ortmann, B. Pampel) Mo 13:30 – 15:00 (G420)
Mo 15:15 – 16:45 (G420) (Gruppe A)
Mo 17:00 – 18:30 (G420) (Gruppe B)
Mi 13:30 – 15:00 (C421) (Gruppe C)
Prüfungen Klausur
1. Termin: Di, 19.02.13, 08:00-10:00 Uhr, A 701
2. Termin: Di, 09.04.13, 08.00-10.00 Uhr, A 701

Übungsblätter

Die Übungsblätter sind jeden Donnerstag als PDF-Datei auf dieser Seite erhältlich. Die Aufgaben sind innerhalb von einer Woche zu bearbeiten. Die Abgabe der Übungsblätter ist bis Donnerstag, 10:00 Uhr möglich.

Die abgegebenen Lösungen werden korrigiert und mit Punkten bewertet und in der Übung besprochen. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für die Teilnahme an der Klausur.

Abgabe der Praktischen Aufgaben

SVN Zugänge

Für die Abgabe der praktischen Übungen wird wie angekündigt das SVN benutzt. Die Adresse des Repositories ist:
https://svn.uni-konstanz.de/algo/ad_w12/
Bitte benutzen Sie zum Einrichten die Anleitung aus dem letzten Jahr (siehe Link unten). Das Login für den Zugang entspricht ihrem mail-Login also vorname.nachname mit entsprechendem Passwort. Im SVN finden Sie 2 Verzeichnisse, die Sie auschecken sollten: material (Material für die jeweilige Übung) und ein Verzeichnis mit den Nachnamen Ihrer beiden Gruppenmitglieder (Nachname1_Nachname2). Auf letzteres sollten sie Schreibrechte besitzen.

Überprüfen Sie bitte ob ihr Zugang funktioniert!

Aus gegebenem Anlass nochmal der Hinweis: Tragen Sie sich bitte ins LSF für diese Vorlesung ein.

Abgabe der Theoretischen Aufgaben

Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

Nr. Ausgabe Abgabe Besprechung PDF Download
1 25.10.2012 31.10.2012 05.11.2012 u01.pdf
2 01.11.2012 08.11.2012 11.11.2012 u02.pdf
3 08.11.2012 15.11.2012 18.11.2012 u03.pdf
p1 08.11.2012 22.11.2012 25.11.2012 p01.pdf ISort.java, IQuickSort.java, TikZDrawer.java
4 15.11.2012 22.11.2012 25.11.2012 u04.pdf
5 22.11.2012 29.11.2012 03.12.2012 u05.pdf
p2 29.11.2012 06.12.2012 10.12.2012 p02.pdf AbstractBinaryTree.java, BinaryTreeNode.java, IDictionary.java, BinarySearchTreeUnitTest.java
6 29.11.2012 06.12.2012 10.12.2012 u06.pdf
p3 06.12.2012 17.12.2012 17.12.2012 p03.pdf AVLTreeUnitTest.java
7 06.12.2012 13.12.2012 17.12.2012 u07.pdf
8 13.12.2012 20.12.2012 07.01.2013 u08.pdf
p4 10.01.2013 17.01.2013 21.01.2013 p04.pdf IKnapsack.java, KnapsackUnitTest.java
9 10.01.2013 17.01.2013 21.01.2013 u09.pdf
10 17.01.2013 24.01.2013 28.01.2013 u10.pdf
11 24.01.2013 31.01.2013 04.02.2013 u11.pdf
12 31.01.2013 07.02.2013 11.02.2013 u12.pdf

Einige Dateien sind nur lokal an der Universität Konstanz lesbar.

Skript

Das Skript zu Algorithmen und Datenstrukturen aus den vergangenen Semestern wird regelmäßig korrigiert und aktualisiert (aktueller Stand: 19. Februar). Im Wintersemester 2008/09 wurde die Vorlesung aufgezeichnet. Das Skript enthält Verweise auf die jeweiligen Aufzeichnungsstellen.

Literaturhinweise

Weitere Informationen