..
Suche
Hinweise zum Einsatz der Google Suche
Personensuchezur unisono Personensuche
Veranstaltungssuchezur unisono Veranstaltungssuche
Katalog plus

Vorlesung Grundlagen der Theoretischen Informatik

 

Aktuelles

 Die 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 . 

 

Organisatorisches

 

      Veranstalter: 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

 Lehrmaterial

      Uwe Schöning, Theoretische Informatik - kurz gefasst, Spektrum Akademischer Verlag