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

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

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

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