Die Vorlesungen Theoretische Informatik I und Theoretische Informatik II geben einen Überblick über viele wichtige Themen der theoretischen Informatik. Doch ist es unmöglich, in zwei Vorlesungen die ganze Vielfalt der theoretischen Informatik aufzuzeigen. Ziel von Theoretischen Informatik Unplugged ist es daher, begleitend zu Theoretische Informatik I noch weitere Themen der theoretischen Informatik zu beleuchten, um die die Behandlung des Themengebiets zu vertiefen und auch zu verbreitern. Diese Vorlesung ist speziell für Studierende gedacht, die sich für theoretische Informatik interessieren und noch einen tieferen Einblick erhalten möchten.
Inhaltlich orientieren wir uns grob an Theoretische Informatik I, d.h. im ersten Teil werden wir über Berechnungsmodelle, z.B. Turing Maschinen, sprechen, während wir im zweiten Teil eher algorithmische Themen behandeln. Neben der Vertiefung der Themen aus TI1, werden wir wichtige Teilgebiete der theoretischen Informatik, wie zum Beispiel Algorithmische Spieltheorie, Approximationsalgorithmen, Computational Geometry, Datenstrukturen, Komplexitätstheorie, Randomisierte Algorithmen und Online-Algorithmen, an ausgewählten Beispielen kennenlernen.
