More Web Proxy on the site http://driver.im/

Article

Algorithm visualization: a report on the state of the field

Authors:

Clifford A. Shaffer,

Matthew Cooper,

Stephen H. EdwardsAuthors Info & Claims

SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education

Pages 150 - 154

https://doi.org/10.1145/1227310.1227366

Published: 07 March 2007 Publication History

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.

References

[1]

Association for Computing Machinery. The ACM digital library. http://portal.acm.org, 2006.

[2]

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.

Digital Library

[3]

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.

[4]

CITIDEL: Computing and information technology interactive digital educational library. http://www.citdel.org, 2006.

[5]

Connexions scholarly content repository. http://cnx.org, 2006.

[6]

J. S. Gurka and W. Citrin. Testing effectiveness of algorithm animation. In Proceedings, IEEE Symposium on Visual Languages, pages 182--189, 1996.

Digital Library

[7]

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.

[8]

Hope College. Complete collection of algorithm visualizations. http://www.cs.hope.edu/~dershem/ccaa/ccaa, 2006.

[9]

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.

Digital Library

[10]

C. Hundhausen, S. A. Douglas, and J. T. Stasko. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 2002.

[11]

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.

Digital Library

[12]

JERIC: Journal on Educational Resources in Computing. http://www.acm.org/pubs/jeric, 2006.

[13]

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.

[14]

Multimedia Educational Resource for Learning and Online Teaching. http://www.merlot.org, 2006.

[15]

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.

Digital Library

[16]

SIGCSE educational links. http://sigcse.org/ topics, 2006.

[17]

SMETE digital library. http://www.smete.org, 2006.

[18]

Virginia Tech Data Structures and Algorithm Visualization Research Group. Data structures and algorithm visualization wiki. http://web-cat.cs.vt.edu/AlgovizWiki, 2006.

Cited By

Xiong KFu SDing GLuo ZYu RChen WBao HWu Y(2023)Visualizing the Scripts of Data Wrangling With SomnusIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.314497529:6(2950-2964)Online publication date: 1-Jun-2023
https://doi.org/10.1109/TVCG.2022.3144975
Feijoo-Garcia PKapoor AGardner-McCune CRagan E(2022)Effects of a Block-Based Scaffolded Tool on Students’ Introduction to Hierarchical Data StructuresIEEE Transactions on Education10.1109/TE.2021.310960465:2(191-199)Online publication date: May-2022
https://doi.org/10.1109/TE.2021.3109604
Moser LSaner KOggier VHanne T(2021)A Serious Game for Teaching Genetic AlgorithmsProceedings of the Future Technologies Conference (FTC) 2021, Volume 310.1007/978-3-030-89912-7_57(738-758)Online publication date: 25-Oct-2021
https://doi.org/10.1007/978-3-030-89912-7_57
Show More Cited By

Index Terms

Recommendations

JSAV: the JavaScript algorithm visualization library
ITiCSE '13: Proceedings of the 18th ACM conference on Innovation and technology in computer science education

Learning 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 education

Many 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education

March 2007

634 pages

ISBN:1595933611

DOI:10.1145/1227310

General Chairs:
Ingrid Russell
University of Hartford
,
Susan Haller
SUNY Potsdam
,
Program Chairs:
J. D. Dougherty
Haverford College
,
Susan Rodger
Duke University

ACM SIGCSE Bulletin Volume 39, Issue 1
March 2007
581 pages
ISSN:0097-8418
DOI:10.1145/1227504
Issue’s Table of Contents

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 March 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCSE07

Sponsor:

SIGCSE07: The 38th ACM Technical Symposium on Computer Science Education

March 7 - 11, 2007

Kentucky, Covington, USA

Acceptance Rates

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE TS 2025

Sponsor:
sigcse

The 56th ACM Technical Symposium on Computer Science Education

February 26 - March 1, 2025

Pittsburgh , PA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
973
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xiong KFu SDing GLuo ZYu RChen WBao HWu Y(2023)Visualizing the Scripts of Data Wrangling With SomnusIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.314497529:6(2950-2964)Online publication date: 1-Jun-2023
https://doi.org/10.1109/TVCG.2022.3144975
Feijoo-Garcia PKapoor AGardner-McCune CRagan E(2022)Effects of a Block-Based Scaffolded Tool on Students’ Introduction to Hierarchical Data StructuresIEEE Transactions on Education10.1109/TE.2021.310960465:2(191-199)Online publication date: May-2022
https://doi.org/10.1109/TE.2021.3109604
Moser LSaner KOggier VHanne T(2021)A Serious Game for Teaching Genetic AlgorithmsProceedings of the Future Technologies Conference (FTC) 2021, Volume 310.1007/978-3-030-89912-7_57(738-758)Online publication date: 25-Oct-2021
https://doi.org/10.1007/978-3-030-89912-7_57
Deb DFuad MKanan MCaspersen MEdwards SBarnes TGarcia D(2017)Creating Engaging Exercises With Mobile Response System (MRS)Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education10.1145/3017680.3017793(147-152)Online publication date: 8-Mar-2017
https://dl.acm.org/doi/10.1145/3017680.3017793
Prenner GRotheneder ASchikuta E(2014)NetLukeProceedings of the 16th International Conference on Information Integration and Web-based Applications & Services10.1145/2684200.2684292(7-16)Online publication date: 4-Dec-2014
https://dl.acm.org/doi/10.1145/2684200.2684292
Isohanni EJärvinen HSimon Kinnunen P(2014)Are visualization tools used in programming education?Proceedings of the 14th Koli Calling International Conference on Computing Education Research10.1145/2674683.2674688(35-40)Online publication date: 20-Nov-2014
https://dl.acm.org/doi/10.1145/2674683.2674688
Mornar JGranić AMladenović SCajander ÅDaniels MClear TPears A(2014)System for automatic generation of algorithm visualizations based on pseudocode interpretationProceedings of the 2014 conference on Innovation & technology in computer science education10.1145/2591708.2591743(27-32)Online publication date: 21-Jun-2014
https://dl.acm.org/doi/10.1145/2591708.2591743
Katai ZCajander ÅDaniels MClear TPears A(2014)Selective hiding for improved algorithmic visualizationProceedings of the 2014 conference on Innovation & technology in computer science education10.1145/2591708.2591734(33-38)Online publication date: 21-Jun-2014
https://dl.acm.org/doi/10.1145/2591708.2591734
Cross JHendrix DBarowski LUmphress DDougherty JNagel KDecker AEiselt K(2014)Dynamic program visualizationsProceedings of the 45th ACM technical symposium on Computer science education10.1145/2538862.2538958(609-614)Online publication date: 5-Mar-2014
https://dl.acm.org/doi/10.1145/2538862.2538958
Avancena AKondo CNishihara A(2013)Design and assessment of an algorithm learning tool for high school computer scienceProceedings of 2013 IEEE International Conference on Teaching, Assessment and Learning for Engineering (TALE)10.1109/TALE.2013.6654521(667-672)Online publication date: Aug-2013
https://doi.org/10.1109/TALE.2013.6654521
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents