|
|
|
Graphen, Codes und Automaten (SS 2025)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Graphen, Codes und Automaten" (Verbund)
an der FH Südwestfalen im Sommersemester 2025.
Präsenztermine: Samstag 8:30 Uhr, Raum H404
Inhalte
- Graphentheorie
- Datenkompression
|
|
Kryptographie
Automatentheorie
|
Aktuelles
[2025/06/03] Die Ergebnisse der Evaluation
sind da (Besprechung am 31.05.) - danke fuers Mitmachen!
[2025/02/06] 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 | 22.02.2025 |
Einleitung, Graphen (A1-A8), Bespr. SK-Aufgaben Kap. 1 |
Teil 1 (101 MB)
|
pdf
|
| 2 | 08.03.2025 |
Graphen: Anwendungen |
Teil 1 (69 MB)
|
pdf#1,
pdf#2
|
| 3 | 22.03.2025 |
Kompression (Folien C, Übung 3) |
Teil 1 (89 MB)
|
pdf
|
| 4 | 05.04.2025 |
Kryptographie (Folien D, Übung 4) |
Teil 1 (96 MB)
|
pdf
|
| 5 | 03.05.2025 |
Deterministische endliche Automaten (Übung 5) |
Teil 1 (189 MB)
|
pdf
|
| 6 | 17.05.2025 |
Reguläre Sprachen (Übung 6) |
Teil 1 (96 MB)
|
pdf
|
| 7 | 31.05.2025 |
Kontextfreie Sprachen (Übung 7), Probeklausur;
CYK-Algorithmus (siehe auch Unterlagen im Moodle) |
Teil 1 (120 MB)
|
pdf
|
| K | 21.06.2025 | 08:30 Uhr, Audimax, 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, MeinProf...
Ich evaluiere alle Veranstaltungen. Zu den verschiedenen Vorlesungen finden Sie
die Auswertungen der Evaluationen
auf einer separaten Seite.
Hier ist der
direkte Link zur Kursseite bei meinprof.de.
|