|
|
|
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.
Unabhängig von den regelmäßigen Evaluierungen würde ich mich freuen, wenn Sie
meine Veranstaltung auch auf MeinProf.de bewerten; mein Profil finden Sie
hier.
Hier ist der
direkte Link zur Kursseite bei meinprof.de.
|
