Design And Implementation Of Learning System For Data Structures&Algorithms

Data structures course is not only an important foundation of the theory and technology of computer software, but also the core course of computer science. The course involves a lot of abstract and esoteric concepts, models and algorithms, making it difficult to learn. The application of visualization technology implements a dynamic graphical animation of data structures and algorithms, which provides a solution to solve the above problems. In-depth analysis of the data structures and the current lack of existing data structures algorithms animation system, a learning system for data structures and algorithms is designed and implemented.The system uses a Java applet technology to achieve a cross-platform access. It provides a learning platform for the learner of the data structure and achieves a dynamic animation of the classic algorithms, using the visualization techniques to visually demonstrate the process of implementation of the algorithm. It constructs an algorithm animation engine, which can demo the user-defined algorithms. With the three-tier design of the animation engine, the algorithm is separated from the graphics performance and the system complexity is down, as well as facilitates system expansion and maintenance. Using the source code algorithms and data error correction algorithms, the correctness of the algorithm data is ensured. A code judge system is implemented, for the evaluation of the source code. The Compiling and evaluating procedures is implemented by using the Windows sub-process technology. And use pipe technology as a data transmission carrier to achieve the internal communication. Windows platform process technology combined with the monitoring mechanism can ensure the stability and robustness of the judge system. The system allows the user to submit the algorithm code for the evaluation and graphical dynamic animation.This paper provides a detailed analysis of the algorithm animation engine and code judge procedures, and gives a running instance. Finally, the paper sums up our research during the development, and discuss the post-expansion and improvement of the system.