Grundzüge der Theoretischen Informatik Markus Bläser

News

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.

 

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 (vorläufig): 7. März 2022, 9:00 - 12:00 Uhr (reine Bearbeitungszeit: 120 min)
  • Nachklausur (vorläufig): 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