Towards a JSON-based Algorithm Animation Language

Thumbnail Image

Access rights

openAccess
acceptedVersion

URL

Journal Title

Journal ISSN

Volume Title

A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)

Authors

Date

2021-11-13

Department

Department of Computer Science

Major/Subject

Mcode

Degree programme

Language

en

Pages

5

Series

Proceedings - 2021 Working Conference on Software Visualization, VISSOFT 2021, pp. 135-139

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.

Description

Keywords

algorithm visualization, Algorithm Animation, Visual Algorithm Simulation, Tracing, program tracing

Other note

DOI

10.1109/VISSOFT52517.2021.00026

Citation

Tilanterä, A, Mariani, G, Korhonen, A & Seppälä, O 2021, Towards a JSON-based Algorithm Animation Language . in Proceedings - 2021 Working Conference on Software Visualization, VISSOFT 2021 . IEEE, pp. 135-139, IEEE Working Conference on Software Visualization, Luxembourg, Luxembourg, 27/09/2021 . https://doi.org/10.1109/VISSOFT52517.2021.00026

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2021123111190

Collections

[article-cris] Perustieteiden korkeakoulu / SCI