Studien-/Diplomarbeiten

Die Themengebiete

Kryptologie, Petrinetze, Bildsprachen, Algorithmische Geometrie, Komplexitätstheorie und Formale Sprachen. Ich lasse mich auch gerne auf Eigenvorschläge ein (wenn sie nicht zu weit von meinen Forschungsinteressen entfernt sind). Nachfolgend einige mehr oder wenig kongrete Vorschläge; weitere Details werden auf Anfrage geliefert.

Aktuelle Themenvorschläge:

Erweiterung des Interaktiven Kyptologie-Skriptes Es sind Java-Applets zu schreiben und zu dokumentieren, die das Ziel haben die Funktionsweise von kryptologischen Verfahren zu demonstrieren. Ein Thema ist dabei der AKS Primzahltest

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

Bewegungsplanung für Parkpl"atze ("rushhour") Java-Implementation zu [FHNRR03]

Einsatz visueller Kryptographie zur Authentifikation [Literatur dazu] Dabei ist zu untersuchen wie stark die Sicherheit bei Wiederverwendung einer Folie beeintr"achtigt ist.

Bildkompression mit raumf"ullenden Kurven Das Bild soll entlang einer speziellen Kurve (H-curve) abgetastet werden und danach mit weiteren Verfahren komprimiert werden.

Bildsprachen ... M"ogliche Aufgabenstellungen sind hier ebenfalls Bildkompression oder Bilderkennung/Lernen

Simulations- und Analysetools f"ur graphkontrollierte Grammatiken

Graphische Darstellung von Petrinetzen vergleiche Petri Net Animation.

Analysetools f"ur Petrinetze mit Inhibitorkanten (schwieriges Thema)


last modified Sept 16 2005 by Klaus Reinhardt