Grundzüge der Theoretischen Informatik Markus Bläser

News

25.04.2021

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 27.04.2021 in E1 3 HS 0.02 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 27.04.2021 in E1 3 HS 0.02 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)
  • Wichtig: Bitte beantworten Sie den folgenden Fragebogen, bevor Sie zu der Einsicht aufbrechen:

    • Hatten Sie innerhalb der vergangenen 14 Tage gesichert Kontakt zu einem positiv getesteten COVID-19 Fall?
    • Haben Sie eines der folgenden Symptome?
      • Husten / Cough
      • Halsschmerzen / Sore throat
      • Schnupfen / Nasal congestion / runny nose
      • Durchfall / Diarrhoea 
      • Fieber / Fever
      • Gliederschmerzen / Aches and pains
      • Geruchsverlust (z.B. angebranntes Essen nicht mehr wahrnehmen) / Loss of smell
      • Geschmacksverlust (z.B. angebranntes Essen nicht mehr differenzierbar) / Loss of taste
    • Falls Sie eine oder mehrere dieser Fragen mit "Ja" beantworten, dürfen Sie auf keinen Fall an der Einsicht teilnehmen. 

14.04.2021

Nachklausurergebnisse und Einsicht

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:

  • Melden Sie sich in Ihrer Persönlichen Statusseite bis zum 23.04.2021 für die Einsicht an.
  • Halten Sie sich den gesamten Zeitraum von 17:00 bis 19: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.
  • Weitere Informationen zum Ablauf folgen dann wenige Tage vor der Einsicht.
03.04.2021

Ablauf der Nachklausur

Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklasuur:

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

Bitte beachten Sie die folgenden wichtigen Informationen zur Nachklasuur:

  • 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 Schreibutensil, zum Beispiel einen Kugelschreiber oder Füller, 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)
  • Wichtig: Bitte beantworten Sie den folgenden Fragebogen, bevor Sie zu der Nachklausur aufbrechen:

    • Hatten Sie innerhalb der vergangenen 14 Tage gesichert Kontakt zu einem positiv getesteten COVID-19 Fall?
    • Haben Sie eines der folgenden Symptome?
      • Husten / Cough
      • Halsschmerzen / Sore throat
      • Schnupfen / Nasal congestion / runny nose
      • Durchfall / Diarrhoea 
      • Fieber / Fever
      • Gliederschmerzen / Aches and pains
      • Geruchsverlust (z.B. angebranntes Essen nicht mehr wahrnehmen) / Loss of smell
      • Geschmacksverlust (z.B. angebranntes Essen nicht mehr differenzierbar) / Loss of taste
         
    • Falls Sie eine oder mehrere dieser Fragen mit "Ja" beantworten, dürfen Sie auf keinen Fall an der Nachklausur teilnehmen. 

24.03.2021

Anmeldung zur Nachklausur

Bitte beachten Sie die folgenden Informationen:

  • Bitte melden Sie sich bis zum 31.03 auf Ihrer persönlichen Statusseite zur Klausur an, falls Sie mitschreiben möchten.
  • Dies ist aber KEIN Ersatz für eine Anmeldung im HISPOS/VIPA/etc. Beachten Sie für diese... Weiterlesen

Bitte beachten Sie die folgenden Informationen:

  • Bitte melden Sie sich bis zum 31.03 auf Ihrer persönlichen Statusseite zur Klausur an, falls Sie mitschreiben möchten.
  • Dies ist aber KEIN Ersatz für eine Anmeldung im HISPOS/VIPA/etc. 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. Im Falle dass Sie sich aufgrund der neuen Studienordnungen nicht im LSF anmelden können (und nur dann) melden Sie sich bitte unbedingt stattdessen bei uns via E-Mail. Dies ist auch erneut nötig, wenn Sie dies schon zur Hauptklausur getan haben.
  • 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 27 im Skript (mit Ausnahme der Bonuskapitel), sowie alle Aufgaben der Übungsblätter 1-10 und Präsenzblätter 1-11 (mit Ausnahme von mit mindestens einem Sternchen markierten Aufgaben)
  • Die Nachklausur findet am 07.04.21 von ca 9:10-11:10 Uhr statt.
  • Um einen reibungslosen Ablauf zu garantieren und diese Klausur Corona konform anzubieten, bitten wir Sie, spätestens um 9:00 Uhr vor Ort zu sein, warten Sie jedoch falls der Hörsaal noch nicht offen sein sollte im Freien mit genügend Abstand, bilden Sie also insbesondere keine Gruppen vor dem Hörsaal!
  • Sie müssen den gesamten Zeitraum, den Sie sich auf dem Campus befinden, eine medizinische Maske (also OP-Maske oder FFP2-Maske) tragen, Dies gilt insbesondere also auch während der Klausur. Ausnahmen hierzu sind nur möglich mit einem ärztlichen Attest, dass Sie keine Masken tragen können. In diesem Fall müssen Sie stattdessen ein Faceshield tragen.
  • Die Details in welchem Hörsaal Sie die Klausur schreiben, sowie wann genau Sie dort erscheinen sollen, werden wir wenige Tage vor der Klausur bekannt geben.
  • Falls Sie aus gesundheitlichen Gründen nicht an der Klausur teilnehmen können, melden Sie sich bitte bei uns, wir werden dann eine Alternative finden.
17.03.2021

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 19.03.2021 im 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 19.03.2021 im 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)
  • Wichtig: Bitte beantworten Sie den folgenden Fragebogen, bevor Sie zu der Einsicht aufbrechen:

    • Hatten Sie innerhalb der vergangenen 14 Tage gesichert Kontakt zu einem positiv getesteten COVID-19 Fall?
    • Haben Sie eines der folgenden Symptome?
      • Husten / Cough
      • Halsschmerzen / Sore throat
      • Schnupfen / Nasal congestion / runny nose
      • Durchfall / Diarrhoea 
      • Fieber / Fever
      • Gliederschmerzen / Aches and pains
      • Geruchsverlust (z.B. angebranntes Essen nicht mehr wahrnehmen) / Loss of smell
      • Geschmacksverlust (z.B. angebranntes Essen nicht mehr differenzierbar) / Loss of taste
         
    • Falls Sie eine oder mehrere dieser Fragen mit "Ja" beantworten, dürfen Sie auf keinen Fall an der Einsicht teilnehmen. 

12.03.2021

Hauptklausur Ergebnisse

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.

09.03.2021

Hauptklausureinsicht

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:

  • Melden Sie sich in Ihrer Persönlichen Statusseite bis zum 16.03.2021 für die Einsicht an.
  • Halten... Weiterlesen

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:

  • Melden Sie sich in Ihrer Persönlichen Statusseite bis zum 16.03.2021 für die Einsicht an.
  • Halten Sie sich den gesamten Zeitraum von 12:00 bis 14: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.
  • Die Punkte zur Klausur werden wir hoffentlich im Laufe dieser Woche noch veröffentlichen.
03.03.2021

Ablauf der Hauptklausur

Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:

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

Bitte beachten Sie die folgenden wichtigen Informationen zur Hauptklausur:

  • 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 Schreibutensil, zum Beispiel einen Kugelschreiber oder Füller, 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)
  • Wichtig: Bitte beantworten Sie den folgenden Fragebogen, bevor Sie zu der Hauptklausur aufbrechen:

    • Hatten Sie innerhalb der vergangenen 14 Tage gesichert Kontakt zu einem positiv getesteten COVID-19 Fall?
    • Haben Sie eines der folgenden Symptome?
      • Husten / Cough
      • Halsschmerzen / Sore throat
      • Schnupfen / Nasal congestion / runny nose
      • Durchfall / Diarrhoea 
      • Fieber / Fever
      • Gliederschmerzen / Aches and pains
      • Geruchsverlust (z.B. angebranntes Essen nicht mehr wahrnehmen) / Loss of smell
      • Geschmacksverlust (z.B. angebranntes Essen nicht mehr differenzierbar) / Loss of taste
         
    • Falls Sie eine oder mehrere dieser Fragen mit "Ja" beantworten, dürfen Sie auf keinen Fall an der Hauptklausur teilnehmen. 

26.02.2021

Informationen zum Ablauf der Hauptklausur

Bitte beachten Sie die folgenden Informationen zum Ablauf der Hauptklausur:

  • Die Hauptklausur findet am 05.03.21 von ca 9:10-11:10 Uhr statt.
  • Um einen reibungslosen Ablauf zu garantieren und diese Klausur Corona konform anzubieten, bitten wir Sie,... Weiterlesen

Bitte beachten Sie die folgenden Informationen zum Ablauf der Hauptklausur:

  • Die Hauptklausur findet am 05.03.21 von ca 9:10-11:10 Uhr statt.
  • Um einen reibungslosen Ablauf zu garantieren und diese Klausur Corona konform anzubieten, bitten wir Sie, spätestens um 9:00 Uhr vor Ort zu sein, warten Sie jedoch falls der Hörsaal noch nicht offen sein sollte im Freien mit genügend Abstand, bilden Sie also insbesondere keine Gruppen vor dem Hörsaal!
  • Sie müssen den gesamten Zeitraum, den Sie sich auf dem Campus befinden, eine medizinische Maske (also OP-Maske oder FFP2-Maske) tragen, Dies gilt insbesondere also auch während der Klausur. Ausnahmen hierzu sind nur möglich mit einem ärztlichen Attest, dass Sie keine Masken tragen können. In diesem Fall müssen Sie stattdessen ein Faceshield tragen.
  • Die Details in welchem Hörsaal Sie schreiben werden wir wenige Tage vor der Klausur bekannt geben.
  • Falls Sie aus gesundheitlichen Gründen nicht an der Klausur teilnehmen können, melden Sie sich bitte bei uns, wir werden dann eine Alternative finden.
15.02.2021

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 76 Punkte (inklusive Bonuspunkte) um zur Klausur zugelassen zu sein.
  • Bitte melden... 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 76 Punkte (inklusive Bonuspunkte) um zur Klausur zugelassen zu sein.
  • Bitte melden Sie sich bis zum 26.02 auf Ihrer persönlichen Statusseite zur Klausur an, falls Sie mitschreiben möchten.
  • Dies ist aber KEIN Ersatz für eine Anmeldung im HISPOS/VIPA/etc. 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. Im Falle dass Sie sich aufgrund der neuen Studienordnungen nicht im LSF anmelden können (und nur dann) melden Sie sich bitte stattdessen bei uns via 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 27 im Skript (mit Ausnahme der Bonuskapitel), sowie alle Aufgaben der Übungsblätter 1-10 und Präsenzblätter 1-11 (mit Ausnahme von mit mindestens einem Sternchen markierten Aufgaben)
  • Weitere Informationen zum Ablauf folgen noch
02.02.2021

Vorlesung am 3.2.2021

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

22.01.2021

Vorbereitung auf die Hauptklausur

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

07.11.2020

Übungsgruppen

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

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.

Show all
 

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

Wir haben für die Office Hours einen Discord Server angelegt. Den Link hierzu finden Sie unter den Materialien.
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

 



Datenschutz | Impressum
Bei technischen Problemen wenden Sie sich bitte an die Administratoren