A system for algorithm animation

Association for Computing Machinery (ACM) - Tập 18 Số 3 - Trang 177-186 - 1984
Marc H. Brown1, Robert Sedgewick1
1Dept. of Computer Science, Brown University, Providence, RI

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

10.1145/953064.811152

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.

10.1145/952980.808630

10.1016/S0146-664X(78)80016-1

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)

10.1109/C-M.1981.220255

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.

Thông tin
Thông tin xuất bản

Association for Computing Machinery (ACM)

Tập 18 Số 3

177-186

Thông tin tác giả