文档介绍：Computer Graphics Volume18, Number 3 July 1984
A System for Algorithm Animationt
Mare H. Brown
Robert Seclgewick
Dept. puter Science
Brown University
Providence, RI 02912
Abstract: A software environment is described which provides facilities at a variety of levels for ~animating"
algorithms: exposing properties of programs by displaying multiple dynamic views of the program and associated
data structures. The system is operational on work of graphics-based, personal workstations and has been used
essfully in several applications for teaching and research puter science and mathematics. In this paper,
we outline the conceptual framework that we have developed for animating algorithms, describe the system that we
have implemented, and give several examples drawn from the host of algorithms that we have animated.
Introduction
Computer programs in execution plex objects whose
properties can be difficult to fathom. Our central thesis is
that it is possible to expose the fundamental characteristics of Figure 1. An iconic table of contents for some BALSA
animations. This may be thought of as an "index" to a
a broad variety of programs through the use of dynamic (real- "dynamic book." Selecting an icon with a mouse causes
time) graphic displays and that such algorithm animation has a 10-15 minute dynamic simulation of the corresponding