News

Ablauf der Nachklausureinsicht

Geschrieben am 19.04.22 von Julian Dörfler

Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Nachklausur:

  • Sie finden auf Ihrer Persönlichen Statusseite nun, zu welchem Zeitpunkt Sie am 20.04.2022 in E1 3 HS 002 Ihre Klausur einsehen können. Seien Sie bitte pünktlich anwesend und halten Sie Abstand zu allen… Weiterlesen

Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Nachklausur:

  • Sie finden auf Ihrer Persönlichen Statusseite nun, zu welchem Zeitpunkt Sie am 20.04.2022 in E1 3 HS 002 Ihre Klausur einsehen können. Seien Sie bitte pünktlich anwesend und halten Sie Abstand zu allen Anwesenden.
  • Sie müssen während der gesamten Zeit in der Sie sich auf dem Campus aufhalten eine medizinische Maske tragen (entweder OP-Maske oder FFP2-Maske) und es gilt die 3G-Regel.

Nachklausur Ergebnisse und Einsicht

Geschrieben am 12.04.22 von Julian Dörfler

Die Ergebnisse der Nachklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
Die Klausureinsicht findet nun am 20.04.2022 von 16:00-17:00 Uhr im E1 3 HS 002 statt. Diese läuft wie folgt ab:

  • Melden Sie sich in Ihrer Persönlichen Statusseite bis zum 18.04.2022 für… Weiterlesen

Die Ergebnisse der Nachklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
Die Klausureinsicht findet nun am 20.04.2022 von 16:00-17:00 Uhr im E1 3 HS 002 statt. Diese läuft wie folgt ab:

  • Melden Sie sich in Ihrer Persönlichen Statusseite bis zum 18.04.2022 für die Einsicht an.
  • Halten Sie sich den gesamten Zeitraum von 16:00 bis 17:00 Uhr frei, wir werden Ihnen dann einen Zeitpunkt für Ihre eigene Einsicht zuteilen.
  • Seien Sie bitte pünktlich zu Ihrem Termin anwesend, so dass eine Häufung an Personen vermieden werden kann.
  • Tragen Sie zur Einsicht bitte eine medizinische Maske (entweder OP-Maske oder FFP2-Maske), sowie halten Sie genügend Abstand zu allen Anwesenden.

Ablauf der Nachklausur

Geschrieben am 04.04.22 von Julian Dörfler

Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklausur:

  • Die Hauptklausur findet am 07.04.22 von ca 9:00-11:00 Uhr statt.
  • Sie finden nun auf Ihrer Persönlichen Statusseite in welchem Hörsaal Sie die Klausur schreiben, sowie (etwas weiter unten) in welchem Zeitraum Sie an… Weiterlesen

Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklausur:

  • Die Hauptklausur findet am 07.04.22 von ca 9:00-11:00 Uhr statt.
  • Sie finden nun auf Ihrer Persönlichen Statusseite in welchem Hörsaal Sie die Klausur schreiben, sowie (etwas weiter unten) in welchem Zeitraum Sie an Ihrem Hörsaal ankommen sollen. Halten Sie sich bitte soweit möglich an diese Zeiten um unnötige Kontakte beim Füllen des Hörsaals zu vermeiden.
  • Bitte bringen Sie Ihren Studentenausweis, sowie einen amtlichen Lichtbildausweis (Personalausweis/Reisepass/…) mit.
  • Bitte bringen Sie ein blau- oder schwarzschreibendes nicht-löschbares Schreibutensil, zum Beispiel einen Kugelschreiber, nicht aber Bleistifte, mit.
  • Sie dürfen einen (!) beidseitig handgeschriebenen DinA4-Zettel mitbringen. (Keine Kopien oder Ausdrucke)
  • Sie müssen während der gesamten Zeit in der Sie sich auf dem Campus aufhalten eine medizinische Maske tragen (entweder OP-Maske oder FFP2-Maske) und es gilt die 3G-Regel.
  • Falls Sie Corona-ähnliche Symptome haben, so ist ein tagesaktuelles negatives Testergebnis notwendig.

Anmeldung zur Nachklausur

Geschrieben am 22.03.22 von Julian Dörfler

Bitte beachten Sie die folgenden Informationen: 

  • Die Noten der Hauptklausur sind nun im LSF eingetragen.
  • Somit ist eine Anmeldung zur Nachklausur im HISPOS nun möglich. Beachten Sie auch für diese die entsprechenden Fristen. Bitte beachten Sie insbesondere, dass… Weiterlesen

Bitte beachten Sie die folgenden Informationen: 

  • Die Noten der Hauptklausur sind nun im LSF eingetragen.
  • Somit ist eine Anmeldung zur Nachklausur im HISPOS nun möglich. Beachten Sie auch für diese die entsprechenden Fristen. Bitte beachten Sie insbesondere, dass seit dem Sommersemester 2019 keine verspätete Anmeldung mehr möglich ist. Die Anmeldung aus dem HISPOS werden wir regelmäßig importieren, wenn Sie dieses aufgrund ihres Studienganges nicht verwenden können schicken Sie uns bitte bis zum 31. März unbedingt eine E-Mail.
  • Sie dürfen einen (!) beidseitig handgeschriebenen DinA4-Zettel für die Nachklausur mitbringen. (Keine Kopien oder Ausdrucke)
  • Für die Klausuren relevant sind Kapitel 1 bis 30 im Skript (mit Ausnahme der Bonuskapitel), sowie alle Aufgaben der Übungsblätter 1-13 und Präsenzblätter 1-14 (mit Ausnahme von mit mindestens einem Sternchen markierten Aufgaben)
  • Weitere Informationen zum Ablauf folgen noch

Ablauf der Hauptklausureinsicht

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

  • Sie finden auf Ihrer Persönlichen Statusseite nun, zu welchem Zeitpunkt Sie am 21.03.2022 in E2 2 HS 001 (Günter-Hotz-Hörsaal) Ihre Klausur einsehen können. Seien Sie bitte pünktlich anwesend und halten… Weiterlesen

Bitte beachten Sie die folgenden Informationen zum Ablauf der Einsicht zur Hauptklausur:

  • Sie finden auf Ihrer Persönlichen Statusseite nun, zu welchem Zeitpunkt Sie am 21.03.2022 in E2 2 HS 001 (Günter-Hotz-Hörsaal) Ihre Klausur einsehen können. Seien Sie bitte pünktlich anwesend und halten Sie Abstand zu allen Anwesenden.
  • Sie müssen während der gesamten Zeit in der Sie sich auf dem Campus aufhalten eine medizinische Maske tragen (entweder OP-Maske oder FFP2-Maske) und es gilt die 3G-Regel.

Hauptklausur Ergebnisse und Einsicht

Geschrieben am 11.03.22 von Julian Dörfler

Die Ergebnisse der Hauptklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
Die Klausureinsicht findet nun am 21.03.2022 von 15:00-17:00 Uhr im E2 2 HS 001 (Günter-Hotz-Hörsaal) statt. Diese läuft wie folgt ab:

  • Melden Sie sich in Ihrer Persönlichen Statusseite… Weiterlesen

Die Ergebnisse der Hauptklausur sind nun eingetragen. Sie finden diese auf Ihrer Persönlichen Statusseite.
Die Klausureinsicht findet nun am 21.03.2022 von 15:00-17:00 Uhr im E2 2 HS 001 (Günter-Hotz-Hörsaal) statt. Diese läuft wie folgt ab:

  • Melden Sie sich in Ihrer Persönlichen Statusseite bis zum 19.03.2022 für die Einsicht an.
  • Halten Sie sich den gesamten Zeitraum von 15:00 bis 17:00 Uhr frei, wir werden Ihnen dann einen Zeitpunkt für Ihre eigene Einsicht zuteilen.
  • Seien Sie bitte pünktlich zu Ihrem Termin anwesend, so dass eine Häufung an Personen vermieden werden kann.
  • Tragen Sie zur Einsicht bitte eine medizinische Maske (entweder OP-Maske oder FFP2-Maske), sowie halten Sie genügend Abstand zu allen Anwesenden.

Ablauf der Hauptklausur

Geschrieben am 03.03.22 von Julian Dörfler

Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:

  • Die Hauptklausur findet am 07.03.22 von ca 9:00-11:00 Uhr statt.
  • Sie finden nun auf Ihrer Persönlichen Statusseite in welchem Hörsaal Sie die Klausur schreiben, sowie (etwas weiter unten) in welchem Zeitraum Sie an… Weiterlesen

Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:

  • Die Hauptklausur findet am 07.03.22 von ca 9:00-11:00 Uhr statt.
  • Sie finden nun auf Ihrer Persönlichen Statusseite in welchem Hörsaal Sie die Klausur schreiben, sowie (etwas weiter unten) in welchem Zeitraum Sie an Ihrem Hörsaal ankommen sollen. Halten Sie sich bitte soweit möglich an diese Zeiten um unnötige Kontakte beim Füllen des Hörsaals zu vermeiden.
  • Bitte bringen Sie Ihren Studentenausweis, sowie einen amtlichen Lichtbildausweis (Personalausweis/Reisepass/…) mit.
  • Bitte bringen Sie ein blau- oder schwarzschreibendes nicht-löschbares Schreibutensil, zum Beispiel einen Kugelschreiber, nicht aber Bleistifte, mit.
  • Sie dürfen einen (!) beidseitig handgeschriebenen DinA4-Zettel mitbringen. (Keine Kopien oder Ausdrucke)
  • Sie müssen während der gesamten Zeit in der Sie sich auf dem Campus aufhalten eine medizinische Maske tragen (entweder OP-Maske oder FFP2-Maske) und es gilt die 3G-Regel.
  • Falls Sie Corona-ähnliche Symptome haben, so ist ein tagesaktuelles negatives Testergebnis notwendig.

Anmeldung zur Hauptklausur

Geschrieben am 09.02.22 von Julian Dörfler

Bitte beachten Sie die folgenden Informationen: 

  • Die Punkte aller Übungsblätter sind nun eingetragen und auf der persönlichen Statusseite einsehbar.
  • Sie benötigen mindestens 96 Punkte (inklusive Bonuspunkte) um zur Klausur zugelassen zu sein.
  • Bitte denken Sie an eine Anmeldung im… Weiterlesen

Bitte beachten Sie die folgenden Informationen: 

  • Die Punkte aller Übungsblätter sind nun eingetragen und auf der persönlichen Statusseite einsehbar.
  • Sie benötigen mindestens 96 Punkte (inklusive Bonuspunkte) um zur Klausur zugelassen zu sein.
  • Bitte denken Sie an eine Anmeldung im HISPOS/VIPA/etc. und beachten Sie für diese die entsprechenden Fristen. Bitte beachten Sie insbesondere, dass seit dem Sommersemester 2019 keine verspätete Anmeldung mehr möglich ist. Die Anmeldung aus dem HISPOS werden wir regelmäßig importieren, wenn Sie dieses aufgrund ihres Studienganges nicht verwenden können schicken Sie uns bitte bis zum 28. Februar unbedingt eine E-Mail.
  • Sie dürfen einen (!) beidseitig handgeschriebenen DinA4-Zettel für die Hauptklausur mitbringen. (Keine Kopien oder Ausdrucke)
  • Für die Klausuren relevant sind Kapitel 1 bis 30 im Skript (mit Ausnahme der Bonuskapitel), sowie alle Aufgaben der Übungsblätter 1-13 und Präsenzblätter 1-14 (mit Ausnahme von mit mindestens einem Sternchen markierten Aufgaben)
  • Weitere Informationen zum Ablauf folgen noch

Vorbereitung auf die Hauptklausur

Geschrieben 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 online

Geschrieben 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 Coronaregelungen

Geschrieben am 03.12.21 von Julian Dörfler

Wie Sie sicher schon mitbekommen haben gibt es neue Coronaregelungen. Diese betreffen diese Vorlesung wie folgt:

Vorlesungen

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

Vorlesungen

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

Tutorien

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

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

Plagiate

Geschrieben 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. Übungsblatt

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

Übungsgruppen

Geschrieben am 23.10.21 von Julian Dörfler

Die Übungsgruppen sind nun eingeteilt und auf Ihrer Persönlichen Statusseite sichtbar.
Denken Sie daran, die ersten Übungen finden schon diesen Dienstag (26.10) statt, hier wird ein Präsenzblatt besprochen.

Show all

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

Die Office Hour findet ab dem 28.10 wöchentlich Donnerstags von 14:15-15:00 statt:
  • 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

 

Datenschutz | Impressum
Bitte wenden Sie sich bei technischen Problemen an die Administratoren.