Design of an Application to Collect Data and Create Animations from Visual Algorithm Simulation Exercises

Loading...
Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

Perustieteiden korkeakoulu | Master's thesis

Date

2020

Department

Major/Subject

Computer Science

Mcode

SCI3042

Degree programme

Master’s Programme in Computer, Communication and Information Sciences

Language

en

Pages

65+12

Series

Abstract

Visual Algorithm Simulation (VAS) exercises are commonly used in Computer Science education to help learners understand the logic behind the abstractions used in programming. These exercises also present problems common in the daily work of Computer Science graduates. Aalto University uses the JSAV library to create VAS exercises and evaluate the solutions submitted by students. The evaluation process counts the amount of correct steps given by the user during the exercise. However, because more detailed data is not collected, teachers currently can not recreate and analyse the submitted solutions more in depth. This thesis presents the design, development and evaluation of an application prototype, which can be easily integrated in existing VAS exercises created with the JSAV library. The prototype is called Player Application, and it is designed as a service that can be easily integrated into other systems while still remaining independent. The Player Application consists of two main independent components: the Exercise Recorder and the Exercise Player. A third important contribution is the new JSON-based Algorithm Animation Language, which is designed to describe, structure and store the data collected from the VAS exercises. The prototype was successfully tested in an online environment by importing the Exercise Recorder into existing exercises and replaying the submitted solutions in the Exercise Player. The tests showed that its design and architecture were valid. Next, the aim is to create a mature application, which can be used at Aalto University and other institutions, in addition the prototype still needs further development to support more VAS exercise types.

Description

Supervisor

Haaranen, Lassi

Thesis advisor

Korhonen, Ari

Keywords

algorithm visualization, visual algorithm simulation, algorithm simulation, algorithm animation, JSAV

Other note

Citation