Towards a JSON-based Algorithm Animation Language

Abstract

Visual algorithm simulation (VAS) is a method used in teaching data structures and algorithms. In a VAS exercise a learner simulates the steps of an algorithm by interacting with data structure visualisations and receives feedback on the correctness of steps taken. A data format for storing VAS simulation traces would allow for later inspection of the process by instructors and researchers. In this study we describe the development of a prototype language for this purpose. The initial version was tested in a research project where the language was used for recording traces, which were later analyzed. The results were positive but also instructed some revisions in the data format and the requirements. We describe an iterative development process for extending and improving the language and the tooling. This is a work in progress: we will proceed with the data format specification, as well as further develop the technologies needed to use the data format in conjunction with VAS exercises.