Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Algorithmen und Datenstrukturen

im Wintersemester 2018/2019


Veranstalter:Jun.-Prof. Dr. Maike Buchin
Termine: Dienstag12:15-13:45 Uhr SRG1-1.001
Donnerstag14:15-15:45 UhrOH12-E.003
Beginn: Dienstag, 9.10.2018


[Aktuelles] [Inhalt] [Übungen] [Prüfung] [Vorkenntnisse] [Literatur]


Aktuelles


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: Donnerstag08:15-09:45 UhrOH14-304
Donnerstag10:15-11:45 UhrOH14-304
Donnerstag12:15-13:45 UhrOH14-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 16.10.2018 von M. Buchin