Grundzüge der Theoretischen Informatik Markus Bläser

News

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.

 

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

 

  • Hauptklausur: Termin wird noch bekannt gegeben
  • Nachklausur: Termin wird noch bekannt gegeben

 

 

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