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

来源 :东华大学 | 被引量 : 0次 | 上传用户:sheng45724575
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,在Web网上有很多程序设计资源,如海量的题库放在各大程序设计0J(On-lineJudge)系统上,为人熟知的0J系统如HDU(杭州电子科技大学的在线评测系统)、POJ(北京大学的在线测评系统)、ZOJ(浙江大学的在线评测系统),国外比较有名的OJ系统有UVA(西班牙的瓦拉多利德大学在线评测系统)等等,每一个OJ系统上都有几千道ACM题目;与此同时Web网上也存在一些程序设计选手或爱好者所写的海量题解资源,但是令人遗憾的是,这些海量题解资源目前没有得到很好地组织并被广大程序设计学习爱好者所使用。
  本文的研究结合了国家自然科学基金项目(项目名称:网络知识互联结构自主发育模型研究,项目编号;60973121),把要解决的问题更加具体化,将研究的范围定位为Web网中知识资源的一个实例;Web网中程序设计中的知识资源。将分布在Web网中各个OJ系统上的题目及其对应的海量题解资源联系起来,并识别出这些题解资源蕴含的程序设计知识。然后根据知识点的常用程度W及题目的难易程度对题解资源进行分类排序,W更好地服务于程序设计教学。
  本文按如下步骤展开:
  第一步,获取网络中的程序设计资源,先获取OJ系统上的题目
  信息,然后定义的搜索关键字规则,结合搜索引擎去搜索这些应用规则得到的关键字,去获得题解报告的URL,最后根据题解报告的URL获得题解报告;
  第二步,针对ACM/ICPC要求的数据结构、基础数学和算法设计知识点,收集和整理和它们相关的名称和别名,包括中英文名称,建立程序设计知识专家库。
  第H步,依据程序设计知识专家库,应用识别算法对题解报告进行知识识别,获取其中蕴含的程序设计知识。然后将知识识别得到的各个题目题解报告蕴含的程序设计知识集合作为题目的解题特征,综合各个题目的解题特征形成程序设计常用解题特征,并根据这一特点W及题目的难度对题解资源进行分类排序。
其他文献
学位
学位
学位
目前计算机网络己从局域网、因特网逐步发展到移动互联网,随着无线接入技术和移动终端技术的发展,移动互联网得到了蓬勃发展。移动用户数量己经超过了传统桌面用户,且还在稳步上升。有关移动互联网的研究己经成为近年来的热点。随着移动互联网的发展与用户数量扩大,移动互联网安全相关问题逐渐显现,移动互联网安全理论与关键技术的研究,对移动互联网产业、用户以及信息产业整体发展均具有重要的现实意义。  本文以Clien
学位
期刊
学位
学位
期刊
学位