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

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

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

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

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

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