《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)體會(huì)

范軍

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

關(guān)鍵詞：《數(shù)據(jù)結(jié)構(gòu)與算法》 課程教學(xué) 體會(huì)

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

一、重視課堂教學(xué)的趣味性

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

二、重視前導(dǎo)課程的復(fù)習(xí)

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

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

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

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

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

四、結(jié)語

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

參考文獻(xiàn)：

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

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

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