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 (alt: 1/205) Dominik Scheder
    Donnerstag 11:30 - 13:00 A10.205 (alt: 1/205) Dominik Scheder
           
  Übung Mittwoch 11:30 - 13:00 A11.006 (alt: 1/B006) Johannes Tantow
    Freitag 13:45 - 15:15 A11.006 (alt: 1/B006) Simon Schulze

OPAL-Kurs. Bitte schreiben Sie sich in diesen 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 (in Arbeit...)


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.