|
|
|
Graphen, Codes und Automaten (SS 2024)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Graphen, Codes und Automaten" (Verbund)
an der FH Südwestfalen im Sommersemester 2024.
Präsenztermine: Samstag 12:45 Uhr, Raum M301
Inhalte
- Graphentheorie
- Datenkompression
|
|
Kryptographie
Automatentheorie
|
Aktuelles
[2024/02/15] 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 | 24.02.2024 |
Einleitung, Graphen (A1-A8), Bespr. SK-Aufgaben Kap. 1 |
Teil 1 (126 MB)
|
PDF
|
| 2 | 09.03.2024 |
Graphen: Anwendungen |
Teil 1 (121 MB)
|
PDF
|
| 3 | 23.03.2024 |
Kompression (Folien C, Übung 3) |
Teil 1 (148 MB)
|
PDF
|
| 4 | 13.04.2024 |
Kryptographie (Folien D, Übung 4) |
Teil 1 (150 MB)
|
PDF
|
| 5 | 27.04.2024 |
Deterministische endliche Automaten (Übung 5) |
Teil 1 (102 MB)
|
PDF
|
| 6 | 11.05.2024 |
Termin entfaellt; Reguläre Sprachen (Übung 6) |
|
|
| 7 | 25.05.2024 |
Kontextfreie Sprachen (Übung 7), Probeklausur;
CYK-Algorithmus (siehe auch Unterlagen im Moodle) |
Teil 1 (146 MB)
|
PDF
|
| 8 | Di. 11.06.2024 |
18:30 Uhr: Zusatztermin, online
|
(via Moodle)
|
- |
| K | 15.06.2024 | 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, 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.
|