網(wǎng)絡(luò)環(huán)境下的程序設(shè)計知識單元發(fā)現(xiàn)研究.pdf

1、隨著計算機(jī)教育的不斷發(fā)展，程序設(shè)計教學(xué)作為計算機(jī)基礎(chǔ)科學(xué)教育的核心課程正在受到越來越多的重視。近些年來，國際大學(xué)生程序設(shè)計競賽(ACM Intemational Collegiate Programming Contest，簡稱ACM/ICPC)的普及激發(fā)了學(xué)生學(xué)習(xí)程序設(shè)計的極大興趣，越來越多的高校學(xué)生投身于該項比賽中，許多學(xué)校也把ACM/ICPC的競賽模式引入到日常教學(xué)中。在日常的教育教學(xué)中，程序設(shè)計題目往往被放到網(wǎng)絡(luò)中供學(xué)生下載訓(xùn)練

2、，而針對這些題目的解答代碼則是通過基于網(wǎng)絡(luò)環(huán)境的在線判題系統(tǒng)提交的。
　　 隨著在線訓(xùn)練的普及，網(wǎng)絡(luò)中有越來越多的程序設(shè)計題目可供訓(xùn)練，通過訓(xùn)練系統(tǒng)提交的用以解答對應(yīng)題目的代碼也越來越多。然而，這些題目并沒有被很好地有效組織來用于程序設(shè)計教學(xué)。老師可能希望能夠把這些題目組成一個個單元，每個單元里面都包含幾個題目并且所有這些題目都使用到相同的知識概念。同時，老師也希望能夠從已有的解題代碼中獲得解答對應(yīng)題目所需要的知識和不同的解題方

3、法，為更好地進(jìn)行有針對性的教學(xué)提供指導(dǎo)并為個性化在線訓(xùn)練系統(tǒng)提供支持。
　　 為了獲得解答某個題目的不同解題方法中的知識并將程序設(shè)計題目劃分為不同的知識單元，本文結(jié)合國家自然科學(xué)基金項目“網(wǎng)絡(luò)知識互聯(lián)結(jié)構(gòu)自主發(fā)育模型研究”，提出了一種基于形式概念分析的方法來獲得主流解題知識和程序設(shè)計知識單元。首先，通過對同一題目的不同解題代碼進(jìn)行分析，獲得解答題目所需要的主流解題知識;然后，利用獲得的不同題目的主流知識集合作為題目的解題特征，構(gòu)