View : 726 Download: 0

트리 알고리즘 애니메이션 시스템의 설계 및 구현

Title
트리 알고리즘 애니메이션 시스템의 설계 및 구현
Other Titles
Design and Implementation of a Tree Algorithm Animation System
Authors
오진영
Issue Date
1995
Department/Major
대학원 전자계산학과
Keywords
트리 알고리즘애니메이션 시스템Tree AlgorithmAnimation
Publisher
이화여자대학교 대학원
Degree
Master
Abstract
알고리즘 애니메이션이란 프로그램 시각화의 일종으로 알고리즘 혹은 프로그램의 수행과정을 동적인 화상으로 표현해 주는 작업이다. 이러한 알고리즘 애니메이션은 프로그램의 테스트, 시각 도큐멘테이션, 자료구조와 알고리즘 교육 등에 널리 이용될 수 있다. 본 논문에서는 그래프의 특수한 형태인 트리를 대상으로 하여 알고리즘 애니메이션 시스템을 설계하고 이를 유닉스 환경의 웍스테이션에서 X-윈도우 시스템을 이용하여 구현하였다. 제안된 시스템은 사용자 지원 환경과 프로그래머 지원환경으로 구성되며 각각 편리하고 효과적인 한글화된 인터페이스를 제공한다. 사용자 지원 환경은 무엇보다도 애니메이션되는 프로그램의 내용이 효과적으로 전달될 수 있도록 사용자 인터페이스에 중점을 두어 설계하였으며 편리하고 다양한 제어기능을 제공한다. 프로그래머 지원 환경은 프로그래머가 간단한 함수호출 방식으로 애니메이션을 실험해볼 수 있도록 하기 위해 애니메이션 기본 함수들을 제공하며 프로그램의 작성 및 수행 결과를 볼 수 있는 환경을 제공한다. 구체적인 애니메이션의 예로는 이진 탐색트리의 연산 과정의 수행을 상세히 보였다. 본 시스템은 차후 그래프 및 기하 알고리즘들을 적용하기 위해 확장성을 고려하여 설계하였다.;The algorithm animation can be considered as one kind of a program visualization and defined as the process of abstracting a program's data, operations and semantics and creating dynamic graphical views of those abstraction. Dynamic graphical display of a program is useful for program testing, visual documentation, and education of data structures and algorithms. In this thesis, we design and implement an algorithm animation system for tree structures. The system is composed of two parts, one is for the user environment and the other is for the programmer environment. Also, we consider the facilities for users to view and interact with an animated display of an algorithm and for programmers to develop such animation easily with annotating of animation primitives. It is implemented in the Unix workstation using X-window system and an example of animations for binary search tree operations is given. This system can be easily extended to animate graph drawing algorithms and geometric algorithms in the future work.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE