Bachelor-/Masterarbeiten

Die Themengebiete

Kryptologie, Petrinetze, Bildsprachen, Algorithmische Geometrie und Formale Sprachen. Ich lasse mich auch gerne auf eigene Vorschläge ein. Nachfolgend einige mehr oder weniger kongrete Vorschläge; weitere Details auf Anfrage.

Spezielle Themenvorschläge:

Implementation kryptographischer Protokolle Eine Möglichkeit betrifft ein Protokoll, mit dem zwei oder mehrere Personen feststellen können, ob sie gemeinsame Interessen haben. Dabei hat jeder eine vertrauliche Liste von Interessen und es soll nicht möglich sein, herauszufinden ob eine Teilnehmer ein bestimmtes Interesse hat ohne selbst dieses Interesse zu offenbaren.

Portierung des Interaktiven Kyptologie-Skriptes Die Java-Applets, die das Ziel haben die Funktionsweise von kryptologischen Verfahren zu demonstrieren, sind leider auf aktuellen Oberflächen nicht mehr ausführbar. Aufgabe wäre ein Umwandlung in eine Form, die wieder ausführbar ist.

Spieltheoretische Analyse von "Kuhhandel" ( siehe http://www.spielregeln.de/kuhhandel.html) Die Strategie beim letzten Kuhhandel in einem Spiel ist trivial (alles bieten) aber schon im zweitletzten Kuhhandel sind diverse Fallunterscheidungen (Spielstand, Teilwissen ÃŒber Geldverteilung,...) interessant.

Optimierte Bewegungsplanung für eine Strecke bei punktförmigen Hindernissen oder "Eine Leiter durch den Wald tragen". Ziel ist ein (möglichst effizienter) Algorithmus (möglicht mit Implementation), der für eine gegebene Menge von Punkten und Anfangs- und Endstellung einer Strecke den kürzesten Weg berechnet, den ein Punkt auf der Strecke (am einfachsten ein Endpunkt) zurückzulegen hat.

Bewegungsplanung für Parkplätze ("rushhour") Implementation zu [FHNRR03]

Anwendung zweidimensionaler formaler Sprachen: Bildsprachen Mögliche Aufgabenstellungen sind hier Bildkompression oder Bilderkennung/Lernen

Graphische Darstellung von Petrinetzen vergleiche Petri Net Animation.

Analysetools f"ur Petrinetze mit Inhibitorkanten (schwieriges Thema)


last modified May 2020 by Klaus Reinhardt