Data Structure Visualizer

Abstract

Effective algorithm visualization in computer science education greatly enhances the level of understanding and interest in the subject. This paper presents a development and evaluation of a web-based visualizer of data structures intended for learning sorting algorithms. Our system allows interactive and dynamic visualization of various sorting techniques, including Bubble Sort, Merge Sort, Quick Sort, and Heap Sort. We provide a real-time graphical display for the user to view step-by-step executions of such algorithms. This provides insight into their operational mechanics and performance characteristics. We present the architecture of the visualizer, methodologies for algorithm visualization, and some feedback from users during testing phases. Both qualitative and quantitative metrics are used for assessing the improvement in algorithmic understanding. Our findings indicate that the visualizer significantly enhances students' understanding of the concepts in sorting algorithms and that it is indeed a very important tool for computer science educators and learners alike.

Country : India

1 Siddhi Kengar2 Yuganti Kumkar3 Megha Shinde4 Swathi Pepeti5 Snehal Bawkar

  1. Student, Genba Sopanrao Moze College of Engineering, Balewadi, Pune, Maharashtra, India
  2. Student, Genba Sopanrao Moze College of Engineering, Balewadi, Pune, Maharashtra, India
  3. Student, Genba Sopanrao Moze College of Engineering, Balewadi, Pune, Maharashtra, India
  4. Student, Genba Sopanrao Moze College of Engineering, Balewadi, Pune, Maharashtra, India
  5. Student, Genba Sopanrao Moze College of Engineering, Balewadi, Pune, Maharashtra, India

IRJIET, Volume 8, Issue 9, September 2024 pp. 45-49

doi.org/10.47001/IRJIET/2024.809004

References

  1. Sedgewick, R. (1998). Algorithms in Algorithms C++, parts 1-4: fundamentals, data structure, sorting, searching. Pearson Education. Kerren et, "Algorithm Animation".
  2. lladi Sutopo, "SELECTION SORTING ALGORITHM VISUALIZATION USING FLASH", The International Journal of Multimedia & Its Applications (UMA) Vol.3, No.1, February 2011[2] https//aircconline.com/ijma/V3N1/3111ijma03pdf.
  3. Reif and T. Orzhovacki, "VISA: Visualization of Sorting Algorithms", 2012.
  4. Slavomir Simonak, "Increasing the Engagement Level in Algorithms and Data Structures.
  5. Course by Driving Algorithm Visualizations" September 2020, Informatica 44(3).
  6. Hungarian (Kükülömenti legényes) folk dance showing sorting by dance.