彭　穎　周金鳳

文章編號：1672-5913(2009)10-0120-02

摘要：本文分析了獨立學院的教學目標和學生特點，探討了如何在獨立學院上好“數據結構”這門課，列舉了在教學過程當中遇到的問題，并提出了解決辦法，從而達到培養(yǎng)應用型人才的教學目標。

關鍵詞：獨立學院；數據結構；教學

中圖分類號：G642

文獻標識碼：A

1引言

“數據結構”是計算機學科的核心課程，是編譯原理、操作系統、數據庫、人工智能等課程的基礎。同時，“數據結構”也是一門內容豐富且抽象，實踐性很強的課程，數據結構技術廣泛應用于信息科學、系統工程、應用數學以及各種工程技術領域。但是，在“數據結構”課程的教學時，教師感覺難教，學生感覺難學，這個問題不斷困擾著教師和學生。我們試圖探求一個適應于獨立學院的“數據結構”課程的最有效教學模式，實現最優(yōu)化的教學。

2獨立學院“數據結構”課程的教學目標

獨立學院的教學目標是培養(yǎng)應用型人才，學院的一切教學都以這個目標為中心?！皵祿Y構”課程的教學目標是：使學生透徹地理解各種數據對象的特點，掌握數據的組織方法和實現方法，并進一步培養(yǎng)良好的程序設計能力和解決實際問題的能力。學習數據結構的最終目的是獲得求解問題的能力。對于現實世界中的問題，學生應該能從中抽象出一個適當的數學模型，該數學模型在計算機內部用相應的數據結構來表示，然后設計一個解此數學模型的算法，再進行編程調試，最后獲得正確的解答方法。

3獨立學院學生的特點分析

學生的個性特點千差萬別，因此培養(yǎng)目標也存在差異，所以我們需要根據實際需要探索滿足教學需求的教學模式。獨立學院的學生層次屬于三類本科，有自己的特點：首先，他們是大學生，有較成熟的思想，開始考慮自己的專業(yè)和就業(yè)問題，也會思考現在的學習與將來的工作之間的聯系；其次，他們有一定的自控能力，但不是很強，容易受外界環(huán)境的干擾，個別同學沉迷于游戲；第三，他們的基礎知識稍微薄弱，尤其數理邏輯知識較差，有一定的邏輯思維能力，但不是很強；第四，他們有較強的社會活動能力，愛好實踐活動，有點厭倦理論知識的學習，學習的主觀能動性不是很強。

4“數據結構”課程教學中遇到的問題及解決辦法

在“數據結構”課程的實際教學中，學生經常提到兩個問題：“數據結構到底有什么用”，“數據結構很難學”。如果這兩個問題不能及時得到解決，學生們逐漸在心理上認定數據結構沒有用，或者太難學了，從而失去學習動力和興趣。通過與學生的溝通發(fā)現，他們普遍的問題是：數據結構的概念記不??；算法能理解，但不能編程實現，而且他們認為“數據結構難學”，實際上是因為不知道“數據結構到底有什么用”造成的。因此，我們在課程教學中始終貫穿一個主線：有什么用——怎么用。我們根據學院的培養(yǎng)目標和學生的個性特點，精心組織教學內容，不斷加強實踐環(huán)節(jié)，靈活運用教學方式，引導學生由被動接收轉變成主動學習，將這門課程的知識體系建立在實踐的基礎之上，同化在學生的整個認知體系之中。

4.1精心組織教學內容，突出實用性

“數據結構”課程的教學目標是培養(yǎng)學生運用計算機解決實際問題的方法和能力，包括實際問題分析、數據結構描述、求解方法設計、計算機實現等幾個步驟。我們應當讓學生認識到，“數據結構”這門課要學習的不僅僅是知識，學習的目的也不只是為了考試，而是要掌握運用計算機軟件技術分析和解決應用問題的基本方法，這對今后的學習和工作都非常重要。

“數據結構”這門課程主要介紹線性結構、樹形結構和圖形結構這三大基本結構的邏輯結構、存儲結構和基本操作。這些理論知識涉及的概念、算法比較多且細，并自成體系。學生如果不理解這些概念，很難記住，更談不上應用，從而喪失學習的信心。為此，從第一次課開始，我們就導入許多實用有趣的問題，來激發(fā)學生的學習熱情。如排隊購票的線性結構，人機對弈問題中的樹結構，旅游線路中的圖結構等。在教學過程中，我們將理論知識與實際應用結合，將這些知識變?yōu)橛幸饬x的學習材料，使其與學生已有的認知結構相聯系，促進學生有意義的學習。例如：

(1) 順序表：計算機語言一般用數組實現，可用來描述平面或立體空間，Windows操作系統自帶的掃雷游戲的雷區(qū)狀況就用二維數組來描述。

(2) 鏈表：鏈表可用來描述射擊游戲中的子彈，驅動程序也可用鏈表實現。

(3) 棧和隊列：排隊購票是生活中隊列的例子，計算機的打印操作用到隊列；計算機的計算、文本編輯等用到棧。

(4) 二叉樹：學院行政關系、家譜、各種比賽的淘汰賽是生活中樹的例子；赫夫曼樹的應用，操作系統中進程的描述。

(5) 圖：路線問題，工程問題，游戲中的情節(jié)描述等用到圖。

另外，我們精心制作課件，控制好內容的深度和廣度，將內容分重點、難點進行組織，每個知識點由淺入深地導入，合理分配學時；對于課程中的算法，采用先用自然語言或流程圖描述，再用偽代碼實現，最后用計算機語言實現的方式；對于一些經典算法和難以理解的算法，精心制作動畫，將每一步的變化過程呈現出來，如：鏈表的插入、刪除，棧、樹、圖的基本操作，數據的查找、排序等。在課堂講授時，盡量采用淺顯易懂的語言和事例描述概念和定理，例如解釋AOE網中事件的最早發(fā)生時間和最遲發(fā)生時間，將其與聚會時各個同學的出發(fā)時間、行程時間、到達時間，以及聚會開始時間相聯系，學生就很容易理解。總之，我們盡量讓學生體會到數據結構有用，并且易學，以愉悅的心情進行高效學習。

4.2合理設計實驗內容，強調實踐性

“數據結構”是一門理論與實踐并重的課程。實踐教學是為了幫助學生深化課堂所學的理論知識，理解并掌握基本數據結構的實現和應用，培養(yǎng)學生運用所學知識解決實際問題的能力。但在實踐教學過程中，我們發(fā)現學生的編程能力不強，很多算法能夠理解，不能實現，產生學習的挫敗感。主要有以下情況：

(1) 學生的程序設計能力稍差

以C語言為例，學生對其中的指針、函數、結構體等理解不透徹，而這些在數據結構的描述中恰恰用得多。有些學生見到這種情況就開始畏懼，從心理上認定自己學不好。此時，我們應該鼓勵學生實踐的目的不是培養(yǎng)程序員，是體會和驗證數據結構理論方法。同時，我們在課程教學過程中針對這些掌握不牢的知識進行講解。更重要的是，我們應當在講授“C語言程序設計”這門課程時重點講解這些知識,更好地將這兩門課程的知識融合在一起。另外，我們在實踐中提供大量的經典源代碼供學生進行學習模仿，鼓勵學生以小組進行討論，互相幫助，交流心得和技巧。實際教學表明，學生間的互相指導更能促進學生的學習。

(2) 學生對上機實踐不重視

我們應該從理論上闡明實踐的重要性，更重要的是要以新穎示例啟發(fā)學生的學習熱情。對于實驗題目的設計，我們堅持新穎性、層次性。首先，題目的難易程度要照顧所有學生，分必做和選做；其次，題目的層次要考慮學生的個體差異，分驗證性、設計性、綜合性；第三，題目的內容要符合實際教學和實踐應用的需要。另外，我們還給學生一個自擬題目的機會，讓學生自由發(fā)揮。學生非常喜歡這種實踐教學形式，學習效果明顯。

在整個實踐教學過程中，我們堅持嚴格的過程監(jiān)管，實行考核制度，包括實驗課考勤、驗收程序、評價實驗報告等，以此促進學生的學習。

此外，我們組織學生申報創(chuàng)新項目，參加數學建模大賽等，并派專門的指導老師進行指導，讓實踐教學融于學生學習的全過程。實際情況表明，學生參與的積極性非常高，學習的主觀能動性增強，個人潛力得到了極大的發(fā)揮，也促進了良好學風的建設。

4.3靈活運用教學方式，增強主動性

“數據結構”課程的內容相當抽象，概念和算法相當枯燥。為了使學生一直保持學習注意力，我們在課堂上采用多種教學方式。

(1) 教師提出問題——學生分析問題(教師不斷引導)——學生解決問題——教師總結

這種方式有利于保持教師與學生的互動，讓學生主動參與到學習中來。在教學過程中，不斷采用這樣的方式，極大地提高了學生學習的積極性，學習效果好。

(2) 教師布置任務——學生小組完成任務——學生自我評價——教師總結

這種方式有利于提高學生的學習凝聚力，增強學生的團隊合作能力。學生通過互相幫助學習，在集體中不斷被肯定，滿足了自我表現的要求，也逐漸確立了學習的自信心。實際教學表明，適當采用這種方式可以極大地帶動全班學生的學習活力。

(3) 教師布置任務——學生單獨完成任務——教師評價——反饋

學生通過評價反饋不斷地了解自己的真實學習情況，增強學習的信心。實際教學表明，這種方式對于學習較好的學生尤其有效，他們從教師的評價中得到一種成就感和滿足感，更好地激起愛學的興趣，挖掘出更大的潛力。

(4) 教師提出問題——教師單獨輔導——學生反饋

這種方式有利于教師了解學生的真實學習情況，促進個性化學習，也增強了師生間的交流。實際教學表明，這種方式對于性格內向、學習稍差的學生尤其有效，他們充分解決了自己的疑問，同時也得到了鼓勵，更好地與其他同學融合在一起。

此外，我們還充分利用網絡環(huán)境，讓所有學生共享一切教學資源，為學生營造一個良好的課外學習環(huán)境。首先，將各種教學資源，包括教學大綱、教學課件、參考資料等以電子形式發(fā)布，實現學生自學。其次，發(fā)布在線評價測試系統，實現學生自我評價。第三，通過網絡實現在線、離線答疑。這些方式滿足了學生離開課堂后的學習需求，及時地解決學生的學習困難，提高學生學習的主動性。實際教學表明，這種方式極大地輔助了教師的教學，促進了整個教學活動的順利開展。

5結束語

我們通過調查分析獨立學院學生的特點，針對實際教

學中出現的問題，采用了具體方式進行解決，形成了自己較好的教學模式，極大地提高了教學效果。在今后的教學工作中，我們將不斷探索，不斷提高教師的教學水平和學生的學習效果，促進教學效益最大化。

參考文獻：

[1] 嚴蔚敏,吳偉民. 數據結構(C語言版)[M]. 北京:清華大學出版社,2008.

[2] 高嵐. 以培養(yǎng)實踐能力為核心的“數據結構”教學方法探討[J]. 吉林工程技術師范學院學報,2008,24(8):49-51.

[3] 楊誼. 關于數據結構課程的教學反思[J]. 南方醫(yī)學教育,2007(3):12-13.

[4] 葛亞平,李春生,王巧玲. 數據結構在游戲中的應用[J]. 今日科苑,2007(12):248-249.

Discussion on the Teaching of Data Structure at Independent College

PENG Ying1，ZHOU Jin-feng2

(1. Guangxi University Xingjian College of Science and Liberal Arts, Nanning 530001, China ;

2. Guangxi Teachers Education University, Nanning530001, China )

Abstract: The article analyzes the teaching goal and students characteristic at Independent Colleges, and discusses how to teach the Data Structure at Independent College for application-oriented personnel.

Key words: Independent College; Data Structure; teaching