Vorlesung Grundlagen der Theoretischen Informatik (SS 2018)
Aktuelles
Die Klausureinsicht der Nachschreibklausur findet am 22.03.2019 um 15:00 in H-A 7101 statt.
Klausurergebnisse der Nachschreibklausur
| Noten | Min. Punkte | Anzahl |
|---|---|---|
| NB | 0 | 6 |
| 4,0 | 40 | 0 |
| 3,7 | 46 | 1 |
| 3,3 | 52 | 1 |
| 3,0 | 58 | 0 |
| 2,7 | 64 | 0 |
| 2,3 | 70 | 1 |
| 2,0 | 76 | 1 |
| 1,7 | 82 | 0 |
| 1,3 | 88 | 0 |
| 1,0 | 94 | 0 |
Klausurergebnisse
| Noten | Min. Punkte | Anzahl |
|---|---|---|
| NB | 0 | 28 |
| 4,0 | 40 | 6 |
| 3,7 | 46 | 7 |
| 3,3 | 52 | 8 |
| 3,0 | 58 | 12 |
| 2,7 | 64 | 1 |
| 2,3 | 70 | 4 |
| 2,0 | 76 | 2 |
| 1,7 | 82 | 1 |
| 1,3 | 88 | 1 |
| 1,0 | 94 | 1 |
Die Klausureinsicht findet am 17.10.2018 von 14:00-16:00 in H-C 6321 statt.
Organisatorisches
- Veranstalter: Prof. Dr. Markus Lohrey
-
Vorlesungstermine:
- Dienstag, 14:00-16:00, in PB-I 001
- Donnerstag, 14:00-16:00, in PB-I 001 Hörsaal
-
Übungen:
- Montag, 8:00-10:00, in H-C 6336/37 (Simon Plasger)
- Dienstag, 16:00-18:00, in H-F 116 (Marcel Link)
- Mittwoch, 12:00-14:00, in H-C 7326 (Danny Hucke)
Mittwoch, 16:00-18:00, in H-C 6336/37 (Marcel Link)(entfällt)- Donnerstag, 10:00-12:00, in H-C 6336/37 (Simon Plasger)
Es darf ein (beidseitig) handschriftlich beschriebenes DIN-A4-Blatt mit in die Klausur genommen werden.
Einige Themen
- Formale Sprachen
- Chomsky Hierarchie
- Endliche Automaten
- Kontextfreie Grammatiken
- Kellerautomaten
- Berechenbarkeit und Unentscheidbarkeit
- Komplexität, insbesondere P versus NP
Folien (Version vom 08.04.2018)
Übungsblätter
- Blatt 1
- Blatt 2
- Blatt 3
- Blatt 4
- Blatt 5
- Blatt 6
- Blatt 7
- Blatt 8
- Blatt 9
- Blatt 10
- Blatt 11
- Blatt 12
- Blatt 13
- Blatt 14
Lehrbücher
- Uwe Schöning, Theoretische Informatik - kurz gefasst, Spektrum Akademischer Verlag