View : 31 Download: 0

욕심장이 방법을 적용하는 문제에 대한 알고리즘 애니메이션의 구현

Title
욕심장이 방법을 적용하는 문제에 대한 알고리즘 애니메이션의 구현
Other Titles
Visualization of Greedy Algorithms using Computer Animation
Authors
조희영
Issue Date
1994
Department/Major
교육대학원 전자계산교육전공
Keywords
욕심장이방법알고리즘애니메이션
Publisher
이화여자대학교 교육대학원
Degree
Master
Abstract
그림이나 기호, 표 등으로 표현된 정보는 우리들에게 글로써 표현된 것보다 많은 정보를 제공하고 이해를 돕는다. 전산학의 자료구조 및 알고리즘 관련과목을 학습하는데 있어서도 프로그림 텍스트로 표현된 평면적인 테용을 애니메이션과 같은 컴퓨터 그래픽으로 구현하여 진행과정과 기능을 설명한다면 학습자는 그 알고리즘을 좀 더 쉽고 정확하게 이해할 수 있을 것이다. 본 논문매서는 알고리즘 설재 기법 중의 하나인 욕심장이 방법(Greedy Methods)을 4가지 문제(최적의 이원병합, 최소 비용 신장트리, 방향성 그래프의 최단경로, 빈 패킹)에 적용하여 Pc상에서 애니메이션으로 시각화 하였다. 최적의 이원병합 문재는 병합과정을 보기 좋은 트리형태와 각 자료가 갖는 크기에 따라 임의의 영역을 차지하면서 병합되는 블록형태의 2가지 측면으로 시각화하였다. 최소 비용 신장트리와 방향성 그래프의 최단경로 문재는 최소 비용의 최단경로를 찾는 과정을 학습자가 그래프상애서 단재별로 볼 수 있도록 표현하였고, 빈 패킹은 알고리즘이 수행되면서 각 자료가 알맞은 빈을 탐4한 후 결정된 빈에 채워지는 과정을 수치와 컬러로 표현하였다. 그리고 학습자는 프로그램에서 직접 자료를 입력한 후 새로운 자료에 따라 변화하는 알고리즘의 결과를 비교해 볼 수 있으며, 학습자가 애상할 수 있는 결과도 프로그램에 입력하여 시스템의 실행결과와 비교해 볼 수 있도록 하였다.;Algorithm visualization is becoming an important part in teaching concept on algorithms involving graph structures. In this study, we design and implement an algorithm visualization system for Greedy Methods, namely Optimal 2-way merge, Minimum cost spanning tree, Single source shortest path, and Bin packing algorithm. For each method, the user can supply the answer so that it can be checked with computer generated optimal solutions. This system can be applied to various computer aided education environments.
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

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE