Grundzüge der Theoretischen Informatik Markus Bläser

News

19.04.2022

Ablauf der Nachklausureinsicht

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

Nachklausur Ergebnisse und Einsicht

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:

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

Ablauf der Nachklausur

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

22.03.2022

Anmeldung zur Nachklausur

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

Ablauf der Hauptklausureinsicht

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

Hauptklausur Ergebnisse und Einsicht

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:

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

Ablauf der Hauptklausur

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

09.02.2022

Anmeldung zur Hauptklausur

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

Vorbereitung auf die Hauptklausur

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

01.02.2022

Vorlesung am 2.2.22 nur online

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.

03.12.2021

Neue Coronaregelungen

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

29.10.2021

Plagiate

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

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.

28.10.2021

1. Übungsblatt

Die Abgaben für das erste Übungsblatt sind nun freigeschaltet, denken Sie daran dieses rechtzeitig bis morgen früh um 8:00 Uhr hochzuladen.

23.10.2021

Übungsgruppen

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
Bei technischen Problemen wenden Sie sich bitte an die Administratoren