Course Schedule


Lehrveranstaltungen

Grundlagen des Operations Research (Vorlesung)

Dozent/in: Lin Xie

Termin:
wöchentlich | Donnerstag | 10:15 - 11:45 | 17.10.2016 - 03.02.2017 | C 4.308b Edulab
wöchentlich | Montag | 12:00 - 14:00 | 17.10.2016 - 03.02.2017 | C 4.308b Edulab

Inhalt: Im diesem Modul werden in Form einer Vorlesung Modellierungstechniken und Lösungsverfahren für Optimierungsprobleme gelehrt. Die Inhalte werden in einer begleitenden Übung vertieft. Die Eigenstudiumsanteile werden in studentischen Arbeitsgruppen realisiert.

Theoretische Informatik (Vorlesung)

Dozent/in: Ulrich

Termin:
wöchentlich | Montag | 12:15 - 13:45 | 17.10.2016 - 03.02.2017 | W HS 1
wöchentlich | Donnerstag | 14:15 - 15:45 | 17.10.2016 - 03.02.2017 | W HS 1
Einzeltermin | Mo, 06.02.2017, 12:15 - Mo, 06.02.2017, 13:45 | W HS 1 | Klausurvorbereitung

Inhalt: Das Modul vermittelt Grundkenntnisse aus folgenden Teilgebieten: Grundlagen · Modelle der Berechenbarkeit (Turingmaschinen, Registermaschinen), Churchsche These · Entscheidbarkeit, Aufzählbarkeit und Grenzen der Berechenbarkeit Komplexität von Algorithmen · Zeitkomplexität, Platzkomplexität · Das P-NP-Problem · Theorie der NP-Vollständigkeit · Probabilistische Berechnungmodelle und Komplexitätsklassen, Ausblicke Elemente der Theorie Formaler Sprachen und der Automatentheorie · Chomsky-Hierarchie mit Schwerpunkt auf kontextsensitive, kontextfreie und reguläre Sprachen · Verbindung der Sprachklassen mit speziellen Automatentypen · Entscheidungsprobleme für formale Sprachen Aktuelle Themen der Theoretischen Informatik