Please use this identifier to cite or link to this item: https://nbn-resolving.org/urn:nbn:de:hbz:467-1849
Dokument Type: Doctoral Thesis
Title: ANIMAL-FARM: an extensible framework for algorithm visualization
Authors: Rößling, Guido 
Institute: Fachbereich 12, Elektrotechnik und Informatik 
Free keywords: Algorithmenanimation, Algorithmenvisualisierung, Framework
Dewey Decimal Classification: 004 Informatik
GHBS-Clases: TVIG
Issue Date: 2002
Publish Date: 2006
Abstract: 
Algorithm visualization (AV) researches the displaying of the dynamic properties of software. The primary application areas are education and debugging. The many different AV systems cover a wide range of topic areas with different feature sets. Choosing an AV system for a given task is therefore difficult. Alas, most
AV systems cannot be adapted to specific needs by configuring or extending components.
This thesis presents a requirement-driven framework design with a default implementation for extensible and configurable AV systems. The framework consequently uses dynamic loading for component acquisition and hashing for administrating the components. New instances can be retrieved by cloning the stored prototypes. Extensions can also be added or removed at run-time. The representation of object state by properties instead of fixed attributes allows the introduction of new object properties at run-time. The handler concept introduced in this thesis strictly separates two parties and thus simplifies individual component extensions. The framework provides a package for on-the-fly translation of arbitrary Swing-based GUI components.
Finally, we present a reference implementation prototype of the framework and analyze it according to our requirements. Example extensions underscore the functionality of underlying framework. The prototype also offers advanced AV operations, such as the first implementation of general-purpose dynamic reverse
playing in AV systems.

Algorithmenvisualisierung (AV) erforscht die Darstellung des dynamischen Verhaltens von Software. Die Hauptanwendungsgebiete liegen in Lehre und Debugging. Die zahlreichen vorhandenen AV-System unterscheiden sich erheblich in Struktur und abgedeckten Inhalten. Die Wahl eines Systems ist daher schwierig,
insbesondere da die meisten System nicht durch Konfiguration oder Erweiterung an spezifische Bedürfnisse anpassbar sind.
Diese Arbeit stellt ein Framework für erweiterbare und konfigurierbare AV-System auf der Basis einer umfangreichen Anforderungsanalyse vor. Komponenten werden dynamisch geladen und durch Hashing als Prototypen verwaltet, wobei neue Instanzen durch Klonen erstellbar sind. Erweiterungen können zur Laufzeit
eingebunden oder entfernt werden. Die Modellierung des Objektzustands durch Properties erlaubt die Einführung neuer Eigenschaften zur Laufzeit. Das in der Arbeit vorgestellte Handler -Konzept bietet eine strikte Trennung von Komponenten und erleichtert damit die Erweiterung. Zusätzlich wird die dynamische ad-hoc Übersetzung von Komponenten unterstützt.
Eine Referenzimplementierung demonstriert die Fähigkeiten des Frameworks. Zur Evaluation werden dabei auch Beispielerweiterungen präsentiert. Neben den Framework-Eigenschaften bietet der Prototyp weitreichende AV-Operationen. Hierzu zählt insbesondere die erste Implementierung dynamischen Rückwärtsabspielens in kontextfreien AV-Systemen.
URN: urn:nbn:de:hbz:467-1849
URI: https://dspace.ub.uni-siegen.de/handle/ubsi/184
License: https://dspace.ub.uni-siegen.de/static/license.txt
Appears in Collections:Hochschulschriften

Files in This Item:
File Description SizeFormat
roessling.pdf6,69 MBAdobe PDFView/Open
abst_ger.pdf7,55 kBAdobe PDFView/Open


This item is protected by original copyright

Show full item record

Page view(s)

21
checked on Oct 19, 2019

Download(s)

1
checked on Oct 19, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.