《數據結構》教學過程遇到的問題及解決方法

摘 要：論述了《數據結構》教學過程中所遇到的問題，并在深入分析的基礎上，提出了幾點解決的方法。

關鍵詞：數據結構；“立體化”教材

中圖分類號：TP311.12-4 文獻標識碼：A 文章編號：1674-7712 （2014） 18-0000-01

眾所周知，《數據結構》是高職高專的一門必修課程，是計算機課程體系中的核心課程，《操作系統》、《編譯原理》等重要課程都以《數據結構》作為前導課程。另外，幾乎所有與計算機有關的考試都要涉及到《數據結構》的相關內容，因此，對于高職高專的學生來說學好《數據結構》是非常重要的。

一、高職高專學生教學過程中所遇到的問題

由于高職高專的學生的培養目標與現有的教學過程的矛盾，導致在學習《數據結構》的實際教學過程中，仍然存在著各種各樣的問題。

（一）學習《數據結構》所需的前導課程基礎薄弱

《數據結構》作為一門專業基礎課程，其前導課程有《離散數學》，《程序設計基礎》《C語言程序設計》或者《JAVA程序設計基礎》。現在大部分學校所學都是類C語言版，或者C++，JAVA版的《數據結構》，大部分學生在一開始學習數據結構時，首先被語言阻擋在門外，語言不過關，看不懂算法，進而不想深入學習，也深不進去。甚至有的學校在課程安排上出現錯誤，學生沒有學習《離散數學》，那么在后邊學習《數據結構》中圖的部門中拓撲排序等問題的時候，對于一些概念模糊不清，從而增加了學習的難度。

（二）數據結構中概念多，抽象性強，難于理解

《數據結構》是一門介于計算機硬件、軟件和數學之間的一門學科，其中牽扯到的概念多，抽象性強，比如線性結構中的棧，好多同學在學習之后，對其特點和性能，都不容易理解，導致在做題或者上機實現的時候，會不知道從哪里下手。

（三）不重視動手能力的培養，上機實驗成為很多高職高專學生學習《數據結構》的障礙

大部分的學生都有眼高手低的毛病，看懂了，聽懂了，就認為自己會做了。其實不然，大部分的同學在前幾次上機的時候，還是沒有從以前編程的思想模式中走出來，上來就寫，而沒有轉化成為我們《數據結構》中所提倡的算法+數據結構=程序，忽略了算法，更忽略了數據結構在上機編程中的重要性。

二、教學過程中的解決方案

針對于以上高職高專學生所遇到的問題，結合近幾年的教學經驗，提出了以下幾點解決方案：

（一）加強前導語言的學習，重視基礎

由于大部分的高職高專學生，在前導課程高級語言的學習過程中，所學的語言，語法較差，上機調試能力比較弱，需要教師在學習《數據結構》的有關算法的知識以前，系統的把教材所需要的語言串一遍，相關語法，知識點需要點出，比如線形表的結構體的定義，[1]

typedef struct{

Elemtype *elem；

int length；

int listsize；

}sqlist；

在這個線形表的定義中，用到了C語言里面的結構體定義和，而大部分高職高專的學生，在學習前導C語言的時候，由于課程計劃所安排學時的限制，而沒有學過相關的內容，出現了知識上的空缺，這就要求《數據結構》的任課教師，在課前需要把相關知識進行加深。

（二）夯實基本概念，多舉實例，調動學生學習興趣

《數據結構》是一門抽象性，概念性非常強的學科，大部分同學在學習的過程中都會覺得枯燥無味。這就要求教師在教學過程中，運用各種各樣的調動學生學習興趣的方法，來提高學生學習的積極性，要做到如下：

（1）多舉實例。數據結構是一門和現實結合比較密切的學科，可以多舉一些實際的例子，比如棧這一部分，可以給學生講解，刷碗的時候，每刷完一個，往上疊加一個，相當于進棧，而我們從上往下拿碗的時候，相當于出棧，利用這個現實生活中的例子，講授棧的后進先出的特點，學生更容易掌握。再比如圖這一章中，可以和現實中的交通問題相結合來講解關鍵路徑、最短路徑的問題。（2）開展各種各樣的課堂討論，以調動學生學習積極性。教師可以在上一節課結束之前，布置好下一節課討論的內容，安排學生課下自己搜集資料，比如在學習哈夫曼樹和哈夫曼編碼的時候，安排學生搜集關于壓縮編碼的各種算法思想和實現方法，對比要學的哈夫曼編碼，提出自己的看法，并進行時間和空間復雜讀度的比較，得出結論。這樣做不但可以很大的調動學生的積極性，在課堂上教授相關知識的時候，也有很好的效果。（3）重視實驗環節。上機實驗，是對學生全面綜合素質考查的一種方法。實驗對于《數據結構》的教學來說，起到了非常重要的作用。在實驗課上，要求學生運用課堂上所學的內容，完成老師布置的實驗題目，養成良好的規范的變成習慣，培養學生的編程能力調試程序能力以及操控變成環境的能力。把學生分成5至6個人的小組，然后分工合作，一起完成相應老師所布置的內容，培養他們的團隊精神，和協作能力，進而逐步掌握課本上的知識。

（四）數據結構“立體化”教材[2]的建設

所謂的數據結構“立體化”就是指某一門課程的教材包，既有該課程的主教材，又有從不同角度，不同層次編寫的輔助教材，既有紙制教材，又有音像制品是電子與網絡出版物的有機結合的多媒體教材。在我們對高職高專的《數據結構》教學中，非常注重“立體化”教材的建設，我們采用了清華大學出版的嚴蔚敏版的《數據結構》，同時，為學生提供了，多種輔助材料，編寫了相應的輔助輔導資料，同時我們建設了專門的《數據結構》學習網站，學生可以在網站上下載包括教案、實驗要求、算法演示、考研習題、專升本習題等各種各樣的學習資料，其中包括了動畫、聲音、圖像等許多多媒體資料。

三、結束語

總之，盡管高職高專的學生，在學習《數據結構》的過程中，遇到的問題和困難很多，但是，只要我們采取恰當的、適合學生現狀的方法，充分調動學生學習的積極性和創新性，讓學生自覺地加入到《數據結構》的學習中來，逐漸地深入，感受到學習《數據結構》的重要性和必要性，那么我們一定能解決掉這些困難和問題，從而把這門課程教學、學好。

參考文獻：

[1]嚴蔚敏，吳偉民.數據結構（C語言版）[M].北京：清華大學出版社，2003：22-23.

[2]王紅梅.數據結構立體化教材建設[J].計算機教育，2006.

[作者簡介]常璐璐（1982-），女，山東濱州人，講師，研究方向：計算機軟件。