A system for algorithm animation
Tóm tắt
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 a network of graphics-based, personal workstations and has been used successfully in several applications for teaching and research in computer 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.
Từ khóa
Tài liệu tham khảo
Baecker , Ronald , "Sorting out Sorting ," 16mm color sound file , 25 minutes , 1981 . (SIGGRAPH 1981, Dallas, Texas) Baecker, Ronald, "Sorting out Sorting," 16mm color sound file, 25 minutes, 1981. (SIGGRAPH 1981, Dallas, Texas)
Booth , Kellogg , " PQ Trees ," 16mm color silent file , 12 minutes , 1975 . Booth, Kellogg, "PQ Trees," 16mm color silent file, 12 minutes, 1975.
Goldberg Adele Smalltalk Addison-Wesley Reading MA 1983. Goldberg Adele Smalltalk Addison-Wesley Reading MA 1983.
Guibas , Leo and Sedgewick , Robert , " A Dichromatic Framework for Balanced Trees ," in Proc. 19th Annual Symp. on Foundations of Computer Science , October 1978 , pp. 8 - 21 . Guibas, Leo and Sedgewick, Robert, "A Dichromatic Framework for Balanced Trees," in Proc. 19th Annual Symp. on Foundations of Computer Science, October 1978, pp.8-21.
Herot , Christopher F . , et. al., "An Integrated Environment for Program Visualization," in Automated Tools for Information Systems Design , H.J. Schneider and A.I. Wasserman, Ed., North Holland Publishing Co. , 1982 , pp. 237 - 259 . Herot, Christopher F., et. al., "An Integrated Environment for Program Visualization," in Automated Tools for Information Systems Design, H.J. Schneider and A.I. Wasserman, Ed., North Holland Publishing Co., 1982, pp. 237-259.
Knowlton , Kenneth C . , "L6 : Bell Telephone Laboratories Low-Level Linked List Language," two black and white sound films , 1966 . Knowlton, Kenneth C., "L6: Bell Telephone Laboratories Low-Level Linked List Language," two black and white sound films, 1966.
Myers Brad A. "Displaying Data Structures for Interactive Debugging " CSL-80-7 Xerox PARC Palo Alto CA 1980. (Summary in SIGGRAPH 1983) Myers Brad A. "Displaying Data Structures for Interactive Debugging " CSL-80-7 Xerox PARC Palo Alto CA 1980. (Summary in SIGGRAPH 1983)
Reiss , Steven P . , " PECAN : A Program Development System that Supports Multiple Views," Orlando , FL , March , 1984 . Reiss, Steven P., "PECAN: A Program Development System that Supports Multiple Views," Orlando, FL, March, 1984.
Sedgewick , Robert , Algorithms , Addison-Wesley , Reading, MA , 1983 . Sedgewick, Robert, Algorithms, Addison-Wesley, Reading, MA, 1983.
Tufte , Edward R . , The Visual Display of Quantitative Information , Graphics Press , Cheshire, CT , 1983 . Tufte, Edward R., The Visual Display of Quantitative Information, Graphics Press, Cheshire, CT, 1983.
Vitter , Jeffrey S . , "USe R : Undo, Skip, et Redo," Pittsburg , PA , April , 1984 . Vitter, Jeffrey S., "USeR: Undo, Skip, et Redo," Pittsburg, PA, April, 1984.