Clifford A. Shaffer
Matthew Cooper
Stephen H. Edwards
ABSTRACT
We present our findings on the state of the field of algorithm visualization, based on extensive search and analysis of links to hundreds of visualizations. We seek to answer questions such as how content is distributed among topics, who created algorithm visualizations and when, the overall quality of available visualizations, and how visualizations are disseminated. We have built a wiki that currently catalogs over 350 algorithm visualizations, contains the beginnings of an annotated bibliography on algorithm visualization literature, and provides information about researchers and projects. Unfortunately, we found that most existing algorithm visualizations are of low quality, and the content coverage is skewed heavily toward easier topics. There are no effective repositories or organized collections of algorithm visualizations currently available. Thus, the field appears in need of improvement in dissemination of materials, informing potential developers about what is needed, and propagating known best practices for creating new visualizations.
- Association for Computing Machinery. The ACM digital library. http://portal.acm.org, 2006.Google Scholar
- M. H. Brown and R. Sedgewick. A system for algorithm animation. In SIGGRAPH '84: Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, pages 177--186, New York, NY, USA, 1984. ACM Press. Google ScholarDigital Library
- M. D. Byrne, R. Catrambone, and J. T. Stasko. Do algorithm animations aid learning? Technical Report GIT-GVU-96-18, Georgia Institute of Technology, 1996.Google Scholar
- CITIDEL: Computing and information technology interactive digital educational library. http://www.citdel.org, 2006.Google Scholar
- Connexions scholarly content repository. http://cnx.org, 2006.Google Scholar
- J. S. Gurka and W. Citrin. Testing effectiveness of algorithm animation. In Proceedings, IEEE Symposium on Visual Languages, pages 182--189, 1996. Google ScholarDigital Library
- S. R. Hansen, N. H. Narayanan, and D. Schrimpsher. Helping learners visualize and comprehend algorithms. Interactive Multimedia Electronic Journal of Computer-Enhanced Learning, 2, 2000.Google Scholar
- Hope College. Complete collection of algorithm visualizations. http://www.cs.hope.edu/~dershem/ccaa/ccaa, 2006.Google Scholar
- C. Hundhausen and S. Douglas. Using visualizations to learn algorithms: should students construct their own, or view an expert's? In Proceedings, IEEE Symposium on Visual Languages, pages 21--28, 2000. Google ScholarDigital Library
- C. Hundhausen, S. A. Douglas, and J. T. Stasko. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 2002.Google Scholar
- D. J. Jarc, M. B. Feldman, and R. S. Heller. Assessing the benefits of interactive prediction using web-based algorithm animation courseware. In SIGCSE '00: Proceedings of the Thirty-First SIGCSE Technical Symposium on Computer Science Education, pages 377--381, New York, NY, USA, 2000. ACM Press. Google ScholarDigital Library
- JERIC: Journal on Educational Resources in Computing. http://www.acm.org/pubs/jeric, 2006.Google Scholar
- A. W. Lawrence, J. Stasko, and A. Badre. Empirically evaluating the use of animations to teach algorithms. In Proceedings, IEEE Symposium on Visual Languages 1994, pages 48--54. IEEE Computer Society, 1994.Google ScholarCross Ref
- Multimedia Educational Resource for Learning and Online Teaching. http://www.merlot.org, 2006.Google Scholar
- P. Saraiya, C. Shaffer, D. McCrickard, and C. North. Effective features of algorithm visualizations. In SIGCSE '04: Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education, pages 382--386, Norfolk, VA, March 2004. Google ScholarDigital Library
- SIGCSE educational links. http://sigcse.org/ topics, 2006.Google Scholar
- SMETE digital library. http://www.smete.org, 2006.Google Scholar
- Virginia Tech Data Structures and Algorithm Visualization Research Group. Data structures and algorithm visualization wiki. http://web-cat.cs.vt.edu/AlgovizWiki, 2006.Google Scholar
Index Terms
- Algorithm visualization: a report on the state of the field
Recommendations
JSAV: the JavaScript algorithm visualization library
ITiCSE '13: Proceedings of the 18th ACM conference on Innovation and technology in computer science educationLearning abstract concepts in data structures and algorithms (DSA) courses is often difficult for students. To improve understanding of DSA topics, numerous algorithm visualization (AV) systems and stand-alone AVs have been developed, supporting a wide ...
Effective features of algorithm visualizations
SIGCSE '04: Proceedings of the 35th SIGCSE technical symposium on Computer science educationMany algorithm visualizations have been created, but little is known about which features are most important to their success. We believe that pedagogically useful visualizations exhibit certain features that hold across a wide range of visualization ...
Algorithm visualization: a report on the state of the field
We present our findings on the state of the field of algorithm visualization, based on extensive search and analysis of links to hundreds of visualizations. We seek to answer questions such as how content is distributed among topics, who created ...
Comments