데이터 구조 이해를 위한 비시각적 지원 시스템, Arboretum

초록

본 논문은 구조 정보를 활용해 배열·이진 트리와 같은 데이터 구조 다이어그램을 자동으로 비시각적 형태(표형, 탐색형, 촉각형)로 변환하는 시스템 Arboretum을 설계·평가한다. Wizard‑of‑Oz 연구를 통해 도출한 5가지 설계 요구사항을 반영했으며, 8명의 시각장애 학습자를 대상으로 수행한 실험에서 촉각 그래픽이 복잡한 탐색 과제에 특히 유리함을 확인하고, 다중 표현이 상호 보완적 효과를 제공한다는 결론을 제시한다.

상세 분석

이 연구는 컴퓨터 과학 교육에서 시각적 다이어그램이 차지하는 핵심적 역할을 인식하고, 시각장애(BVI) 학생들이 이러한 자료에 접근할 때 겪는 구조 손실 문제를 해결하고자 한다. 기존 접근법은 주로 이미지에 대한 대체 텍스트(ALT) 제공에 머물러, 구조적 관계와 연산 규칙을 전달하지 못한다. 저자들은 코드 기반 다이어그램 생성 도구(예: Mermaid, Graphviz, PlantUML 등)가 이미 노드·엣지와 같은 구조 정보를 보유하고 있다는 점에 착안해, 이를 활용해 비시각적 표현을 자동 생성하는 파이프라인을 설계하였다.

Wizard‑of‑Oz 사전 연구에서는 세 가지 프로토타입(텍스트‑Q&A, 키보드 탐색형 디지털 그래프, 촉각 인쇄물)을 제공하고, 사용자가 각각의 장단점을 경험하도록 했다. 참가자들은 단일 표현만으로는 완전한 정신 모델을 구축하기 어렵고, 서로 다른 표현이 보완적임을 강조했다. 특히 촉각 그래픽은 공간적 레이아웃을 물리적으로 유지해 복잡한 이진 탐색 과정에서 인지 부하를 크게 감소시켰다. 반면 디지털 탐색형은 기존 스크린리더 탐색 패턴과 맞지 않아 사용성이 떨어지는 한계가 드러났다.

이러한 인사이트를 토대로 도출된 설계 요구사항은 다음과 같다: (1) 구조 정보를 보존한 정확한 비시각적 변환, (2) 세 가지 표현의 동기화, (3) 탐색 시 직관적인 방향성 지원, (4) 촉각 출력의 자동화와 비용 절감, (5) 사용자 맞춤형 인터랙션 옵션 제공.

Arboretum은 웹 기반 인터페이스를 통해 텍스트 기반 다이어그램 사양을 입력받아, (a) 표형으로 노드·인덱스·값을 행·열 구조에 매핑, (b) 탐색형으로 키보드 기반 트리 순회(전위·중위·후위)와 부모‑자식 관계를 강조하는 화면을 제공, (c) 촉각형으로 SVG를 swell‑paper 형식으로 출력한다. 세 표현은 실시간으로 동기화되어, 사용자는 하나를 조작하면 다른 두 형태에서도 동일한 포커스가 반영된다.

평가 단계에서는 8명의 BVI 학습자를 대상으로 다섯 가지 과제(요소 찾기, 부모‑자식 관계 식별, 리프 노드 확인, BST 속성 검증, 이진 탐색 수행)를 수행하게 했다. 결과는 촉각형이 특히 이진 탐색과 같은 복합 연산에서 가장 높은 정확도와 낮은 작업 시간을 보였으며, 표형은 빠른 조회와 비교적 단순한 관계 파악에 유리했다. 탐색형은 기존 스크린리더와의 호환성 문제로 사용성이 낮았지만, 방향성 탐색을 위한 커스텀 키 바인딩이 도입되면 보완 가능함을 시사한다.

전체적으로 이 논문은 “구조를 보존한 비시각적 변환”이라는 새로운 접근을 제시함으로써, 시각장애 학생들의 CS 교육 접근성을 크게 향상시킬 실용적 도구를 제공한다. 또한, 다중 모달 비시각적 표현이 상호 보완적으로 작동한다는 실증적 증거를 제시해 향후 교육용 다이어그램 자동화 및 접근성 표준화에 중요한 시사점을 제공한다.