|
|
|
Graphen, Codes und Automaten (SS 2026)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Graphen, Codes und Automaten" (Verbund)
an der FH Südwestfalen im Sommersemester 2026.
Präsenztermine: Samstag 8:30 Uhr, Raum C301
Inhalte
- Graphentheorie
- Datenkompression
|
|
Kryptographie
Automatentheorie
|
Aktuelles
[2026/02/16] Material zum Kurs sowie allgemeine Informationen finden Sie
im E-Learning-System (Moodle) der FH Südwestfalen.
Material
Fotos der Tafelbilder finden Sie hier.
| # | Tag |
Thema | Video (mov) |
Tafel |
| 1 | 14.03.2026 |
Einleitung, Graphen (A1-A8), Bespr. SK-Aufgaben Kap. 1 |
Teil 1 (88 MB)
|
pdf
|
| 2 | 11.04.2026 |
Graphen: Anwendungen |
Teil 1 (78 MB)
|
pdf
|
| 3 | 25.04.2026 |
Kompression (Folien C, Übung 3) |
|
|
| 4 | 09.05.2026 |
Kryptographie (Folien D, Übung 4) |
|
|
| 5 | 23.05.2026 |
Deterministische endliche Automaten (Übung 5) |
|
|
| 6 | 06.06.2026 |
Reguläre Sprachen (Übung 6) |
|
|
| 7 | 20.06.2026 |
Kontextfreie Sprachen (Übung 7), Probeklausur;
CYK-Algorithmus (siehe auch Unterlagen im Moodle) |
|
|
| K | 11.07.2026 | N.N. Uhr, Klausur |
Literatur
- H.-G. Eßer. Studienbrief zum Modul "Graphen, Codes und Automaten", via Moodle verfügbar. 2022
- Th. H. Cormen, C. E. Leiserson, R. Rivest und C. Stein. Algorithmen -- Eine
Einführung. Oldenbourg, 4. Auflage 2013, ISBN: 978-3486748611
- G. Vossen, K.-U. Witt: Grundkurs Theoretische Informatik.
Springer Vieweg, 6. Auflage 2000, ISBN: 978-3-8348-1770-9
Evaluation
Ich evaluiere alle Veranstaltungen. Zu den verschiedenen Vorlesungen finden Sie
die Auswertungen der Evaluationen
auf einer separaten Seite.
|