论文部分内容阅读
目前,在Web网上有很多程序设计资源,如海量的题库放在各大程序设计0J(On-lineJudge)系统上,为人熟知的0J系统如HDU(杭州电子科技大学的在线评测系统)、POJ(北京大学的在线测评系统)、ZOJ(浙江大学的在线评测系统),国外比较有名的OJ系统有UVA(西班牙的瓦拉多利德大学在线评测系统)等等,每一个OJ系统上都有几千道ACM题目;与此同时Web网上也存在一些程序设计选手或爱好者所写的海量题解资源,但是令人遗憾的是,这些海量题解资源目前没有得到很好地组织并被广大程序设计学习爱好者所使用。
本文的研究结合了国家自然科学基金项目(项目名称:网络知识互联结构自主发育模型研究,项目编号;60973121),把要解决的问题更加具体化,将研究的范围定位为Web网中知识资源的一个实例;Web网中程序设计中的知识资源。将分布在Web网中各个OJ系统上的题目及其对应的海量题解资源联系起来,并识别出这些题解资源蕴含的程序设计知识。然后根据知识点的常用程度W及题目的难易程度对题解资源进行分类排序,W更好地服务于程序设计教学。
本文按如下步骤展开:
第一步,获取网络中的程序设计资源,先获取OJ系统上的题目
信息,然后定义的搜索关键字规则,结合搜索引擎去搜索这些应用规则得到的关键字,去获得题解报告的URL,最后根据题解报告的URL获得题解报告;
第二步,针对ACM/ICPC要求的数据结构、基础数学和算法设计知识点,收集和整理和它们相关的名称和别名,包括中英文名称,建立程序设计知识专家库。
第H步,依据程序设计知识专家库,应用识别算法对题解报告进行知识识别,获取其中蕴含的程序设计知识。然后将知识识别得到的各个题目题解报告蕴含的程序设计知识集合作为题目的解题特征,综合各个题目的解题特征形成程序设计常用解题特征,并根据这一特点W及题目的难度对题解资源进行分类排序。
本文的研究结合了国家自然科学基金项目(项目名称:网络知识互联结构自主发育模型研究,项目编号;60973121),把要解决的问题更加具体化,将研究的范围定位为Web网中知识资源的一个实例;Web网中程序设计中的知识资源。将分布在Web网中各个OJ系统上的题目及其对应的海量题解资源联系起来,并识别出这些题解资源蕴含的程序设计知识。然后根据知识点的常用程度W及题目的难易程度对题解资源进行分类排序,W更好地服务于程序设计教学。
本文按如下步骤展开:
第一步,获取网络中的程序设计资源,先获取OJ系统上的题目
信息,然后定义的搜索关键字规则,结合搜索引擎去搜索这些应用规则得到的关键字,去获得题解报告的URL,最后根据题解报告的URL获得题解报告;
第二步,针对ACM/ICPC要求的数据结构、基础数学和算法设计知识点,收集和整理和它们相关的名称和别名,包括中英文名称,建立程序设计知识专家库。
第H步,依据程序设计知识专家库,应用识别算法对题解报告进行知识识别,获取其中蕴含的程序设计知识。然后将知识识别得到的各个题目题解报告蕴含的程序设计知识集合作为题目的解题特征,综合各个题目的解题特征形成程序设计常用解题特征,并根据这一特点W及题目的难度对题解资源进行分类排序。