Browse > Article

An SVG Code Generator for Algorithm Visualization  

Lee, Hyang-Sug (창원대학교 컴퓨터공학과)
Lee, Su-Hyun (창원대학교 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.13, no.3, 2010 , pp. 359-368 More about this Journal
Abstract
Algorithm visualization is useful for program testing, debugging and evaluating, as well as visual aids in education. When teaching algorithms and data structures, showing exact behaviors by graphics or animation is more suitable than just explaining them. Current systems for algorithm animation are limited to a couple of specific applications and need a special environment. In the proposed system, programmer writes source program in C and animator embeds visualization scripts in the appropriate location of the program. Then user can get an animation code in form of SVG and see a graphical representation on the web browser. Generated SVG animation code is platform independent and can also interact with other XML applications or HTML.
Keywords
Algorithm animation; Visualization; XML; SVG;
Citations & Related Records
연도 인용수 순위
  • Reference
1 O. Seppala and V. Karavirta, "Work in Progress: Automatic Generation of Algorithm Animations for Lecture Slides," Electronic Notes in Theoretical Computer Science (ENTCS), Vol.224, 97-103, 2009.   DOI
2 C. A. Shaffer, M. Cooper, and S. H. Edwards, "Algorithm visualization: a report on the state of the field," Proceedings of the 38th SIGCSE technical symposium on Computer science education SIGCSE '07, 150- 154, 2007.
3 S. Asija, "Visualization of Object-Oriented Design Models," A Depaul University Graduation Thesis for the Degree Masters, Chicago IL, 1999.
4 JSAMBA, http//www.cc.gatech.edu/gvu/softviz/algoanim/jsamba/
5 POLKA, http://www.cc.gatech.edu/gvu/softviz/algoanim/polka.html/
6 C. D. Hundhausen and J L. Brown, "Designing, visualizing, and discussing algorithms within a CS 1 studio experience: An empirical study," Computers & Education, Vol.50, No.1, 301-326, 2008.   DOI   ScienceOn
7 SAMBA, http//www.cc.gatech.edu/gvu/softviz/ algoanim/samba.html/
8 J. H. Cross, T. D. Hendrix, D. A. Umphress, L. A. Barowski, J. Jain, and L. N. Montgomery, "Robust Generation of Dynamic Data Structure Visualizations with Multiple Interaction Approaches," ACM Transactions on Computing Education(TOCE), Vol.9, No.2, 1-32, 2009.
9 M. Brown, "Zeus: A System for Algorithm Animation and Multi -View Editing," Computer Graphics, Vol.18, No.3. 177- 186, 1992.
10 XTANGO, http://www.cc.gatech.edu/gvu/softviz/algoanim/xtango.html/
11 E. Lahtinen and T. Ahoniemi, "Kick- Start Activation to Novice Prograrmming - A Visualization-Based Approach," Electronic Notes in Theoretical Computer Science (ENTCS), Vol.224, 125-132, 2009.   DOI
12 Y. Watanobe, N. Mirenkov, and R. Yoshioka, "Algorithm library based on algorithmic cyberFilms," Knowledge-Based Systems, Vol.22, No.3, 195-208, 2009.   DOI   ScienceOn
13 이신주, 프로그램 시각화 시스템을 위한 애니메이션 코드 자동 생성기의 설계 및 구현, 창원대학교 석사논문, 2000.
14 S. Rodger, "Using Hands-On Visualizations to Teach Computer Science from Beginning Courses to Advanced Courses," Second Program Visualization Workshop, Hornstrup Centert, Denmark, 2002.
15 G. RoBling and B. Freisleben, "Approaches for Generating Animations for Lectures," AACE 11th International Society for Information Technology and Teacher Education Conference, 809- 814, 2000.
16 A. Watt, C. Lilley, D. Ayers, R. George, C. Wenz, T. Hauser, K. Lindsey, and N Gustavsson, SVG Unleashed, Sams Publishing, 2003.
17 C. Evans and N. J Gibbons, "The interactivity effect in multimedia learning," Computers & Education, Vol.49, No.4, 1147-1160, 2007.   DOI   ScienceOn