Interactive System for Algorithm and Data Structure Visualization

This work is dedicated to the design, implementation and evaluation of a new algorithm visualization system. The currently available systems and libraries are briefly compared with each other based on the visualizations and functionalities they provide. Since the analyzed tools didn't meet all...

Full description

Bibliographic Details
Main Authors: Patrik Perhac, Slavomir Simonak
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2022-02-01
Series:Computer Science Journal of Moldova
Subjects:
Online Access:http://www.math.md/files/csjm/v30-n1/v30-n1-(pp28-48).pdf
_version_ 1798035425825128448
author Patrik Perhac
Slavomir Simonak
author_facet Patrik Perhac
Slavomir Simonak
author_sort Patrik Perhac
collection DOAJ
description This work is dedicated to the design, implementation and evaluation of a new algorithm visualization system. The currently available systems and libraries are briefly compared with each other based on the visualizations and functionalities they provide. Since the analyzed tools didn't meet all of the given requirements, we decided that the development of a new system for algorithm and data structure visualizations would be beneficial for use in teaching the subject Data Structures and Algorithms. The new system was designed to be easily usable, extensible, available and to cover the basic functionalities available in similar systems and other useful features. The proposed system provides three types of visualizations: predefined visualizations, to explain how each data structure and algorithm works; interactive visualizations, to let the user interact with the visualization directly; and interactive exercises, to let the users test their knowledge. These three types of visualizations cover the whole learning process, provide theoretical and practical knowlegde, and also a way to test their knowledge. The system is implemented in the form of a web application and, for the visualizations, the JSAV library is used. The system was also evaluated by the users via a survey and several improvements were implemented in the system based on the feedback provided by the users.
first_indexed 2024-04-11T20:58:02Z
format Article
id doaj.art-1fe1881da05444f4a442978256687505
institution Directory Open Access Journal
issn 1561-4042
language English
last_indexed 2024-04-11T20:58:02Z
publishDate 2022-02-01
publisher Vladimir Andrunachievici Institute of Mathematics and Computer Science
record_format Article
series Computer Science Journal of Moldova
spelling doaj.art-1fe1881da05444f4a4429782566875052022-12-22T04:03:37ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422022-02-01301(88)2848Interactive System for Algorithm and Data Structure VisualizationPatrik Perhac0Slavomir Simonak1Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Kosice Letna 9, 042 00 Kosice, Slovak RepublicDepartment of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Kosice Letna 9, 042 00 Kosice, Slovak RepublicThis work is dedicated to the design, implementation and evaluation of a new algorithm visualization system. The currently available systems and libraries are briefly compared with each other based on the visualizations and functionalities they provide. Since the analyzed tools didn't meet all of the given requirements, we decided that the development of a new system for algorithm and data structure visualizations would be beneficial for use in teaching the subject Data Structures and Algorithms. The new system was designed to be easily usable, extensible, available and to cover the basic functionalities available in similar systems and other useful features. The proposed system provides three types of visualizations: predefined visualizations, to explain how each data structure and algorithm works; interactive visualizations, to let the user interact with the visualization directly; and interactive exercises, to let the users test their knowledge. These three types of visualizations cover the whole learning process, provide theoretical and practical knowlegde, and also a way to test their knowledge. The system is implemented in the form of a web application and, for the visualizations, the JSAV library is used. The system was also evaluated by the users via a survey and several improvements were implemented in the system based on the feedback provided by the users.http://www.math.md/files/csjm/v30-n1/v30-n1-(pp28-48).pdfalgorithmsdata structuresvisualizationweb applicationjavascriptjsav
spellingShingle Patrik Perhac
Slavomir Simonak
Interactive System for Algorithm and Data Structure Visualization
Computer Science Journal of Moldova
algorithms
data structures
visualization
web application
javascript
jsav
title Interactive System for Algorithm and Data Structure Visualization
title_full Interactive System for Algorithm and Data Structure Visualization
title_fullStr Interactive System for Algorithm and Data Structure Visualization
title_full_unstemmed Interactive System for Algorithm and Data Structure Visualization
title_short Interactive System for Algorithm and Data Structure Visualization
title_sort interactive system for algorithm and data structure visualization
topic algorithms
data structures
visualization
web application
javascript
jsav
url http://www.math.md/files/csjm/v30-n1/v30-n1-(pp28-48).pdf
work_keys_str_mv AT patrikperhac interactivesystemforalgorithmanddatastructurevisualization
AT slavomirsimonak interactivesystemforalgorithmanddatastructurevisualization