高職《數(shù)據(jù)結(jié)構(gòu)》課程與ACM競(jìng)賽相融合的實(shí)踐教學(xué)初探

陳瑞芳

摘 要：高等職業(yè)教育的人才培養(yǎng)目標(biāo)是培養(yǎng)面向生產(chǎn)、建設(shè)、服務(wù)和管理第一線的高素質(zhì)技能人才。技能型人才應(yīng)主要具備兩種能力：職業(yè)能力和通用能力，兩種至關(guān)重要的能力應(yīng)該如何培養(yǎng)呢？《數(shù)據(jù)結(jié)構(gòu)》是高職軟件技術(shù)專業(yè)的專業(yè)核心基礎(chǔ)課程，文章圍繞如何將ACM競(jìng)賽融入到《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)中，通過(guò)以賽促學(xué)，以賽促教，培養(yǎng)學(xué)生的創(chuàng)新能力和實(shí)踐能力，提升學(xué)生的綜合素質(zhì)等方面進(jìn)行了探討。

關(guān)鍵詞：高職 數(shù)據(jù)結(jié)構(gòu) ACM競(jìng)賽 實(shí)踐教學(xué)

中圖分類號(hào)：G71 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-3791（2014）10（a）-0177-01

高等職業(yè)教育的人才培養(yǎng)目標(biāo)是培養(yǎng)面向生產(chǎn)、建設(shè)、服務(wù)和管理第一線的高素質(zhì)技能人才。技能型人才應(yīng)主要具備兩種能力：一是職業(yè)能力，指從事職業(yè)崗位活動(dòng)所需要的知識(shí)和技能，是核心能力；二是通用能力，指那些與具體的職業(yè)和專業(yè)無(wú)直接關(guān)系的，但對(duì)一個(gè)人在現(xiàn)代社會(huì)中的生存和發(fā)展起著關(guān)鍵作用的能力，是關(guān)鍵能力。而技能競(jìng)賽是提高這兩種能力眾多方式中的一種，近幾年我院積極組織、開展和參與各種實(shí)踐技能競(jìng)賽，有效的提高學(xué)生創(chuàng)新能力和實(shí)踐能力，取得了喜人的成果。筆者承擔(dān)了多年的ACM競(jìng)賽的組織和指導(dǎo)學(xué)生參加競(jìng)賽的工作，同時(shí)也承擔(dān)著《數(shù)據(jù)結(jié)構(gòu)》課程的教學(xué)工作。如何將ACM競(jìng)賽融入到《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)中，將ACM競(jìng)賽內(nèi)容與具體的課程內(nèi)容相結(jié)合，將技能大賽與學(xué)習(xí)技能、崗位練兵緊密結(jié)合，將學(xué)、練、賽一體，以大賽為契機(jī)，提高學(xué)生技術(shù)技能水平，從而達(dá)到職業(yè)教育目的。

1 ACM競(jìng)賽簡(jiǎn)介

ACM大學(xué)生程序設(shè)計(jì)競(jìng)賽，是由國(guó)際計(jì)算機(jī)界歷史最悠久的權(quán)威性組織ACM學(xué)會(huì)（Association for Computing Machinery）主辦，面向大學(xué)生的計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽，是一項(xiàng)旨在展示大學(xué)生創(chuàng)新能力、團(tuán)隊(duì)精神和在壓力下編寫程序、分析和解決問(wèn)題能力的年度競(jìng)賽，目前已成為世界上公認(rèn)的規(guī)模最大、水平最高、最具影響力的大學(xué)生程序設(shè)計(jì)競(jìng)賽。這項(xiàng)賽事受到了大學(xué)生們的極大推崇和熱愛(ài)。

2 將ACM競(jìng)賽引入《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)中的意義

該競(jìng)賽的機(jī)制較為偏向?qū)C合能力的考核，競(jìng)賽內(nèi)容更加側(cè)重《數(shù)據(jù)結(jié)構(gòu)》課程中算法設(shè)計(jì)和分析。ACM競(jìng)賽是一種試題難度較大的計(jì)算機(jī)編程競(jìng)賽，對(duì)于高職院校的學(xué)生而言，只是少數(shù)“優(yōu)等生”的天地，普通學(xué)生參與的機(jī)會(huì)不多。因此，ACM競(jìng)賽中對(duì)學(xué)生綜合素質(zhì)進(jìn)行訓(xùn)練的模式如何能有效地運(yùn)用在日?！稊?shù)據(jù)結(jié)構(gòu)》課程教學(xué)中，將ACM競(jìng)賽的模式與學(xué)生實(shí)踐技能培養(yǎng)結(jié)合起來(lái)，讓這種對(duì)創(chuàng)新能力的訓(xùn)練與培養(yǎng)方式可以惠及到更多的學(xué)生，從而全面提高學(xué)生的創(chuàng)新能力與編程能力，是較好的思路。經(jīng)過(guò)幾年ACM競(jìng)賽的參賽與培訓(xùn)實(shí)踐證明，積極組織開展ACM競(jìng)賽活動(dòng)，學(xué)生在準(zhǔn)備競(jìng)賽的過(guò)程中，要在OJ（Online Judge）系統(tǒng)上完成大量的題目練習(xí)，而這些練習(xí)都是生活中遇到的實(shí)際問(wèn)題，學(xué)生感覺(jué)很有意思，能夠積極主動(dòng)的去探究，去學(xué)習(xí)，由此學(xué)生對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程學(xué)習(xí)產(chǎn)生了興趣，學(xué)生能夠?qū)⑺鶎W(xué)的知識(shí)積極的運(yùn)用到解決實(shí)際問(wèn)題上面來(lái)。因此，相應(yīng)地合理組織校內(nèi)比賽，可以為學(xué)生提供更多的參賽與訓(xùn)練的機(jī)會(huì)。

3 基于ACM競(jìng)賽的《數(shù)據(jù)結(jié)構(gòu)》課程內(nèi)容設(shè)置

經(jīng)過(guò)深入分析歷年ACM競(jìng)賽試題可知，ACM競(jìng)賽的主要內(nèi)容是算法設(shè)計(jì)、分析及實(shí)現(xiàn)并結(jié)合我院軟件技術(shù)專業(yè)《數(shù)據(jù)結(jié)構(gòu)》課程標(biāo)準(zhǔn)依據(jù)培養(yǎng)學(xué)生的認(rèn)知目標(biāo)、技能目標(biāo)、技能目標(biāo)、情感目標(biāo)等，由此設(shè)計(jì)出《數(shù)據(jù)結(jié)構(gòu)》教學(xué)體系結(jié)構(gòu)。（見圖1）

4 ACM競(jìng)賽與《數(shù)據(jù)結(jié)構(gòu)》課程相結(jié)合的教學(xué)

（1）積極開展校內(nèi)ACM競(jìng)賽。比如說(shuō)我院近近幾年來(lái)開展的科技節(jié)系列活動(dòng)——ACM大學(xué)生程序設(shè)計(jì)競(jìng)賽，都有專項(xiàng)資金支持，鼓勵(lì)學(xué)生開展課外技能競(jìng)賽活動(dòng)，這為參加ACM競(jìng)賽或進(jìn)行培訓(xùn)提供了保障。為了讓更多的學(xué)生了解ACM競(jìng)賽并參與進(jìn)來(lái)，根據(jù)《數(shù)據(jù)結(jié)構(gòu)》課程的特點(diǎn)，開設(shè)該課程的班級(jí)的學(xué)生就可培養(yǎng)成ACM競(jìng)賽的選手。由于ACM_ICPC的OJ系統(tǒng)中有大量練習(xí)題目，因此大大緩解了學(xué)生課外練習(xí)項(xiàng)目少的矛盾，同時(shí)，這些練習(xí)題目總是結(jié)合實(shí)際生活中的一些問(wèn)題，很容易激發(fā)學(xué)生的興趣，逐漸地使得學(xué)生從“要我學(xué)”，變成“我要學(xué)”。

（2）分組教學(xué)，重點(diǎn)培訓(xùn)。以ACM競(jìng)賽的形式將學(xué)生組織多支競(jìng)賽小組，小組之間進(jìn)行競(jìng)賽，小組內(nèi)則又是合作的關(guān)系，學(xué)生們組成小組，在練習(xí)時(shí)分工協(xié)作，有的查找資料，有的操作電腦，充分體現(xiàn)出一種協(xié)作的默契，加強(qiáng)了學(xué)生間的協(xié)作意識(shí)。

對(duì)于成績(jī)比較突出的同學(xué)進(jìn)行重點(diǎn)培訓(xùn)，可以起到樹立榜樣的作用。在比拼式的學(xué)習(xí)中學(xué)生對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程的學(xué)習(xí)由被動(dòng)到主動(dòng)，由消極變?yōu)榉e極。當(dāng)學(xué)生們?cè)谑≠惐荣愔蝎@獎(jiǎng)后，會(huì)讓更多的學(xué)生看到希望和目標(biāo)，教學(xué)效果更上一層樓。

5 結(jié)語(yǔ)

我院一直以來(lái)，以培養(yǎng)“知識(shí)、能力、素質(zhì)”三位一體的高素質(zhì)技能人才為目標(biāo)，強(qiáng)調(diào)以學(xué)生為中心，為大學(xué)生提供技能創(chuàng)新和實(shí)踐的平臺(tái)，學(xué)院依托技能競(jìng)賽有針對(duì)性地設(shè)計(jì)課程、組織教學(xué)“以賽促學(xué)，以賽促訓(xùn)，以賽促教”的教學(xué)模式的應(yīng)用帶來(lái)了整個(gè)學(xué)院育人體系的革新。