Algorithmen und Datenstrukturen (gültig ab SoSe 21) (Veranstaltungsübersicht)

Algorithmen und Datenstrukturen (gültig ab SoSe 21) (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.
Modulteile Semesterveranstaltungen Prüfungsleistung
LV 1: Vorlesung oder Übung (Programmieren 2) Prüfungsform:
<!--HTML--><span>BÜ+K1, BÜ, M, EDR,</span><span> BÜ+K2, BÜ+M, K2</span> (
LV 2: Seminar (Vertiefung XML und Semantic Web) Prüfungsform:
<!--HTML--><span>BÜ+K1, BÜ, M, EDR,</span><span> BÜ+K2, BÜ+M, K2</span> (