本文關(guān)鍵詞： 程序設(shè)計 海量題解資源 知識聯(lián)系 知識識別 聯(lián)系發(fā)現(xiàn)　出處：《東華大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

【摘要】：目前,在Web網(wǎng)上有很多程序設(shè)計資源,如海量的題庫放在各大程序設(shè)計OJ (On-line Judge)系統(tǒng)上,為人熟知的OJ系統(tǒng)如HDU(杭州電子科技大學(xué)的在線評測系統(tǒng))、POJ(北京大學(xué)的在線測評系統(tǒng))、ZOJ(浙江大學(xué)的在線評測系統(tǒng)),國外比較有名的OJ系統(tǒng)有UVA(西班牙的瓦拉多利德大學(xué)在線評測系統(tǒng))等等,每一個OJ系統(tǒng)上都有幾千道ACM題目；與此同時Web網(wǎng)上也存在一些程序設(shè)計選手或愛好者所寫的海量題解資源,但是令人遺憾的是,這些海量題解資源目前沒有得到很好地組織并被廣大程序設(shè)計學(xué)習(xí)愛好者所使用。本文的研究結(jié)合了國家自然科學(xué)基金項目(項目名稱：網(wǎng)絡(luò)知識互聯(lián)結(jié)構(gòu)自主發(fā)育模型研究,項目編號：60973121),把要解決的問題更加具體化,將研究的范圍定位為Web網(wǎng)中知識資源的一個實例：Web網(wǎng)中程序設(shè)計中的知識資源。將分布在Web網(wǎng)中各個OJ系統(tǒng)上的題目及其對應(yīng)的海量題解資源聯(lián)系起來,并識別出這些題解資源蘊含的程序設(shè)計知識。然后根據(jù)知識點的常用程度以及題目的難易程度對題解資源進(jìn)行分類排序,以更好地服務(wù)于程序設(shè)計教學(xué)。本文按如下步驟展開：第一步,獲取網(wǎng)絡(luò)中的程序設(shè)計資源,先獲取OJ系統(tǒng)上的題目信息,然后定義的搜索關(guān)鍵字規(guī)則,結(jié)合搜索引擎去搜索這些應(yīng)用規(guī)則得到的關(guān)鍵字,去獲得題解報告的URL,最后根據(jù)題解報告的URL獲得題解報告；第二步,針對ACM/ICPC要求的數(shù)據(jù)結(jié)構(gòu)、基礎(chǔ)數(shù)學(xué)和算法設(shè)計知識點,收集和整理和它們相關(guān)的名稱和別名,包括中英文名稱,建立程序設(shè)計知識專家?guī)臁５谌?依據(jù)程序設(shè)計知識專家?guī)?應(yīng)用識別算法對題解報告進(jìn)行知識識別,獲取其中蘊含的程序設(shè)計知識。然后將知識識別得到的各個題目題解報告蘊含的程序設(shè)計知識集合作為題目的解題特征,綜合各個題目的解題特征形成程序設(shè)計常用解題特征,并根據(jù)這一特點以及題目的難度對題解資源進(jìn)行分類排序。
[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.
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP311.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊炳儒;;知識發(fā)現(xiàn)系統(tǒng)框架及其理論體系的構(gòu)造方法論[J];中國工程科學(xué);2011年09期

2 劉建煒;燕路峰;;知識表示方法比較[J];計算機系統(tǒng)應(yīng)用;2011年03期

3 陳圣青;黃志球;朱小棟;王珊珊;;一種以領(lǐng)域知識為中心的知識發(fā)現(xiàn)過程模型[J];計算機應(yīng)用研究;2009年02期

4 宋麗;林利;;基于關(guān)聯(lián)規(guī)則的數(shù)據(jù)庫知識發(fā)現(xiàn)及應(yīng)用[J];商場現(xiàn)代化;2009年05期

5 徐寶祥;葉培華;;知識表示的方法研究[J];情報科學(xué);2007年05期

6 陳飛;商琳;駱斌;陳世福;;聯(lián)系發(fā)現(xiàn):一種新的數(shù)據(jù)挖掘方法綜述[J];計算機科學(xué);2006年11期

7 孫宣東,路璐,明俊峰;從ACM/ICPC看計算機算法設(shè)計教學(xué)改革[J];廣東工業(yè)大學(xué)學(xué)報(社會科學(xué)版);2005年S1期

8 張攀,王波,卿曉霞;專家系統(tǒng)中多種知識表示方法的集成應(yīng)用[J];微型電腦應(yīng)用;2004年06期

9 張偉,劉勇國;知識發(fā)現(xiàn)和數(shù)據(jù)挖掘技術(shù)[J];重慶教育學(xué)院學(xué)報;2002年03期

10 張朝暉,陸玉昌,張鈸;發(fā)掘多值屬性的關(guān)聯(lián)規(guī)則[J];軟件學(xué)報;1998年11期

，

本文編號：1498448