This site is available only in German.

Seminar Sommersemester 2019

Aktuelles

  • 25.06.2019
    Der letzte Meilenstein ist am 03. Juli: Vorträge als Blockseminar, von 10 bis 15 Uhr, Neue Mensa, Raum 128
  • Aus dem Infoblatt: „Für Kaffee, Tee und Knabbereien wird gesorgt. Gerne können Sie sich mit eigenen Ideen einbringen. Bitte beachten Sie, dass Anwesenheitspflicht besteht.“

Allgemeines

Bezeichnungen

Seminar "Algorithmen und Komplexität" für Bachelor (B-AK-BS)

Veranstaltungsform

Seminar (SWS: 2), 5 CP
Veranstalter: Mario Holldack, Prof. Dr. G. Schnitger, Hannes Seiwert

Voraussetzungen und nützliche Vorkenntnisse: Sie müssen die Veranstaltungen 'Diskrete Modellierung' sowie 'Datenstrukturen' bestanden haben. Außerdem werden Vorkenntnisse aus der Veranstaltung GL-1 sowie mathematische Grundkenntnisse nachdrücklich empfohlen.
Für Themen aus dem Bereich der Algorithmen empfehlen sich zudem Vorkenntnisse aus den Veranstaltungen Approximationsalgorithmen oder Effiziente Algorithmen, für Themen aus dem Bereich der Komplexitätstheorie empfehlen sich Vorkenntnisse aus der Theoretischen Informatik 1 und 2.

Termine

  • Themenvergabe:
    Senden Sie uns Ihre drei Themenwünsche bis zum 16. April.
  • Vorbesprechung:
    Dienstag, 23. April von 10 bis 12 Uhr in SR 9 (Robert-Mayer-Str. 11–15, Erdgeschoss)
  • Abgabe von Entwurf und Gliederung:
    12. Mai
  • Zwischenbesprechung:
    13.-17. Mai (konkreten Termin mit Betreuer absprechen)
  • Abgabe der ersten Versionen von Folien und Ausarbeitung:
    9. Juni
  • Zwischenbesprechung:
    10.-14. Juni (konkreten Termin mit Betreuer absprechen)
  • Abgabe der überarbeiteten Vortragsfolien und der finalen Ausarbeitung:
    23. Juni
  • Vorträge als Blockseminar:
    3. Juli von 10 bis 15 Uhr, Neue Mensa, Raum 128
In diesem ausführlichen Infoblatt finden Sie allgemeine Informationen zur Organisation dieses Seminars sowie Tipps und weiterführende Literatur zum Erstellen guter Vorträge.

Kontakt

Bei Fragen rund um die Veranstaltung helfen Mario Holldack und Hannes Seiwert (Raum 313 bzw. 303 in der Robert-Mayer-Straße 11–15) gerne weiter.

Themen

Eine ausführliche Übersicht der Themen – jeweils mit einer Quellenangabe und einer kurzen Beschreibung – finden Sie in diesem PDF-Dokument. Wenn Sie ein eigenes Thema vorschlagen wollen, setzen Sie sich bitte rechtzeitig mit uns in Verbindung.

Terminplan

Mittwoch, 3. Juli, 10 Uhr bis ca. 14:30 Uhr in NM 128
  1. Komplexitätsbetrachtungen zum verrückten Labyrinth und Sagaland
  2. SAT-Algorithmen: Schöning-Algorithmus
  3. Auktionsalgorithmen
  4. Einführung in die Parametrisierte Komplexität