Precision Algorithm Problem Generation

Abstract

This project aims to make use of data structure visualization as a pedagogical tool for instructors to generate algorithm problems effectively, helping students to have a better understanding of this subject. The final product is an education system consisting of user interface, visualization compiler and file generation tool, which could be operated by both instructors and students. The question bank for common algorithm problems such as "shortest path" and "interval scheduling" is pre-established, and the involved data structure is marked with special symbols for future processing. Once the instructor logs into the education system, the platform could accept user input as the range of variables and visualize the corresponding data structures based on requirements. In return, the targeted context is retrieved from question sets and combined with the graph or other structures. For instructor, the answer is generated automatically along with questions and the assignment is transformed into PDF file. In the meantime, registered students are authorized to access the published assignments from the system. Besides, each of them will be assigned assignments with same problems but different parameters in order to avoid plagiarism. In brief, this project is implemented for the sake of reducing repetitive work and improving efficiency of instructors.