- 알고리즘 시각화를 위한 SVG 코드 생성 시스템
- ㆍ 저자명
- 이향숙,이수현,Lee. Hyang-Sug,Lee. Su-Hyun
- ㆍ 간행물명
- 멀티미디어학회논문지
- ㆍ 권/호정보
- 2010년|13권 3호|pp.359-368 (10 pages)
- ㆍ 발행정보
- 한국멀티미디어학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
알고리즘 시각화는 프로그램의 수행과정에 대한 이해를 용이하게 하여 프로그램의 오류 수정이나 개선에도 효과적으로 이용될 수 있을 뿐 아니라 컴퓨터 교육 분야에서도 폭넓게 활용될 수 있다. 알고리즘과 자료구조의 이해에 있어 알고리즘 자체의 설명보다는 동작과정을 직접 보여주는 시각화 방법이 더욱 바람직하다. 기존의 알고리즘 시각화 방법들은 특정 분야에 한정되어 사용할 수 있거나, 특정 환경이나 애플리케이션을 필요로 하여 폭넓은 분야에서 손쉽게 사용하는데 문제가 있었다. 본 논문에서 제안하는 시스템은 C 언어로 작성된 프로그램에 사용자가 간단한 시각화 명령을 추가하면 이를 자동 변환하여 SVG 애니메이션 코드를 생성한다. 생성된 애니메이션 코드는 웹 브라우저 상에서 실행될 수 있으며 MathML 등과 같은 다른 XML 애플리케이션이나 HTML, 스크립트 등과 결합하여 사용될 수 있다.
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.