《數(shù)據(jù)結(jié)構與算法》課程教學體會

范軍

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

關鍵詞：《數(shù)據(jù)結(jié)構與算法》 課程教學 體會

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

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

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

二、重視前導課程的復習

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

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

三、緊密結(jié)合現(xiàn)實生活

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

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

四、結(jié)語

在教學《數(shù)據(jù)結(jié)構與算法》課程時，教師采取有效措施，可以調(diào)動學生學習的積極性，讓學生主動學習。如此一來，可以實現(xiàn)教和學的辯證統(tǒng)一，切實提高《數(shù)據(jù)結(jié)構與算法》課程教學質(zhì)量。

參考文獻：

[1]張銘，耿國華，陳衛(wèi)衛(wèi)，胡學鋼.數(shù)據(jù)結(jié)構與算法課程教學實施方案[J].中國大學教學，2011，（3）.

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

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