Design and Evaluation of the Web-based Tree Visualization System for Education

웹 기반 교육용 트리 시각화 시스템의 설계 및 평가

본 논문에서는 시각화 시스템의 설계와 평가를 통해 시각화 시스템이 어떻게 알고리즘 학습을 도울 수 있는가에 대해 기술한다. 본 논문에서 제시하는 트리 시각화 시스템은 자바로 구현하였으며 아래와 같은 특징을 제공한다. 1) 동기적, 비동기적인 상호작용 제공 2) 강의실, 연습실, 평가실의 구분 학습과 그래픽 요소 및 애니메이션의 제공 3) 사용자의 입력에 대한 즉각적인 인터랙션의 제공 4) 자바가 가능한 일반적인 웹 브라우져 상에서의 구동 등을 특징으로 한다. 본 논문에서는 여러 알고리즘 가운데 AVL 트리와 Red-Black 트리에 대한 시각화 시스템을 설계한다. 개발된 시각화 시스템은 알고리즘 학습에 활용하였으며, 평가를 통해 웹 기반 시각화 시스템을 이용한 수업이 전통적 수업에 비해 효과적이라는 결과를 도출하였다.