|
|
|
Algorithmen und Datenstrukturen (SS 2021)
Hier finden Sie Informationen und Material zu meiner Veranstaltung
"Algorithmen und Datenstrukturen" (Verbund)
an der FH Südwestfalen im Sommersemester 2021.
Präsenztermine (online, via Zoom): Samstag 10:30 / 12:45 / 14:30 Uhr (drei Gruppen)
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
[2021/06/04] Hier finden Sie die Ergebnisse der Evaluation
-- danke fürs Mitmachen!
[2021/02/20] 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 | 27.02.2021 |
Einleitung, Übungsblatt 1 |
Teil 1 (137 MB)
|
--
|
| 2 | 13.03.2021 |
Folien B; Übungsblatt 2 (Aufgabe 1) |
Teil 1 (242 MB)
|
PDF
|
| 3 | 27.03.2021 |
Übungsblatt 2 (Aufgabe 2-3) |
Teil 1 (233 MB)
|
PDF
|
| 4 | 17.04.2021 |
Folien C; Übungsblatt 3 |
Teil 1 (106 MB)
|
--
|
| 5 | 08.05.2021 |
Folien D; Übungsblatt 4 |
Teil 1 (490 MB),
Teil 2 (27 MB)
|
--
|
| 6 | 22.05.2021 |
Folien E; Übungsblatt 5; Evaluation |
Teil 1 (98 MB)
|
PDF
|
| 7 | 05.06.2021 |
Besprechung Probeklausur, SKA zu Kap. 7 |
Teil 1 (190 MB)
|
PDF
|
| S | 09.06.2021 |
Mittwoch-Abend ab 19:00 Uhr: Sprechstunde;
Zusatzvideo zum Max-Teilfeld-Problem:
Teil 1;
Scan: PDF
|
| K | 12.06.2021 |
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.
|