基于領(lǐng)域知識(shí)庫(kù)的程序代碼挖掘系統(tǒng)研究.pdf

1、隨著ACM/ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽(ACM International Collegiate Programming Contest,簡(jiǎn)稱(chēng)ACM/ICPC)在國(guó)內(nèi)高校中漸漸普及起來(lái),很多大學(xué)都希望能派出更多的隊(duì)伍,讓更多的學(xué)生有機(jī)會(huì)參加這個(gè)賽事,而這就對(duì)教練提出了更高的要求。具體體現(xiàn)在以下三個(gè)方面:
　　(1)如何選取知識(shí)較全面的隊(duì)員去參加比賽。由于ACM/ICPC比賽的出題范圍比較廣,因此,要求參賽隊(duì)員的知識(shí)面也比較廣,

2、只能這樣才能更好地適應(yīng)這項(xiàng)比賽。
　　(2)如何對(duì)隊(duì)員組隊(duì)。ACM/ICPC比賽是三個(gè)人一組去參加比賽的,因此,如何組隊(duì)以發(fā)揮出團(tuán)隊(duì)的最佳效果是十分重要的。
　　(3)如何做針對(duì)性的訓(xùn)練。隨著比賽隊(duì)伍的增多,競(jìng)爭(zhēng)必然加劇。因此,在平時(shí)訓(xùn)練中給隊(duì)員一些關(guān)于賽區(qū)題目特征的指導(dǎo)意見(jiàn)以提升訓(xùn)練質(zhì)量也是必要的。
　　針對(duì)以上問(wèn)題,本文提出了一種基于領(lǐng)域知識(shí)庫(kù)的程序代碼挖掘方法。該方法的基本思想是通過(guò)分析隊(duì)員在比賽前訓(xùn)練留下的大量

3、程序代碼或者各賽區(qū)的歷年解題參考代碼,挖掘出其中蘊(yùn)含的知識(shí)特征,為解決上述問(wèn)題提供幫助。具體的工作有以下幾個(gè)步驟。
　　首先,建立領(lǐng)域知識(shí)庫(kù)。領(lǐng)域知識(shí)庫(kù)的主要功能是在程序代碼轉(zhuǎn)化和知識(shí)點(diǎn)多元統(tǒng)計(jì)分析的時(shí)候提供支持,它是整個(gè)研究的基礎(chǔ)。本文是利用領(lǐng)域本體的建模方法來(lái)實(shí)現(xiàn)機(jī)器可以理解的程序設(shè)計(jì)領(lǐng)域知識(shí)庫(kù)的。
　　其次,程序代碼的轉(zhuǎn)化。具體來(lái)說(shuō)就是把多組源代碼集轉(zhuǎn)化為知識(shí)點(diǎn)使用統(tǒng)計(jì)表,這是由于程序代碼是非結(jié)構(gòu)化數(shù)據(jù),是無(wú)法對(duì)其直接