《數據結構與算法》課程教學體會

范軍

摘要：本文結合教學實踐，從重視課堂教學的趣味性、重視前導課程的復習、緊密結合現實生活這三個方面，探討了如何上好《數據結構與算法》課程，以期提高教學質量與效率。

關鍵詞：《數據結構與算法》 課程教學 體會

《數據結構與算法》與其他應用型課程相比，略顯枯燥和抽象，大部分學生在學完后仍不知道怎樣將數據結構運用到實際編程中。而《數據結構與算法》的重要性可從“程序=數據結構+算法”中看出，而這數據結構與算法在高性能的實現和海量數據處理時表現得更為突出。因此，對教師來說，《數據結構與算法》課程的首要任務就是將這門課程教好。

一、重視課堂教學的趣味性

《數據結構與算法》這門課程有著一定的抽象性，所以為了激發學生的學習興趣，教師在教學第一節課時，應將數據結構的實際運用告知學生，促使學生重視這門課程。如對于學校的學生管理系統，教師可以利用數據庫索引查找，快速找到學生的信息；一家人外出旅游，可以根據數據結構中“圖”的理論，規劃出優質路線；一個復雜的工程，通過該課程中的拓撲排序理論可使工期變短等。這些具有較強趣味性的事例，可以激發學生主動探究問題的興趣，促使愿意了解數據結構的相應知識。而學生一旦有了興趣，之后的學習就會變得非常輕松。

二、重視前導課程的復習

學習《數據結構與算法》課程的一項基礎條件就是牢固掌握前導課程知識。計算機科學是建立在離散數學基礎上的，其所提供的訓練不僅能促進學生多種能力（如抽象能力、歸納構造能力、邏輯思維能力）的提高，還有助于培養學生嚴瑾、完整的科學態度。因此，要保證后續課程學習的順利進行，學生必須學好離散數學。在進行教學時，教師應先復習前導課程的內容，這樣既可以讓學生充分認識前導課程的重要性，又可以將前導課程同數學結構的內在聯系建立起來，有助于學生學好數據結構。

《高級程序設計》是另一門重要的前導課程，其中C語言的結構體與指針是描述存儲結構的基礎，靈活地借助指針，能夠處理諸多復雜的數據結構。在教學過程中，教師應重視培養學生的編程能力，統籌安排各部分內容的授課時間，保證課堂上能有充足的教學時間講授指針、結構體與函數等內容。因為《數據結構和算法》是在學習C語言一年后才開設的，所以在教學數據結構時，教師需引導學生復習C語言知識。另外，教師還可以將學生的學習狀況與相應算法相結合，補充必要的C語言知識，在開展教學時，抓住兩門課程的銜接點，重點復習程序中數組、結構體、指針等的具體運用，并讓學生親身參與實踐。

三、緊密結合現實生活

著名哲學家尼采曾說：“對沒有經歷過的事情，人們是無法理解的。”而大多數教育專家也認為，用學生較為熟知的知識吸引學生的注意力是一項有效的方法，而這一點對教學《數據結構與算法》課程同樣有效。

如在教學新一節內容前，教師要盡可能選擇學生平時學習生活中的事例作為課程導入。如以學生在食堂排隊打飯的例子引出線性表，或利用家譜圖、學生會組織機構圖來講解樹結構，這樣的課程導入易于學生接受知識。除此之外，為了使學生更深刻地理解所學內容，達到學以致用的目的，教師可向學生提出一些源于生活的實際問題，讓他們借助所學知識予以解答。如運用數據結構中圖的著色理論，可以實現運動會項目競賽表的編排及考試項目的安排等；通過圖的遍歷理論，可以實現迷宮的路徑尋找。這樣一來，學生既學到了知識，又掌握了運用這些知識的方法，并從中不斷地獲得成果，體會到成就感，激發了學生的學習興趣，幫助學生樹立了信心。

四、結語

在教學《數據結構與算法》課程時，教師采取有效措施，可以調動學生學習的積極性，讓學生主動學習。如此一來，可以實現教和學的辯證統一，切實提高《數據結構與算法》課程教學質量。

參考文獻：

[1]張銘，耿國華，陳衛衛，胡學鋼.數據結構與算法課程教學實施方案[J].中國大學教學，2011，（3）.

[2]鹿旸.數據結構與算法課程教學方法的思考[J].計算機教育，2010，（5）.

（作者單位：西安交通大學生命學院）