Vorlesung Theoretische Informatik, SS 2021

Quick links

youtube playlist
moodle
Aufgabenblätter und Lösungen

Materialien zur Vorlesung

Folien handgeschrieben

Da ich die Vorlesung zum ersten mal halte, sind die Folien noch handgeschrieben. Wenn Sie Fehler finden, schicken Sie mir bitte eine email (mit Angabe des Filnamens und der Seitenzahl), ich korrigiere alle Fehler laufend.

ALLE Folien in einem file (Achtung, 190 MB): pdf

Videos

Sind in dieser youtube playlist.
  • Woche ab 19.4.: Videos 1 - 5
  • Woche ab 26.4.: Videos 6 - 10
  • Woche ab 3.5.: Videos 11 - 12
  • Woche ab 10.5.: Videos 13 - 15
  • Woche ab 17.5.: Videos 16 - 19
  • Woche ab 24.5.: Pfingstferien
  • Woche ab 31.5.: Videos 20 - 22
  • Woche ab 7.6.: Videos 23 - 27
  • Woche ab 14.6.: Videos 28 - 31
  • Woche ab 21.6.: Videos 40 - 46
  • Woche ab 28.6.: Videos 47 - 51
  • Woche ab 5.7.: Videos 52 - 55
  • Woche ab 12.7.: Videos 56 und 32 (!)
  • Woche ab 19.7.: Klausurvorbereitung, keine neuen Videos mehr.
  • Woche ab 26.7.: Klausur, keine Videos mehr!

Übungsblätter

Die Aufgabenblätter und später auch die Loesungen liegen alle auf dieser Seite (passwortgeschuetzt).

Namen und Kontakt zu den Tutoren

Zuteilung in die Tutorien.

Literatur

  • Der erste Teil der Vorlesung wird aufgebaut auf Sipser: Introduction to the Theory of Computation. Als deutsche Lehrbuecher verwenden wir Hromkovic: Theoretische Informatik und Schöning: Theoretische Informatik kurz gefasst.
  • Ich habe noch einen ganz tollen Draft fuer ein modernes Buch ueber theoretische Informatik entdeckt: Introduction to Theoretical Computer Science von Boaz Barak, Work in progress. Hier ist der link zum Buch.
  • Der zweite Teil der Vorlesung benutzt auch: Arora, Barak: Computational Complexity: A Modern Approach. Das Buch ist super und elegant, aber geht deutlich ueber unseren Stoff hinaus.
  • Ein populärwissenschaftliches Buch, dass sehr gut zum Thema unserer Vorlesung passt, ist "Gödel, Escher, Bach" von Douglas Hofstadter. Will ich Ihnen ans Herz legen, zumindest hat es mich als Studi sehr fasziniert.

Sie brauchen Unterstützung?


Fragen? Kommentare? Anregungen?

Wir wollen wissen, was Ihnen an der Veranstaltung gefällt und was Ihnen nicht gefällt. Wenn Sie uns nicht persönlich ansprechen wollen, können Sie auch unser anonymes Feedback-Formular benutzen. Je konstruktiver die Kritik, desto höher die Chance, dass wir darauf eingehen.


Wenn Sie Fragen haben, stellen Sie diese bitte am liebsten in den Übungsgruppen. Bitte nur in Notfällen per E-Mail fragen, und gar nicht per Telefon, beides skaliert nicht auf die grosse Teilnehmerzahl.

Organisatorisches

  • Die Vorlesung wird gehalten von Ulrike von Luxburg. Sie wird per Video aufgezeichnet und auf youtube bereit gestellt: link zur playlist.
  • Sie muessen sich zur Vorlesung bis zum 18.4. unter diesem link anmelden (nur angemeldete Teilnehmer*innen erthalten den link zur ersten Zoom-Veranstaltung, siehe unten): link zur Anmeldung
  • In der ersten Semesterwoche wird es eine erste Vorlesung per zoom geben, in der alles Organisatorische besprochen wird. Diese Vorlesung findet am 21.4. um 8:30 statt. Den Zoom-link erhalten alle angemeldeten TeilnehmerInnen am 19.4. per eamail.
  • Tutorien in kleinen Gruppen werden per zoom gehalten. Die Anmeldung zu den Tutorien wird in der ersten Semesterwoche über moodle statt.
  • Die Übungsblätter werden immer montags hochgeladen, Ihre Lösungen müssen bis spätestens 10:00 Uhr am folgenden Montag abgegeben werden. Das erste Blatt kommt am 26. April auf die Webseite, das bedeutet Abgabe ist bis spätestens Montag 03. Mai 10:00 Uhr über moodle.
  • Allgemeine Informationen: Info Blatt