DE

| EN

Studieren. Wissen. Machen.

Hochschule der Medien

Veranstaltungsbeschreibung

113310a Algorithmen und Datenstrukturen

Zuletzt geändert:24.10.2020 / Becker-Asano
EDV-Nr:113310a
Studiengänge: Druck- und Medientechnologie / Digital Publishing (Bachelor, 7 Semester), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 6 7
Häufigkeit: immer
Medieninformatik (Bachelor, 7 Semester), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 3
Häufigkeit: immer
Wirtschaftsingenieurwesen Medien (Zulassung ab WS 2018/2019), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 4 6 7
Häufigkeit: immer
Dozent: Prof. Dr. Christian Becker-Asano
Link zur Online-Veranstaltung: e-Learning-System Ilias.">Der Zugang zum DLs-Format erfolgt über das e-Learning-System Ilias.
Sprache: Deutsch
Art: V
Umfang: 4 SWS
ECTS-Punkte: 6
Workload: Vorlesung:
15 Termine zu je 2 SWS = 22,5 Zeitstunden
Praktische Übungen:
15 Termine zu je 2 SWS = 22,5 Zeitstunden
Vor- und Nachbereitung/komplexe Übungen: ca. 70-80 Zeitstunden
Prüfungsvorbereitung: ca. 60 Zeitstunden
Gesamter Zeitaufwand (Workload): ca. 180 Zeitstunden
Inhaltliche Verbindung zu anderen Lehrveranstaltungen im Modul: Das Modul hat nur diese Veranstaltung.
Prüfungsform:
Beschreibung: ****** Wichtiger Hinweis zum Wintersemester 2020/21 *****
Die Veranstaltung wird während der SARS-CoV-2-bedingten Beschränkungen im Wintersemester 2020/21 zunächst als synchroner Distance-Learning-Kurs angeboten. Der Zugang erfolgt über das e-Learning-System Ilias. Es gilt der Stundenplan laut Starplan.
**********************************************************************
Algorithmen-Paradigmen: Applikative und imperative Algorithmen
Spezielle Algorihmen zur Suche in Texten (Knuth-Morris-Pratt, Boyer-Moore)
Rekursion am Beispiel von Lindenmayer-Systemen (turtle graphics)
Algorithmen in Bäumen (Heap-Sort, AVL-Bäume, Rot-Schwarz-Bäume, B-Bäume, Tries)
Algorihmen in Graphen (Breiten- und Tiefendurchlauf, kürzeste Wege)
Literatur: G. Saake, K.-U. Sattler: Algorithmen und Datenstrukturen

Weitere Literatur finden Sie in der HdM-Bibliothek.
Internet: Weitere Ressourcen sind im ILIAS-System zur Veranstaltung verlinkt.
Verstanden

Diese Website verwendet Cookies. Durch die Nutzung dieser Website erklären Sie sich damit einverstanden, dass Cookies gesetzt werden. Mehr erfahren