在線評判在數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)中的應(yīng)用論文
1背景
數(shù)據(jù)結(jié)構(gòu)是計算機及相關(guān)學(xué)科的核心課程，教學(xué)環(huán)節(jié)包括理論教學(xué)與實踐教學(xué)。實踐教學(xué)不僅是幫助學(xué)生理解基本的數(shù)據(jù)結(jié)構(gòu)及實現(xiàn)方法，培養(yǎng)學(xué)生算法設(shè)計和實現(xiàn)能力的主要教學(xué)環(huán)節(jié)，更是培養(yǎng)學(xué)生實踐探索興趣、科學(xué)研究素養(yǎng)、工程創(chuàng)新能力、團隊協(xié)作精神的重要手段。在教育部實施的“高等學(xué)校教學(xué)質(zhì)量與教學(xué)改革工程中，提出要“高度重視實踐環(huán)節(jié)，提高學(xué)生實踐能力”，并通過重點建設(shè)一批國家級實驗教學(xué)示范中心，大力推進實驗內(nèi)容和實驗教學(xué)模式的改革和創(chuàng)新。隨著國家對高等教育資金投入的不斷增加，高校實驗室的設(shè)備和環(huán)境得到了極大的改善。然而，良好的實驗設(shè)備和環(huán)境與實驗教學(xué)質(zhì)量并未成正比，數(shù)據(jù)結(jié)構(gòu)課程的實踐教學(xué)就是其中的一個薄弱環(huán)節(jié)，學(xué)生動手能力差，教師考核難，其原因在于實驗教學(xué)內(nèi)容、實驗教學(xué)手段、實驗考核方法不能適應(yīng)大眾化教育。存在的問題主要有：學(xué)生的程序設(shè)計能力較弱，影響了數(shù)據(jù)結(jié)構(gòu)實現(xiàn)能力的訓(xùn)練;實驗學(xué)時有限，師資相對不足，學(xué)生不能得到及時有效的指導(dǎo)，難以在有限的學(xué)時內(nèi)完成實驗任務(wù);考核方式落后，達不到評價與激勵的作用等。將在線評判應(yīng)用于數(shù)據(jù)結(jié)構(gòu)課程的實踐教學(xué)，有利于改善實踐教學(xué)環(huán)境，提高實踐教學(xué)質(zhì)量。
2基于在線評判的數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)設(shè)計
在線評判(online judge)基于Web工作模式，允許用戶在線提交代碼，自動進行編譯、運行，給出評判結(jié)果，將其用于程序設(shè)計類課程的實踐教學(xué)，可以不受時間和空間的限制，隨時學(xué)習(xí)與實踐，并得到實踐結(jié)果，既方便學(xué)習(xí)者實踐，也提高過程的監(jiān)控力度、減輕教師的工作負擔(dān)。針對數(shù)據(jù)結(jié)構(gòu)課程實踐教學(xué)中存在的實驗時間不足、考核結(jié)果不客觀等問題，我們將在線評判應(yīng)用于數(shù)據(jù)結(jié)構(gòu)實踐課程，借鑒ACM(association for computing machinery)競賽模式，對實踐教學(xué)的內(nèi)容、方式方法、考核模式等進行改革，堅持“以學(xué)生為本”的教學(xué)理念，分層次設(shè)計實踐教學(xué)內(nèi)容;開放實驗的時間和空間，變目標(biāo)考核為過程考核，加強師生之間、學(xué)生之間的交流;不定期組織程序設(shè)計競賽，以個性化培養(yǎng)為基礎(chǔ)，以創(chuàng)新精神、實踐能力培養(yǎng)為目標(biāo)，充分調(diào)動學(xué)生參與實踐的積極性，賽學(xué)結(jié)合，因材施教，提高數(shù)據(jù)結(jié)構(gòu)課程的實踐教學(xué)效果。
2.1研發(fā)實驗教學(xué)軟件“數(shù)據(jù)結(jié)構(gòu)實驗平臺”
國內(nèi)已有成熟的在線評判軟件，如北京大學(xué)的“PKU Judge Online”、浙江大學(xué)的"ZOJ"，這些軟件建立了豐富的題庫資源，學(xué)生可以自由注冊、自主選擇題目進行練習(xí)和訓(xùn)練，對提高學(xué)生的算法設(shè)計與實現(xiàn)能力有著巨大的作用。但是這些軟件更適用于競賽，如果直接拿來用于數(shù)據(jù)結(jié)構(gòu)的實驗教學(xué)，題庫的題目難度過大，而且學(xué)生要通過所有的測試數(shù)據(jù)并且在規(guī)定的時空范圍內(nèi)，才能得到正確的評判。這種非成功即失敗的.評判方式不適合初學(xué)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)生。對于初學(xué)者，代碼設(shè)計考慮不周全是常態(tài)，上述評判方式會使學(xué)生不知所措，而且過多考慮算法的效率、邊界等問題，也不利于學(xué)生把注意力放在核心算法的實現(xiàn)上，不符合學(xué)生的認知規(guī)律，甚至?xí)箤W(xué)生失去學(xué)習(xí)與實踐的信心。
基于在線評判開發(fā)數(shù)據(jù)結(jié)構(gòu)實驗平臺，功能應(yīng)包括題庫維護、學(xué)生管理、數(shù)據(jù)結(jié)構(gòu)實驗、數(shù)據(jù)結(jié)構(gòu)考試、程序設(shè)計競賽、抄襲檢測、成績分析、論壇、排行榜等。該實驗平臺既能用于數(shù)據(jù)結(jié)構(gòu)的實驗教學(xué)、考試，也能用于程序設(shè)計競賽，其核心功能是對學(xué)生提交的代碼在線評判，提供多組測試數(shù)據(jù)，根據(jù)通過測試數(shù)據(jù)的組數(shù)，評判學(xué)生的實驗或考試成績，使學(xué)習(xí)與訓(xùn)練循序漸進、逐漸提高。由于在線評判，學(xué)生能立即知道自己的實驗結(jié)果，有問題可以在論壇留言，教師和學(xué)生都可以解答，部分解決了教師不足、指導(dǎo)不到位的問題。其中，排行榜按學(xué)生獲得正確結(jié)果的題目數(shù)排序，給學(xué)生以良性刺激，使學(xué)生學(xué)有干勁，趕有目標(biāo)，既有壓力，也有動力，積極參與實驗與競賽。
2.2開放實驗教學(xué)平臺
“數(shù)據(jù)結(jié)構(gòu)實驗平臺”不僅應(yīng)用于平時集中的實驗教學(xué)，也24小時對學(xué)生開放，只要有瀏覽器，能夠登錄校園網(wǎng)，均可以學(xué)習(xí)、訓(xùn)練、答疑、討論、測試，擴展了實驗的時間和空間。通過查看平臺上學(xué)生的實驗記錄，可以看出學(xué)生的參與率達到了98%。平臺調(diào)動了學(xué)生的學(xué)習(xí)興趣和自主學(xué)習(xí)意識，為學(xué)生營造了一個全天候的數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計實踐環(huán)境，使學(xué)生能夠隨時上機實驗并及時獲得實驗結(jié)果，隨時提出問題并得到解答。由于實驗平臺開放，學(xué)生有足夠的訓(xùn)練時間，能通過循序漸進的實驗體驗到進步與成功，增強自信心，逐步提高程序設(shè)計能力、計算思維能力、實踐能力與創(chuàng)新能力，解決實驗時間不足的問題。
學(xué)生通過“數(shù)據(jù)結(jié)構(gòu)實驗平臺”進行實驗，其學(xué)習(xí)行為與實驗過程及結(jié)果都保留在平臺上，有助于教師分析學(xué)生的個體學(xué)習(xí)策略和協(xié)作學(xué)習(xí)策略，總結(jié)學(xué)生的基本學(xué)習(xí)和實踐活動。在此基礎(chǔ)上，能規(guī)范教師的基本教學(xué)活動，改變傳統(tǒng)的實踐教學(xué)管理模式。以學(xué)生為中心、以在線評判系統(tǒng)為工具，可以為學(xué)生提供集中和開放相結(jié)合的實踐教學(xué)環(huán)境;在實驗室集中輔導(dǎo)，能面對面解決學(xué)生實驗中的問題;開放環(huán)境不限時間、地點，學(xué)生隨時可以通過"數(shù)據(jù)結(jié)構(gòu)實驗平臺"選擇實驗項目完成實驗，并利用在線評判系統(tǒng)對實驗結(jié)果進行測試，同時利用平臺的交流工具得到幫助和指導(dǎo)，解決實驗指導(dǎo)力度不夠的問題。
2.3按類、分層次設(shè)計實驗內(nèi)容
學(xué)習(xí)者的認知能力是有差異的，教育工作者必須承認并尊重智力差異，才能采取有效的措施，使受教育者都能得到最大的提高，教育效率達到最大化。在數(shù)據(jù)結(jié)構(gòu)課程的實驗教學(xué)中，應(yīng)建立有層次、有梯度的實驗與考核項目庫。有層次指將其分為驗證型題目、設(shè)計型題目，如線性表的實驗，分為兩類題，一類是線性表的順序存儲結(jié)構(gòu)與實現(xiàn)及鏈?zhǔn)酱鎯Y(jié)構(gòu)與實現(xiàn)，屬于驗證型題目，一類是集合的交、并集運算，即應(yīng)用線性表解決實際問題，屬于設(shè)計型題目。每一個教學(xué)層次應(yīng)準(zhǔn)備多道參考選題。有梯度指同一層次的題目有不同的考核指標(biāo)�！皵�(shù)據(jù)結(jié)構(gòu)實驗平臺”改變ACM競賽平臺非對即錯的評判方法，將測試數(shù)據(jù)分為多組，包括理想數(shù)據(jù)、邊界數(shù)據(jù)、特殊數(shù)據(jù)等，根據(jù)學(xué)生提交的代碼通過測試數(shù)據(jù)組數(shù)，評定學(xué)生的考試成績，只有通過全部測試數(shù)據(jù)才能得到滿分。題目的分層與評判的梯度性符合學(xué)生的認知規(guī)律，使學(xué)生能依據(jù)自己的知識水平和實踐能力，有計劃、循序漸進地在實踐中得到提高，保證了數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)的質(zhì)量。
2.4組織程序設(shè)計競賽
競賽是課外延伸訓(xùn)練，貫穿教學(xué)始終，目的是使學(xué)有余力的學(xué)生與校內(nèi)、校外學(xué)生同臺競技，既增加了學(xué)習(xí)的趣味性，也培養(yǎng)了學(xué)生的創(chuàng)新精神，鍛煉了學(xué)生的挑戰(zhàn)能力。由師生共同研發(fā)與維護的在線評判系統(tǒng)(Judge Online)，從各高校的ACM題庫中選取適合本校學(xué)生的題目，也自主設(shè)計一些題目供學(xué)生練習(xí)，并給予學(xué)生一定的指導(dǎo)。學(xué)生可以自主地選擇并完成若干道題目。通過開放的在線評判系統(tǒng)，學(xué)生可以自主練習(xí)，也可以參加院內(nèi)組織的競賽，還可以通過競賽選拔“基礎(chǔ)扎實、具有潛力”的優(yōu)秀學(xué)生參加國內(nèi)組織的ACM競賽，既提高學(xué)生的程序設(shè)計能力、算法設(shè)計能力、英語閱讀能力，也加強校際間的合作與交流，使“課程與競賽”形成良性的互動循環(huán)機制。
2.5全程實驗考核
在線評判數(shù)據(jù)結(jié)構(gòu)的實驗結(jié)果，一方面實現(xiàn)了數(shù)據(jù)結(jié)構(gòu)實驗與程序設(shè)計題的自動批閱，解決了數(shù)據(jù)結(jié)構(gòu)實驗考核中算法設(shè)計題閱卷強度大、主觀性強的問題，另一方面在數(shù)據(jù)結(jié)構(gòu)課程的實驗教學(xué)中，可以在線評判程序的正確性，解決了學(xué)生人數(shù)多，教師不能檢查所有學(xué)生的程序代碼而影響實驗教學(xué)進度的問題。由于程序自動評判的效率很高，使得過程考核成為可能，通過實驗平臺提供的抄襲檢測功能，能夠在一定程度上解決抄襲的問題。通常按知識點將實驗分為6個單元，分別是線性表、棧與隊列、樹與二叉樹、圖、查找、排序，實驗與理論課程同步進行。每一單元都設(shè)置開始時間與結(jié)束時間，學(xué)生必須在結(jié)束時間之前完成實驗�？己朔譃�4個階段，即線性表、樹與二叉樹、圖、查找與排序，實驗考核在相應(yīng)的實驗結(jié)束之后進行，4個階段的考核成績合計作為實驗課考核成績，最終并入課程的考核總成績。由于采取全過程實踐教學(xué)考核模式，學(xué)生必須注重平時的實踐訓(xùn)練，聚沙成塔，才能順利通過考核。全過程考核能夠比較真實地考核學(xué)生的實踐能力，有利于培養(yǎng)學(xué)生的自我約束能力和自我管理能力，解決了實驗考核結(jié)果不客觀的問題。
3結(jié)語
經(jīng)過多年的教學(xué)實踐，在線評判應(yīng)用于數(shù)據(jù)結(jié)構(gòu)課程的實踐教學(xué)，教學(xué)效果有顯著的提高，也得到了大多數(shù)學(xué)生的認可�！皵�(shù)據(jù)結(jié)構(gòu)實驗平臺”為學(xué)生營造了一個全天候的實踐環(huán)境，使學(xué)生能夠隨時學(xué)習(xí)與實踐，壓力適度、階梯遞進、自主互動，逐步提高了算法設(shè)計與實現(xiàn)能力。近年來，學(xué)校有30%以上的學(xué)生獲得“挑戰(zhàn)杯”、ACM、數(shù)學(xué)建模等省級以上競賽獎勵;35%的學(xué)生參加大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃項目;學(xué)生第一作者發(fā)表論文多篇。今后我們要依據(jù)"最近發(fā)展區(qū)"理論，關(guān)注學(xué)生的個體差異，以學(xué)生為本，修改和完善實驗項目庫和考核項目庫，使之層次分明、梯度合理，為提高數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計課程的實踐教學(xué)質(zhì)量不斷探索與實踐。
【在線評判在數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)中的應(yīng)用論文】相關(guān)文章：
數(shù)據(jù)結(jié)構(gòu)課程中應(yīng)用型教學(xué)的實踐論文07-29
建構(gòu)式教育理論在數(shù)據(jù)結(jié)構(gòu)教學(xué)中的應(yīng)用論文07-03
實踐教學(xué)在平面設(shè)計中的應(yīng)用論文01-11
軟件工程實踐教學(xué)中的應(yīng)用案例論文07-24
探析傳統(tǒng)教學(xué)方式與現(xiàn)代教學(xué)手段在線性代數(shù)教學(xué)中的應(yīng)用論文07-07