Article

Taxonomy of effortless creation of algorithm visualizations

Authors:

Petri Ihantola,

Ville Karavirta,

Jussi NikanderAuthors Info & Claims

ICER '05: Proceedings of the first international workshop on Computing education research

Pages 123 - 133

https://doi.org/10.1145/1089786.1089798

Published: 01 October 2005 Publication History

Abstract

The idea of using visualization technology to enhance the understanding of abstract concepts, like data structures and algorithms, has become widely accepted. Several attempts have been made to introduce a system that levels out the burden of creating new visualizations. However, one of the main obstacles to fully taking advantage of algorithm visualization seems to be the time and effort required to design, integrate and maintain the visualizations.Effortlessness in the context of algorithm visualization is a highly subjective matter including many factors. Thus, we first introduce a taxonomy to characterize effortlessness in algorithm visualization systems. We have identified three main categories based on a survey conducted among CS educators: i) scope, i.e. how wide is the context one can apply the system to ii) integrability, i.e., how easy it is to take in use by a third party, and iii) interaction techniques, i.e., how well does the system support different use cases regularly applied by educators. We will conclude that generic and effortless visualization systems are needed. Such a system, however, needs to combine a range of characteristics implemented in many current AV systems.

References

[1]

A. Akingbade, T. Finley, D. Jackson, P. Patel, and S. H. Rodger. JAWAA: easy web-based animation from CS 0 to advanced CS courses. In Proceedings of the 34th SIGCSE technical symposium on Computer science education, SIGCSE'03, pages 162--166, Reno, Navada, USA, 2003. ACM Press.

Digital Library

[2]

B. S. Bloom. Taxonomy of Educational Objectives, Handbook 1: Cognitive Domain. Addison Wesley, 1956.

[3]

S. Bridgeman, M. T. Goodrich, S. G. Kobourov, and R. Tamassia. PILOT: An interactive tool for learning and grading. In Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, pages 139--143. ACM Press, New York, 2000.

Digital Library

[4]

M. H. Brown. Perspectives on algorithm animation. In Proceedings of the ACM SIGCHI'88 Conference on Human Factors in Computing Systems, pages 33--38, Washington DC, USA, May 1988. ACM Press.

Digital Library

[5]

J. Domingue. Software visualization and education. In S. Diehl, editor, Software Visualization: International Seminar, pages 205--212, Dagstuhl, Germany, 2002. Springer.

Digital Library

[6]

J. Eskola and J. Tarhio. On visualization of recursion with excel. In M. Ben-Ari, editor, Proceedings of the Second Program Visualization Workshop, pages 45--51, HorstrupCentret, Denmark, June 2002.

[7]

R. M. Felder. Matters of style. ASEE Prism, 6(4):18--23, 1996.

[8]

J. Haajanen, M. Pesonius, E. Sutinen, J. Tarhio, T. Teräsvirta, and P. Vanninen. Animation of user algorithms on the Web. In Proceedings of Symposium on Visual Languages, pages 360--367, Isle of Capri, Italy, 1997. IEEE.

Digital Library

[9]

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

[10]

T. Hung and S. H. Rodger. Increasing visualization and interaction in the automata theory course. In The proceedings of the 31st ACM SIGCSE Technical Symposium on Computer Science Education, pages 6--10, Austin, Texas, USA, 2000. ACM Press, NY.

Digital Library

[11]

V. Karavirta, A. Korhonen, L. Malmi, and K. Stålnacke. MatrixPro - A tool for on-the-fly demonstration of data structures and algorithms. In Proceedings of the Third Program Visualization Workshop, pages 26--33, The University of Warwick, UK, July 2004.

[12]

V. Karavirta, A. Korhonen, J. Nikander, and P. Tenhunen. Effortless creation of algorithm visualization. In Proceedings of the Second Annual Finnish / Baltic Sea Conference on Computer Science Education, pages 52--56, October 2002.

[13]

V. Karavirta, A. Korhonen, and P. Tenhunen. Survey of effortlessness in algorithm visualization systems. In Proceedings of the Third Program Visualization Workshop, pages 141--148, The University of Warwick, UK, July 2004.

[14]

D. A. Kolb, editor. Experiential Learning: Experience as the Source of Learning and Development. Prentice-Hall Inc, New Jersey, USA, 1984.

[15]

A. Korhonen. Visual Algorithm Simulation. Doctoral thesis, Helsinki University of Technology, 2003.

[16]

A. Korhonen and L. Malmi. Matrix --- Concept animation and algorithm simulation system. In Proceedings of the Working Conference on Advanced Visual Interfaces, pages 109--114, Trento, Italy, May 2002. ACM Press, New York.

Digital Library

[17]

A. Korhonen and L. Malmi. Taxonomy of visual algorithm simulation exercises. In A. Korhonen, editor, Proceedings of the Third Program Visualization Workshop, pages 118--125, Warwick, UK, July 2004.

[18]

A. Korhonen, L. Malmi, J. Nikander, and P. Tenhunen. Interaction and feedback in automatically assessed algorithm simulation exercises. Journal of Information Technology Education, 2:241--255, 2003.

[19]

P. LaFollette, J. Korsh, and R. Sangwan. A visual interface for effortless animation of C/C++ programs. Journal of Visual Languages and Computing, 11(1):27--48, 2000.

Digital Library

[20]

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

[21]

A. Moreno, N. Myller, E. Sutinen, and M. Ben-Ari. Visualizing programs with Jeliot 3. In Proceedings of the International Working Conference on Advanced Visual Interfaces, pages 373 -- 376, Gallipoli (Lecce), Italy, May 2004.

Digital Library

[22]

B. A. Myers. Taxonomies of visual programming and program visualization. Journal of Visual Languages and Computing, 1:97--123, 1990.

Digital Library

[23]

F. Naharro-Berrocal, C. Pareja-Flores, J. Urquiza-Fuentes, J. Ángel Velázquez-Iturbide, and F. Gortázar-Bellas. Redesigning the animation capabilities of a functional programming environment under an educational framework. In Second Program Visualization Workshop, pages 59--68, HornstrupCentret, Denmark, 2002.

[24]

T. L. Naps, J. R. Eagan, and L. L. Norton. JHAVÉ: An environment to actively engage students in web-based algorithm visualizations. In Proceedings of the SIGCSE Session, pages 109--113, Austin, Texas, Mar. 2000. ACM Press, New York.

Digital Library

[25]

T. L. Naps, G. Rössling, V. Almstrum, W. Dann, R. Fleischer, C. Hundhausen, A. Korhonen, L. Malmi, M. McNally, S. Rodgers, and J. Ángel Velázquez-Iturbide. Exploring the role of visualization and engagement in computer science education. SIGCSE Bulletin, 35(2):131--152, June 2003.

Digital Library

[26]

T. L. Naps, G. Rössling, J. Anderson, S. Cooper, W. Dann, R. Fleischer, B. Koldehofe, A. Korhonen, M. Kuittinen, C. Leska, L. Malmi, M. McNally, J. Rantakokko, and R. J. Ross. Evaluating the educational impact of visualization. SIGCSE Bulletin, 35(4):124--136, December 2003.

Digital Library

[27]

B. A. Price, R. M. Baecker, and I. S. Small. A principled taxonomy of software visualization. Journal of Visual Languages and Computing, 4(3):211--266, 1993.

[28]

R. J. Ross and M. T. Grinder. Hypertextbooks: Animated, active learning, comprehensive teaching and learning resource for the web. In S. Diehl, editor, Software Visualization: International Seminar, pages 269--283, Dagstuhl, Germany, 2002. Springer.

Digital Library

[29]

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

[30]

G. Rössling, F. Gliesche, T. Jajeh, and T. Widjaja. Enhanced expressiveness in scripting using AnimalScript 2. In Proceedings of the Third Program Visualization Workshop, pages 10--17, The University of Warwick, UK, July 2004.

[31]

G. Rössling and G. Häussage. Towards tool-independent interaction support. In Proceedings of the Third Program Visualization Workshop, pages 110--117, The University of Warwick, UK, July 2004.

[32]

G. Rössling and T. L. Naps. A testbed for pedagogical requirements in algorithm visualizations. In Proceedings of the 7th Annual SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education, ITiCSE'02, pages 96--100, Aarhus, Denmark, 2002. ACM Press, New York.

Digital Library

[33]

J. T. Stasko. Using direct manipulation to build algorithm animations by demonstration. In Proceedings of Conference on Human Factors and Computing Systems, pages 307--314, New Orleans, Louisiana, USA, 1991. ACM, New York.

Digital Library

Cited By

Velázquez-Iturbide J(2023)Approaches and Tools for Experiential Learning of Abstract ConceptsFostering Pedagogy Through Micro and Adaptive Learning in Higher Education10.4018/978-1-6684-8656-6.ch006(111-140)Online publication date: 30-Jun-2023
https://doi.org/10.4018/978-1-6684-8656-6.ch006
Maiorana FCsizmadia ARichards GRiedesel C(2021)Recursion Versus Iteration: A Comparative Approach for Algorithm ComprehensionVisions and Concepts for Education 4.010.1007/978-3-030-67209-6_27(247-259)Online publication date: 6-Feb-2021
https://doi.org/10.1007/978-3-030-67209-6_27
Malmi LSheard JKinnunen PSimon Sinclair J(2020)Computing education theoriesACM Inroads10.1145/338188911:1(54-64)Online publication date: 13-Feb-2020
https://dl.acm.org/doi/10.1145/3381889
Show More Cited By

Index Terms

Taxonomy of effortless creation of algorithm visualizations
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
      2. Visual analytics
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

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 ...
Pedagogically effective effortless algorithm visualization with a PCIL
FIE'09: Proceedings of the 39th IEEE international conference on Frontiers in education conference

Visualization is a promising approach in improving the teaching of algorithms because it can give a pictorial representation of the effect of every step of an algorithm. However, traditional implementations of visualizations require much additional ...
Effective features of algorithm visualizations

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICER '05: Proceedings of the first international workshop on Computing education research

October 2005

182 pages

ISBN:1595930434

DOI:10.1145/1089786

Program Chairs:
Richard Anderson
University of Washington, Seattle, WA
,
Sally A. Fincher
University of Kent at Canterbury, UK
,
Mark Guzdial
Georgia Institute of Technology, Atlanta, GA

Copyright © 2005 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: 01 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICER05

Sponsor:

ICER05: International Computing Education Research Workshop 2005

October 1 - 2, 2005

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 189 of 803 submissions, 24%

Upcoming Conference

ICER 2025

Sponsor:
sigcse

ACM Conference on International Computing Education Research

August 3 - 6, 2025

Charlottesville , VA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
722
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Velázquez-Iturbide J(2023)Approaches and Tools for Experiential Learning of Abstract ConceptsFostering Pedagogy Through Micro and Adaptive Learning in Higher Education10.4018/978-1-6684-8656-6.ch006(111-140)Online publication date: 30-Jun-2023
https://doi.org/10.4018/978-1-6684-8656-6.ch006
Maiorana FCsizmadia ARichards GRiedesel C(2021)Recursion Versus Iteration: A Comparative Approach for Algorithm ComprehensionVisions and Concepts for Education 4.010.1007/978-3-030-67209-6_27(247-259)Online publication date: 6-Feb-2021
https://doi.org/10.1007/978-3-030-67209-6_27
Malmi LSheard JKinnunen PSimon Sinclair J(2020)Computing education theoriesACM Inroads10.1145/338188911:1(54-64)Online publication date: 13-Feb-2020
https://dl.acm.org/doi/10.1145/3381889
McGill MDecker ARobins AMoskal AKo AMcCauley RRobins AKo A(2020)Construction of a Taxonomy for Tools, Languages, and Environments across Computing EducationProceedings of the 2020 ACM Conference on International Computing Education Research10.1145/3372782.3406258(124-135)Online publication date: 10-Aug-2020
https://dl.acm.org/doi/10.1145/3372782.3406258
Malmi LSheard JKinnunen PSimon Sinclair JMcCartney RPetersen ARobins AMoskal AMcCartney RRobins A(2019)Computing Education TheoriesProceedings of the 2019 ACM Conference on International Computing Education Research10.1145/3291279.3339409(187-197)Online publication date: 30-Jul-2019
https://dl.acm.org/doi/10.1145/3291279.3339409
Carmer BRosulek M(2015)VamonosProceedings of the 2015 IEEE Frontiers in Education Conference (FIE)10.1109/FIE.2015.7344263(1-8)Online publication date: 21-Oct-2015
https://dl.acm.org/doi/10.1109/FIE.2015.7344263
Brusilovsky PEdwards SKumar AMalmi LBenotti LBuck DIhantola PPrince RSirkiä TSosnovsky SUrquiza JVihavainen AWollowski M(2014)Increasing Adoption of Smart Learning Content for Computer Science EducationProceedings of the Working Group Reports of the 2014 on Innovation & Technology in Computer Science Education Conference10.1145/2713609.2713611(31-57)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1145/2713609.2713611
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
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
Esteban-Sanchez NPerez-Carrasco ASaenz-Rubio BVelazquez-Iturbide J(2014)An Analysis of Printed Illustrations of Three Algorithm Design TechniquesIEEE Revista Iberoamericana de Tecnologias del Aprendizaje10.1109/RITA.2014.23175309:2(57-63)Online publication date: May-2014
https://doi.org/10.1109/RITA.2014.2317530
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