News
Ablauf der NachklausureinsichtGeschrieben am 19.04.22 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:
|
||
Nachklausur Ergebnisse und EinsichtGeschrieben am 12.04.22 von Julian Dörfler Die Ergebnisse der Nachklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
Die Ergebnisse der Nachklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
|
||
Ablauf der NachklausurGeschrieben am 04.04.22 von Julian Dörfler Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklausur:
Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklausur:
|
||
Anmeldung zur NachklausurGeschrieben am 22.03.22 von Julian Dörfler
|
||
Ablauf der HauptklausureinsichtGeschrieben am 20.03.22 (letzte Änderung am 20.03.22) 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 Ergebnisse und EinsichtGeschrieben am 11.03.22 von Julian Dörfler Die Ergebnisse der Hauptklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
Die Ergebnisse der Hauptklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
|
||
Ablauf der HauptklausurGeschrieben am 03.03.22 von Julian Dörfler Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:
Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:
|
||
Anmeldung zur HauptklausurGeschrieben am 09.02.22 von Julian Dörfler Bitte beachten Sie die folgenden Informationen:
Bitte beachten Sie die folgenden Informationen:
|
||
Vorbereitung auf die HauptklausurGeschrieben am 07.02.22 von Julian Dörfler Die letzte reguläre Office Hour findet am 10. Februar statt. Zur Vorbereitung auf die Hauptklausur möchten wir jedoch am 1. März von 11:00-13:00 Uhr in Präsenz im HS I in E2 5 und am 2. März von 12:00-14:00 Uhr auf unserem Discord eine Last-Minute Office Hour für letzte Fragen vor der Klausur… Weiterlesen Die letzte reguläre Office Hour findet am 10. Februar statt. Zur Vorbereitung auf die Hauptklausur möchten wir jedoch am 1. März von 11:00-13:00 Uhr in Präsenz im HS I in E2 5 und am 2. März von 12:00-14:00 Uhr auf unserem Discord eine Last-Minute Office Hour für letzte Fragen vor der Klausur anbieten. Weiterhin möchten wir am 22. Februar von 13:30-15:30 Uhr eine Probeklausur mit anschließender Besprechung hybrid sowohl im GHH, als auch auf Zoom (der Link hierzu wird rechtzeitig in den Materialien zu finden sein) anbieten. Wir empfehlen die gesamte Zeit hierzu anwesend zu sein und die Probeklausur unter Klausurbedingungen mitzuschreiben. Wenn Sie an der Probeklausur in Präsenz teilnehmen möchten, müssen Sie sich aufgrund der begrenzten Plätze im Hörsaal unbedingt bis zum 20. Februar auf Ihrer Persönlichen Statusseite anmelden. Weiterhin bringen Sie bitte eigenes Papier zur Bearbeitung der Probeklausur mit. Für alle dieser Veranstaltungen in Präsenz gelten hier wie üblich eine 3G-Pflicht, Maskenpflicht (OP-Maske oder FFP2-Maske) und es dürfen nur Sitzplätze mit grünem Punkt verwendet werden. |
||
Vorlesung am 2.2.22 nur onlineGeschrieben am 01.02.22 von Markus Bläser Da der GHH morgen anderweitig belegt ist, findet die Vorlesung ausnahmsweise nur online (unter dem bekannten Link) statt. Am Freitag, den 4.2.22 findet die Vorlesung wieder wie gewohnt Hybrid statt. |
||
Neue CoronaregelungenGeschrieben am 03.12.21 von Julian Dörfler Wie Sie sicher schon mitbekommen haben gibt es neue Coronaregelungen. Diese betreffen diese Vorlesung wie folgt: VorlesungenDie Vorlesungen finden weiterhin Hybrid statt, jedoch gilt für Studenten, die die Vorlesung in Präsenz hören wollen, 2G Pflicht, sowie eine permanente Maskenpflicht im… Weiterlesen Wie Sie sicher schon mitbekommen haben gibt es neue Coronaregelungen. Diese betreffen diese Vorlesung wie folgt: VorlesungenDie Vorlesungen finden weiterhin Hybrid statt, jedoch gilt für Studenten, die die Vorlesung in Präsenz hören wollen, 2G Pflicht, sowie eine permanente Maskenpflicht im Hörsaal. Weiterhin dürfen Studenten sich im Hörsaal nur auf die mit grünen Punkte markierten Plätze setzen. TutorienDie Tutorien die bisher in Präsenz stattfanden werden auch weiterhin in Präsenz stattfinden. Um größere Abstände für den Infektionsschutz gewährleisten zu können verschieben wir viele der Tutorien jedoch in größere Räume (Aller Wahrscheinlichkeit nach Hörsäle, hierbei ist sich an die grünen Punkte zu halten). Diese sind aktuell noch nicht im CMS eingetragen, werden dies aber spätestens Dienstag morgen sein. Prüfen Sie die Räumlichkeiten also bitte Dienstag bevor Sie zu den Tutorien aufbrechen. Am 7.12 gilt für die Tutorien vorerst noch 3G, ab dem 14.12 kann sich dies potentiell aber zu 2G ändern, wir werden dies aber noch einmal gesondert erwähnen, falls das passiert. Diejenigen Studenten die durch die veränderten Gegebenheiten nun doch lieber an einem Online-Tutorium als an einem Präsenz-Tutorium teinehmen möchten schreiben mir (Julian Dörfler, E-Mail Adresse auf der Teamseite) bitte eine E-Mail mit den möglichen Zeitslots für die Online Tutorien in die Sie wechseln könnten. Office HourAuch die Office Hour findet weiterhin sowohl in Präsenz als auch online statt, hierbei gelten die selben Regelungen bezüglich 2G/3G wie bei den Tutorien. |
||
PlagiateGeschrieben am 29.10.21 von Julian Dörfler Aus gegebenem Anlass möchten wir darauf hinweisen, dass Plagiate auf den Übungsblättern selbstverständlich nicht erlaubt sind. Wir behalten uns vor in diesen Fällen 0 Punkte auf die gesamte Abgabe zu geben, bzw weitere Schritte einzuleiten. |
||
1. ÜbungsblattGeschrieben am 28.10.21 von Julian Dörfler Die Abgaben für das erste Übungsblatt sind nun freigeschaltet, denken Sie daran dieses rechtzeitig bis morgen früh um 8:00 Uhr hochzuladen. |
||
ÜbungsgruppenGeschrieben am 23.10.21 von Julian Dörfler Die Übungsgruppen sind nun eingeteilt und auf Ihrer Persönlichen Statusseite sichtbar. |
Grundzüge der Theoretischen Informatik
Zeit & Datum
Vorlesung:
- Mi. 14:15-16:00 (Hybrid im GHH)
- Fr. 8:30-10:00 (Hybrid im GHH)
Der Vorlesung wird zu den angegebenen Zeiten in E2 2 HS 001 (Günter-Hotz-Hörsaal) gehalten und zeitgleich über Zoom übertragen. Der Link wird (bald) unter den Materialien zu finden sein. Die Vorlesung wird zusätzlich aufgezeichnet und dann zum Abruf zur Verfügung gestellt.
Sie dürfen selbst entscheiden, ob Sie in Präsenz oder über Zoom an der Vorlesung teilnehmen möchten, jedoch können wir nicht garantieren, dass wir Fragen über Zoom während der Vorlesung beantworten können.
Ü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 27.10 um 23:59 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 29.10 abzugeben, die Abgabe hierzu wird freigeschaltet am 28.10.
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 Dienstags wahlweise in Präsenz oder per Zoom statt, die Links zu den online Tutorien finden Sie (bald) unter den Materialien. Die ersten Tutorien finden am 26.10 statt.
Die Anmeldung erfolgt vom 13.10 bis zum 22.10 um 23:59 über diese Webseite.
Office Hours
- In Präsenz: SR 015 in E 1 3
- Online: Auf unserem Discord Server. Den Link finden Sie unter den Materialien.
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: 7. März 2022, 9:00 - 12:00 Uhr (reine Bearbeitungszeit: 120 min)
- Nachklausur: 7. April 2022, 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