Themen für Diplom- und Master-Arbeiten
Zielgerichtetes Aufzählen von Modellen für poröse Strukturen
In der Arbeitsgruppe wurden graphbasierte Verfahren für das zielgerichtete Aufzählen von Modellen für Kristallstrukturen
entwickelt. Der Einsatz geeigneter Filter zur Beschränkung auf die Erzeugung von Graphen mit vorgegebenen Eigenschaften spielt
hierbei eine wichtige Rolle.
In der Diplomarbeit sollen Algorithmen entwickelt und implementiert werden, die notwendige Bedingungen für die Existenz von
Kanälen und Käfigen in porösen Strukturen überprüfen können.
Die Programmierung kann in C++ oder Java erfolgen.
Optimierung eines Verfahrens zum Suchen isomorpher Teilstrukturen in Polyedergraphen
Das gegenwärtig verwendete Verfahren nutzt nicht alle Informationen zu Symmetrien aus, die für
Kristallstrukturen in der Datenbank gespeichert sind. Insbesondere
für hochsymmetrische Strukturen können erhebliche Verbesserungen erreicht werden, wenn alle
vorliegenden Symmetrien geeignet berücksichtigt werden. In der Diplomarbeit sollen die notwendigen
theoretischen Grundlagen für ein in dieser Hinsicht verbessertes Verfahren erarbeitet und
die vorhandene Software entsprechend angepasst werden. Die Kernalgorithmen des vorhandenen Systems sind
in Pascal implementiert.
Bei beiden Arbeiten werden alle notwendigen Kenntnisse im Gebiet der Kristallographie vor Beginn vermittelt.
Es handelt sich hierbei im Wesentlichen um Grundlagen der Kristallsymmetrie und graphentheoretische Konzepte.
Arbeit im Gebiet der Datenbanktheorie:
Nullwerte in XML
Für die Behandlung unvollständiger Information in relationalen Datenbanken wurden in der Arbeitsgruppe
Darstellungsformen für gesicherte Antworten vorgeschlagen und Verfahren zur korrekten Auswertung von Anfragen
im Hinblick auf gesicherte Information entwickelt. In der Arbeit sollen Anfragesprachen
für XML im Hinblick auf die Behandlung unvollständiger Information
untersucht und geeignete Vorschläge für die Bestimmung und Darstellung gesicherter Antworten
entwickelt werden.
Hinweis: Für die Einarbeitung bietet sich bei diesem Thema eine Studienarbeit an. Ein Teil der
Thematik wird in der Vorlesung Datenbanktheorie
behandelt.
Extern (bei Dräger Medical, Lübeck):
In den Bereichen 'Konfigurationswerkzeuge für XML' und
'Simulation und Analyse von hierarchischen Zustandsmaschinen'.
Näheres auf Anfrage.
Last modified: Monday, September, 2008