電信類專業“算法與數據結構”教學改革探索摘要：文章以“算法與數據結構”的課程體系為基礎，從電子信息類專業“算法與數據結構”課程教學的實際情況出發，對課程的特點及存在的問題，結合專業特點整合教學內容、實踐教學和動態管理等方面進行了有益的探索和改革，特別是對以案例為線索的理論和實踐相結合的模式進行了實踐，取得了良好的效果。

關鍵詞：算法與數據結構；案例教學；算法可視化；能力培養

“算法與數據結構”是計算機軟件編程技術的核心課程，也是電子信息類專業的軟件基礎課程。該課程不僅要注重提高學生對數據結構理論的理解，鍛煉學生抽象思維和研究創新能力，更要注重培養學生的動手實踐能力，使學生熟練掌握組織、存儲和處理數據的方法，并編寫出正確、清晰和高效的算法程序。本文從本院大類招生以來“算法與數據結構”課程教學的實際出發對理論教學和實踐教學進行了相關探索。

一、該課程存在的問題

“數據結構”課程比較突出的特點是：[1]概念較多、理論性強、內容抽象、邏輯性強、程序復雜。教學實踐中發現，學生中普遍存在概念不清的問題，學完課程后對數據結構的本質不能有清晰的認識和準確理解。主要表現在以下幾個方面：覺得算法理論太抽象，邏輯性太強，難理解、難掌握、有畏懼感；內容多，概念多，學習中難以把握整體內容，學完后不知道到底學了些什么、感覺在課堂上思路跟不上，難以消化；上課算法理論聽得懂，上機實驗實現算法時覺得無從下手，當編程解決實際問題就感覺更難了；不知道學習算法在實際中有什么用，逐漸失去了學習興趣；教材上的算法多，難以全部上機實現；不重視上機實驗，覺得能讀懂算法和書面編寫算法就可以了。

以下是幾個較為典型的例子：鏈式存儲結構中的指針，定義上是指向相關類型節點的變量，在存儲結構上則對應存儲對象的地址；數組結構與計算機語言中的數組相混淆，數組結構是一種邏輯結構，與計算機內的表示方法無關，而計算機語言中的數組則只是一種順序存儲方法；排序中的穩定問題，不能掌握其實質，在不同比較公式（大于，大于等于或小于、小于等于）下等值關鍵字在排序過程中是否交換順序。因此，在備課時就應對諸如此類易于模糊的概念和細節高度重視；講授時要清晰地闡述和辨別，消除學生的畏懼；精心選擇上機題目，讓學生正確地理解概念并能在實踐中靈活運用。

二、理論教學探索——結合專業特點整合課堂內容

在理論教學中，引入跟專業背景相關的實際和經典案例打破以抽象和枯燥知識點為界線的授課模式，提高學生的學習興趣；在授課形式上采用多種表達方式，特別是制作了直觀的核心算法flash動畫和動態演示軟件，使學生較好地理解抽象、邏輯性強的復雜程序。

1.案例教學

學習的重點和難點，大部分學生對這部分知識點掌握不是很牢固，用起來也比較生疏。課本上的例證又有很多類c代碼的描述語句，這加大了學生理解和編寫程序的難度，導致很多學生對算法的思路是清晰的，但也難以用c語言將算法描述出來。

在實驗上機這個實踐環節老師就要幫助學生解決兩個問題：用案例引導學生應用所學知識來給出切實可行的解決方案；提高學生編寫程序的能力，特別是類c代碼轉化為c語言的能力。

要解決這兩個問題，在理論教學時就開始著手。首先是案例的引入，除了調動學生的興趣和積極性之外，更重要的是提高學生分析、解決問題的能力——給出的問題提出可行的解決方案；其次是在算法的可視化教學中，所有算法用c語言來描述，并跟類c代碼進行比較提高學生編寫程序的能力；最后在實驗內容和設置上緊跟理論教學的案例并進行適當的擴展和提高，讓學生能更好地理解知識點并能加以運用來解決實際的問題，提高編程能力。

四、過程的動態跟蹤

在整個教學活動中，答疑、作業和實驗上機是掌握學生學習狀態的重要手段。除了每周固定的答疑外，還有課程的學習網站留言和交流，這既是課堂的有益補充與延伸，也是了解學生學習狀態和收集課堂反饋信息的主要手段，有助于教師及時地調整教學的進度和方法，以達到更好的教學效果；作業既可以發現普遍存在的問題，也可以了解一些學生的獨到思維方法，然后一起提出來共同討論、理清思路、加深理解，從而督促學生獨立學習，有利于學生學習興趣的提高和良好學風的形成；上機實驗不僅可以發現學生編程上的不足，同時還有助于發現一些平時能寫出比較好的程序或能在課余時間自己編寫一些優秀的應用程序的學生，因材施教，提高學生的綜合素質和競爭力。

五、總結

筆者從“算法與數據結構”的課程體系和專業的特點出發，把知識體系傳授和提高學生以工程實踐能力為主的綜合素質緊密結合，以案例引入打開思路，結合教學內容培養學生對問題的分析能力和實踐應用能力，從而達到提高該課程的教學效果的目的，并取得了良好的效果。

參考文獻：

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

[2]宗瑜,金萍.案例教學法與《數據結構》教學改革[j].皖西學院學報,2009,(2):30-32.

[3]徐翠霞,崔玲玲,邵回祖,等.數據結構案例教程(c語言版)[m].北京:北京大學出