【摘要】：程序設計在線評測系統(tǒng)(Online Judge System,簡稱OJ)作為一個評判系統(tǒng)在程序設計競賽和教學中扮演著重要的角色,國內已有很多大學開發(fā)了自己的在線評測系統(tǒng),這些系統(tǒng)提供了大量的編程題目。目前,網絡上也存在著很多由經驗豐富的參賽人員編寫解題報告,這些解題報告含有解決具體題目的程序代碼資源。程序代碼資源和編程題目可以看作是供學生學習及訓練的學習材料,雖然這兩種資源都存在于網絡上,但它們之間并沒有通過具體的超鏈接連在一起,也沒有按其使用的程序設計知識組織成一個可供學生方便使用的學習材料。如果能夠把程序代碼資源和編程題目按一定的程序設計知識組織起來,那么學生可以根據程序設計知識選擇合適的題目進行訓練,也可以根據給出的解題報告進行學習,給學生的學習帶來很大的方便性。本文結合國家自然科學基金項目“網絡知識互聯(lián)結構自主發(fā)育模型研究”,基于本體技術識別了網絡上程序代碼資源所使用的解題算法和數據結構并發(fā)現了兩者之間的關聯(lián),最后把程序代碼資源及其對應的編程題目按照它們所使用的解題算法和數據結構有序地組織成一份學習材料。本文按如下步驟展開：首先,通過整理常用的數據結構和解題算法的信號字符串,建立了關于數據結構和解題算法的本體知識庫。該知識庫主要由關于數據結構和解題算法的描述性知識和推理性知識構成。其次,通過與知識庫中數據結構和解題算法信號的檢索,為程序代碼資源建立了包含了這些信號相關屬性的本體實例,并提出了一種使用本體技術識別程序代碼中數據結構和解題算法的方法。然后,根據知識庫中的推理規(guī)則構建查詢語句,推理得出程序代碼使用的數據結構和解題算法,通過統(tǒng)計數據結構和解題算法在同一程序代碼中出現的頻數得出了兩者的關聯(lián)模型,通過選取了一定量的程序代碼作為實驗數據,驗證了方法的可行性和正確性。最后,建立了網絡連接原型系統(tǒng),把網絡上的程序代碼資源及其對應的編程題目通過超鏈接技術連接起來,形成了一份按程序設計知識有序排列的學習材料,以幫助學習者進行個性化學習。
[Abstract]:......
【學位授予單位】：東華大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP311.1-4;G642

【參考文獻】

相關期刊論文 前6條

1 楊瑾;;領域本體的構建研究——以“數據結構”為例[J];電腦知識與技術;2012年04期

2 柴留祥;何豐;;基于Jena及其本體推理的研究[J];計算機技術與發(fā)展;2011年11期

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

4 呂剛;王昆侖;胡春玲;李紅;;基于本體的數據結構課程知識表示研究與實現[J];合肥學院學報(自然科學版);2011年01期

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

6 蔣云良;知識表示綜述[J];湖州師專學報;1995年05期

相關碩士學位論文 前3條

1 傅力超;程序設計網絡資源知識聯(lián)系結構在線同構模型研究[D];東華大學;2012年

2 張志壽;網絡環(huán)境下的程序設計知識單元發(fā)現研究[D];東華大學;2011年

3 鞠奇;基于規(guī)則的旅游本體推理[D];吉林大學;2010年

，

本文編號：2412612