skip to main content
article
Free Access

Tools for Web-based sorting animation

Published:01 March 1998Publication History
Skip Abstract Section

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.

References

  1. 1 Baecker, R.M. Sorting out Sorting, color/sound film, University of Toronto, 1981. Distributed by Morgan Kaufmann, San Francisco.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Stasko, J.T. Tango: A framework and 'system for algorithm animation, IEEE'Computer, 23;9 (Sep: 1990), 39-44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Brown, 'M.H. Exploring algorithms using BALSA-II. IEEE Computer, 21, 5 (May 1988), 14-36. ' ' Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Baecker, R., DiGiano, C., and Marcus, A. Software Visualization for Debugging, Communications of the ACM 40, 4 (Apr. 1997), 44-54. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Tools for Web-based sorting animation

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM SIGCSE Bulletin
              ACM SIGCSE Bulletin  Volume 30, Issue 1
              Mar. 1998
              376 pages
              ISSN:0097-8418
              DOI:10.1145/274790
              Issue’s Table of Contents
              • cover image ACM Conferences
                SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
                March 1998
                396 pages
                ISBN:0897919947
                DOI:10.1145/273133

              Copyright © 1998 ACM

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 March 1998

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!