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

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

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

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