skip to main content
article
Free Access

A multi-windowed environment for simultaneous visualization of related algorithms on the World Wide Web

Published:01 March 1998Publication History
Skip Abstract Section

Abstract

Using algorithm visualization, we can depict the execution of an algorithm as a sequence of graphical snapshots, the viewing of which is controlled by the user. Although the delivery of such visualizations over the Web greatly increases their accessibility, Web-based environments for viewing algorithms often lack the richness of features that characterize similar viewing environments on standalone machines. Here we describe enhancements recently made to such a Web-based system. These enhancements conveniently present a variety of windowing options that allow the user to simultaneously view multiple snapshots. These snapshots may depict (1) similar views of the states of an algorithm over a range of time, (2) different views of the state of an algorithm at a given point in time, or (3) side-by-side comparisons of different algorithms that solve the same problem. We illustrate each of these options using variations of the quick sort algorithm.

References

  1. 1 Berg, Cliff, "How Do I Display Media Formats that Netscape Does Not Support," Doctor Dobb's Journal, October, 1996Google ScholarGoogle Scholar
  2. 2 Brown, Mare H., Algorithm Animation, MIT Press, Cambridge, MA, 1987 ~Google ScholarGoogle Scholar
  3. 3 Naps, Thomas L. and Christopher D. Hundhausen, "The Evolution of an Algorithm Visualization System," Proceedings of the 24th Small College Computing Symposium (Morris, Minnesota, 1991)Google ScholarGoogle Scholar
  4. 4 Naps, Thomas, "Algorithm Visualization Delivered Off the World Wide Web - Why and How" in Proceedings of the Association for Computing Machinery's SIGCSE/SIGCUE Conference on Integrating Technology into Computer Science Education, Barcelona, Spain, June, 1996 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Naps, Thomas, "Algorithm Visualization on the World Wide Web - the Difference Java Makes" in Proceedings of the Association for Computing Machinery's SIGCSE/SIGCUE Conference on Integrating Technology into Computer Science Education, Uppsala, Sweden, June, 1997 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Pane, John F., Albert Corbett, and Bonnie John, "Assessing Dynamics in Computer-Based Instruction", Common Ground: CHI 96 Conference Proceedings (1996), New York: ACM Press Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Pierce, Bill, "Combining Java and CGI Scripts," Web Techniques, September 1997Google ScholarGoogle Scholar
  8. 8 Stasko, John and Albert Badre and Clayton Lewis, "Do Algorithm Animations Assist Learning? An Empirical Study and Analysis," Proceedings of the 1NTERCHI '93 Conference on Human Factors in Computing Systems, (Amsterdam, Netherlands, April, 1993) Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A multi-windowed environment for simultaneous visualization of related algorithms on the World Wide Web

              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!