Reserch On Online And Isomorphic Model Of Knowledge Structure For Programming Resources On The Web

With the continuous development of computer education, programming tutoring which is one of the core curriculums in the basic science education has attracted increasing attention. In these years, ACM International Collegiate Programming Contest (ACM/ICPC) has become a very popular activity among university students. More and more students are participating in this annual contest. Some universities have applied the model of ACM/ICPC into their programming tutoring. And these universities hope that the innovation of the contest can improve the development of education.Online Judge (OJ) Systems, as a platform for programming contest, play an important role in the programming contest and tutoring. Nowadays, there are a number of OJ systems available on the web that provides thousands of programming problems gathered from many contests. In the meantime, some contestants who have rich experience in participating in ACM/ICPC usually write down their experiences in the training and upload their problem-solving reports to their own blogs in order to share with other programming enthusiasts. However, there is no intuitive connection among these programming resources.Based on the National Natural Science Foundation of China (NSFC), this paper focuses on the internal relations among concepts of knowledge for programming resources on the web. According to the relationship, the programming resources on the web will be organized automatically, and its structure is isomorphic to the conceptual structure of knowledge.First, we propose a method to obtain the programming resources automatically and efficiently on a basis of web technology by analyzing the structure of the programming problems in the OJ systems and the distribution of the problem-solving reports on the web.Second, we propose an algorithm to identify the programming knowledge automatically in the problem-solving reports on a basis of hierarchical knowledge representation.Then, we organize the programming resources on the web according to the internal relations among concepts of knowledge. Next, we select some typical programming problems as the experimental data, which are used to verify the feasibility and correctness of this model.Finally, we will design and implement an experimental prototype system which is online and isomorphic, based on the model of knowledge structure and the result of experiment. We will also analyze the problems we are now meeting and prospect future work.