Die Visualisierung von Algorithmen beinhaltet die Beschreibung von Software auf einem hohen Abstraktionsgrad, d.h., dass im Wesentlichen nur strukturelle Ähnlichkeiten zwischen den Darstellungselementen und dem implementierten Verfahren zu finden sind. Das Teilgebiet lässt sich weiter in statische und dynamische Algorithmen-Visualisierung unterteilen. Die Algorithmen können statisch, zum Beispiel durch die Angabe in Pseudocode, bzw. dynamisch durch eine Animation der im Algorithmus veränderten Datenstrukturen visualisiert werden. Anwendung findet die Algorithmen-Visualisierung vorwiegend zu Lehrzwecken, um Programmieranfängern grundlegende Kenntnisse über die Funktionsweise ausgewählter Algorithmen zu vermitteln.
In diesem Zusammenhang wurde eine Reihe von Algorithmen-Visualisierungssystemen entwickelt, u.a. Sorting Out Sorting [Bae81, Bae98], Balsa [BrSe84, Bro88], Tango [Sta90] und Zeus [Bro91].
Weiter zu: Programm-Visualisierung
Literatur:
[Bae81]
R.M. Baecker: Sorting Out Sorting (film), Dynamic Graphics Project, University of Toronto, Toronto, 1981.
[Bro88]
M. Brown: Algorithm Animation, MIT Press, New York, 1988.
[Bro91]
M. Brown: Zeus – A System for Algorithm Animation and Multi-View Editing, In Proceedings of IEEE Workshop on Visual Languages, S. 4-9, IEEE Computer Society Press, New York, 1991.
[BrSe84]
M. Brown, R. Sedgewick: A System for Algorithm Animation, In Proceedings of ACM SIGGRAPH '84, S. 177-186, ACM Press, New York, 1984.
[Sta90]
J. Stasko: Tango – A Framework and System for Algorithm Animation, In IEEE Computer, Vol. 23, No. 9, S. 27-39, 1990.
|