Hochschule Hannover - Fakultät III ------------------ Anmeldung mit -u1 Account
BIM-118 - Algorithmen und Datenstrukturen (Vollständige Modulbeschreibung)
Originalfassung
BIM-118 6 CP
In der Fassung des 1. Beschlusses vom 01.01.1970.
Modulbezeichnung Algorithmen und Datenstrukturen
Modulcode BIM-118
Semester der erstmaligen Durchführung
Fachbereich/Institut Abteilung Information und Kommunikation (IK)
Verwendet in Studiengängen / Semestern
  • Informationsmanagement (Bachelor) > Informationsmanagement 210 CP BIM, 1. Akkreditierungsfassung gültig ab SoSe 21 > Erster Studienabschnitt
Modulverantwortliche/r
Teilnahmevoraussetzungen
BIM-102, BIM-105
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.
Modulinhalte
  • Dictionaries
  • Rekursive Funktionen
  • Klassen- und Instanzattribute
  • Vererbung
  • Mehrfachvererbung
  • Magische Methoden und Operator-Überladung
  • XSLT
  • XML Parsing: SAX und DOM
  • Description Logic
  • OWL
  • XQuery
  • SPARQL
Lehrveranstaltungsformen Vorlesung oder Übung (2 SWS)
Seminar (2 SWS)
Unterrichtssprache Deutsch
Dauer in Semestern 1 Semester
Angebotsrhythmus Modul jährlich
Aufnahmekapazität Modul unbegrenzt
Prüfungsebene modulabschließend
Credit-Points 6 CP
Modulabschlussnote LV 1: 0%; LV 2: 0%.
Faktor der Modulnote für die Endnote des Studiengangs 1
Modulveran­staltung Lehrveranstaltungs­form Veranstaltungs­titel SWS Workload Präsenz Workload Vor- / Nach­bereitung Workload selbstge­staltete Arbeit Workload Prüfung incl. Vorbereitung Workload Summe
LV 1 Vorlesung oder Übung Programmieren 2 2 0 0 0 0 0
LV 2 Seminar Vertiefung XML und Semantic Web 2 0 0 0 0 0
Workload modulbezogen 112 0 112
Workload Modul insgesamt 112
Prüfung Prüfungsvorleistung Prüfungsform
LV 1
BÜ+K1, BÜ, M, EDR, BÜ+K2, BÜ+M, K2
LV 2
BÜ+K1, BÜ, M, EDR, BÜ+K2, BÜ+M, K2
Gesamtmodul
BÜ+K1, BÜ, M, EDR, BÜ+K2, BÜ+M, K2
Wiederholungsprüfung
Regularien Teilnahme­voraussetzungen Angebots­rhythmus Anwesenheits­pflicht Gewicht an Modulnote in %
LV 1 Wintersemester Nein 0%
LV 2 Wintersemester Nein 0%