Course Schedule

Start > Wirtschaftsinformatik - Business Information Systems (B.Sc.) -> 3. Semester -> Theoretische Informatik (WIBA)

Lehrveranstaltungen

Theoretische Informatik (Vorlesung/Übung)

Dozent/in: Ulrich Hoffmann

Termin:
 wöchentlich | Dienstag | 10:15 - 11:45 | 30.03.2009 - 03.07.2009 | Raumangabe fehlt
wöchentlich | Donnerstag | 12:15 - 13:45 | 30.03.2009 - 03.07.2009 | Raumangabe fehlt
wöchentlich | Dienstag | 12:15 - 13:45 | 21.04.2009 - 03.07.2009 | Raumangabe fehlt | Tutorium Gruppe A
wöchentlich | Donnerstag | 15:45 - 17:15 | 21.04.2009 - 03.07.2009 | Raumangabe fehlt | Tutorium Gruppe B: F. Quadt
Einzeltermin | Do, 14.05.2009, 16:00 - Do, 14.05.2009, 17:30 | Raumangabe fehlt | THEO 2 und ALG
Einzeltermin | Mo, 20.07.2009, 11:00 - Mo, 20.07.2009, 12:30 | Raumangabe fehlt | THEO 2 und ALG
Einzeltermin | Do, 17.09.2009, 12:15 - Do, 17.09.2009, 14:15 | Raumangabe fehlt | Wiederholungsklausur

Inhalt: Das Modul vermittelt Grundkenntnisse aus folgenden Teilgebieten: Grundlagen · Modelle der Berechenbarkeit (Turingmaschinen, Registermaschinen), Churchsche These · Entscheidbarkeit, Aufzählbarkeit und Grenzen der Berechenbarkeit (Halteproblem, Satz von Rice) 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 Automatentheorie · Endliche Automaten · reguläre Ausdrücke · Kellerautomaten Grammatiken und formale Sprachen · Chomsky-Hierarchie · Entscheidungsprobleme für formale Sprachen Aktuelle Themen der Theoretischen Informatik