【作者】 周明亮；

【导师】 朱国进；

【作者基本信息】 东华大学 ， 计算机应用技术， 2009， 硕士

【摘要】 ACM/ICPC国际大学生程序设计竞赛在大学生中已经日益普及,网上的题库也日益增多,参加比赛的学生往往需要花大量的时间磨练自己的编程技艺,积累解题经验,然后争取在比赛中取得优异的成绩。然而,由于比赛年龄和参赛次数的限制,很多队员过了参赛规定后就退役了。老队员的退役带走了他们常年积累的宝贵的解题经验,而这些解题经验的流失对ACM集训队是一笔很大的损失。如果机器能把存在于队员头脑中的解题经验保存下来,供后人学习使用,这无疑将是一个行之有效的保存解题经验的途径。这不但使经验得到了继承,而且后人能够学习这些前人的经验,并在此基础上继续发展,取得更多的收获。程序设计竞赛比赛中的每道题目都是需要使用程序解决的问题,而存在于队员头脑中的就是对于这些问题的解题经验。机器要把这些经验保存下来,就需要知道这些经验是什么,这些经验是由什么构成的,能够解决什么问题,是如何解决问题的。要让机器明白这些,就需要使用机器能够理解的语言把这些内容描述出来。本论文所研究的是基于本体的程序设计解题知识库,在解题知识库中存放的是一本机器可解读的程序设计问题集。程序设计问题集包含两部分的内容:一部分是程序设计问题,另一部分是这些问题之间的关系。问题集的制作吸收了领域知识库的部分思想,并考虑了程序设计问题的自身因素,制定问题集中问题的采集、检验方法,并将采集到的问题进行汇总、整理和分析,得到程序设计解题知识的概念模型,在此概念模型的基础上,得到程序设计解题知识的本体模型,最终完成程序设计问题集的制作。更多还原

【Abstract】 ACM/ICPC(Association for Computing Machinery / International Collegiate Programming Contest) is getting more and more popular in colleges and more Online-Judges had appeared on internet.Many students who join in the contest spend a lot of time on programming and want to raise themselves levels and gather experience,so they maybe get a good result in games.But the contest has rules,if the student was older than the age limit or had attended the game more than five times,he could not be allowed to attend the contest again. And then,he left the contest and takes away his experience.This is a great loss.If the mechine can save these experiences and provide users to use them,this is a very good path to save experiences.The programming problem is a question and the experience in student’s brain is how to use the program to answer this question.If the machine wants to save these experiences,it needs to know what are these experiences,what compose these experiences and how these experiences to solve problems.And if you want to make the machine understand these experiences,you should describe all these experiences by a language which a machine could understand.This paper studies the research on programming knowledge base based on ontology.What in this knowledge base is a set of programming problems and this set is which the machine could understand.This problem set includes two parts which are the programming knowledge ontology and the services which the problem set provides.The method of getting problems is very important.After the problem set getting,we should analysis the problem set,then get the concept model and transform it into the ontology model.Finally,we add the instants into the ontology.更多还原