Springe zum Hauptinhalt
Theoretische Informatik
Theoretische Informatik I
Theoretische Informatik 

Theoretische Informatik I - Wintersemester 2026/27

Dozent: Dominik Scheder vorname.nachname@@informatik.tu-chemnitz.de

 

Termine: Vorlesung Montag 13:30 - 15:00 A10.205 Dominik Scheder
    Donnerstag 11:30 - 13:00 A10.205 Dominik Scheder
           
  Übung Mittwoch 11:30 - 13:00 A11.006 Johannes Tantow
  Übung Mittwoch 13:30 - 15:00 A11.006 Johannes Tantow

OPAL-Kurs. Bitte schreiben Sie sich in den OPAL-Kurs ein, da die gesamte elektronische Kommunikation (Veröffentlichung der Übungsblätter, Einreichen Ihrer Lösungen, sonstige Nachrichten) über OPAL stattfinden wird.


Vorlesungsskript

Mein Vorlesungsskript liegt ausschließlich online vor. Sie finden es hier. Über Hinweise zu Fehlern, toten Links etc. freue ich mich!

Tagebuch


Literatur und Software

  • Algorithms von Dasgupta, Papadimitriou und Vazirani.
  • Das Buch Introduction to Algorithms bzw. Algorithmen - eine Einführung von Cormen, Leiserson, Rivest und Stein (im Volksmund einfach CLRS genannt). Wenn Sie sich im Hochschulnetz befinden, können Sie bei de Gruyter auf eine pdf-Version zugreifen.
  • Java. Wenn wir kompliziertere Algorithmen implementieren, dann vorzugsweise in Java.
  • Python. Sie sollten auf Ihrem Rechner oder auf einem Hochschulrechner mit Python programmieren können. Gerade, wenn wir Algorithmen schreiben, die mit sehr großen Zahlen arbeiten müssen, dann ist Python bequemer als Java.