程序設(shè)計(jì)教學(xué)系統(tǒng)自主單元互連結(jié)構(gòu)模型研究.pdf

1、近年來，ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽(ACM/ICPC)已成為在中國大學(xué)生中很受歡迎的競(jìng)賽活動(dòng)。越來越多的大學(xué)正在參加這項(xiàng)賽事。比賽本身成為一個(gè)不同大學(xué)間交流教學(xué)經(jīng)驗(yàn)的好機(jī)會(huì)。許多大學(xué)正試圖把ACM/ICPC的模式引入到他們的程序設(shè)計(jì)教學(xué)中，希望借競(jìng)賽的創(chuàng)新機(jī)制來推動(dòng)程序設(shè)計(jì)教學(xué)的改革和發(fā)展。
　　 2009年我校成功舉辦了ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽全國邀請(qǐng)賽，第34屆國際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)預(yù)選賽（上海賽區(qū)）網(wǎng)上預(yù)賽，第

2、34屆國際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)預(yù)選賽（上海賽區(qū)）現(xiàn)場(chǎng)決賽。其中上海賽區(qū)的決賽中共有來自中國大陸、中國臺(tái)灣、泰國和蒙古等地區(qū)的90所高校組成的134支參賽隊(duì)伍參加。我校創(chuàng)造了兩項(xiàng)ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽的記錄:一是首次在國內(nèi)的競(jìng)賽環(huán)境中使用我校自主開發(fā)的程序設(shè)計(jì)評(píng)判系統(tǒng)。二是首次在現(xiàn)場(chǎng)決賽時(shí)同時(shí)進(jìn)行網(wǎng)上同步賽。我校以及學(xué)院通過賽事的成功舉辦向國內(nèi)外同行展示了良好的學(xué)術(shù)科研水平。
　　 程序設(shè)計(jì)評(píng)判系統(tǒng)圓滿的完成了競(jìng)賽的任務(wù)

3、，如果能將程序設(shè)計(jì)評(píng)判系統(tǒng)引入我校日常程序設(shè)計(jì)教學(xué)的過程中，那將為程序設(shè)計(jì)教學(xué)的改革和發(fā)展提供一個(gè)良好的系統(tǒng)平臺(tái)。但是問題在于:程序設(shè)計(jì)評(píng)判系統(tǒng)最初的開發(fā)是按照程序設(shè)計(jì)競(jìng)賽的需求完成的。程序設(shè)計(jì)教學(xué)和程序設(shè)計(jì)競(jìng)賽雖然有相關(guān)性，但是程序設(shè)計(jì)教學(xué)也有其自身的應(yīng)用和需求。同時(shí)由于開發(fā)程序設(shè)計(jì)評(píng)判系統(tǒng)的時(shí)間緊，任務(wù)重，周期短。課題組的成員就沒有在系統(tǒng)的模型上投入太多的精力，也沒有預(yù)見程序設(shè)計(jì)評(píng)判系統(tǒng)會(huì)被應(yīng)用到程序設(shè)計(jì)教學(xué)中。由于這些原因，程序設(shè)

4、計(jì)評(píng)判系統(tǒng)很難適應(yīng)程序設(shè)計(jì)教學(xué)的應(yīng)用和需求。
　　 本文結(jié)合國家自然科學(xué)基金項(xiàng)目:“網(wǎng)絡(luò)知識(shí)互聯(lián)結(jié)構(gòu)自主發(fā)育模型研究”，針對(duì)上述問題，重點(diǎn)研究程序設(shè)計(jì)評(píng)判系統(tǒng)在程序設(shè)計(jì)教學(xué)中的結(jié)構(gòu)模型，目標(biāo)是其結(jié)構(gòu)模型在理論上能夠?qū)崿F(xiàn)程序設(shè)計(jì)教學(xué)所面臨的新的任務(wù)和需求。同時(shí)其結(jié)構(gòu)模型也可以作為網(wǎng)絡(luò)知識(shí)互聯(lián)結(jié)構(gòu)自主發(fā)育模型研究的實(shí)驗(yàn)性原型系統(tǒng)的前期準(zhǔn)備工作。
　　 本文按如下步驟展開:
　　 首先，總結(jié)出程序設(shè)計(jì)教學(xué)的需求和程序設(shè)

5、計(jì)競(jìng)賽的需求，再根據(jù)程序設(shè)計(jì)教學(xué)和程序設(shè)計(jì)競(jìng)賽的需求分析，整理出程序設(shè)計(jì)教學(xué)和程序設(shè)計(jì)競(jìng)賽的任務(wù)。研究程序設(shè)計(jì)教學(xué)的需求、任務(wù)和程序設(shè)計(jì)競(jìng)賽的需求、任務(wù)之間的區(qū)別和聯(lián)系。
　　 其次，在現(xiàn)有程序設(shè)計(jì)評(píng)判系統(tǒng)的基礎(chǔ)上，結(jié)合程序設(shè)計(jì)教學(xué)任務(wù)和程序設(shè)計(jì)競(jìng)賽任務(wù)的區(qū)別和聯(lián)系，在程序設(shè)計(jì)評(píng)判系統(tǒng)模型的設(shè)計(jì)上引入互連體和自主單元的概念，研究出程序設(shè)計(jì)教學(xué)系統(tǒng)的模型。
　　 然后，將程序設(shè)計(jì)教學(xué)中各個(gè)任務(wù)用互連體和自主單元的互連來實(shí)現(xiàn)