高職《數據結構》課程與ACM競賽相融合的實踐教學初探

陳瑞芳

摘 要：高等職業教育的人才培養目標是培養面向生產、建設、服務和管理第一線的高素質技能人才。技能型人才應主要具備兩種能力：職業能力和通用能力，兩種至關重要的能力應該如何培養呢？《數據結構》是高職軟件技術專業的專業核心基礎課程，文章圍繞如何將ACM競賽融入到《數據結構》課程教學中，通過以賽促學，以賽促教，培養學生的創新能力和實踐能力，提升學生的綜合素質等方面進行了探討。

關鍵詞：高職 數據結構 ACM競賽 實踐教學

中圖分類號：G71 文獻標識碼：A 文章編號：1672-3791（2014）10（a）-0177-01

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

1 ACM競賽簡介

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

2 將ACM競賽引入《數據結構》課程教學中的意義

該競賽的機制較為偏向對綜合能力的考核，競賽內容更加側重《數據結構》課程中算法設計和分析。ACM競賽是一種試題難度較大的計算機編程競賽，對于高職院校的學生而言，只是少數“優等生”的天地，普通學生參與的機會不多。因此，ACM競賽中對學生綜合素質進行訓練的模式如何能有效地運用在日常《數據結構》課程教學中，將ACM競賽的模式與學生實踐技能培養結合起來，讓這種對創新能力的訓練與培養方式可以惠及到更多的學生，從而全面提高學生的創新能力與編程能力，是較好的思路。經過幾年ACM競賽的參賽與培訓實踐證明，積極組織開展ACM競賽活動，學生在準備競賽的過程中，要在OJ（Online Judge）系統上完成大量的題目練習，而這些練習都是生活中遇到的實際問題，學生感覺很有意思，能夠積極主動的去探究，去學習，由此學生對《數據結構》課程學習產生了興趣，學生能夠將所學的知識積極的運用到解決實際問題上面來。因此，相應地合理組織校內比賽，可以為學生提供更多的參賽與訓練的機會。

3 基于ACM競賽的《數據結構》課程內容設置

經過深入分析歷年ACM競賽試題可知，ACM競賽的主要內容是算法設計、分析及實現并結合我院軟件技術專業《數據結構》課程標準依據培養學生的認知目標、技能目標、技能目標、情感目標等，由此設計出《數據結構》教學體系結構。（見圖1）

4 ACM競賽與《數據結構》課程相結合的教學

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

（2）分組教學，重點培訓。以ACM競賽的形式將學生組織多支競賽小組，小組之間進行競賽，小組內則又是合作的關系，學生們組成小組，在練習時分工協作，有的查找資料，有的操作電腦，充分體現出一種協作的默契，加強了學生間的協作意識。

對于成績比較突出的同學進行重點培訓，可以起到樹立榜樣的作用。在比拼式的學習中學生對《數據結構》課程的學習由被動到主動，由消極變為積極。當學生們在省賽比賽中獲獎后，會讓更多的學生看到希望和目標，教學效果更上一層樓。

5 結語

我院一直以來，以培養“知識、能力、素質”三位一體的高素質技能人才為目標，強調以學生為中心，為大學生提供技能創新和實踐的平臺，學院依托技能競賽有針對性地設計課程、組織教學“以賽促學，以賽促訓，以賽促教”的教學模式的應用帶來了整個學院育人體系的革新。