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...
Main Authors: | , |
---|---|
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 |