數據結構教學中的案例巧用

　　摘要：數據結構是計算機專業的重要課程之一，但由于其理論性過強，缺乏趣味性，學生理解困難，教學效果不好。針對這些現象，文章提出在數據結構課程的教學方式、教學手段、考試方式上引入利用案例驅動的方法，以培養具備扎實的理論基礎、較強的實踐操作能力和綜合表達能力的高素質學生。
　　關鍵詞：數據結構；案例教學；教學改革
　　
　　1數據結構課程教學現狀及問題
　　數據結構作為計算機和信息等專業的核心課程，在教學體系中起著舉足輕重的作用[1-4]。現階段國內數據結構課程受主流數據結構教材影響，多以傳授知識、利用偽代碼描述數據結構及其算法為主，輔以一定的編程實踐作為主要的教學模式。在這樣的教學模式下，對于當前大眾化教育背景下應用型高等工科院校的學生來說，學習掌握數據結構課程，根據實際問題動手設計數據結構算法并能付諸實踐成為一個難題，造成這種現象的主要原因有以下幾點：
　　1) 在國內主流的數據結構教材普遍采用偽代碼的形式來描述算法，沒有源程序，學生在學習過程中，不能“親眼看見”算法執行流程，從而造成對算法理解的困難。
　　2) 算法描述過于抽象，不夠直觀，教師在教學過程中利用“黑板+粉筆”或者PPT都很難形象直觀地演示算法，不利于學生理解算法。
　　3) 傳統的教學模式強調理論教學，實踐環節不夠，造成學生動手能力差，有的學生會考試能做題，卻看不懂實現算法的程序，更別說自己動手編程實現算法。……