Sorting out sorting: the sequel

ABSTRACT

Ronald Baecker's Sorting Out Sorting (SOS) set the stage for much of what has followed in the evolution of algorithm visualization (AV). That period of evolution has now spanned over a quarter century, and we have learned much about how to effectively use AV. This paper addresses how we can incorporate that knowledge into a new rendition of SOS, which we call SOS - The Sequel. In this sequel we attempt to transform Baecker's original video into a highly interactive multimedia learning resource delivered over the Web using Macromedia Flash. The paper describes the design and use of this new resource and reports on a small empirical study designed to measure its effectiveness.

REFERENCES

• 1: R. Baecker. Sorting Out Sorting: A Case Study of Software Visualization for Teaching Computer Science. Software Visualization: Programming as a Multimedia Experience, pages 369--381, 1998.
• 2: Ron Baecker , Chris DiGiano , Aaron Marcus, Software visualization for debugging, Communications of the ACM, v.40 n.4, p.44-54, April 1997 [doi>10.1145/248448.248458]
• 3: R. Baecker, D. Sherman, and U. of Toronto Computer Systems Research Group. Dynamic Graphics Project. Sorting Out Sorting. 1981.
• 4: Mordechai Ben-Ari, Constructivism in computer science education, ACM SIGCSE Bulletin, v.30 n.1, p.257-261, Mar. 1998
• 5: B. S. Bloom and D. R. Krathwohl. Taxonomy of Educational Objectives; the Classification of Educational Goals, Handbook I: Cognitive Domain. Addison-Wesley, 1956.
• 6: A. W. Chickering and Z. F. Gamson. Seven principles for good practice in undergraduate education. AAHE Bulletin, pages 3--7, March, 1987.
• 7: Stewart Crawford , Elizabeth Boese, ActionScript: a gentle introduction to programming, Journal of Computing Sciences in Colleges, v.21 n.3, p.156-168, February 2006
• 8: J. Handelsman, D. Ebert-May, R. Beichner, P. Bruns, A. Chang, R. DeHaan, J. Gentile, S. Lauffer, J. Stewart, S. Tilghman, et al. Scientific Teaching. Science, 304(5670):521--522, 2004.
• 9: A. Holzinger and M. Ebner. Interaction and Usability of Simulations & Animations: A case study of the Flash Technology. Proceedings of Interact, pages 777--780, 2003.
• 10: C. D. Hundhausen, S. A. Douglas, and J. T. Stasko. A Meta-Study of Algorithm Visualization Effectiveness. Journal of Visual Languages and Computing, 13(3):259--290, 2002.
• 11: Thomas L. Naps , Guido Rößling , Vicki Almstrum , Wanda Dann , Rudolf Fleischer , Chris Hundhausen , Ari Korhonen , Lauri Malmi , Myles McNally , Susan Rodger , J. Ángel Velázquez-Iturbide, Exploring the role of visualization and engagement in computer science education, ACM SIGCSE Bulletin, v.35 n.2, June 2003
• 12: M. Petre, A. Blackwell, and T. Green. Cognitive questions in software visualization. Software Visualization: Programming as a Multimedia Experience, pages 453--480, 1998.
• 13: John T. Stasko , Marc H. Brown , Blaine A. Price, Software Visualization, MIT Press, Cambridge, MA, 1997

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Algorithms, Experimentation

Keywords:
animation, engagement level, flash, interactivity, pedagogy, visualization