曾志峰

數(shù)據(jù)結(jié)構(gòu)是計算機及相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)課，計算機科學(xué)各個領(lǐng)域及有關(guān)應(yīng)用軟件都要用到各種數(shù)據(jù)結(jié)構(gòu)，在整個專業(yè)教學(xué)中占有極其重要的地位，是學(xué)生學(xué)習(xí)的一門重點課程，也是難點課程。筆者根據(jù)多年從事數(shù)據(jù)結(jié)構(gòu)課程教學(xué)實踐，對該課程教學(xué)實踐中遇到若干問題進行整理并提出一些解決思路。

一、數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中的常見問題

（一）學(xué)生對課程目的及意義認識不夠深刻

在可視化化程序設(shè)計的今天，借助于集成開發(fā)環(huán)境可以很快地生成程序，程序設(shè)計不再是計算機專業(yè)人員的專利。目前，有許多非計算機專業(yè)和非計算機相關(guān)專業(yè)的人士也在從事著一些中小型計算機軟件或是一些簡單的網(wǎng)站、網(wǎng)頁設(shè)計工作，這些相關(guān)人士在其經(jīng)歷的許多項目中，數(shù)據(jù)結(jié)構(gòu)確實用得很少，他們所使用的一些好的通用的算法，都是直接從網(wǎng)上找到的。因此，很多人認為，只要掌握幾種開發(fā)工具就可以成為編程高手。網(wǎng)上也有許多數(shù)據(jù)結(jié)構(gòu)課程無用武之地的言論。這些都在一定程度上對相當部分不明就里的學(xué)生產(chǎn)生了誤導(dǎo)。因而，學(xué)生對學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性及其學(xué)習(xí)的目的認識不夠，不能真正理解各種數(shù)據(jù)結(jié)構(gòu)的特點及其各種操作的算法思想。

（二）學(xué)生缺乏學(xué)習(xí)興趣

在傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)教學(xué)中，大多數(shù)實驗配套教材詳細描述了理論課中所有算法的程序?qū)崿F(xiàn)。每次實驗之前，老師會向?qū)W生詳細講解算法的理解、實現(xiàn)過程和運行結(jié)果，學(xué)生只需照搬教材錄入，驗證結(jié)果就可以。這樣的教學(xué)模式使學(xué)生毫無學(xué)習(xí)興趣，也不用動腦思考，使上機調(diào)試變得十分被動，也就沒有了學(xué)習(xí)的動力。這在很大程度上也影響著學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的效果。

（三）學(xué)生先行課程基礎(chǔ)不扎實

C語言程序設(shè)計是數(shù)據(jù)結(jié)構(gòu)的前導(dǎo)課程之一，學(xué)生對它的熟悉掌握程度，直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的實踐教學(xué)效果。數(shù)據(jù)結(jié)構(gòu)課程的理論教學(xué)重在算法思想的描述，大多數(shù)學(xué)生因程序設(shè)計語言基礎(chǔ)差，有的學(xué)生甚至連C語言程序的結(jié)構(gòu)都沒能弄清楚。實驗教學(xué)中，通常呈1：1：1的狀態(tài)，即，三分之一的學(xué)生能夠獨立或只需教師少量指導(dǎo)就能完成實驗，三分之一的學(xué)生需要教師給予較多的指導(dǎo)才能完成實驗;剩下的三分之一的學(xué)生需要教師做全程指導(dǎo)才能完成實驗，這部分學(xué)生往往對算法思想的體驗很有限，課程實驗教學(xué)效果不盡人意。

（四）課程本身較抽象

數(shù)據(jù)結(jié)構(gòu)課程本身較強的邏輯性和抽象性決定該課程的難度較大，學(xué)生學(xué)習(xí)興趣不高，有些算法思想即便在課堂中學(xué)習(xí)理解了，但在實驗環(huán)節(jié)中由于語言基礎(chǔ)等其他因素的影響，常使得一些學(xué)生從心理上畏懼數(shù)據(jù)結(jié)構(gòu)，害怕實踐，拿到實驗任務(wù)到上機實習(xí)，常常茫然不知如何動手。而對于具體問題的部分差異就更難把握，常使得學(xué)生在一種算法思想的實現(xiàn)中，教師講解能理解也能實現(xiàn)，但問題稍有變通便出現(xiàn)一定的困難。

二、提高數(shù)據(jù)結(jié)構(gòu)課程效果的措施

（一）培養(yǎng)學(xué)生的學(xué)習(xí)興趣

興趣是最好的老師，有了興趣就有了學(xué)習(xí)、探索的動力。學(xué)生對某一學(xué)科有興趣，就會持續(xù)地專心致志地鉆研它，從而提高學(xué)習(xí)效果，所以，在教學(xué)中要注重學(xué)生學(xué)習(xí)興趣的培養(yǎng)?？梢詮囊韵聝蓚€方面入手：一是，在教學(xué)過程中，教師可以根據(jù)教學(xué)內(nèi)容設(shè)計適宜的、學(xué)生感興趣的題目供學(xué)生討論，在討論中以學(xué)生為中心，并進行適當?shù)囊龑?dǎo)，使討論富于情趣，寓教于樂，達到較好的教學(xué)效果。比如，在排序這部分的教學(xué)內(nèi)容中，隨機抽取10個左右的學(xué)生，以各學(xué)生的身高進行排序，讓所有學(xué)生在游戲中參與算法的演示，以加強學(xué)生對算法思想的理解，在輕松愉悅的環(huán)境中培養(yǎng)學(xué)生的學(xué)習(xí)積極性。二是，在課堂教學(xué)中實時地引入IT行業(yè)中有關(guān)數(shù)據(jù)結(jié)構(gòu)的信息，或是針對教學(xué)內(nèi)容列舉一些具體的實例說明數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計及現(xiàn)實生活中的應(yīng)用，激發(fā)學(xué)生對數(shù)據(jù)結(jié)構(gòu)的求知欲，培養(yǎng)其學(xué)習(xí)興趣。

（二）淡化語言，強調(diào)算法思想

數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)目標是使學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其所涉及的各種操作的算法，以及常用的非數(shù)值計算方法，如查找、排序等，使學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)的特點和算法思想，并能結(jié)合具體情況，運用各種數(shù)據(jù)結(jié)構(gòu)和算法解決實際問題。其中，算法思想的把握又是數(shù)據(jù)結(jié)構(gòu)中的重中之重，是數(shù)據(jù)結(jié)構(gòu)的重要組成部分。鑒于所有數(shù)據(jù)結(jié)構(gòu)教程都是基于某一種語言編寫的，而學(xué)生對先行的程序設(shè)計語言掌握情況又不盡人意。故，我們在教學(xué)中，對每個算法，都采用自然語言表示法、偽代碼表示法、流程圖表示法之一來重點描述、講解，然后再給出具體的程序代碼，并在代碼中作完整注釋。布置作業(yè)、實驗題目時，要求學(xué)生首先在作業(yè)、實驗程序中，先用偽代碼等表示法將算法描述、注釋出來，然后再給出具體的程序代碼，考核時亦重點考核算法，使學(xué)生充分發(fā)揮其想象空間，不一味地將注意力集中在程序的語句、過程和函數(shù)上，而重點關(guān)注算法，學(xué)生也不會因程序設(shè)計語言不扎實而影響對算法的理解和掌握。

（三）改進教學(xué)方法

任何一門課程的教學(xué)，最忌諱的就是對學(xué)科背景、現(xiàn)狀及發(fā)展不作引證就直接講授具體教學(xué)內(nèi)容。數(shù)據(jù)結(jié)構(gòu)這門課程的教學(xué)實踐尤其忌諱一來就講授什么是數(shù)據(jù)結(jié)構(gòu)等具體知識。部分學(xué)生，甚至部分正在從事與軟件開發(fā)相關(guān)工作的人士，對數(shù)據(jù)結(jié)構(gòu)課程的目的及意義認識不夠深刻。所以，數(shù)據(jù)結(jié)構(gòu)的第一堂課非常重要，在第一堂課中，必需對數(shù)據(jù)結(jié)構(gòu)在軟件項目中的作用作一些論述及引證，務(wù)必使學(xué)生認識到數(shù)據(jù)結(jié)構(gòu)非常重要，是專業(yè)開發(fā)人員的必備知識之一。

在教學(xué)實踐中采用多媒體教學(xué)與傳統(tǒng)教學(xué)相結(jié)合的方法。多媒體教學(xué)信息量大、變換快速、表現(xiàn)直觀、操作簡便，教學(xué)活動很容易出現(xiàn)課件喧賓奪主的不良傾向;教師容易忽視教學(xué)策略和教學(xué)方法，忽視教學(xué)難點和重點，忽視與學(xué)生的交流;學(xué)生忙于觀看課件，無暇做筆記，無暇思考。因此，在數(shù)據(jù)結(jié)構(gòu)課程中一定要注重適時適當?shù)夭捎靡恍﹤鹘y(tǒng)的教學(xué)方法，加強與學(xué)生的交流，在課堂中注重與學(xué)生的互動，杜絕采用填鴨式教學(xué)方法。

此外，教師要注意在每一堂課結(jié)束之后對所學(xué)內(nèi)能進行歸納小結(jié)，整理教學(xué)內(nèi)容的內(nèi)在聯(lián)系。在整門課程的教學(xué)過程中，注重各種數(shù)據(jù)結(jié)構(gòu)的比較，使學(xué)生總覽全局，對各種數(shù)據(jù)結(jié)構(gòu)之間的差異和聯(lián)系有宏觀的把握，促進對各種數(shù)據(jù)結(jié)構(gòu)知識的理解和掌握。