research-article

JSAV: the JavaScript algorithm visualization library

Authors:

Ville Karavirta,

Clifford A. ShafferAuthors Info & Claims

ITiCSE '13: Proceedings of the 18th ACM conference on Innovation and technology in computer science education

Pages 159 - 164

https://doi.org/10.1145/2462476.2462487

Published: 01 July 2013 Publication History

Abstract

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 range of algorithms and different engagement strategies. Prior studies show that active engagement of students is necessary to make AVs educationally effective. In this paper, we introduce JSAV, a new JavaScript framework for creating engaging algorithm visualizations with active learning features. JSAV is meant to be used with HTML5-based online learning materials. We describe the special features of JSAV that support active learning, and discuss its potential for use in online education projects.

References

[1]

S. Diehl. Software Visualization. Number 2269 in Lecture Notes in Computer Science. Springer, 2002.

[2]

E. Fouh, M. Akbar, and C.A. Shaffer. The role of visualization in computer science education. Computers in the Schools, 29:95--117, 2012.

[3]

S. Hall, E. Fouh, D. Breakiron, M. Elshehaly, and C.A. Shaffer. Education innovation for data structures and algorithms courses. In Proceedings of ASEE Annual Conference, Atlanta GA, June 2013.

[4]

C.D. Hundhausen, S.A. Douglas, and J.T. Stasko. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 13:259--290, June 2002.

[5]

V. Karavirta. Seamless merging of hypertext and algorithm animation. ACM Transactions on Computing Education, 9(2):1--18, 2009.

Digital Library

[6]

V. Karavirta. Location-aware mobile learning of spatial algorithms. In Proceedings of the IADIS International Conference on Mobile Learning 2013, pages 158--162, Lisbon, Portugal, March 2013.

[7]

V. Karavirta, A. Korhonen, and O. Sepp\"al\"a. Misconceptions in visual algorithm simulation revisited: On UI's effect on student performance, attitudes, and misconceptions. In Proceedings of Learning and Teaching in Computing and Engineering, Macau, 2013.

Digital Library

[8]

A. Korhonen. Visual Algorithm Simulation. Doctoral dissertation (tech rep. no. tko-a40/03), Helsinki University of Technology, 2003.

[9]

M. Krebs, T. Lauer, T. Ottmann, and S. Trahasch. Student-built algorithm visualizations for assessment: flexible generation, feedback and grading. In Proceedings of the 10th annual SIGCSE conference on Innovation and technology in computer science education, pages 281--285, New York, NY, USA, 2005.

Digital Library

[10]

L. Malmi, V. Karavirta, A. Korhonen, J. Nikander, O. Sepp\"al\"a, and P. Silvasti. Visual algorithm simulation exercise system with automatic assessment: TRAKLA2. Informatics in Education, 3(2):267--288, September 2004.

[11]

T.L. Naps. Jhavé: Supporting algorithm visualization. IEEE Computer Graphics and Applications, 25:49--55, September 2005.

Digital Library

[12]

T.L. Naps, G. Rössling, V. Almstrum, W. Dann, R. Fleischer, C. Hundhausen, A. Korhonen, L. Malmi, M. McNally, S. Rodger, and J.Á. Velázquez-Iturbide. Exploring the role of visualization and engagement in computer science education. In Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education, pages 131--152, 2002.

Digital Library

[13]

R.J. Ross and M.T. Grinder. Hypertextbooks: Animated, active learning, comprehensive teaching and learning resources for the web. In S. Diehl, editor, Software Visualization, number 2269 in Lecture Notes in Computer Science, pages 269--284. Springer, 2002.

Digital Library

[14]

G. Rößling and B. Freisleben.textscAnimal: A system for supporting multiple roles in algorithm animation. Journal of Visual Languages & Computing, 13(3):341--354, 2002.

[15]

G. Rößling, T. Naps, M.S. Hall, V. Karavirta, A. Kerren, C. Leska, A. Moreno, R. Oechsle, S.H. Rodger, J. Urquiza-Fuentes, and J.Á. Velázquez-Iturbide. Merging interactive visualizations with hypertextbooks and course management. In Working Group Reports from ITiCSE on Innovation and Technology in Computer Science Education, pages 166--181, 2006.

Digital Library

[16]

G. Rößling and T.L. Naps. A testbed for pedagogical requirements in algorithm visualizations. In Proceedings of the 7th annual conference on Innovation and technology in computer science education, pages 96--100, New York, NY, USA, 2002.

Digital Library

[17]

G. Rößling and T.L. Naps. Towards intelligent tutoring in algorithm visualization. In Proceedings of the 2nd International Program Visualization Workshop, pages 125--130, Aarhus, Denmark, 2002.

[18]

G. Rößling and T. Vellaramkalayil. First steps towards a visualization-based computer science hypertextbook as a Moodle module. In Proceedings of the 5th Program Visualization Workshop, volume 224 of Electronic Notes in Theoretical Computer Science, pages 47--56, 2009.

Digital Library

[19]

C.A. Shaffer, M. Akbar, A.J.D. Alon, M. Stewart, and S.H. Edwards. Getting algorithm visualizations into the classroom. In Proceedings of the 42nd ACM Technical Symposium on Computer Science Education (SIGCSE'11), pages 129--134, 2011.

Digital Library

[20]

C.A. Shaffer, M.L. Cooper, A.J.D. Alon, M. Akbar, M. Stewart, S. Ponce, and S.H. Edwards. Algorithm visualization: The state of the field. ACM Transactions on Computing Education, 10:1--22, August 2010.

Digital Library

[21]

C.A. Shaffer, V. Karavirta, A. Korhonen, and T.L. Naps. OpenDSA: Beginning a community hypertextbook project. In Proceedings of the 11th Koli Calling International Conference on Computing Education Research, pages 112--117, Koli National Park, Finland, November 2011.

Digital Library

Cited By

Abdelaziz NFarghally MMohammed MSoliman TDorodchi MZhange MCooper S(2024)An Interactive Visual Presentation of Core Database Design ConceptsProceedings of the 2024 on ACM Virtual Global Computing Education Conference V. 110.1145/3649165.3690103(5-11)Online publication date: 5-Dec-2024
https://dl.acm.org/doi/10.1145/3649165.3690103
Haaranen LAhrenberg LHellas A(2023)Decades of Striving for Pedagogical and Technological AlignmentProceedings of the 23rd Koli Calling International Conference on Computing Education Research10.1145/3631802.3631809(1-8)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3631802.3631809
Blanchard JHott JBerry VCarroll REdmison BGlassey RKarnalim OPlancher BRussell SQuille KAlshaigy BBecker BQuille KLaakso M(2022)Stop Reinventing the Wheel! Promoting Community Software in Computing EducationProceedings of the 2022 Working Group Reports on Innovation and Technology in Computer Science Education10.1145/3571785.3574129(261-292)Online publication date: 27-Dec-2022
https://dl.acm.org/doi/10.1145/3571785.3574129
Show More Cited By

Index Terms

Recommendations

Algorithm visualization: a report on the state of the field
SIGCSE '07: Proceedings of the 38th SIGCSE technical symposium on Computer science education

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 ...
Active eTextbooks for CS: what should they be? (abstract only)
SIGCSE '12: Proceedings of the 43rd ACM technical symposium on Computer Science Education

What should the textbook of tomorrow look like in a world of ubiquitous access to computing? Hypertextbooks have proved difficult to create and been fundamentally passive experiences. Commercial eBooks are merely books printed on an electronic screen ...
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

Information & Contributors

Information

Published In

cover image ACM Conferences

ITiCSE '13: Proceedings of the 18th ACM conference on Innovation and technology in computer science education

July 2013

384 pages

ISBN:9781450320788

DOI:10.1145/2462476

General Chair:
Janet Carter
University of Kent, UK
,
Program Chairs:
Ian Utting
University of Kent, UK
,
Alison Clear
Christchurch Polytechnic Institute of Technology, NZ

Copyright © 2013 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

Bilkent University: Bilkent University
SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ITiCSE '13

Sponsor:

Bilkent University
SIGCSE

ITiCSE '13: Innovation and Technology in Computer Science Education conference 2013

July 1 - 3, 2013

Canterbury, England, UK

Acceptance Rates

ITiCSE '13 Paper Acceptance Rate 51 of 161 submissions, 32%;

Overall Acceptance Rate 552 of 1,613 submissions, 34%

Upcoming Conference

ITiCSE '25

Sponsor:
sigcse

Innovation and Technology in Computer Science Education

June 27 - July 2, 2025

Nijmegen , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
523
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Abdelaziz NFarghally MMohammed MSoliman TDorodchi MZhange MCooper S(2024)An Interactive Visual Presentation of Core Database Design ConceptsProceedings of the 2024 on ACM Virtual Global Computing Education Conference V. 110.1145/3649165.3690103(5-11)Online publication date: 5-Dec-2024
https://dl.acm.org/doi/10.1145/3649165.3690103
Haaranen LAhrenberg LHellas A(2023)Decades of Striving for Pedagogical and Technological AlignmentProceedings of the 23rd Koli Calling International Conference on Computing Education Research10.1145/3631802.3631809(1-8)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3631802.3631809
Blanchard JHott JBerry VCarroll REdmison BGlassey RKarnalim OPlancher BRussell SQuille KAlshaigy BBecker BQuille KLaakso M(2022)Stop Reinventing the Wheel! Promoting Community Software in Computing EducationProceedings of the 2022 Working Group Reports on Innovation and Technology in Computer Science Education10.1145/3571785.3574129(261-292)Online publication date: 27-Dec-2022
https://dl.acm.org/doi/10.1145/3571785.3574129
Seifert DWan MHsu JYeh B(2022)Dbux-PDG: An Interactive Program Dependency Graph for Data Structures and Algorithms2022 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT55257.2022.00022(141-151)Online publication date: Oct-2022
https://doi.org/10.1109/VISSOFT55257.2022.00022
Mohammed MShaffer CRodger SSherriff MMerkle LCutter PMonge ASheard J(2021)Teaching Formal Languages with Visualizations and Auto-Graded ExercisesProceedings of the 52nd ACM Technical Symposium on Computer Science Education10.1145/3408877.3432398(569-575)Online publication date: 3-Mar-2021
https://dl.acm.org/doi/10.1145/3408877.3432398
Costagliola GDe Rosa MFuccella VMinas M(2021)Visual exploration of visual parser executionMultimedia Tools and Applications10.1007/s11042-021-10624-6Online publication date: 18-Mar-2021
https://doi.org/10.1007/s11042-021-10624-6
Costagliola GDe Rosa MFuccella VMinas M(2020)ParVisProceedings of the 2020 International Conference on Advanced Visual Interfaces10.1145/3399715.3399853(1-5)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3399715.3399853
Yan HLin FKinshuk (2020)Including Learning Analytics in the Loop of Self-Paced Online Course Learning DesignInternational Journal of Artificial Intelligence in Education10.1007/s40593-020-00225-zOnline publication date: 9-Dec-2020
https://doi.org/10.1007/s40593-020-00225-z
Šiaulys T(2020)Engagement Taxonomy for Introductory Programming Tools: Failing to Tackle the Problems of ComprehensionInformatics in Schools. Engaging Learners in Computational Thinking10.1007/978-3-030-63212-0_8(94-106)Online publication date: 6-Nov-2020
https://doi.org/10.1007/978-3-030-63212-0_8
Ravenscroft R(2019)DDSJournal of Computing Sciences in Colleges10.5555/3344051.334407134:6(141-143)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.5555/3344051.3344071
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.

Figures

Tables

Media

View Table of Conten