Zusammenfassung
Das Thema dieses Beitrages ist die Visualisierung von Programmabläufen. Darunter versteht man die Darstellung dynamisch veränderlicher Datenstrukturen auf unterschiedlichen Abstraktionsstufen mit dem Ziel, einem Betrachter schnell und leicht Einsichten in funktionale und nicht-funktionale Eigenschaften von Programmen zu vermitteln.
Die Konstruktion solcher Visualisierungen mittels existierender Werkzeuge und Verfahren ist aus mehreren Gründen unbefriedigend. Die zentralen Probleme hierbei sind mangelnde Flexibilität und Erstellungseffizienz. Trotz ihres offensichtlichen Nutzens zu Zwecken der Präsentation, Analyse und Exploration von Programmen, Datenstrukturen und Algorithmen haben Ablaufvisualisierungen daher bislang nicht die erwartete Verbreitung erfahren. Der hier vorgestellte Lösungsansatz besteht in einer allgemeinen Konstruktionsmethode für Visualisierungen, einer flexiblen Software-Architektur sowie Werkzeugen und Techniken zur Unterstützung der effizienten Konstruktion flexibler Visualisierungen.
Die Ergebnisse dieses Beitrages entstanden im Rahmen der Dissertation des Autors am Institut für Programmstrukturen der Fakultät für Informatik an der Universität Karlsruhe.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
R J. Brandenburg, M. Jünger und P. Mutzel. Algorithmen zum automatischen Zeichnen von Graphen. Informatik Spektrum, 20 (4): 199–207, 1997.
Marc. H. Brown. Zeus: A system for algorithm animation and multi-view editing. DEC SRC Technischer Bericht 75, Digital Systems Research Center, Digital Systems Research Center, 130 Lytton Avenue, Palo Alto, California 94301, February 1992.
Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad und Michael Stal. Pattern-Oriented Software Architecture -A System of Patterns. Wiley and Sons Ltd., 1996.
G. di Battista, P. Eades, R. Tamassia und I. Tollis. Algorithms for drawing graphs: An annotated bibliography. Computational Geometry: Theory and Applications, 4 (5): 235–282, 1994.
P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42: 149–160, 1984.
Arne Frick. Efficient specification techniques for software visualization. ACM SIGCHI’94 Workshop on Software Visualization, April 1994.
Arne Frick. Visualisierung von Programmabläufen. Dissertation, Universität Karlsruhe, Fakultät für Informatik, Karlsruhe, 1998.
George W. Furnas. Generalized fisheye views. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, pages 16–23, 1986.
Erich Gamma, Richard Helm, Ralph Johnson und John Vlissides. Design Patterns: Elements of Reusable Software Components. Addison-Wesley, 1995.
Esa Helttula, Aulikki Hyrskykari und Kari-Jouka Räihä. Graphical specification of algorithm animations using aladdin. In Proc. of the 22nd Hawaii Int’I Conf on System Sciences, pages 892–901, January 1989.
Doug Kimelman, Burce Leba, Tova Roth und Dror Zernik. Dynamic graph abstraction for effective software visualization. The Australian Computer Journal, 27 (4): 129–137, 1995.
Kazuo Misue, Peter Eades, Wei Lai und Kozo Sugiyama. Layout adjustment and the mental map. Journal of Visual Languages and Computing, 6: 183–210, 1995.
G.-C. Roman, K. Cox, C. Wilcox und J. Plun. Pavane: A system for declarative visualization of concurrent computations. Journal of Visual Languages and Computing, 3 (2): 161–193, 1992.
John T. Stasko. The POLKA Animation Designer’s Package. Technischer Bericht. Georgia Institute of Technology, 1993.
K. Sugiyama, S. Tagawa und M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, SMC-11(2):109– 125, February 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frick, A. (1998). Visualisierung von Programmabläufen. In: Dassow, J., Kruse, R. (eds) Informatik ’98. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72283-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-72283-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64938-0
Online ISBN: 978-3-642-72283-7
eBook Packages: Springer Book Archive