程序设计海量题解知识联系发现研究

发布时间：2018-02-09 17:16

本文关键词： 程序设计海量题解资源知识联系知识识别联系发现　出处：《东华大学》2013年硕士论文　论文类型：学位论文

【摘要】：目前,在Web网上有很多程序设计资源,如海量的题库放在各大程序设计OJ (On-line Judge)系统上,为人熟知的OJ系统如HDU(杭州电子科技大学的在线评测系统)、POJ(北京大学的在线测评系统)、ZOJ(浙江大学的在线评测系统),国外比较有名的OJ系统有UVA(西班牙的瓦拉多利德大学在线评测系统)等等,每一个OJ系统上都有几千道ACM题目；与此同时Web网上也存在一些程序设计选手或爱好者所写的海量题解资源,但是令人遗憾的是,这些海量题解资源目前没有得到很好地组织并被广大程序设计学习爱好者所使用。本文的研究结合了国家自然科学基金项目(项目名称：网络知识互联结构自主发育模型研究,项目编号：60973121),把要解决的问题更加具体化,将研究的范围定位为Web网中知识资源的一个实例：Web网中程序设计中的知识资源。将分布在Web网中各个OJ系统上的题目及其对应的海量题解资源联系起来,并识别出这些题解资源蕴含的程序设计知识。然后根据知识点的常用程度以及题目的难易程度对题解资源进行分类排序,以更好地服务于程序设计教学。本文按如下步骤展开：第一步,获取网络中的程序设计资源,先获取OJ系统上的题目信息,然后定义的搜索关键字规则,结合搜索引擎去搜索这些应用规则得到的关键字,去获得题解报告的URL,最后根据题解报告的URL获得题解报告；第二步,针对ACM/ICPC要求的数据结构、基础数学和算法设计知识点,收集和整理和它们相关的名称和别名,包括中英文名称,建立程序设计知识专家库。第三步,依据程序设计知识专家库,应用识别算法对题解报告进行知识识别,获取其中蕴含的程序设计知识。然后将知识识别得到的各个题目题解报告蕴含的程序设计知识集合作为题目的解题特征,综合各个题目的解题特征形成程序设计常用解题特征,并根据这一特点以及题目的难度对题解资源进行分类排序。
[Abstract]:At present, there are many programming resources on the Web network, such as a large number of question banks on the OJ On-line judgment system. The well-known OJ system such as HDU (online evaluation system of Hangzhou University of Electronic Science and Technology) (Peking University's online Evaluation system) (Zhejiang University's online Evaluation system), the more famous OJ system abroad have UVA (Valladori, Spain). University of Germany online Evaluation system, etc., There are thousands of ACM questions on every OJ system; at the same time, there are a lot of resources written by programmers or enthusiasts on Web, but unfortunately, These massive solution resources have not been well organized and used by the vast number of program design learners. The research in this paper combines the project of the National Natural Science Foundation (project name: the independent development model of network knowledge interconnection structure). Item number: 60973121, to make the problem to be solved more specific, The scope of the study is defined as an instance of knowledge resources in Web net. The problems distributed in each OJ system in Web net and their corresponding mass of problem solving resources are connected. And identify the programming knowledge contained in these problem solving resources. Then according to the degree of common use of knowledge points and the difficulty of the problems, the resources are classified and sorted. In order to better serve the teaching of program design, this paper starts with the following steps: the first step is to obtain the program design resources in the network, first to obtain the title information on the OJ system, and then to define the search keyword rules. Combined with search engine to search the keywords obtained from these application rules, to obtain the url of the solution report, finally according to the URL of the solution report to obtain the solution report; the second step, to design knowledge points for the data structure, basic mathematics and algorithm required by ACM/ICPC. Collect and arrange the names and aliases related to them, including Chinese and English names, establish the database of knowledge experts in program design. The program design knowledge contained in the program design knowledge is acquired, and then the program design knowledge set contained in the problem solving report, which is obtained from the knowledge recognition, is taken as the problem solving feature, and the problem solving features of each topic are synthesized to form the common problem solving features of the program design. According to this characteristic and the difficulty of the problem, the resources are classified and sorted.
【学位授予单位】：东华大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP311.1

【参考文献】