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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baecker, R.M., with the assistance of Dave Sherman Sorting out Sorting, colour sound film, University of Toronto. Distributed by Morgan Kaufmann. (1981)
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
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
Brown, M. H. Algorithm Animation. ACM Distinguished Dissertations, MIT Press, New York. (1988)
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.
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)
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.
Brayshaw M. and Eisenstadt M., A Practical Tracer for Prolog International Journal of Man-Machine Studies, Vol. 35, No. 5 (1991) 597–631.
Eisenstadt M., Intensive Prolog. Associate Student Central Office (Course PD622), The Open University, Milton Keynes, UK: Open University Press, 1988.
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.
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)
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
Karmiloff-Smith A., Micro-and macrodevelopmental changes in language acquisition and other representational systems. Cognitive Science, Vol. 3, (1979) 91–118.
Karmiloff-Smith A., Precis of Beyond Modularity: A developmental perspective on cognitive science. Behavioural and Brain Sciences, Vol. 17, No. 4, (1994) 693–745.
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.
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
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.
Stasko J., TANGO: A Framework and System for Algorithm Animation, Computer, Vol. 23, No. 9, September (1990) 27–39.
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.
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.
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).
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.
Cardelli, L. A language with distributed scope. Computing Systems 8, (1995) 27–59.
Brown, M. H. and Najork, M. A. Collaborative active textbooks. Journal of Visual Languages and Computing 8, (1997) 453–486.
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).
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)
Stasko J. T. JSAMBA-Java version of the SAMBA animation program http://www.cc.gatech.edu/gvu/softviz/algoanim/jsamba/(1997)
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.
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.
Domingue, J., and Mulholland, P. Fostering Debugging Communities on the Web. Communications of the ACM, Vol. 40, No. 4, April (1997) 65–71.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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