1、隨著計算機網(wǎng)絡(luò)教育的不斷推廣和發(fā)展，程序設(shè)計教學(xué)作為計算機基礎(chǔ)科學(xué)教育的核心課程受到越來越多的關(guān)注。近年來，國際大學(xué)生程序設(shè)計競賽(ACM International Collegiate Programming Contest,簡稱 ACM/ICPC)的普及激發(fā)了學(xué)生學(xué)習(xí)程序設(shè)計的極大興趣，很多的高校學(xué)生投身于該項比賽中。很多有經(jīng)驗的ACM 參賽者或愛好者會將自己解決 ACM 具體題目的報告分享到網(wǎng)絡(luò)中，形成了網(wǎng)絡(luò)中大量存在的網(wǎng)絡(luò)程序

2、設(shè)計資源。但是令人遺憾的是，這些海量題解資源目前沒有得到很好的組織并被廣大程序設(shè)計學(xué)習(xí)愛好者來使用。
　　本文的研究結(jié)合了國家自然科學(xué)基金項目（項目名稱：網(wǎng)絡(luò)知識互聯(lián)結(jié)構(gòu)自主發(fā)育模型研究，項目編號：60973121），基金項目提出了網(wǎng)絡(luò)資源存在的“知識孤島”現(xiàn)象，也即知識資源在思維中（由知識概念上內(nèi)在聯(lián)系聯(lián)結(jié)而構(gòu)成）的知識概念結(jié)構(gòu)和其在網(wǎng)絡(luò)中（由超鏈接聯(lián)結(jié)而構(gòu)成）的物理連接結(jié)構(gòu)這兩者之間的不一致性。本文的研究更加具體化，研究對象是

3、web 網(wǎng)中程序設(shè)計的資源。為了將 web網(wǎng)中的程序設(shè)計資源聯(lián)系起來，要解決兩個問題，首先是獲取網(wǎng)絡(luò)程序設(shè)計資源中包含的算法知識名稱，然后對網(wǎng)絡(luò)程序資源中所含的算法知識點進行識別。識別網(wǎng)絡(luò)程序資源中所含的算法知識名稱之后，就可以將網(wǎng)絡(luò)程序資源按知識結(jié)構(gòu)聯(lián)系起來。
　　為了從網(wǎng)絡(luò)程序資源中獲取算法知識名稱，本文提出了一種基于自然語言處理的方法。該方法通過發(fā)現(xiàn)含有算法知識名稱語句的字符串模式，從程序資源中提取可能含算法知識名稱的字符串

4、，從中找出最有可能出現(xiàn)在算法知識名稱中的分詞，然后根據(jù)這些分詞來獲取算法知識名稱。與原有人工整理出的算法知識名稱集合相比，該方法新增了11.2％的算法知識點和49.5%的算法知識名稱。
　　我們獲取的算法知識名稱，不能用于識別算法知識點。因為一個算法知識點可能有多個算法知識名稱，因此要將代表相同知識點的算法知識名稱歸為一類。課題組以前的研究中整理了一個程序設(shè)計專家?guī)煳募搶＜規(guī)煳募邪惴ㄖR點以及代表算法知識點的一個或多個名