Framework und Applikation zur Visualisierung von Algorithmen und Datenstrukturen implementiert unter Berücksichtigung von Design Principles und Design Pattern der Objektorientierten Analyse und Design OOAD sowie unter Anwendung der Objektorientierten Programmierung.
- Screencast auf Youtube
- Bericht auf SlideShare
Fig. 1.: GUI der Desktop-Applikation VISTRA: Graph-Editor mit Farb- und Signatur-codierter Visualisierung, Auswahl von Algorithmen, Traversierung als Step-Player und Ausgabe von Kommentaren im Protokoll-Bereich
Features:
- Graph-Editor mit Farb- und Signatur-codierter Visualisierung
- Auswahl von Algorithmen: Tiefensuche (Depth-first Search DFS), Kürzester Pfad (Dijkstra)
- Traversierung als Step-Player
- Ausgabe von Kommentaren im Protokoll-Bereich
Framework:
- Package Graph, implemetiert Design Pattern Factory, Manager, Adapter, State / Command combined
- Package Algorithm, implemetiert Design Pattern Manager and Strategy
- Package Traversal, implemetiert Design Pattern Macro Command
Applikation:
- Implementiert als Zustandsmaschine
- Algorithmen: BFS, DFS, Dijkstra, Kruskal
Technologie:
- Oracle Java
- Eclipse-Projekt mit Apache Maven und Ant
- Java Swing UI-Framework
- Apache Commons IO
- net.datastructures (cp. Data Structures and Algorithms in Java (5th Edition) by Michael Goodrich and Roberto Tamassia)
- Java Universal Network/Graph Framework JUNG
- GraphML File Format
Modul "Projekt 1", Semesterarbeit HS 2013/14.
Berner Fachhochschule, Abteilung Technik und Informatik BFH-TI, Biel/Bienne.