• DocumentCode
    1855375
  • Title

    A tool for data structure visualization and user-defined algorithm animation

  • Author

    Chen, Tao ; Sobh, Tarek

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Bridgeport Univ., CT, USA
  • Volume
    1
  • fYear
    2001
  • fDate
    2001
  • Abstract
    Data Structures and Algorithms is a fundamental course in Computer Science. However, many students find it difficult because it requires abstract thinking. It would be very helpful if there was a visualization tool of data structures such as arrays, queues, stacks, trees and graphs for students to manipulate. The tool would allow students to see how an element is inserted into or deleted from different data structures, how a tree is traversed in different order (preorder, in-order, post order, level-order), etc. Moreover, this tool would provide a simple language, by which students can write their own algorithms so that the execution of the algorithm is animated. This project is intended to create an exploration environment, in which students can learn through experimentation. This tool can be used as an effective supplement to the traditional classroom education and textbook for Data Structures and Algorithms courses. In this paper, a software application that features the visualization of commonly used data structures and their associated insertion and deletion operations is introduced. In addition, this software can be used to animate user-defined algorithms
  • Keywords
    computer animation; computer science education; data structures; data visualisation; educational courses; software packages; Computer Science course; Data Structures and Algorithms course; JavaMy; abstract thinking; arrays; data structure visualization; deletion operations; exploration environment; graphs; insertion operations; queues; software package; stacks; trees; user-defined algorithm animation; visualization tool; Animation; Application software; Computer science; Data structures; Data visualization; Java; Software algorithms; Software packages; Tree data structures; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Frontiers in Education Conference, 2001. 31st Annual
  • Conference_Location
    Reno, NV
  • ISSN
    0190-5848
  • Print_ISBN
    0-7803-6669-7
  • Type

    conf

  • DOI
    10.1109/FIE.2001.963845
  • Filename
    963845