University of Konstanz
Algorithmik
Prof. Dr. Ulrik Brandes

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

+++ Aktuelles +++

Am Mittwoch, 5.2.2014, werden die Ergebnisse der Lehrevaluation von Vorlesung und Übung 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 (L 602)
Mi 08:15 – 09:45 (A 703)
Übung (M. Mader, M. Ortmann, B. Pampel) Mo 13:30 – 15:00 (G420) (Gruppe A)
Mo 15:15 – 16:45 (G420) (Gruppe B)
Mo 17:00 – 18:30 (G420) (Gruppe C)
Mi 13:30 – 15:00 (M801) (Gruppe D)
Prüfungen Klausur
1. Termin: Do, 20.02.2014, 14:00-16:00, A 600
2. Termin: Mi, 16.04.2014, 14:00-16:00, M 629

Ü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, 9: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, die aktive Teilnahme an den Übungen, und das Vortragen mindestens einer Teilaufgabe in den Tutorien ist Voraussetzung für die Teilnahme an der Klausur.

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

Nr. Ausgabe Abgabe Besprechung PDF Beschreibung / Download
1 24.10.2013 31.10.2013 04.11.2013 u01.pdf
2 31.10.2013 07.11.2013 11.11.2013 u02.pdf
3 07.11.2012 14.11.2012 18.11.2012 u03.pdf
p1 07.11.2012 21.11.2012 25.11.2012 p01.pdf ISort.java, TikZDrawer.java, DoubleArrayGenerator.java
4 14.11.2013 21.11.2013 25.11.2013 u04.pdf
5 21.11.2013 28.11.2013 02.12.2013 u05.pdf
6 28.11.2013 05.12.2013 09.12.2013 u06.pdf
p2 05.12.2013 12.12.2013 16.12.2013 p02.pdf BinarySearchTreeUnitTest.java
7 05.12.2013 12.12.2013 16.12.2013 u07.pdf
pk 12.12.2013 n/a 13.01.2014 pk_info.pdf Informationen zur Probeklausur
p3 12.12.2013 20.12.2012 13.01.2014 p03.pdf AVLTreeUnitTest.java
xmas 19.12.2013 09.01.2014 13.01.2014 xmas.pdf Weihnachtsblatt
8 09.01.2014 16.01.2011 20.01.2014 u08.pdf
p4 16.01.2014 23.01.2014 27.01.2014 p04.pdf KnapsackUnitTest.java
9 16.01.2014 23.01.2014 27.01.2014 u09.pdf
10 23.01.2014 30.01.2014 03.02.2014 u10.pdf
11 30.01.2014 6.02.2014 10.02.2013 u11.pdf

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

Abgabe der Theoretischen Aufgaben

Abgabe der Praktischen Aufgaben

SVN Zugänge

Hinweis: Das SVN-Repository wird erst eingerichtet, wenn die Aufteilung in Zweiergruppen geklärt ist.

Für die Abgabe der praktischen Übungen wird SVN benutzt. Die Adresse des Repositories ist:
https://svn.uni-konstanz.de/algo/ad_w13/
Bitte benutzen Sie zum Einrichten die Anleitung vom Wintersemester 2010 (siehe Link unten). Das Login für den Zugang entspricht ihrem universitätsweiten mail-Login, also vorname.nachname mit entsprechendem Passwort. Im SVN finden Sie zwei 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.

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

Skript

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

Literaturhinweise

Weitere Informationen