Zitierlink: https://nbn-resolving.org/urn:nbn:de:hbz:467-1849
Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
roessling.pdf6.69 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen
abst_ger.pdf7.55 kBAdobe PDFMiniaturbild
Öffnen/Anzeigen
Dokumentart: Doctoral Thesis
Titel: ANIMAL-FARM: an extensible framework for algorithm visualization
AutorInn(en): Rößling, Guido 
Institut: Fachbereich 12, Elektrotechnik und Informatik 
Schlagwörter: Algorithmenanimation, Algorithmenvisualisierung, Framework
DDC-Sachgruppe: 004 Informatik
GHBS-Notation: TVIG
Erscheinungsjahr: 2002
Publikationsjahr: 2006
Zusammenfassung: 
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
Lizenz: https://dspace.ub.uni-siegen.de/static/license.txt
Enthalten in den Sammlungen:Hochschulschriften

Diese Ressource ist urheberrechtlich geschützt.

Zur Langanzeige

Seitenansichten

912
checked on 28.03.2024

Download(s)

1.204
checked on 28.03.2024

Google ScholarTM

Prüfe


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.