Veranstaltungsbeschreibung

113310a Algorithmen und Datenstrukturen

Diese Veranstaltung für Evaluation, Skriptezugriff etc. speichern
Zuletzt geändert:09.01.2023 / von Carlsburg
EDV-Nr:113310a
Studiengänge: Medieninformatik (Bachelor, 7 Semester), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 3
Häufigkeit: immer
Wirtschaftsingenieurwesen Medien (Bachelor), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 4 6 7
Häufigkeit: immer
Wirtschaftsingenieurwesen Medien (Bachelor), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 6 7
Häufigkeit: immer
Dozent: Prof. Dr. Fridtjof Toenniessen
Link zur Veranstaltung / zum E-Learning-Kurs: 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: 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.