Vorlesung Grundlagen der Theoretischen Informatik
AktuellesDie Klausureinsicht findet am 30.09 in H-A-7117 von
- 10:00-11:30 für Studenten mit Nachnamen A-M
-13:00-14:30 für Studenten mit Nachnamen N-Z statt.
Können Sie zu IhremTermin nicht, können Sie auch gerne zu der anderen Uhrzeit kommen. Passen beide Termine nicht und Sie wünschen eine Klausureinsicht, so melden Sie sich bitte unter koenig@eti.uni-siegen.de . |
OrganisatorischesVeranstalter: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271 740-2826)
Vorlesungstermine: Dienstag, 14:00-16:00 Uhr, im AR-D 5104 (grüner Hörsaal) Donnerstag, 14:00-16:00 Uhr, im AR-D 5103 (roter Hörsaal)
Übungen: Montag, 08:00-10:00 Uhr, im H-C 6336/37 (Gruppe 1) Dienstag, 16:00-18:00 Uhr, im H-C 3311 (Gruppe 2) Mittwoch, 12:00-14:00 Uhr, im H-C 7324 (Gruppe 3) Mittwoch, 16:00-18:00 Uhr, im H-C 6336/37 (Gruppe 4) Donnerstag, 10:00-12:00 Uhr, im H-F 001 (Gruppe 5) Donnerstag, 16:00-18:00 Uhr, im H-F 112 (Gruppe 6) Freitag, 12:00-14:00 Uhr, im H-F 112 (Gruppe 7) Mittwoch, 12:00-14:00 Uhr, im PB-A 122 (Gruppe 10)
Prüfungsvorbereitungskurs: Mo 31.08.2015 - Do 03.09.2015, 10:00-12:00 Uhr, im PB-A 119 Mo 31.08.2015 - Do 03.09.2015, 12:00-14:00 Uhr, im PB-A 119 Mo 07.09.2015 - Fr 11.09.2015, 10:00-12:00 Uhr, im PB-A 119 Mo 07.09.2015 - Fr 11.09.2015, 12:00-14:00 Uhr, im PB-A 119
Tutorial: Freitag 14:00-16:00, im H-F 001 |
Einige Themen
Formale Sprachen Chomsky Hierarchie Endliche Automaten Kontextfreie Grammatiken Kellerautomaten Berechenbarkeit und Unentscheidbarkeit Komplexität, insbesondere P versus NP |
Folien (Version vom 16.07.2015)
|
Übungsblätter |
LehrmaterialUwe Schöning, Theoretische Informatik - kurz gefasst, Spektrum Akademischer Verlag |