BIM-118 - Algorithmen und Datenstrukturen (Veranstaltungsübersicht)
BIM-118 - Algorithmen und Datenstrukturen (Veranstaltungsübersicht)
BIM-118
Abteilung Information und Kommunikation (IK)
6 CP
Algorithmen und Datenstrukturen
Lehrveranstaltungen WiSe 24/25
Teilnahmevoraussetzungen
BIM-102, BIM-105
Prüfungsebene
modulabschließend
Prüfungsleistung Modul
BÜ+K1, BÜ, M, EDR, BÜ+K2, BÜ+M, K2
Kompetenzziele
Studierende sind in der Lage komplexere Probleme zu analysieren und algorithmische Lösungen zu formulieren und in einer Programmiersprache oder ein konfigurierbares System umzusetzen. Studierende kennen die Grundlagen des objektorientierten Pro- grammierens. Studierende verstehen die Grundlagen einer Suchmaschine und sind in der Lage eine Suchmaschine zu konfigurieren und ein Datensatz zu indexieren. Stu- dierende kennen fortgeschrittene Konzepte von Programmiersprachen (insbesondere Objektorientierung, Vererbung und Ausnahmebehandlung) sowie gängige Algorithmen und Datenstrukturen (Such- und Sortieralgorithmen, Graphenalgorithmen). Sie können komplexere Problemspezifikationen in Programme umsetzen. Die Studierenden sind in der Lage komplexe XML und RDF Strukturen zu verstehen und zu verarbeiten. Sie können (rekursive) XSLT-Transformationen schreiben und in einem Programm mit SAX- oder DOM-Modell verarbeiten. Sie können XML-Datenbestände mit XPath und XQuery durchsuchen. Studierende kennen den logischen Hintergrund von RDF, RDFS und OWL und kennen die modelltheoretische Semantik von diesen Sprachen und sind in der Lage logische Schlussfolgerungen anzuwenden.
