Theoretische Informatik I - Wintersemester 2024/25
| Dozent: | Dominik Scheder vorname.nachname@@informatik.tu-chemnitz.de |
| Termine: | Vorlesung | Mittwoch | 9:15 - 10:45 | A12.346 (alt: 1/346) | Dominik Scheder |
| Donnerstag | 15:30 - 17:00 | A12.346 (alt: 1/346) | Dominik Scheder | ||
| Übung | Dienstag | 07:30 - 09:00 | A11.006 (alt: 1/B006) | Johannes Tantow | |
| Übung | Mittwoch | 07:30 - 09:00 | A11.006 (alt: 1/B006) | Johannes Tantow | |
| Freitag | 13:45 - 15:15 | A11.006 (alt: 1/B006) | Simon Schulze |
Prüfungsanmeldung. Bitte benutzen Sie das Google-Doc, zu dem Sie über https://www.tu-chemnitz.de/informatik/theoretische-informatik/exams/Pruefung-2025-Februar-x-y.html kommen, wobei Sie allerdings x durch $T_4$ und y durch $T_5$ ersetzen müssen. $T_n$ ist die Anzahl der binären Suchbäume auf der Menge $\{1,2,\dots,n\}$.
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.
Erste Woche (14. Oktober bis 18. Oktober 2024). Die Übungen beginnen erst in der zweiten Woche. In der ersten Woche übernehmen Herr Tantow und Herr Schulze die Vorlesungen, weil Dominik Scheder da verreist ist.
Vorlesungsskript
Mein Vorlesungsskript liegt ausschließlich online vor. Sie finden es hier. Über Hinweise zu Fehlern, toten Links etc. freue ich mich!
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.
