University of Konstanz
Algorithmik
Prof. Dr. Ulrik Brandes

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

+++ Aktuelles +++

Der Einsichtstermin für die Erstklausur ist am 26. Februar 2015, 12:30 - 15 Uhr, Raum PZ1007.

Für Fragen und Feedback bitte immer ad_w14@inf.uni-konstanz.de benutzen!

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 701)
Mi 08:15 – 09:45 (A 701)
Übung (M. Mader, B. Pampel, F. Schönenberger) Mo 13:30 – 15:00 (G420) (Gruppe A)
Mo 15:15 – 16:45 (G420) (Gruppe B)
Mo 17:00 – 18:30 (G420) (Gruppe C)
Prüfungen Klausur
1. Termin: Di., 17.02.2015, 10:30 ‐ 12:30, A701
2. Termin: Do., 02.04.2015, 11:00 ‐ 13:00, A703

Übungsbetrieb

Das Erlangen von mindestens der Hälfte der möglichen Punkte in den Übungsblättern, die aktive Teilnahme an den Übungen, und das Vortragen einer Präsenzaufgabe in den Tutorien ist Voraussetzung für die Teilnahme an der Klausur.

Präsenzaufgaben

Die Termine für die Präsenzaufgaben finden Sie in der folgenden Tabelle. Die Aufgaben werden jeweils eine Woche vor dem vorgegebenen Datum veröffentlicht, und sind von den angegebenen Teilnehmern in den jeweiligen Übungsgruppen zu präsentieren.

Nr. Datum pdf Gruppe A Gruppe B Gruppe C
1 10.11.14 v01 Christian Bischopinck Dennis Fassl Verena Berg
2 10.11.14 v02 Phi Vu Ly Fabian Späh Artur Ott
3 10.11.14 v03 Johannes Meßmer Oliver Wiedemann Armin Auber
4 17.11.14 v04 Steffen Fissler Marvin Kickuth Tobias Witt
5 17.11.14 v05 Joshua Helmle Chiara Rocco Timon Behr
6 17.11.14 v06 Roman Lamsal Christiane Heizmann Michael Starck
7 24.11.14 v07 Cedric Sehrer Benjamin Schürch Thomas Grimmeisen
8 24.11.14 v08 Lionel Kreuzer Robin Meyer Matthias Held
9 24.11.14 v09 Tobias Bamberger Miriam Petersen Patrick Sproll
10 01.12.14 v10 Minchen Zhu Dirk Streeb
Timon Behr
Yelena Kupriyenko
11 01.12.14 v11 Onur Cakmak Daniel Schmid Janik Stegk
12 08.12.14 v12 Alasdair Maclachlan Stefanie Schmid Raphael Buchmüller
13 08.12.14 v13 Erik Traise Daniel Kawetzki Manfred Schäfer
14 15.12.14 v14 Ekaterina Zimmermann Dominik Rudolf Jakob Schwerter
15 15.12.14 v15 Robert Schmid Daniel Bogenrieder Katharina Plocher
16 12.01.15 v16 Marcel Wiedenmann Ole Ostergaard Johannes Dufner
17 12.01.15 v17 Jill Krajenski Raphael Aronowski Artur Lyubovskiy
18 19.01.15 v18 Daniel Stocker Moritz Renftle Benedikt Bäumle
19 19.01.15 v19 Thomas Kochanski Andreas Haller Annelie Bruder
20 26.01.15 v20 Tobias Roth Valentin Hellbach Stefan Brütsch
21 26.01.15 v21 Luis Ressel Iris Schmidt Fabio Brückel
22 02.02.15 v22 Elias Weidenfeld Tassilo Karge Philipp Meschenmoser
23 02.02.15 v23 Matthew Sharinghousen Sebastian Schneider Daniel Kohsyk
24 09.02.15 v24 Simon Schmid Maurice-Roman Isele Torben Zanei

Ü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 Mittwoch, 18:00 Uhr möglich.

Die abgegebenen Lösungen werden korrigiert, mit Punkten bewertet und in der Übung besprochen.

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

Nr. Ausgabe Abgabe Besprechung PDF Beschreibung / Download
1 23.10.2014 29.10.2014 03.11.2014 u01.pdf
2 30.10.2014 05.11.2014 10.11.2014 u02.pdf
3 06.11.2014 12.11.2014 17.11.2014 u03.pdf
p1 06.11.2014 19.11.2014 24.11.2014 p01.pdf Die benötigten Klassen finden Sie im Materialien-Projekt des svn-Repositories!
4 13.11.2014 19.11.2014 24.11.2014 u04.pdf
5 20.11.2014 26.11.2014 01.12.2014 u05.pdf
6 27.11.2014 03.12.2014 08.12.2014 u06.pdf
p2 04.12.2014 10.12.2014 15.12.2014 p02.pdf Im resources Ordner des Materialien-Projekts finden Sie eine JUnit Test-Klasse für diese Aufgabe.
7 04.12.2014 10.12.2014 15.12.2014 u07.pdf
8 11.12.2014 17.12.2011 12.01.2014 u08.pdf
p3 11.12.2014 19.12.2014 12.01.2015 p03.pdf Im resources Ordner des Materialien-Projekts finden Sie eine JUnit Test-Klasse für diese Aufgabe.
xmas 18.12.2014 07.01.2015 12.01.2015 xmas.pdf Weihnachtsblatt
9 08.01.2015 14.01.2015 19.01.2015 u09.pdf
10 15.01.2015 21.01.2015 26.01.2015 u10.pdf
p4 15.01.2015 23.01.2015 26.01.2015 p04.pdf Im resources Ordner des Materialien-Projekts finden Sie eine JUnit Test-Kl asse für diese Aufgabe.
11 22.01.2015 28.01.2015 02.02.2015 u11.pdf
12 29.01.2015 04.02.2015 09.02.2015 u12.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_w14/
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: 17. Februar 2015). Im Wintersemester 2008/09 wurde die Vorlesung aufgezeichnet. Das Skript enthält Verweise auf die jeweiligen Aufzeichnungsstellen.

Literaturhinweise

Weitere Informationen