Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 431-437.

Previous Articles     Next Articles

Review of Algorithm Visualization Systems:A Learner Perspective

LI Xiao-hong, LIU Cong and LUO Jia-wei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Assisting students to understand algorithms is a challenge task in computer science education.Since algorithms are often complex topics,algorithm visualization is a useful aid for understanding the working of algorithms.It visualizes the behavior of an algorithm by producing an abstraction of both the data and the operations of the algorithm.Many algorithm visualization systems have been developed over the last years,Price and Karavirta’s taxonomy classifies the features and characteristics of different visualization systems which are widely accepted.However,Price’s taxonomy is too complex,and focuses on many irrelevant visualization systems which may confuse the readers.This paper gave a new taxonomy of traditional algorithm visualization systems from the learners’ view which is easy to understand.Also,we summarized the history and current situation of algorithm visualization systems and discussed the future of them.

Key words: Algorithm visualization,Algorithm visualization systems,Algorithm learning,Computer assisted instruction

[1] Stasko J T.TANGO:A Framework and System for Algorithm Animation[J].Computer,1990,23(9):27-39
[2] Price B A,Baecker R,Small I.A Principled Taxonomy of Software Visualization[J].Journal of Visual Languages and Computing,1993,4(3):211-266
[3] Eppler M J,Bukard R A.Knowledge Visualization:Towards aNew Discipline and its Fields of Application[D].Lugano: University of Lugano,2004
[4] Brown M H,Sedgewick R.A System for Algorithm Animation[C]∥Proceedings of ACM SIGGRAPH’84.Minneapolis,MN,1984
[5] Karavirta V,Korhonen A,Malmi L.Taxonomy of algorithm animation languages[C]∥Proceedings of the 2006 ACM Sympo-sium on Software Visualization(SoftVis’06).New York,NY,USA,ACM Press,2006:77-85
[6] Baecker R.Sorting Out Sorting:A Case Study of Software Visualization for Teaching Computer Science[M]∥ Stasko J,Domingue J,Brown M H,et al.,eds.Software Visualization:Programming as a Multimedia Experience,chapter 24.MIT Press,Cambridge,MA,1998: 369-381
[7] Stasko J T.Smooth continuous animation for portraying algo-rithms and processes[M]∥Software Visualization.MIT Press,Cambridge,MA,1998:103-118
[8] Baloukas T.Javenga:Java-Based Visualization Environment for Network and Graph Algorithms[J].Computer Applications in Engineering Education,2012,0(2):255-268
[9] Naps T,Eagan J,Norton L.JHAVE—An environment to ac-tively engage students in Web-based algorithm visualizations[J].ACM SIGCSE Bull,2000,32(1):109-113
[10] Naps T.Jhave:Supporting algorithm visualization[J].IEEEComput Graphics Appl,2005(25):49-55
[11] Karavirta V,Korhonen A.Automatic tutoring question generation during algorithm simulation[C]∥Proceedings of the 6th Baltic Sea Conference on Computing Education Research.Koli Calling,Koli,Joensuu,Finland,2006: 95-100
[12] Rβling G,Mihail M,et al.AnimalSense:Combining Automated Exercise Evaluations with Algorithm Animations[C]∥ITiCSE 2011.Darmstadt,Germany,2011:27-29
[13] Brown M H,Hershberger J.Fundamental Techniques for Algorithm Animation Displays[M]∥Stasko J T,Domingue J,Brown M H,et al.,eds.Software Visualization.MIT Press,1998
[14] Henry R R,Whaley K M,Forstall B.Common Lisp/CLX source code for an automatic Pascal algorithm animation system running on Unix workstations[EB/OL].http://june.cs.washington.ed浵?慡湳椯浰慵瑢椯潵湷獰?愮獴?汲攮慚爼湢楲渾朊?愊楛搱猵??湒?潶扥獲敳物癢慬瑥椠潅湸慥汣?獴瑩畯摮礠孡?嵤??畩浳??潬浩灺畡瑴?卯瑮甠摯楦攠獐??でひ????????㈠???????扏牛????孲??嵩?噡敬挠瑒潥牳????湨瘠敁湲瑴楩湣杬?漠湊?灵牲楮湡捬椠灯汦攠?桩瑳瑵灡獬???癮楧浵敡潧?捳漠洦??????????戬爲????戱爱?2):125-150
[16] Akingbade A,Finley T,Jackson D,et al.JAWAA:easy web-based animation from CS0 to advanced CS courses[C]∥Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education(SIGCSE’03).ACM Press,2003:162-166
[17] Karavirta V.XAAL-extensible algorithm animation language[D].Finland:Helsinki University of Technology,2005
[18] Roβling G,Gliesche F,Jajeh T,et al.Enhanced expressiveness in scripting using Animal Script[C]∥Proceedings of the 3rd Program Visualization Workshop.UK,2004:10-17
[19] Roβling G,Schüler M,Freisleben B.The ANIMAL algorithmanimation tool[C]∥Proceedings of the 5th Annual SIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education(ITiCSE’00).Helsinki,Finland:ACM Press,2000:37-40
[20] Bsken M,Nher S.GeoWin-A Generic Tool for Interactive Visualization of Geometric Algorithms[M]∥Diehl S,ed .Software Visualization:International Seminar.Dagstuhl,Germany:Springer,2001:88-100
[21] Karavirta V,Shaffer C A.JSAV:The JavaScript Algorithm Visualization Library[C]∥Proceedings of the 18th Annual Conference on Innovation and Technology in Computer Science Education(ITiCSE 2013).Canterbury,UK,2013
[22] Naps T,Roβling G,Almstrum V,et al.Exploring the role of visualization and engagement in computer science education[J].ACM SIGCSE Bull,2003,(35):131-152
[23] 樊文强.基于关联主义的大规模网络开放课程(MOOC)及其学习支持[J].远程教育杂志,2012,0(3):31-36
[24] Wing J M.Computational thinking[J].Communications of the ACM,2006,49(3):33-35
[25] Byrne M D,Catrambone R,Stasko J T.Do Algorithm Animations Aid Learning?:GIT-GVU-96-18 [R].Georgia Institute of Technology,1996
[26] Byrne M,Catrambone R,Stasko J.Evaluating animations asstudent aids in learning computer algorithms[J].Comput.& Educ.,1999,33(4):253-278
[27] Kehoe C,Stasko J,Taylor A.Rethinking the evaluation of algorith
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!