Algorithmen und Datenstrukturen für ausgewählte diskrete Probleme

点击翻译按钮获取中文摘要

... Bei der Implementation von Datenstrukturen zur Lösung des Wörterbuchproblems in Mehrbenutzerumgebungen befassen wir uns insbesondere mit den Konsequenzen, die sich aus der Entkoppelung von Update- und Umstrukturierungs-Operationen ergeben. Der Schwerpunkt unserer Untersuchung bei den Navigations- und Lokalisationsproblemen für autonome Roboter liegt auf der Entwicklung von effizienten Algorithmen, die unter unvollständiger Information arbeiten. Bei der Erstellung und der Vermittlung von Algorithmen spielt die Visualisierung eine immer größere Rolle. Deshalb soll ein Visualisierungs- und Animationssystem mit Schwerpunkt auf den geometrischen Algorithmen entwickelt werden, mit dem sich verschiedenste Algorithmen leicht visualisieren lassen. Gerade bei geometrischen Algorithmen ist eine visuelle Darstellung des Ergebnisses und Ablaufs eines Algorithmus unverzichtbar, da die Betrachtung der Koordinaten alleine nur wenig aussagekräftig ist.