Themenvergabe: war am Do, 04.07.2019, 13:45 Uhr, HS 1. Es sind 13 Vorträge vergeben worden, und es existiert eine Warteliste für Nachrücker, falls Themen zurückgegeben werden. Daher können weitere Interessenten auf keinen Fall berücksichtigt werden.

Vortragstermine: Die Termine werden in der ersten Vorlesungswoche des Semesters festgelegt, unter Umständen in einer gesonderten Vorbesprechung, die allen am mit Themen versehenen Teilnehmern per email mitgeteilt wird. In der Vergangenheit wurde mehrheitlich für Blöcke an den vorlesungsfreien Tagen votiert. Unten ist eine vorläufige Terminvergabe vorgenommen worden, die aber noch mit den Beteiligten abgesprochen werden muss.

Sprache: Der Vortrag darf zur Teilnahmemöglichkeit für unsere internationalen Studierenden auch auf Englisch gehalten werden, was mit einem Pluspunkt in der Bewertung berücksichtigt wird.

Teilnehmerkreis: Es wurden Vorträge an Bachelor- und Masterstudierende aller IT-Studiengänge vergeben. Von Masterstudierenden wird eine vertiefte wissenschaftliche Auseinandersetzung erwartet. Als Zuhörer darf jeder teilnehmen.

Die Themenauswahl für dieses Seminar besteht aus Vertiefungen für verschiedene meiner Vorlesung sowie Anwendungsthemen, die zu meinen Forschungsinteressen passen.

Es wird für manche Themen Literatur als Anregung gegeben. Jedoch muss sich jeder Teilnehmer gehalten fühlen, weitere Quellen zu erschließen. Die Erarbeitung geeigneter Quellen gehört zur wesentlichen Seminarleistung. Die bereits angegebene Literatur findet sich natürlich in unserer Bibliothek. Wenn Sie sich rechtzeitig darum bemühen, dann können wir von Ihnen weitere von Ihnen als nützlich empfundene Literatur nachbestellen.

Eine Warnung sei vorausgeschickt: Auch wenn sich zu vielen Themen zahlreiche Internetreferenzen finden, so reicht es nicht aus, nur die ersten zu nehmen, die Google anzeigt (z.B. Wikipedia). Das würde zu oberflächliches Wissen generieren und häufig nicht den Kern der Fragestellungen treffen.

Künstliche Intelligenz:

1) Search strategies for 2-player games: How to find the best move? (Vortrag auf Englisch)

Vortragender: Tilmann Renneke

Vortrag Ausarbeitung

Termin: 22.11.2019, 08:00 Uhr, HS 5

2) Alpha Go Zero: Die Revolution durch selbstlernende KIs

Vortragender: Frederik Schnoege
Termin: 22.11.2019, 09:15 Uhr, HS 5

Vortrag Ausarbeitung

3) Bestärkendes Lernen vs. Überwachtes Lernen

Anregung bietet ein Sonderheft Bild der Wissenschaft Sommer 2019, das in unserer Bibliothek erhältlich ist.

Vortragender: Julius Schmidt
Termin: 22.11.2019, 10:30 Uhr, HS 5

Vortrag Ausarbeitung

4) IBM Watson

Vortragende: Alissa Holst
Termin: 22.11.2019, 11:45 Uhr, HS 5

Vortrag Ausarbeitung

Mathematische Themen:

5) Quaternionen und ihre Anwendungen

Hier geht es um die Präsentation des ersten Schiefkörpers, der von Hamilton entdeckt wurde. Es sollen die Rechenregeln anhand von aussagekräftigen Beispielen erklärt werden sowie ihre Anwendbarkeit in der Computergrafik.

Vortragender: Marco Broese
Termin: 04.12.2019, 09:00 Uhr, HS 5

Vortrag Ausarbeitung

6) Octonions and their applications (Vortrag auf Englisch)

Here we are dealing with algebraic structures of higher dimensions, which have field-like properties. The calculation rules are to be explained on the basis of meaningful examples as well as their applicability in physics. The motivation is an article in Spektrum (German issue of Scientific American) 4.19, p. 66.

Vortragende: Oana Trifan
Termin: 04.12.2019, 10:15 Uhr, HS 5

Vortrag Ausarbeitung

7) Grundlagen der Dualität in LP

Dieses Thema liefert die mathematischen Grundlagen für die Lösung von primalen und dualen linearen Optimierungsproblemen, wie sie in meiner Vorlesung Operations Research behandelt werden.
Es geht darum, mathematische Begründungen und Beispiele zu geben.
Auch die Herausarbeitung von Grenzfällen ist von Interesse.
Als Literatur eignet sich das im Internet vorhandene Skript der Berliner Professors Volker John. Teile davon sind auf meinem Handoutserver im Ordner OR.

Vortragende: Melanie Reißmann
Termin: 04.12.2019, 12:00 Uhr, HS 5

Vortrag Ausarbeitung

Algorithmik und Berechenbarkeit: 

8) Trie Trees und verwandte Techniken
Es handelt sich hierbei um ein Thema, das in meiner Mastervorlesung Algorithmik nur am Rande behandelt wird.

Vortragender: Joe Koelbel
Termin: 04.12.2019, 13:15 Uhr, HS 5

Vortrag Ausarbeitung

Vortragender: Jan-Niklas Neumann
Termin: 04.12.2019, 14:45 Uhr, HS 5

Vortrag Ausarbeitung

Weitere Themen:

10) GPS: Wie funktioniert es genau?

Es sollen die physikalischen Grundlagen erklärt werden.
Insbesondere soll untersucht werden, inwiefern Einsteins Zeitdilatation eine Rolle spielt. Hintergrund meines Interesses sind verschiedene Beiträge, dass diese Zeitdilatation doch nicht entscheidend ist.

Vortragender: Julian Tamm
Termin: 04.12.2019, 16:00 Uhr, HS 5

Vortrag Ausarbeitung

11) Compositing of Game Music (Vortrag auf Englisch)

Vortragende: Caroline Stobbe
Termin: 18.12.2019, 15:30 Uhr, HS 5

Vortrag Ausarbeitung

12) Effizienzverbesserungen bei der Berechnung eines Fahrplans (zum Beispiel bei der Bahn)
Dieses Thema sollte nach Möglichkeit von besonders bahnaffinen Interessenten bearbeitet werden. Ich kann Kontakte zu Mitarbeitern bei der Bahn herstellen.

Vortragende: Juliane Gastrop
Termin: 18.12.2019, 18:30 Uhr, HS 1

Vortrag Ausarbeitung

Mark de Berg / Otfried Cheong / Marc van Kreveld / Mark Overmars: Computational Geometry, Algorithms and Applications Springer 2008 (3. Aufl.), ISBN 978-3-540-77973-5

Thomas Cormen/ Charles Leiserson / Ronald Rivest / Clifford Stein: Algorithmen - Eine Einführung, Oldenbourg 2007 (2. Aufl.), ISBN 978-3-486-58262-8
Englisches Original:
Thomas Cormen, Charles Leiserson / Ronald Rivest / Clifford Stein: Introduction to Algorithms, MIT Press 2001 (2nd ed.), ISBN 978-0262032933

Herbert Edelsbrunner: Algorithms in Combinatorial Geometry, Springer 1987, ISBN 3-540-13722-X

Rolf Klein: Algorithmische Geometrie, Springer 2005 (2. Aufl.), ISBN 978-3-540-20956-0

Anany Levitin: Introduction to the Design and Analysis of Algorithms, Addison-Wesley 2006, ISBN 0-321-36413-9 

Franco Preparata / Michael Shamos: Computational Geometry - An Introduction, Springer 1988 (2. Auflage), ISBN 3-540-96131-3

Die Benutzung weiterer Literatur ist ausdrücklich willkommen.