Algorithm Visualization: The state of the field

ACM Transactions on Computing Education

Volumn 10, Issue 3, 2010, Pages

  Shaffer, Clifford A ^a   Cooper, Matthew L ^b   Alon, Alexander Joel D ^a   Akbar, Monika ^a   Stewart, Michael ^a   Ponce, Sean ^a   Edwards, Stephen H ^a  

^a Virginia Polytechnic Institute and State University   (United States)

^b MICROSOFT   (United States)

Author keywords

Algorithm animation; Algorithm Visualization; Algoviz wiki; Community; Data structure visualization; Free and open source software

Indexed keywords

ALGORITHM ANIMATION; ALGORITHM VISUALIZATION; ALGOVIZ WIKI; COMMUNITY; FREE AND OPEN SOURCE SOFTWARES;

ALGORITHMS; ANIMATION; COMPUTER SOFTWARE; DATA STRUCTURES; OPEN SYSTEMS; VISUALIZATION;

DATA VISUALIZATION;

EID: 79551662207     PISSN: None     EISSN: None     Source Type: Journal    
DOI: 10.1145/1821996.1821997     Document Type: Article

References (48)

1. ALGOVIZ WIKI. 2010. Data structures and algorithm visualization wiki. http://web-cat.cs.vt.edu/AlgovizWiki.
2. ALGOVIZ. ORG. 2010. Annotated bibliography of the AV research literature. http://algoviz.org/biblio.
3. ASSOCIATION FOR COMPUTINGMACHINERY. 2010. The ACM digital library. http://portal.acm.org.
4. BAECKER, R. AND SHERMAN, D. 1981. Sorting out sorting. Video.
5. BRABEC, F. AND SAMET, H. 2003. Maryland spatial index demos. http://donar.umiacs.umd.edu/quadtree/.
6. BROWN, M. 1992. An introduction to Zeus. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'92). 663-664.
7. BROWN, M., NAJORK, M., AND RAISAMO, R. 1997. A java-based implementation of collaborative active textbooks. In Proceedings of the IEEE Symposium on Visual Languages (VL'97). 372-379.
8. BROWN, M. H. AND SEDGEWICK, R. 1984. A system for algorithm animation. In Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'84). 177-186.
9. BYRNE, M. D., CATRAMBONE, R., AND STASKO, J. T. 1996. Do algorithm animations aid learning? Tech. rep. GIT-GVU-96-18, Georgia Institute of Technology. CITIDEL 2007. Computing and information technology interactive digital educational library. http://www.citdel.org.
10. CONNEXIONS SCHOLARLY CONTENT REPOSITORY. 2010. http://cnx.org.
11. CRESCENZI, P. 2010. Alvie 3.0. http://alvie.algoritmica.org/.
12. CRESCENZI, P., GAMBOSI, G., AND GROSSI, R. 2006. Strutture di Dati e Algoritmi. Pearson Education Addison-Wesley.
13. DIEHL, S. 2007. Software Visualization: Visualizing the Structure, Behavior, and Evolution of Software. Springer.
14. DITTRICH, J.-P., VAN den BERCKEN, J., SCHÄFER, T., AND KLEIN, M. 2000. Data structure navigator. http://dbs.mathematik.uni-marburg.de/research/ projects/dsn/.
15. GALLES, D. 2006. Data structure visualization. http://www.cs.usfca.edu/ galles/visualization/.
16. GRISSOM, S., MCNALLY, M., AND NAPS, T. 2003. Algorithm visualization in CS education: Comparing levels of student engagement. In Proceedings of the ACM Symposium on Software Visualization (SoftVis'03). 87-94.
17. GURKA, J. AND CITRIN, W. 1996. Testing effectiveness of algorithm animation. In Proceedings of the IEEE Symposium on Visual Languages (VL'96). 182-189.
18. HANSEN, S., NARAYANAN, N., AND SCHRIMPSHER, D. 2000. Helping learners visualize and comprehend algorithms. Interact. Multimedia Electron. J. Comput. Enhanc. Learn. 13, 3, 291-317.
19. HARRISON, S. AND DOURISH, P. 1996. Replacing space: The roles of place and space in collaborative systems. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'96). 67-76.
20. HOPE COLLEGE. 2001. Complete collection of algorithm visualizations. http://www.cs.hope.edu/~dershem/ccaa/ccaa.
21. HUNDHAUSEN, C. AND DOUGLAS, S. 2000. Using visualizations to learn algorithms: Should students construct their own, or view an expert's? In Proceedings of the IEEE Symposium on Visual Languages (VL'00). 21-28.
22. HUNDHAUSEN, C. D., DOUGLAS, S. A., AND STASKO, J. T. 2002. A meta-study of algorithm visualization effectiveness. J. Vis. Lang. Comput. 13, 3, 259-290.
23. JARC, D. J., FELDMAN, M. B., AND HELLER, R. S. 2000. Assessing the benefits of interactive prediction usingWeb-based algorithm animation courseware. In Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education (SIGCSE'00). 377-381.
24. JERIC 2008. J. Educ. Resour. Comput. http://www.acm.org/pubs/jeric.
25. KORHONEN, A., MALMI, L., AND SILVASTI, P. 2003. Trakla2: A framework for automatically assessed visual algorithm simulation exercises. In Proceedings of the Koli Calling 3rd Annual Baltic Conference on Computer Science Education (KOLI-CALLING'03).
26. LAWRENCE, A. W., STASKO, J., AND BADRE, A. 1994. Empirically evaluating the use of animations to teach algorithms. In Proceedings of the IEEE Symposium on Visual Languages (VL'94). 48-54.
27. NAPS, T., COOPER, S., KOLDEHOFE, B., LESKA, C., RÖSSLING, G., DANN, W., KORHONEN, A., MALMI, L., RANTAKOKKO, J., ROSS, R., ANDERSON, J., FLEISCHER, R., KUITTINEN, M., AND MCNALLY, M. 2003. Evaluating the educational impact of visualization. SIGCSE Bull. 35, 4, 124-136.
28. NAPS, T., EAGAN, J., AND NORTON, L. 2000. JHAVÉ-an environment to actively engage students in Web-based algorithm visualizations. In Proceedings of the 31st Technical Symposium on Computer Science Education (SIGCSE'00). 109-113.
29. NAPS, T., RÖSSLING, G., ALMSTRUM, V., DANN, W., FLEISCHER, R., HUNDHAUSEN, C., KORHONEN, A., MALMI, L., MCNALLY, M., RODGER, S., AND ÁNGEL VELÁZQUEZ-ITURBIDE, J. 2002. Exploring the role of visualization and engagement in computer science education. In Proceedings of the Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education (ITiCSE-WGR'02). 131-152.
30. PIERSON, W. AND RODGER, S. 1998. Web-based animation of data structures using jawaa. In Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'98). 267-271.
31. RÖSSLING, G. 2006. Animation repository. http://www.animal.ahrgr.de/ animations.php.
32. RÖSSLING, G., NAPS, T., HALL, M., KARAVIRTA, V., KERREN, A., LESKA, C., MORENO, A., OECHSLE, R., RODGER, S., URQUIZA-FUENTES, J., AND ÁNGEL VELÁZQUEZ-ITURBIDE, J. 2006. Merging interactive visualizations with hypertextbooks and course management. SIGCSE Bull. 38, 4, 166-181.
33. RÖSSLING, G., SCHÜER, M., AND FREISLEBEN, B. 2000. The animal algorithm animation tool. In Proceedings of the 5th Annual SIGCSE/SIGCUE ITiCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'00). 37-40.
34. SARAIYA, P. 2002. Effective features of algorithm visualization. M. S. thesis. Virginia Polytechnic Institute and State University.
35. SARAIYA, P., SHAFFER, C., MCCRICKARD, D., AND NORTH, C. 2004a. Effective features of algorithm visualizations. In Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'04). 382-386.
36. SARAIYA, P., SHAFFER, C., MCCRICKARD, D., AND NORTH, C. 2004b. Effective features of algorithm visualizations. In Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'04). 382-386.
37. SHAFFER, C. A., COOPER, M. L., AND EDWARDS, S. H. 2007. Algorithm visualization: A report on the state of the field. In Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'07). 150-154.
38. SHAFFER, C. A., HEATH, L., AND YANG, J. 1996. Using the Swan data structure visualization system for computer science education. In Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'96). 140-144.
39. SIGCSE 2010. External links. http://sigcse.org/resources/external-links.
40. SMETE 2010. Digital library. http://www.smete.org.
41. STASKO, J. 1992. Animating algorithms with XTANGO. SIGACT News 23, 2, 67-71.
42. STASKO, J. 2001. POLKA animation system. http://www.cc.gatech.edu/gvu/ softviz/parviz/polka.html.
43. STASKO, J., DOMINGUE, J., BROWN, M. H., AND PRICE, B. A. 1998. Software Visualization: Programming as a Multimedia Experience. MIT Press, Cambridge, MA.
44. STASKO, J., KEHOE, C., AND TAYLOR, A. 2001. Rethinking the evaluation of algorithm animations as learning aids: An observational study. Int. J. Hum. Comput. Stud. 54, 2, 265-284.
45. STASKO, J. AND KRAEMER, E. 1992. A methodology for building application-specific visualization of parallel programs. Tech. rep. GIT-GVU-92-10. Georgia Institute of Technology.
46. STERN, L. 2001. Algorithms in action. http://www.cs.mu.oz.au/aia/.
47. WALDMANN, T. AND HERMANN, J. 2010. MoinMoin Wiki Engine. http://moinmoin. wikiwikiweb.de/.
48. WIGGINS, M. 1998. An overview of program visualization tools and systems. In Proceedings of the 36th Annual Southeast Regional Conference (ACM-SE'98). 194-200.