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