Theses

Mustererkennung in Graphen und Modellen

Bachelor- oder Masterarbeit in der Abteilung Softwaretechnik



Motivation

UML-Diagramme und Java-Programme sind Modelle, deren zugrundeliegende Struktur Graphen sind. Eine Analyse solcher Modelle bzw. Graphen, beispielsweise auf die Existenz bestimmter Klassen oder Eigenschaften, erfolgt durch die Erkennung von Mustern. So eine Mustererkennung wird oft auch als Modell-Anfrage bzw. als Graph-Anfrage bezeichnet, weil ein gegebenes Strukturelement in einer bestehenden Struktur gesucht wird.


Aufgabenstellung

Das Ziel der Arbeit ist zunächst die Recherche von Formaten und Systemen zum Speichern von Modellen und Graphen, sowie von Sprachen und Systemen zur Formulierung und Ausführung von Anfragen an Modelle und Graphen. Diese Systeme sollen anschließend auf ihre Eignung für die Mustererkennung in UML-Diagrammen und Java-Programmen analysiert werden. Abschließend soll diese Anwendung prototypisch umgesetzt werden.


Betreuer
Prof. Dr. Andreas Winter ()
Dr. Christian Schönberg ()

Related Projects
Logo Innovation plus

In der Programmier- und Softwaretechnikausbildung ist neben der Vermittlung theoretischer Grundlagen ein wichtiger Aspekt die praktische Anwendung und Umsetzung der gelernten Konzepte durch die Studierenden. Dabei geht es um Programmierung und Modellierung von einfachen bis zu komplexen Aufgaben als Aspekte der Softwareentwicklung. Primärziel des Projektes ist es, den Studierenden eine Plattform zum Selbststudium bereitzustellen, auf der sie zeitnah Rückmeldungen zu Fehlern und Problemen ihrer Programmier- und Modellierungslösungen erhalten, die aber gleichzeitig durch Automatisierung für bis zu 500 Studierende einer Veranstaltung skaliert. Die Plattform soll sowohl für Einzelarbeit als auch für Team-basierte Entwicklungsmethoden wie Pair-Programming oder kollaborative Modellierung ausgelegt sein.

 
Graph Technologies
Graphs and algorithms using graphs as data structure allow the flexible creation, analysis, and storage of information. Main advantage is the high performance of searching within typed graphs which allows the usage of graphs conform to a graph schema in software engineering for lots of purposes. This research area targets approaches, techniques, and tools to create, improve, analyze, and store graphs, graph schemas, and graph algorithms.
 


(Changed: 2021-04-30)