收藏本站
《东华大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

基于本体的程序代码资源算法结构关联研究

杨葛  
【摘要】:随着计算机技术的高速发展,程序设计教学正在受到各个学校越来越多重视。国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,简称ACM/ICPC)作为一种全新的培养计算机科学顶尖学生的方式很快受到各个大学的积极响应。目前有很多ACM程序设计选手积累自己平时做题的解题思路,并将这些解题思路上传到他们的Blog上以分享给程序设计爱好者参考学习。这些题解报告都是分散地存在网络上,但有些题目之间很类似,重复学习不能带来实质性的进展。目前有一些大牛来根据自己多年的做题经验进行总结分析自己所做过的题目,很多初学者跟着大牛的脚步在前进。但是互联网上的题目浩如烟海,单凭个人的人力是很难对其进行全面的研究。因此,需要一种有效的方法来分析解题报告,包括其中的解题思路和程序代码。最终在解题思路与解题思路之间建立联系,在程序代码与程序代码之间建立联系,和在解题思路与程序代码之间建立联系,形成三维一体的有机体,从而更有效地进行教育教学以及个性化学习。本文分别对解题报告中的程序设计代码和解题思路进行分析处理,具体如下:1)对JAVA程序代码的处理。首先,由于JAVA程序代码编写的灵活性,直接将其送给机器进行处理会比较麻烦。本文将其进行词法分析和语法分析转换成与其一一对应的语法树,处理起来方便了很多。然后,本文想让机器能够根据语义自动处理这些数据,但语法树中并没有明确的语义标签,因此我们了结合拥有语义标签的本体技术,将JAVA程序代码使用本体表示。其次,JAVA程序代码使用本体表示后,我们可以自己写代码来检索想要的算法结构。但这样比较麻烦,本文通过本体查询语句描述算法结构来查询算法,并且这些查询语句是根据代码或伪代码自动生成的。本体查询语言的语法规则很适合描述算法结构,并且本体查询语言拥有强大的推理能力,为算法识别提供了很好的支持。最后,将算法使用本体查询语言描述查找类似的算法,根据查询结果在算法之间建立联系。2)对解题思路的处理。参加ACM比赛的学生很多,数以万计的题目以及解题报告分散在网络中。课题组中已有同学根据专家库中预定义的算法类别对解题报告进行分类,但是预定义的专家库具有一定的局限性。本文首先使用自然语言处理技术处理解题报告中的解题思路,自动获取算法名,形成知识库,用于对题目分类。解题思路中很多描述算法的语句具有一些特定的模式,本文使用斯坦福大学的中文分词器和解析器工具,对这些语句按照特定的模式进行分析处理,自动获取算法名,形成知识库。有了知识库后,我们就可以在解题思路中查找知识库中所包含的算法,并根据具体的算法在解题思路之间建立联系。由于解题报告中解题思路与程序代码是一一对应的,根据一个解题思路,我们可以找到与其有关系的其他解题思路所对应的程序代码,最终在解题思路与程序代码之间建立联系。
【关键词】:本体 算法识别 联系 网络 解题报告
【学位授予单位】:东华大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP311.1-4;G642
【目录】:
  • 摘要5-8
  • ABSTRACT8-12
  • 第1章 绪论12-16
  • 1.1 引言12
  • 1.2 课题背景及意义12-13
  • 1.3 研究现状13
  • 1.4 研究内容与解决方法13-14
  • 1.5 论文的组织结构14-15
  • 1.6 本章小结15-16
  • 第2章 相关概念与术语16-23
  • 2.1 编译原理16-18
  • 2.2 解题报告18-19
  • 2.3 自然语言处理技术19-20
  • 2.4 本体20-22
  • 2.5 本章小结22-23
  • 第3章 JAVA程序代码的本体表示23-30
  • 3.1 引言23
  • 3.2 构造JAVA程序设计语言本体23-25
  • 3.3 实例化JAVA程序代码25-27
  • 3.4 抽象JAVA程序设计语言本体27-29
  • 3.5 本章小结29-30
  • 第4章 算法识别与建立联系30-39
  • 4.1 引言30
  • 4.2 程序代码中间结构的生成30-33
  • 4.3 本体查询语句的生成33-37
  • 4.4 建立联系37-38
  • 4.5 本章小结38-39
  • 第5章 本体推理与自然语言处理39-46
  • 5.1 引言39
  • 5.2 本体推理39-40
  • 5.3 模式匹配40-41
  • 5.4 自然语言处理41-45
  • 5.5 本章小结45-46
  • 第6章 实验46-52
  • 6.1 实验步骤46-47
  • 6.2 JAVA程序设计语言本体创建47
  • 6.3 算法识别47-49
  • 6.4 自然语言处理49-51
  • 6.5 本章小结51-52
  • 第7章 结束语52-54
  • 7.1 研究工作总结52
  • 7.2 研究贡献及创新52
  • 7.3 未来工作展望52-54
  • 参考文献54-57
  • 附录A JAVA程序设计语言本体57-87
  • 附录B 算法名87-95
  • 攻读学位期间的研究成果目录95-96
  • 致谢96

【参考文献】
中国期刊全文数据库 前4条
1 吕金丽;余雪丽;;课程知识本体建模及推理[J];计算机工程;2011年04期
2 徐晓;;基于本体映射和规则推理的排课模型研究[J];软件导刊;2009年02期
3 熊回香;夏立新;;自然语言处理技术在中文全文检索中的应用[J];情报理论与实践;2008年03期
4 陈肇雄;高庆狮;;自然语言处理[J];计算机研究与发展;1989年11期
中国硕士学位论文全文数据库 前2条
1 傅力超;程序设计网络资源知识联系结构在线同构模型研究[D];东华大学;2012年
2 孙辞海;基于专家系统的程序代码知识点自动识别方法研究[D];东华大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 崔金栋;关山;李菲菲;;系统视角下高校专业课程优化模型构建研究[J];系统科学学报;2015年03期
2 陈凤娇;杨雪;黄海林;;框计算在网络学习资源获取中的应用[J];软件导刊;2014年10期
3 欧阳柳波;尹胜台;;层叠推理机的设计与实现[J];计算机应用与软件;2014年10期
4 邵泽国;;基于计量语言学的语言亲疏关系算法研究[J];计算机应用与软件;2014年09期
5 佟绍禹;陈喜春;;基于Web的远程教育实时答疑系统关键技术研究[J];软件导刊;2014年06期
6 周萍;张子柯;章恬;赵方瑜;;一种基于社会化媒体和社会网络结构的混合推荐模型[J];上海理工大学学报;2014年03期
7 王杨;丁向东;郭敏;;基于提高学生学习效率的排课模型[J];科技信息;2014年02期
8 邵泽国;;语言科学发展的新分支——自然语言处理[J];电子科技;2013年05期
9 黄风华;晏路明;;基于Jena的台风灾害领域本体模型推理[J];计算机应用;2013年03期
10 王利军;;基于网络环境的用户信息资源获取分析[J];晋图学刊;2012年03期
中国硕士学位论文全文数据库 前7条
1 蒋瑞航;测试报告综合分析专家系统的设计与实现[D];东南大学;2015年
2 杨葛;基于本体的程序代码资源算法结构关联研究[D];东华大学;2013年
3 于治越;程序代码资源解题算法与其数据结构关联研究[D];东华大学;2013年
4 张凯;程序设计网络资源算法知识联系结构发现研究[D];东华大学;2013年
5 邓传服;程序代码中算法知识特征模型自主发育研究[D];东华大学;2012年
6 傅力超;程序设计网络资源知识联系结构在线同构模型研究[D];东华大学;2012年
7 张志寿;网络环境下的程序设计知识单元发现研究[D];东华大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴振生;孙秀迪;李新云;周劼;;基于本体的推理在行业信息化知识库中的应用[J];计算机工程;2008年18期
2 熊回香;夏立新;;基于词索引的中文全文检索关键技术及其发展方向[J];中国图书馆学报;2007年04期
3 钱兵;王永成;高凯;;面向搜索引擎的自然语言理解的设计与实现[J];计算机应用研究;2006年12期
4 田岭;;大学自动排课算法设计与实现[J];教育信息化;2006年13期
5 赵光哲;;大学排课问题中的遗传算法设计[J];延边大学学报(自然科学版);2006年01期
6 蒲保兴;;基于遗传算法的排课算法[J];中央民族大学学报(自然科学版);2006年01期
7 董建设;任丽;周燕玲;;中文自动文摘在搜索引擎中的应用[J];情报科学;2006年02期
8 张世红;胡佳佳;宋继华;刘会霞;琚文胜;;网络环境下的自然语言检索[J];医学情报工作;2005年06期
9 汤艳莉,赖茂生;Ontology在自然语言检索中的应用研究[J];现代图书情报技术;2005年02期
10 耿骞,汤艳莉;面向网络信息资源的自然语言检索[J];情报科学;2004年07期
中国硕士学位论文全文数据库 前2条
1 孙辞海;基于专家系统的程序代码知识点自动识别方法研究[D];东华大学;2010年
2 林智超;基于领域知识的解题方法语义化档案系统的研究[D];东华大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 杨晓红;;对“算法多样化”的多样化思考[J];四川教育;2008年06期
2 鄢靖丰;;一种改进的人工蜂群算法及其应用研究[J];许昌学院学报;2013年02期
3 毛清霞;;算法初步考点总览[J];数学爱好者(高一新课标人教版);2008年05期
4 高安国;;第一章 算法初步[J];数学爱好者(高一新课标人教版);2008年03期
5 高艳丽;;三角形内简单平面凸划分的叠置算法[J];衡水学院学报;2009年04期
6 唐智巧;;算法的三种逻辑结构[J];第二课堂(高中);2011年03期
7 赵中堂,孙申利,范喆;基于MPI的并行聚类算法[J];郑州航空工业管理学院学报(社会科学版);2005年03期
8 谷玉婷;;关于算法的几个问题[J];中学课程辅导(江苏教师);2012年11期
9 闫桂女;;课本题改编题训练一(计数原理,集合、常用逻辑用语、算法)[J];新高考(高二语数外);2010年04期
10 ;[J];;年期
中国重要会议论文全文数据库 前9条
1 刘明兰;王玲琍;曾春年;钟绍华;张俊;;双模自组织Fuzzy-Dahlin算法研究[A];1997中国控制与决策学术年会论文集[C];1997年
2 胡海清;;序列最小优化及其改进算法[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
3 王春厚;许都;孙健;;一种降低误判率的BF快速匹配算法结构[A];2010年全国通信安全学术会议论文集[C];2010年
4 桑红燕;潘全科;任立群;;解决单机准时排序问题的差异进化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 周川;张璐;陈庆伟;;基于神经网络PID的智能AQM新算法[A];第二十七届中国控制会议论文集[C];2008年
6 陈小林;赵建;王延杰;;多模实时跟踪算法研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
7 傅荟璇;王宇超;孙枫;;融合Kalman滤波的自适应带宽Mean Shift算法[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
8 羌磊;肖田元;宋士吉;;多种群模式协同搜索贝叶斯优化算法[A];第25届中国控制会议论文集(中册)[C];2006年
9 阮秀凯;张志涌;;一种基于支持向量回归的盲恢复新算法[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
中国博士学位论文全文数据库 前9条
1 陈贵涛;基于CMAES杂交算法的钢筋混凝土框架结构优化设计研究[D];华南理工大学;2014年
2 杜新鹏;联合稀疏恢复新型算法及其应用研究[D];国防科学技术大学;2013年
3 李向涛;进化算法研究及其在化学信息学中的应用[D];东北师范大学;2015年
4 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
5 郑友莲;面向模糊车间调度问题的智能算法研究[D];武汉大学;2011年
6 高健;分布式环境的同顺序流水作业问题求解算法研究[D];大连海事大学;2013年
7 毕云龙;自适应声学回声抑制算法研究及其VLSI芯片设计[D];哈尔滨工业大学;2010年
8 赵立权;ICA算法及其在阵列信号处理中的应用研究[D];哈尔滨工程大学;2009年
9 邹德旋;启发式算法及其在工程优化中的应用[D];东北大学;2011年
中国硕士学位论文全文数据库 前10条
1 和梦思;粒子群进化算法的改进及应用[D];深圳大学;2015年
2 钱诚;快速超分辨波达方向估计算法研究[D];哈尔滨工业大学;2015年
3 王金明;基于AES和LSB算法的信息隐藏模块研究与设计[D];贵州大学;2015年
4 许峥;自适应PID算法在减水剂生产控制中的研究与实现[D];北京工业大学;2015年
5 贾宁宁;复杂网络中社团发现算法研究及应用[D];石家庄铁道大学;2015年
6 庞德艳;非光滑方程的算法及其应用[D];青岛大学;2015年
7 李倩;基于膜计算的黑洞聚类算法研究[D];西华大学;2015年
8 刘建;无线传感器网络链式路由算法[D];广西师范大学;2015年
9 杨葛;基于本体的程序代码资源算法结构关联研究[D];东华大学;2013年
10 焦健;基于知网和话题更新的话题跟踪算法研究[D];北京交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026