Professorin Dr. Heike Ripphausen-Lipa

Themen

„Visualisierung von Programmabläufen insbesondere Algorithmen“: Insbesondere Programmieranfängern fällt es schwer, sich den Ablauf von Programmen oder Algorithmen vorzustellen. Es soll ein Programm zur Visualisierung dieser Abläufe entwickelt werden.

„Optimierungsprobleme in der Verkehrsplanung“: In der Verkehrsplanung tritt sehr häufig das Problem auf, gute Touren oder Routen zusammenzustellen.

Ein klassisches Problem in diesem Bereich ist das bekannte Traveling Salesman Problem. Dabei geht es darum, dass ein „Vertreter“ bestimmte Orte besuchen muss. Gesucht ist eine Tour bzw. Rundreise durch alle Orte, die möglichst kurz ist. Da dieses Problem vermutlich nicht effizient zu lösen ist (es zählt zu der Klasse der NP-schweren Probleme), beschäftigen sich viele Algorithmen damit, gute Lösungen zu generieren, die nicht notwendigerweise optimal sind.
Dieses klassische Problem tritt in ähnlicher Form in vielen praktischen Problemen auf, wie z.B.:

In den zu vergebenden Abschlussarbeiten sollen einfache Algorithmen zu diesen Problemen entwickelt bzw. implementiert werden.

Zur Bearbeitung dieser Themen sollte man sich wenigstens etwas in dem Gebiet der Graphentheorie auskennen. Begriffe wie „kürzeste Wege“, „Matching“, „Breitensuche“, „Tiefensuche“ sollten bekannt sein.

nach oben
BHT Berlin · Fachbereich VI Informatik und Medien · Impressum/Haftungsausschluss