|
|
|
Grundlagen der Informatik 3 (Verbund, WS 2020/21)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Grundlagen der Informatik 3" (Verbund)
an der FH Südwestfalen im Wintersemester 2020/21.
Präsenztermine (online, via Zoom): Samstag 10:30 Uhr
Inhalte
- Graphentheorie
- Datenkompression
|
|
Kryptographie
Automatentheorie
|
Aktuelles
[2020/12/19] Die Ergebnisse der Evaluation
sind online - vielen Dank fuers Mitmachen!
[2020/09/11] Material zum Kurs sowie allgemeine Informationen finden Sie
im E-Learning-System (Moodle) der FH Südwestfalen.
Material
Scans der Tafelbilder finden Sie hier gesammelt (und in der Tabelle nach
Terminen sortiert).
| # | Tag |
Thema | Video (mp4) |
Scans |
| 1 | Sa. 19.09.2020 |
Einleitung, Graphen (A1-A8), Bespr. SK-Aufgaben Kap. 1 |
Video (704 MB)
|
PDF |
| 2 | Sa. 10.10.2020 |
Graphen: Anwendungen |
Video (499 MB)
|
PDF |
| 3 | Sa. 24.10.2020 |
Kompression (Folien C, Übung 3) |
Video (483 MB)
|
PDF |
| 4 | Sa. 07.11.2020 |
Kryptographie (Folien D, Übung 4) |
Video (262 MB)
|
PDF |
| 5 | Sa. 21.11.2020 |
Deterministische endliche Automaten (Übung 5) |
Video (642 MB)
|
PDF |
| 6 | Sa. 05.12.2020 |
Reguläre Sprachen (Übung 6); Evaluation |
Video (816 MB)
|
PDF |
| 7 | Sa. 19.12.2020 |
Kontextfreie Sprachen (Übung 7),
CYK-Algorithmus (siehe auch Unterlagen im Moodle) |
Video (780 MB)
|
PDF |
Literatur
- H.-G. Eßer. Studienbrief zum Modul "Grundlagen der Informatik 3", via Moodle verfügbar. 2019
- 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.
|
