陶小梅++黎辛?xí)?/p>

摘 要：為培養(yǎng)學(xué)生較高水平的程序設(shè)計(jì)能力和創(chuàng)新能力，該文探討了將ACM競(jìng)賽引入程序設(shè)計(jì)類課程教學(xué)的方法，以ACM賽題為案例，驅(qū)動(dòng)理論課講授，培養(yǎng)學(xué)生的抽象建模思維和邏輯思維，通過(guò)使用ACM在線評(píng)判系統(tǒng)OJ，將教學(xué)實(shí)踐環(huán)節(jié)從實(shí)驗(yàn)課堂延伸到課外，加強(qiáng)學(xué)生在綜合運(yùn)用知識(shí)解決實(shí)際應(yīng)用問(wèn)題方面的編程訓(xùn)練。

關(guān)鍵詞：ACM競(jìng)賽 程序設(shè)計(jì) 教學(xué)教改

中圖分類號(hào)：TP3-4 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-3791（2017）05（a）-0146-02

程序設(shè)計(jì)類課程是計(jì)算機(jī)專業(yè)人才培養(yǎng)計(jì)劃中一系列與程序設(shè)計(jì)相關(guān)的核心課程，主要有C語(yǔ)言程序設(shè)計(jì)、C++面向?qū)ο蟪绦蛟O(shè)計(jì)、Java程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)與分析等，一般以專業(yè)基礎(chǔ)課或?qū)I(yè)課的形式開(kāi)設(shè)。程序設(shè)計(jì)類課程的教學(xué)效果，直接影響了人才培養(yǎng)目標(biāo)的實(shí)現(xiàn)，在一定程度上決定了所培養(yǎng)的專業(yè)人才素質(zhì)水平的高低，因此，各個(gè)學(xué)校普遍都很重視程序設(shè)計(jì)類課程的教學(xué)和教學(xué)建設(shè)。

然而，程序設(shè)計(jì)類課程由于理論性和實(shí)踐性都比較強(qiáng)、學(xué)習(xí)難度大等特點(diǎn)，使得在教學(xué)過(guò)程中一直存在著較多的問(wèn)題。一方面，程序設(shè)計(jì)教材偏重于語(yǔ)法和小型例題講解，使得學(xué)生在根據(jù)實(shí)際問(wèn)題建立模型和設(shè)計(jì)算法方面的抽象思維訓(xùn)練不夠，很多學(xué)生能掌握程序設(shè)計(jì)的基本方法，但程序設(shè)計(jì)的水平并不高。另一方面，模塊式實(shí)驗(yàn)項(xiàng)目的實(shí)踐環(huán)節(jié)設(shè)置，使學(xué)生在綜合運(yùn)用知識(shí)解決實(shí)際問(wèn)題方面的鍛煉不足，加上實(shí)驗(yàn)課時(shí)的限制，因練習(xí)和投入時(shí)間的不夠，也影響了學(xué)生程序設(shè)計(jì)能力的培養(yǎng)和提高。

在程序設(shè)計(jì)類課程教學(xué)中引入ACM競(jìng)賽模式，可以彌補(bǔ)傳統(tǒng)教學(xué)方式的這些不足，促進(jìn)學(xué)生程序設(shè)計(jì)能力和創(chuàng)新能力的提高。

ACM / ICPC （Association for Computing Machinery / International Collegiate Programming Contest）國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽，由計(jì)算機(jī)界具有悠久歷史的權(quán)威性組織機(jī)構(gòu)ACM學(xué)會(huì)主辦，是世界上公認(rèn)的規(guī)模最大、水平最高、參與人數(shù)最多的大學(xué)生程序設(shè)計(jì)類競(jìng)賽[1]。

1 以ACM競(jìng)賽題目驅(qū)動(dòng)理論教學(xué)

首先，教師在課堂上將ACM賽事活動(dòng)推介給學(xué)生。通過(guò)對(duì)競(jìng)賽的了解、練習(xí)和參與，讓學(xué)生體會(huì)到學(xué)習(xí)的成就感，激發(fā)學(xué)生對(duì)程序設(shè)計(jì)的學(xué)習(xí)興趣和學(xué)習(xí)動(dòng)機(jī)，并且更明確課程的學(xué)習(xí)目標(biāo)，以高水平的程序設(shè)計(jì)能力標(biāo)準(zhǔn)要求自己。

其次，教師在理論課授課時(shí)，引入ACM競(jìng)賽內(nèi)容，可以挑選與授課內(nèi)容知識(shí)點(diǎn)相關(guān)的典型競(jìng)賽題作為案例驅(qū)動(dòng)教學(xué)，進(jìn)行教學(xué)設(shè)計(jì)。ACM的賽題，題目類型廣泛，涉及的知識(shí)面相對(duì)較廣，一般是針對(duì)實(shí)際應(yīng)用問(wèn)題而設(shè)計(jì)[2]，有一定的問(wèn)題背景描述，對(duì)算法和程序的要求隱藏在背景中，因此，需要對(duì)實(shí)際問(wèn)題進(jìn)行分析建模，才能明確問(wèn)題和梳理出算法思路。通過(guò)賽題的分析和算法設(shè)計(jì)過(guò)程的講解，引導(dǎo)學(xué)生在抽象思維方面的訓(xùn)練，使學(xué)生把程序設(shè)計(jì)學(xué)習(xí)的重點(diǎn)更多地放在分析問(wèn)題、抽象建模和算法設(shè)計(jì)等方面，而不是僅僅關(guān)注語(yǔ)法的學(xué)習(xí)。

通過(guò)將典型競(jìng)賽題目嵌入到理論教學(xué)，既帶動(dòng)相關(guān)語(yǔ)法的講解，也引導(dǎo)學(xué)生進(jìn)行抽象建模和邏輯思維方面的鍛煉。同時(shí)，以有實(shí)際問(wèn)題背景的ACM賽題做授課案例，讓學(xué)生看到通過(guò)編程得到了實(shí)際問(wèn)題的解決結(jié)果，看到了程序設(shè)計(jì)的廣闊應(yīng)用前景，增強(qiáng)了學(xué)生對(duì)它的學(xué)習(xí)興趣和學(xué)習(xí)動(dòng)力，變被動(dòng)學(xué)習(xí)為發(fā)自內(nèi)心的渴望求知的主動(dòng)學(xué)習(xí)。

在作為教學(xué)案例的賽題選取上，一方面注重賽題的有趣性和實(shí)用性；另一方面，要注意題目對(duì)知識(shí)點(diǎn)的覆蓋，以及難度適中。應(yīng)當(dāng)選取中等難度或難度稍微偏上的例子，以此向?qū)W生展示，相對(duì)復(fù)雜問(wèn)題的分析建模和算法設(shè)計(jì)過(guò)程，既強(qiáng)化學(xué)生在程序設(shè)計(jì)思維方面的訓(xùn)練，也激發(fā)學(xué)生的好奇心和挑戰(zhàn)困難的學(xué)習(xí)興趣。

除了抽象思維和邏輯思維方面的訓(xùn)練，也注意引導(dǎo)學(xué)生在猜想與驗(yàn)證和逆向思維方面的訓(xùn)練。每道ACM賽題都有嚴(yán)格的題目形式，包括問(wèn)題描述、輸入樣例和輸出樣例[2]。詳細(xì)的題目輸出樣例，方便用于向?qū)W生展示逆向思維的問(wèn)題求解分析方法，引導(dǎo)學(xué)生可以根據(jù)輸出結(jié)果要求，逆向推理及猜想可能的算法，并對(duì)設(shè)計(jì)的算法進(jìn)行靜態(tài)運(yùn)行的結(jié)果驗(yàn)證。這些都是高水平程序設(shè)計(jì)者需要鍛煉和培養(yǎng)的基本能力和素質(zhì)，要在這方面對(duì)學(xué)生進(jìn)行引導(dǎo)和認(rèn)識(shí)上的意識(shí)強(qiáng)化。

2 以ACM在線系統(tǒng)競(jìng)驅(qū)動(dòng)實(shí)踐教學(xué)

程序設(shè)計(jì)類課程是實(shí)踐性較強(qiáng)的課程，一般都包括了一定學(xué)時(shí)的實(shí)驗(yàn)課時(shí)。但傳統(tǒng)的基于單元知識(shí)點(diǎn)設(shè)計(jì)的實(shí)驗(yàn)題目，在實(shí)際應(yīng)用價(jià)值、難度及綜合性等方面往往不夠，滿足不了一些基礎(chǔ)和水平較好的學(xué)生的學(xué)習(xí)需求，影響了學(xué)生在實(shí)踐環(huán)節(jié)高水平程序設(shè)計(jì)能力培養(yǎng)方面的鍛煉。可以從ACM題庫(kù)中選取難度各異、知識(shí)點(diǎn)相關(guān)的、有一定實(shí)際應(yīng)用價(jià)值的題目，讓學(xué)生上機(jī)時(shí)完成，以適應(yīng)不同層次水平的學(xué)生的需求。

再者，傳統(tǒng)模式的實(shí)驗(yàn)課，學(xué)生練習(xí)成果的檢查對(duì)教師是個(gè)問(wèn)題。傳統(tǒng)實(shí)驗(yàn)課中，教師主要靠查看程序運(yùn)行結(jié)果和閱讀程序的方式檢查學(xué)生程序設(shè)計(jì)的正確性，不僅花費(fèi)時(shí)間大，而且由于思維慣性，容易導(dǎo)致誤判與參考答案不同的程序設(shè)計(jì)算法。針對(duì)這些問(wèn)題，可以在實(shí)踐環(huán)節(jié)引入ACM的在線評(píng)判系統(tǒng)做實(shí)驗(yàn)實(shí)訓(xùn)平臺(tái)。

ACM競(jìng)賽經(jīng)過(guò)多年的發(fā)展，國(guó)內(nèi)外出現(xiàn)了很多優(yōu)秀的Online Judge（簡(jiǎn)稱OJ）系統(tǒng)。國(guó)內(nèi)比較知名的OJ系統(tǒng)有北京大學(xué)的POJ、哈爾濱工業(yè)大學(xué)的HOJ、浙江大學(xué)ZOJ等；國(guó)外比較知名的系統(tǒng)有OJ SGU、UVa Online Judge等。OJ系統(tǒng)集成實(shí)時(shí)評(píng)判、答題統(tǒng)計(jì)、排名等功能[3]。

教師要求每個(gè)學(xué)生在OJ系統(tǒng)上注冊(cè)自己的賬號(hào)，上課時(shí)，讓學(xué)生登錄系統(tǒng)，在規(guī)定的時(shí)間內(nèi)完成指定范圍內(nèi)的題目，并提交結(jié)果。OJ對(duì)提交程序的實(shí)時(shí)評(píng)判，包括程序結(jié)果的正確性、運(yùn)行時(shí)間、占用內(nèi)存資源和輸出格式的判別。學(xué)生可以通過(guò)OJ系統(tǒng)，查看評(píng)判結(jié)果以及程序運(yùn)行效率，以及根據(jù)這些反饋信息對(duì)程序進(jìn)一步改進(jìn)。教師也可以通過(guò)OJ系統(tǒng)查看學(xué)生做題數(shù)量和正確率，以了解學(xué)生的學(xué)習(xí)掌握程度。同時(shí)，通過(guò)ACM在線系統(tǒng)，可以將課程的實(shí)踐環(huán)節(jié)從課堂延伸到課外，鼓勵(lì)學(xué)生利用課余時(shí)間，多做競(jìng)賽題目練習(xí)。

ACM在線系統(tǒng)還提供了針對(duì)賽題的討論交流功能，學(xué)生可以在上面找到對(duì)編程興趣愛(ài)好濃厚的“志同道合”者，對(duì)練習(xí)過(guò)程中碰到的難題能及時(shí)地交流和討論，或參考借鑒別人程序的思路，在一定程度上，降低了學(xué)習(xí)的難度。通過(guò)在程序愛(ài)好者中的交流與分享自己的學(xué)習(xí)成果，也讓學(xué)生收獲了成就感，增強(qiáng)了學(xué)生的信心，激發(fā)更濃厚的學(xué)習(xí)興趣。ACM在線系統(tǒng)的運(yùn)用，也解決了傳統(tǒng)實(shí)驗(yàn)課教學(xué)由于課時(shí)少，學(xué)生人數(shù)多，問(wèn)題多，學(xué)生碰到難題被卡住時(shí)，不能及時(shí)得到老師指導(dǎo)的問(wèn)題。

通過(guò)加入ACM競(jìng)賽內(nèi)容的實(shí)踐環(huán)節(jié)訓(xùn)練，使學(xué)生具備扎實(shí)的編程基礎(chǔ)和較高水平的編程能力，達(dá)到可持續(xù)發(fā)展的IT人才培養(yǎng)目標(biāo)，在以后工作的實(shí)際應(yīng)用中，碰到大型復(fù)雜程序設(shè)計(jì)問(wèn)題時(shí)，能厚積薄發(fā)，自如地將所學(xué)專業(yè)知識(shí)綜合運(yùn)用發(fā)揮，快速的解決問(wèn)題，適應(yīng)專業(yè)的工作需要。

3 結(jié)語(yǔ)

在程序設(shè)計(jì)類課程中引入ACM競(jìng)賽內(nèi)容，可以激發(fā)學(xué)生的學(xué)習(xí)興趣和動(dòng)力，變被動(dòng)學(xué)習(xí)為主動(dòng)學(xué)習(xí)。以ACM賽題驅(qū)動(dòng)理論課講授和實(shí)踐環(huán)節(jié)，可改變傳統(tǒng)講授方式中對(duì)學(xué)生在抽象建模和邏輯思維方面訓(xùn)練引導(dǎo)不足的問(wèn)題。大量的賽題練習(xí)，促使學(xué)生打下扎實(shí)的編程基礎(chǔ)，對(duì)高水平的程序設(shè)計(jì)人才的培養(yǎng)有積極的促進(jìn)作用。

參考文獻(xiàn)

[1] 于世華，王榮芝.ACM競(jìng)賽探討與技能型人才的培養(yǎng)[J].大學(xué)教育，2015（2）：113-117.

[2] 朱月秀.基于ACM競(jìng)賽的C++程序設(shè)計(jì)課程教學(xué)改革[J].漳州師范學(xué)院學(xué)報(bào)：自然科學(xué)版，2012（1）：113-117.

[3] 李環(huán).基于ACM 競(jìng)賽的程序設(shè)計(jì)類課程教學(xué)改革研究[J].計(jì)算機(jī)教育，2016（3）：115-117.