Mathematik und Informatik

Vertiefung Datenstrukturen und Datenbanken

Modulinformationen

01662: Dieser Kurs vermittelt Kenntnisse zu Graph-Algorithmen, geometrischen Algorithmen und Datenstrukturen, sowie zum externen Suchen und Sortieren. Zu den Graph-Algorithmen gehören etwa der Algorithmus von Dijkstra zur Bestimmung kürzester Wege, die Berechnung der transitiven Hülle eines Graphen oder eines minimalen Spannbaumes. Einen Schwerpunkt dieses Kurses bilden Algorithmen zur Behandlung geometrischer Probleme mittels Plane-Sweep und Divide- and Conquer-Techniken. Dabei werden auch Datenstrukturen für Intervallmengen wie Segment-Bäume und Intervallbäume eingeführt. Schließlich werden B-Bäume und externe Sortierverfahren behandelt.

01676: The course offers an introduction to a new research area in databases termed "moving objects databases". The goal is to extend database technology to be able to represent any kind of moving entity in a database and to ask queries about them. Moving objects can be classified as moving points or moving regions. Examples of moving points are people, animals, or vehicles; examples of moving regions are hurricanes, forest fires, or oil spills in the sea. For querying, one would like to ask about the current or anticipated near future movement as well as analyze movement histories in the past. The course describes data models and query languages for moving objects.

ECTS10
Arbeitsaufwand
Bearbeiten der Kurseinheiten: 160 Stunden
Bearbeitung der Einsendeaufgaben inkl. Verarbeitung des Korrektur-Feedbacks:
80 Stunden
Wiederholung und Prüfungsvorbereitung, Prüfung: 60 Stunden
Dauer des Modulsein oder drei Semester
Häufigkeit des Modulsin jedem Sommersemester
AnmerkungNicht zusammen mit dem Modul Moving Objects Databases nutzbar
Inhaltliche Voraussetzung01662: Kenntnisse aus dem Kurs "Datenstrukturen I" des Bachelor-Studiengangs

01676: Kenntnisse der Konzepte von Standard-Datenbanksystemen. Vertiefte Kenntnisse zur Implementierung von Datenbanksystemen, etwa anhand des Kurses 01664.

Aktuelles Angebot

Kurs 01662 Datenstrukturen II [VU]
Kurs 01676 Moving Objects Databases I [VU]

Prüfungsinformation

B.Sc. Informatik
 Art der PrüfungsleistungVoraussetzung
Benotete Prüfungbestandene benotete mündliche ModulprüfungLeistungsnachweis zu einem Modul aus dem Pflichtbereich
 Stellenwert der Note: 1/12
M.Sc. Praktische Informatik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisin jedem Kurs Kursabschlussklausur oder Klausurersatzgespräch bestandenkeine
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/6
M.Sc. Informatik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisin jedem Kurs Kursabschlussklausur oder Klausurersatzgespräch bestandenkeine
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/9

Download

Ansprechpartner

mathinf.webteam | 18.08.2017
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik
  • Logo FernUni
  • Kontakt
  • VU
  • Moodle
  • Service
  • A-Z
  • Impressum/Datenschutz
  • © FernUniversität in Hagen