Abstract
There is a long and rich tradition of sort algorithm animations that have been used effectively in instruction. This paper describes a new tool that combines the best of this tradition with the advantages of being in the form of an applet for use on the World Wide Web and of animating the code of the algorithm in concert with the animation of the data. In addition, this tool facilitates student-designed animations that are useful for the debugging of student-written sort algorithms. Recursive sort algorithms are made more accessible through the use of a special feature of the tool that animates the recursion.
- 1 Baecker, R.M. Sorting out Sorting, color/sound film, University of Toronto, 1981. Distributed by Morgan Kaufmann, San Francisco.Google Scholar
- 2 Naps, T.L. Algorithm Visualization in Computer Science Laboratories, Proceedings of the Twenty-first SIGCSE Technical Symposium on Computer Science Education (SIGCSE Bulletin), 22, 1 (Feb. 1990), 105-110. Google Scholar
Digital Library
- 3 Stasko, J.T. Tango: A framework and 'system for algorithm animation, IEEE'Computer, 23;9 (Sep: 1990), 39-44. Google Scholar
Digital Library
- 4 Brown, 'M.H. Exploring algorithms using BALSA-II. IEEE Computer, 21, 5 (May 1988), 14-36. ' ' Google Scholar
Digital Library
- 5 Naps, T.L. Algorithms Visualization served off the World Wide Web: why and how. Proceedings SIGCSE/SIGCUE '96, Barcelona, spain (June 1996), pp. 66-71. Google Scholar
Digital Library
- 6 Brown, M.H.' and Najork, M.A. Collaborative Active Textbooks: A Web:Based Algorithm Animation System for an Electronic Classroom. Digital Systems Research Center Researcli Report 142, 1996. Google Scholar
Digital Library
- 7 Ungar, D., Lieberman, H.and Fry; C.'Debugging and the Experience of Immediacy. Communications of the ACM 40, 4 (Apr. 1997), 38-43. Google Scholar
Digital Library
- 8 Dershem, H.L., Barth, W.L., Bowsher, C.J., and Brown," D.P. Data Structures with Ada Packages, Laboratories, and Animations. Proceedings of the First Australasian Conference on Computer Science Education, Sydney, Australia, (June 1996), pp. 32-38. Google Scholar
Digital Library
- 9 Stasko, J.T. Using Student-Build Algorithm Animations as Learning Aids. Proceedings of the Twenty-eighth SIGCSE Technical Symposium on Computer Science Education (SIGCSE Bulletin), 29, 1 (Mar. 1997), 25-29. Google Scholar
Digital Library
- 10 Baecker, R., DiGiano, C., and Marcus, A. Software Visualization for Debugging, Communications of the ACM 40, 4 (Apr. 1997), 44-54. Google Scholar
Digital Library
Index Terms
Tools for Web-based sorting animation
Recommendations
Tools for Web-based sorting animation
SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science educationThere is a long and rich tradition of sort algorithm animations that have been used effectively in instruction. This paper describes a new tool that combines the best of this tradition with the advantages of being in the form of an applet for use on the ...
K-Way Bitonic Sort
The k-way bitonic sort algorithm, a generalization of K.E. Batcher's bitonic sort algorithm (1968), is presented. This variation of the algorithm is based on a k-way decomposition instead of a two-way decomposition. It is proven that Batcher's bitonic ...
The effect of local sort on parallel sorting algorithms
EUROMICRO-PDP'02: Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processingWe show the importance of sequential sorting in the context of in memory parallel sorting of large data sets of 64 bit keys. First, we analyze several sequential strategies like Straight Insertion, Quick sort, Radix sort and CC-Radix sort. As a ...






Comments