基于学习者视角的算法可视化系统研究综述

摘要/Abstract

摘要： 算法理论复杂、概念抽象,通常给学习者带来一定的困扰。算法可视化通过将具体算法流程进行高层次抽象,并通过算法动画的形式展现出来,使算法过程形象可见,从而降低算法的理解难度,对于学习者来说具有重要的作用。目前已经存在许多算法可视化系统,学术界常以Price和Karavirta等人的分类方法对算法可视化系统进行讨论,但其以系统功能为标准的分类方法较为复杂,同时分类并非只针对算法可视化系统,不易于理解。以学习者的角度对经典的算法可视化系统进行重新分类,总结了算法可视化系统的历史现状,并讨论了算法可视化系统未来的发展方向。

关键词: 算法可视化,算法可视化系统,算法学习,计算机辅助教学

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

李晓鸿,刘丛,骆嘉伟. 基于学习者视角的算法可视化系统研究综述[J]. 计算机科学, 2015, 42(Z11): 431-437. https://doi.org/

LI Xiao-hong, LIU Cong and LUO Jia-wei. Review of Algorithm Visualization Systems:A Learner Perspective[J]. Computer Science, 2015, 42(Z11): 431-437. https://doi.org/

参考文献

[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 6^th 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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed