Algorithmen und Datenstrukturen
im Wintersemester 2018/2019
Veranstalter: | Jun.-Prof. Dr. Maike Buchin |
Termine: | Dienstag | 12:15-13:45 Uhr | SRG1-1.001 |
| Donnerstag | 14:15-15:45 Uhr | OH12-E.003 |
Beginn: | Dienstag, 9.10.2018 |
[
Aktuelles]
[
Inhalt]
[
Übungen]
[
Prüfung]
[
Vorkenntnisse]
[
Literatur]
Aktuelles
Prüfungen können auch in Englischer Sprache abgenommen werden.
Prüfungen werden angeboten an folgenden Terminen: 21.2., 28.2., 7.3., 11.3., 14.3., 25.3., 26.3. sowie einige wenige Termine im April 2019.
Prüfungstermine werden vergeben in der Vorlesung am 31.1.2019 sowie anschliessend persönlich oder per Mail.
Inhalt
Die Veranstaltung behandelt fortgeschrittene Entwurfs- und Analysemethoden für Algorithmen und Datenstrukturen. Sie kann als Weiterführung von "Datenstrukturen, Algorithmen und Programmierung" und
als Grundlage für die entsprechenden Vertiefungsmodule gesehen werden.
Themen
- Heaps und amortisierte Analyse
- Geometrische Algorithmen
- Lineare Programmierung
- Kombinatorische Optimierung
- Geometrische Datenstrukturen
- Approximationsalgorithmen
Übungen
Veranstalter: | Hendrik Fichtenberger, Nicole Funk |
Termine: | Donnerstag | 08:15-09:45 Uhr | OH14-304 |
| Donnerstag | 10:15-11:45 Uhr | OH14-304 |
| Donnerstag | 12:15-13:45 Uhr | OH14-304 |
Beginn: | Donnerstag 18.10.2018 |
In den Übungen werden Aufgaben gemeinsam gelöst und besprochen. Es soll in Gruppen zusammengearbeitet werden.
Prüfung
Die Veranstaltung wird mündlich geprüft. Prüfungen finden in der vorlesungsfreien Zeit statt.
Vorkenntnisse
Sie sollten vertraut sein mit grundlegenden Techniken der Analyse von Algorithmen, den Algorithmenparadigmen Teile und Herrsche, gierige Algorithmen und
dynamisches Programmieren, sowie balancierten Suchbäumen. Diese werden in der Regel in Büchern zu Algorithmen und Datenstrukturen beschrieben, wie
zum Beispiel dem Buch von Cormen, Leiserson, Rivest und Stein.
Literatur und nützliche Links
- [CLRS] Cormen, Leiserson, Rivest, Stein: "Introduction to Algorithms", MIT Press / McGraw-Hill, 3rd ed., ISBN: 978-0-262-03384-8
deutsche Ausgabe: Cormen, Leiserson, Rivest, Stein: "Algorithmen - eine Einführung", Oldenbourg, 3. Auflage, ISBN: 978-3-486-59002-9
- [dBCvKO] M. de Berg, O. Cheong, M. van Kreveld, M. Overmars: "Computational Geometry. Algorithms and Application.", Springer, 3rd ed., ISBN: 978-3-540-77973-5
- [Mt] D. Mount: Computational Geometry - Lecture Notes Fall 2016
- [Mutz] P. Mutzel: Skript zur Vorlesung Algorithmen und Datenstrukturen in Moodle
- [V1] B. Vöcking: Lineare Programmierung.
Manuskript und
Folien.
- [V2] B. Vöcking: Approximationsalgorithmen.
Manuskript.
Letzte Änderung am 13.02.2019 von M. Buchin