Studienarbeiten
Allgemeine Hinweise
Die Studienarbeit soll semesterbegleitend bearbeitet werden. Der Gesamtzeitaufwand liegt
bei etwa 3-6 Wochen (a 40h). Die Studienarbeit wird benotet.
Die von mir betreuten Studienarbeiten finden in der Regel als Projekte mit mehreren Studenten statt.
Eine kontinuierliche Bearbeitung während des Semesters ist deswegen unerlässlich.
Die Ausarbeitung ist kurz zu halten: sie dient im wesentlichen bei Fortführung der Arbeit zum
raschen Einstieg in die erstellte Software.
Studienarbeiten Sommersemester 08
Für Bachlor und Diplom. Interessenten melden sich bei mir bitte per E-Mail und vereinbaren einen individuellen Termin.
Algorithmenanimationen (3 Arbeiten)
Ein bestehendes Algorithmenanimationssystem implementiert mit Swing und Java soll erweitert werden:
- Die Java Platform Debugger Architecture (JPDA) soll eingesetzt werden, um die Animation und den Algorithmus zu steuern. Bisher wird der Quelltext des Algorithmus mit Steuerbefehlen ergänzt.
- Visualisierung von Sortiertalgorithmen mit Swing. Die Algorithmen sind aus der Vorlesung Informatik 1 und bereits implementiert.
- Redesign verschiedener Elemente der Anwendung: bessere Konfiguration, Plug-in-Konzept für neue Algorithmen, Eingabe des Inputs der Algorithmen mit einfacher Text- und Dateischnittstelle
Implementierung von Algorithmen in Java (2 Arbeiten)
- Implementierung des Schönhage-Strassen-Algorithmus zur schnellen Multiplikation von Polynomen mit der schnellen Fourier-Transformation. Vergleich mit (bereits implementierten) naiven Multiplikation und der Methode nach Karatsuba.
- Implementierung eines O(n)-Algorithmus zur Suche nach dem k-kleinsten-Element in einer unsortierten Folge von Elementen.
- Gegebenenfalls Algorithmen zum String-Matching (siehe Seminarthemen)
Vergangene Studienarbeiten
- WS 07/08 zu den beiden Themen Algorithmenanimation und Virtualisierung.
- SS 07 zu den beiden Themen
Integration eine Grafik-Engine (Irrlicht) mit einer Physik-Engine (ODE),
Visualisierung und Erzeugung von Strecken aus GPS-Spuren.
- WS 06/07 zum Thema
Erzeugung von Strecken aus GPS-Spuren und Finden von Rundtouren.
|