|
|
|
Algorithmen und Datenstrukturen (SS 2022)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Algorithmen und Datenstrukturen" (Verbund)
an der FH Südwestfalen im Sommersemester 2022.
Präsenztermine (online, via Zoom): Samstag 10:30 / 12:45 / 14:30 Uhr (drei Gruppen)
(ab 14.05.: in Raum H404)
Inhalte
- Darstellungsformen für Algorithmen
- Einführung in Datenstrukturen (Stacks, Queues, verkettete Listen, Suchbäume)
- Einführung in effiziente Algorithmen und Datenstrukturen (Bäume, Hashverfahren)
- Effizienz und Korrektheit von Algorithmen
- Worst-case-, Average-case- und Best-case-Betrachtung
- Algorithmen für Suchen und Sortieren
Aktuelles
[2022/05/13] Raumänderung: Wir sind im Raum H404.
[2022/04/29] Ab 14.05.2022 findet die Veranstaltung hybrid statt, also
in Präsenz im Raum H409 Raum H404 und via Zoom.
[2022/02/16] 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).
Code-Dateien, die Sie zum Bearbeiten der Praktikumsaufgaben benötigen,
finden Sie hier.
| # | Tag |
Thema | Video (mp4) |
Scans |
| 1 | 26.02.2022 |
Einleitung, Übungsblatt 1 |
Teil 1 (197 MB)
|
--
|
| 2 | 12.03.2022 |
Folien B; Übungsblatt 2 & 3 (Aufgabe 1) |
Teil 1 (173 MB)
|
pdf
|
| 3 | 26.03.2022 |
Übungsblatt 2 & 3 (Aufgabe 2) |
Teil 1 (295 MB)
|
pdf
|
| - | 07.04.2022 |
18:30-20:30 Zusatztermin, Video nur via Moodle |
| 4 | 09.04.2022 |
Folien C; Übungsblatt 4 |
Teil 1 (159 MB)
|
pdf
|
| 5 | 30.04.2022 |
Folien D; Übungsblatt 5 |
Teil 1 (175 MB),
Teil 2 (27 MB)
|
--
|
| 6 | 14.05.2022 |
Folien E; Übungsblatt 6 |
Teil 1 (95 MB)
|
--
|
| 7 | 28.05.2022 |
Besprechung Probeklausur, SKA zu Kap. 7 |
Teil 1 (154 MB)
|
--
|
| - | 14.06.2022 |
Dienstag-Abend ab 19:00 Uhr: Sprechstunde
|
| K | 18.06.2022 |
Klausur |
Literatur
- Th. H. Cormen, C. E. Leiserson, R. Rivest und C. Stein. Algorithmen -- Eine
Einführung. Oldenbourg, 4. Auflage 2013, ISBN: 978-3486748611
Evaluation
Ich evaluiere alle Veranstaltungen. Zu den verschiedenen Vorlesungen finden Sie
die Auswertungen der Evaluationen
auf einer separaten Seite.
|
