|
|
|
Grundlagen der Informatik 3 (Verbund, WS 2017/18)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Grundlagen der Informatik 3" (Verbund)
an der FH Südwestfalen im Wintersemester 2017/18.
Präsenztermine: Samstag 10:30-12:00, Raum P301
Inhalte
- Graphentheorie
- Datenkompression
|
|
Kryptographie
Automatentheorie
|
Aktuelles
[2017/08/23] 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 | Uhrzeit |
Thema | Video (mov) |
| 1 | Sa. 30.09.2017 | 10:30 |
Einleitung, Graphen (A1-A10) |
Teil 1 (99 MB)
|
| 2 | Sa. 14.10.2017 | 10:30 |
Graphen (Folien B) |
Teil 1 (97 MB)
|
| 3 | Sa. 28.10.2017 | 10:30 |
Kompression (Folien C, Übung 3) |
Teil 1 (102 MB)
|
| 4 | Sa. 11.11.2017 | 10:30 |
Kryptographie (Folien D, Übung 4) |
Teil 1 (139 MB)
|
| 5 | Sa. 25.11.2017 | 10:30 |
Deterministische endliche Automaten (Übung 5) |
Teil 1 (121 MB)
|
| 6 | Sa. 09.12.2017 | 10:30 |
Evaluation; Reguläre Sprachen (Übung 6) |
Teil 1 (90 MB)
|
| 7 | Sa. 06.01.2018 | 10:30 |
Evaluation (Bespr.); Kontextfreie Sprachen (Übung 7),
CYK-Algorithmus (siehe auch Unterlagen im Moodle) |
Teil 1 (115 MB)
|
| 8 | Sa. 20.01.2018 | 10:30 |
Kellerautomaten; Besprechung Probeklausur |
Teil 1 (152 MB)
|
Literatur
- 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.
|