DE

| EN

Studieren. Wissen. Machen.

Veranstaltungsbeschreibung

113310a Algorithmen und Datenstrukturen

Zuletzt geändert:02.09.2019 / von Carlsburg
EDV-Nr:113310a
Studiengänge: Druck- und Medientechnologie / Digital Publishing (Bachelor, 7 Semester), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 3 4 6 7
Häufigkeit: immer
Medieninformatik (Bachelor, 7 Semester), Prüfungsleistung im Modul Algorithmen und Datenstrukturen in Semester 3
Häufigkeit: immer
Dozent: Prof. Dr. Fridtjof Toenniessen
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: Viele Algorithmen und Datenstrukturen finden sich recht zuverlässig in www.wikipedia.org.
Verstanden

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