Skip to main content
SpringerLink
Log in

Chapter 3 Software Visualization and Education

  • Conference paper
  • First Online:
Software Visualization

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2269))

Abstract

Education has a distinguished history within SV. In fact, one of the most significant SV systems Sorting Out Sorting (SOS) [1][2] was created to support students. SOS is a 30 minute film which describes nine sorting algorithms. The most referenced part of the film is one of the final scenes where a ‘grand race’ of the nine algorithms is depicted as nine simultaneously animated cartesian graphs. This scene, shown in figure 1, clearly indicates the different behaviour and performance of the nine algorithms. The impact of SOS was so profound that even today, over 20 years later, sorting is the most common domains used for demonstrating algorithm animation systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baecker, R.M., with the assistance of Dave Sherman Sorting out Sorting, colour sound film, University of Toronto. Distributed by Morgan Kaufmann. (1981)

    Google Scholar 

  2. Baecker, R.M. Sorting Out Sorting: A Case Study of Software Visualization for Teaching Computer Science in Stasko, J., Domingue, J., Brown, M., and Price, B. (Eds.) Software Visualization: Programming as a Multimedia Experience. MIT Press. (1998) 360–382

    Google Scholar 

  3. Bazik, J. Tamassia, R., Reiss, S., and van Dam, A. Software Visualization in Teaching at Brown University. In Stasko, J., Domingue, J., Brown, M., and Price, B. (Eds.) Software Visualization: Programming as a Multimedia Experience. MIT Press. (1998) 383–398

    Google Scholar 

  4. Brown, M. H. Algorithm Animation. ACM Distinguished Dissertations, MIT Press, New York. (1988)

    Google Scholar 

  5. Eisenstadt M., Breuker J. and Evertsz R., A cognitive account of “natural” looping constructs, Proceedings of the First IFIP Conference on Human-Computer Interaction, INTERACT’ 84, London, (1984) 173–177.

    Google Scholar 

  6. Eisenstadt M., Price B. and Domingue J., Software Visualization: Redressing ITS Fallacies, Proceedings of NATO Advanced Research Workshop on Cognitive Models and Intelligent Environments for Learning Programming, Genova, Italy (1992)

    Google Scholar 

  7. Eisenstadt M. and Brayshaw M., The Transparent Prolog Machine (TPM): an execution model and graphical debugger for logic programming. Journal of Logic Programming, Vol. 5, No. 4, (1988) 277–342.

    Article  MATH  Google Scholar 

  8. Brayshaw M. and Eisenstadt M., A Practical Tracer for Prolog International Journal of Man-Machine Studies, Vol. 35, No. 5 (1991) 597–631.

    Article  Google Scholar 

  9. Eisenstadt M., Intensive Prolog. Associate Student Central Office (Course PD622), The Open University, Milton Keynes, UK: Open University Press, 1988.

    Google Scholar 

  10. Eisenstadt M. and Brayshaw M., A fine grained account of Prolog execution for teaching and debugging, Instructional Science, Vol. 19, No. 4/5, (1990) 407–436.

    Google Scholar 

  11. Mulholland, P. A Framework for Describing and Evaluating Software Visualization Systems: A Case-Study in Prolog, Ph.D. Thesis, The Knowledge Media Institute, The Open University (1995)

    Google Scholar 

  12. Mulholland, P. A Principled Approach to the Evaluation of SV: A Case Study in Prolog. In Stasko, J., Domingue, J., Brown, M., and Price, B. (Eds.) Software Visualization: Programming as a Multimedia Experience. MIT Press. (1998) 439–452

    Google Scholar 

  13. Karmiloff-Smith A., Micro-and macrodevelopmental changes in language acquisition and other representational systems. Cognitive Science, Vol. 3, (1979) 91–118.

    Google Scholar 

  14. Karmiloff-Smith A., Precis of Beyond Modularity: A developmental perspective on cognitive science. Behavioural and Brain Sciences, Vol. 17, No. 4, (1994) 693–745.

    Google Scholar 

  15. Stasko J., Badre A. and Lewis C., Do Algorithm Animations Assist Learning? an Empirical Study and Analysis. Proceedings of the INTERCHI’ 93 Conference on Human Factors in Computing Systems, Amsterdam, Netherlands, (1993) 61–66.

    Google Scholar 

  16. Stasko, J., and Lawrence, A. Empirically Assessing Algorithm Animations as Learning Aids. In Stasko, J., Domingue, J., Brown, M., and Price, B. (Eds.) Software Visualization: Programming as a Multimedia Experience. MIT Press. (1998) 419–438

    Google Scholar 

  17. Stasko J., The Path-Transition Paradigm: A Practical Methodology for Adding Animation To Program Interfaces, Journal of Visual Languages and Computing, Vol. 1, No. 3, September (1990) 213–236.

    Article  Google Scholar 

  18. Stasko J., TANGO: A Framework and System for Algorithm Animation, Computer, Vol. 23, No. 9, September (1990) 27–39.

    Article  Google Scholar 

  19. Stasko J. and Kraemer E., A Methodology for Building Application-Specific Visualizations of Parallel Programs, Journal of Parallel and Distributed Computing, Vol. 18, No. 2, June 1993, pp. 258–264.

    Article  Google Scholar 

  20. Hundhausen, C. D. and Douglas, S.A. Using Visualizations to Learn Algorithms: Should Students Construct Their Own, or View an Expert’s? In 2000 IEEE Symposium on Visual Languages Los Alamitos, CA: IEEE Computer Society Press, (2000) 21–28.

    Google Scholar 

  21. Hundhausen, C. D., Douglas, S. A., and Stasko, J. T. A Meta-Study of Algorithm Visualization Effectiveness, In Eds. E. Sutinen and J. Domingue, Journal of Visual Languages and Computing Special Issue on Program Visualization, (2002 in press).

    Google Scholar 

  22. Brown, M. H. and Najork, M. A. Collaborative Active Textbooks: A Web-Based Algorithm Animation System for an Electronic Classroom. Proceedings of the IEEE Symposium on Visual Languages (VL’96), Boulder, CO, Sept. 3–6, (1996) 266–275. Also available as Compaq Systems Research Center Research Report 142.

    Google Scholar 

  23. Cardelli, L. A language with distributed scope. Computing Systems 8, (1995) 27–59.

    Google Scholar 

  24. Brown, M. H. and Najork, M. A. Collaborative active textbooks. Journal of Visual Languages and Computing 8, (1997) 453–486.

    Article  Google Scholar 

  25. Najork, M. A. and Brown, M. H. Three-Dimensional Web-Based Algorithm Animations. Research Report 170, Compaq Systems Research Center, Palo Alto, CA, July (2001).

    Google Scholar 

  26. Stasko, J. Using student-built algorithm animations as learning aids. Technical Report GITGVU-96-19 Graphics, Visualization and Usability Center, College of Computing, Georgia Institute of Technology, Atlanta, US. (1996)

    Google Scholar 

  27. Stasko J. T. JSAMBA-Java version of the SAMBA animation program http://www.cc.gatech.edu/gvu/softviz/algoanim/jsamba/(1997)

  28. Haajanen, J. Pesonius, M. Sutinen, E., Tarhio, J., Teräsvirta, T. Vanninen, P. Animation of user algorithms on the Web. In: Proceedings of IEEE Symposium on Visual Languages (VL’ 97), IEEE. (1997) 360–367.

    Google Scholar 

  29. R. Ben-Bassat Levy, M. Ben-Ari, P.A. Uronen. An Extended Experiment with Jeliot 2000. Proceedings of the First Program Visualization Workshop. Porvoo, Finland, 2000, pp 131–140.

    Google Scholar 

  30. Domingue, J., and Mulholland, P. Fostering Debugging Communities on the Web. Communications of the ACM, Vol. 40, No. 4, April (1997) 65–71.

    Article  Google Scholar 

  31. Domingue, J., and Mulholland, P. An Effective Web Based Software Visualization Learning Environment. Journal of Visual Languages and Computing.Vol 9 No. 5., October (1998) 485–508.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Knowledge Media Institute, The Open University, Walton Hall, MK6 7AA, Milton Keynes, UK

    John Domingue

Authors
  1. John Domingue
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FR Informatik, Saarland University, PO Box 15 11 50, 66041, Saarbrücken, Germany

    Stephan Diehl

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Domingue, J. (2002). Chapter 3 Software Visualization and Education. In: Diehl, S. (eds) Software Visualization. Lecture Notes in Computer Science, vol 2269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45875-1_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45875-1_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43323-1

  • Online ISBN: 978-3-540-45875-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation