|
|
|
Graphen, Codes und Automaten (SS 2023)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Graphen, Codes und Automaten" (Verbund)
an der FH Südwestfalen im Sommersemester 2023.
Präsenztermine: Samstag 12:45 Uhr, Hörsaal M301
Inhalte
- Graphentheorie
- Datenkompression
|
|
Kryptographie
Automatentheorie
|
Aktuelles
[2023/02/14] 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 | 25.02.2023 |
Einleitung, Graphen (A1-A8), Bespr. SK-Aufgaben Kap. 1 |
Teil 1 (129 MB)
|
PDF
|
| 2 | 11.03.2023 |
Graphen: Anwendungen |
Teil 1 (140 MB)
|
PDF
|
| 3 | 25.03.2023 |
Kompression (Folien C, Übung 3) |
Teil 1 (140 MB)
|
PDF
|
| 4 | 15.04.2023 |
Kryptographie (Folien D, Übung 4) |
Teil 1 (147 MB)
|
PDF
|
| 5 | 29.04.2023 |
Deterministische endliche Automaten (Übung 5) |
Teil 1 (103 MB)
|
PDF
|
| 6 | 13.05.2023 |
Reguläre Sprachen (Übung 6); Evaluation |
Teil 1 (102 MB)
|
PDF
|
| 7 | 27.05.2023 |
Kontextfreie Sprachen (Übung 7), Probeklausur
CYK-Algorithmus (siehe auch Unterlagen im Moodle) |
Teil 1 (142 MB)
|
PDF
|
| K | 03.06.2023 | 14:30 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.
|