News
Ablauf der NachklausureinsichtGeschrieben am 25.04.21 von Julian Dörfler Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Nachklausur:
Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Nachklausur:
|
Nachklausurergebnisse und EinsichtGeschrieben am 14.04.21 von Julian Dörfler Die Ergebnisse der Nachklausur sind nun eingetragen und auf Ihrer Persönlichen Statusseite zu finden. Die Klausureinsicht findet am 27.04.2021 von 17:00-19:00 Uhr statt. Durch die Coronakrise läuft diese wie folgt ab:
Die Ergebnisse der Nachklausur sind nun eingetragen und auf Ihrer Persönlichen Statusseite zu finden. Die Klausureinsicht findet am 27.04.2021 von 17:00-19:00 Uhr statt. Durch die Coronakrise läuft diese wie folgt ab:
|
Ablauf der NachklausurGeschrieben am 03.04.21 von Julian Dörfler Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklasuur:
Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklasuur:
|
Anmeldung zur NachklausurGeschrieben am 24.03.21 von Julian Dörfler Bitte beachten Sie die folgenden Informationen:
Bitte beachten Sie die folgenden Informationen:
|
Ablauf der HauptklausureinsichtGeschrieben am 17.03.21 von Julian Dörfler Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Hauptklausur:
Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Hauptklausur:
|
Hauptklausur ErgebnisseGeschrieben am 12.03.21 von Julian Dörfler Die Ergebnisse der Hauptklausur sind nun eingetragen und auf Ihrer Persönlichen Statusseite zu finden. Denken Sie noch einmal daran, dass Sie sich für die Einsicht bis zum 16.03.2021 anmelden müssen, wenn Sie daran teilnehmen möchten. |
HauptklausureinsichtGeschrieben am 09.03.21 von Julian Dörfler Die Klausureinsicht findet nun am 19.03.2021 von 12:00-14:00 Uhr im E2 2 HS 001 (Günter-Hotz-Hörsaal) statt. Durch die Coronakrise läuft diese wie folgt ab:
Die Klausureinsicht findet nun am 19.03.2021 von 12:00-14:00 Uhr im E2 2 HS 001 (Günter-Hotz-Hörsaal) statt. Durch die Coronakrise läuft diese wie folgt ab:
|
Ablauf der HauptklausurGeschrieben am 03.03.21 von Julian Dörfler Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:
Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:
|
Informationen zum Ablauf der HauptklausurGeschrieben am 26.02.21 von Julian Dörfler Bitte beachten Sie die folgenden Informationen zum Ablauf der Hauptklausur:
Bitte beachten Sie die folgenden Informationen zum Ablauf der Hauptklausur:
|
Anmeldung zur HauptklausurGeschrieben am 15.02.21 von Julian Dörfler Bitte beachten Sie die folgenden Informationen:
Bitte beachten Sie die folgenden Informationen:
|
Vorlesung am 3.2.2021Geschrieben am 02.02.21 von Markus Bläser Die Vorlesung für morgen musste ich aus organisatorischen Gründen schon vorab aufnehmen. Es findet morgen keine Live-Vorlesung statt. Fragen zur Vorlesung können Sie aber gerne am Freitag stellen. Das Video und die Folien finden Sie an der üblichen Stelle. Da ich ohne die Ablenkung durch Fragen… Weiterlesen Die Vorlesung für morgen musste ich aus organisatorischen Gründen schon vorab aufnehmen. Es findet morgen keine Live-Vorlesung statt. Fragen zur Vorlesung können Sie aber gerne am Freitag stellen. Das Video und die Folien finden Sie an der üblichen Stelle. Da ich ohne die Ablenkung durch Fragen und Kommentare im Chat natürlich viel schneller bin, ist das Video entsprechend kürzer ;-) |
Vorbereitung auf die HauptklausurGeschrieben am 22.01.21 von Julian Dörfler Die letzte reguläre Office Hour findet am 4. Februar statt. Zur Vorbereitung auf die Hauptklausur möchten wir jedoch am 2. und 4. März jeweils von 12:00-14:00 Uhr noch einmal eine Last-Minute Office Hour für letzte Fragen vor der Klausur anbieten. Diese findet wie gewohnt auf unserem Discord… Weiterlesen Die letzte reguläre Office Hour findet am 4. Februar statt. Zur Vorbereitung auf die Hauptklausur möchten wir jedoch am 2. und 4. März jeweils von 12:00-14:00 Uhr noch einmal eine Last-Minute Office Hour für letzte Fragen vor der Klausur anbieten. Diese findet wie gewohnt auf unserem Discord statt. Weiterhin möchten wir noch eine Probeklausur am 25. Februar von 12-14 Uhr mit anschließender Besprechung anbieten. Der Zoom Link hierfür wird in den Materialien zu finden sein. Wir empfehlen die gesamte Zeit hierzu anwesend zu sein und die Probeklausur unter Klausurbedingungen mitzuschreiben, Fragen während der Bearbeitung können über Zoom dann gestellt werden. |
ÜbungsgruppenGeschrieben am 07.11.20 von Julian Dörfler Die Übungsgruppen sind nun eingeteilt. Sie finden diese auf Ihrer Persönlichen Statusseite. Die entsprechenden Links zu den Zoom Meetings für die Tutorien entnehmen Sie bitte den Materialien. Denken Sie daran, dass das erste Tutorium schon am kommenden Montag (9. November) stattfindet. |
Grundzüge der Theoretischen Informatik
Zeit & Datum
Vorlesung:
- Mi. 14:15-16:00 (online)
- Fr. 8:15-10:00 (online)
Der Vorlesung wird zu den angegebenen Zeiten live über Zoom gehalten. Der Link wird (bald) unter den Materialien zu finden sein. Die Vorlesung wird aufgezeichnet und dann zum Abruf zur Verfügung gestellt.
Übungen
Jeden Freitag gibt es ein Übungsblatt. Dieses ist bis zum darauffolgenden Freitag um 8:00 Uhr zu bearbeiten und im CMS hochzuladen.
Sie dürfen bis zum 11.11 um 12:00 Uhr Gruppen von bis zu 3 Studenten über das CMS bilden und dann die Übungsblätter gemeinsam bearbeiten. Die Abgabe erfolgt als Pdf-Datei nach Aufgaben getrennt, entweder präferiert digital erstellt, zB mit LaTeX oder LibreOffice, oder alternativ als guter Scan einer handschriftlichen Abgabe. Das erste Übungsblatt ist am 13.11 abzugeben.
Die Übungsblätter, sowie Präsenzblätter, werden in der darauffolgenden Woche dann in den Tutorien besprochen, für Fragen zur Korrektur gehen Sie bitte in die Office Hours.
Die Tutorien finden wöchentlich per Zoom statt, die Links zu den einzelnen Tutorien finden Sie (bald) unter den Materialien. Die ersten Tutorien finden am 9.11 statt.
Die Anmeldung erfolgt vom 31.10 bis zum 6.11 um 23:59 über diese Webseite.
Office Hours
Die Office Hours finden wöchentlich ab dem 10.11 jeweils wie folgt statt:
- Di. 12:15-13:00
- Do. 14:15-15:00
Benotung
Als Zulassung zur Haupt- und Nachklausur werden 50% der regulären Punkte aus allen Übungsblättern benötigt.
Die Note ergibt sich als die beste Note aus:
- Hauptklausur
- Nachklausur
Klausuren
Sie dürfen zur Klausur einen (!) handgeschriebenen DinA4-Zettel mitbringen (beidseitig beschrieben). Keine Kopien und keine Ausdrucke!
- Hauptklausur: 5. März 2021, 9:00 - 12:00 Uhr (reine Bearbeitungszeit: 120 min)
- Nachklausur: 7. April 2021, 9:00 - 12:00 Uhr (reine Bearbeitungszeit: 120 min)
Falls Sie aus dringenden Gründen nicht in Person an der Klausur teilnehmen können, so melden Sie sich bitte direkt bei uns per E-Mail.
Literatur
Es gibt viele sehr gute Bücher zu dem Thema der Vorlesung. Hier finden Sie eine Auswahl:
- Michael Sipser, Introduction to the Theory of Computation, PWS
- John Hopcroft, Rajeev Motwani & Jeffrey Ullman, Introduction to Automata Theory, Languages, and Computation, Pearson
- Harry Lewis & Christos Papadimitriou, Elements of the Theory of Computation, Prentice Hall
- Dexter Kozen, Automata and Computability, Springer
- Uwe Schöning, Theoretische Informatik - kurzgefasst, Spektrum