《數(shù)據(jù)結(jié)構(gòu)》課程的教改探索

何波玲

（長春金融高等?？茖W(xué)校 計算機(jī)系，吉林 長春 130028）

在計算機(jī)科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是程序設(shè)計的重要理論基礎(chǔ)，而且是設(shè)計和實現(xiàn)操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)和大型應(yīng)用軟件的重要理論基礎(chǔ)。因此，該課程的學(xué)習(xí)質(zhì)量將直接影響計算機(jī)軟件系列課程的學(xué)習(xí)效果。鑒于《數(shù)據(jù)結(jié)構(gòu)》課程在計算機(jī)課程體系中如此重要的地位，我系特別重視該課程的教學(xué)建設(shè)和改革。本課程內(nèi)容豐富，隱含技術(shù)和方法多，對于?？茖W(xué)生來說，較難掌握。如何針對高職高專的培養(yǎng)目標(biāo)以及專科學(xué)生文化基礎(chǔ)薄弱的特點，搞好課程教學(xué)，一直是我們努力實踐探索的目標(biāo)。幾年來，在校、系領(lǐng)導(dǎo)的高度重視下，經(jīng)課程組全體教師的共同努力，《數(shù)據(jù)結(jié)構(gòu)》的課程教學(xué)建設(shè)和改革取得了顯著成效。以下是我們的一些主要做法。

一、明確教學(xué)理念，增強(qiáng)責(zé)任意識

高質(zhì)量的教師隊伍是保證教學(xué)質(zhì)量的重要條件，教師必須樹立正確的世界觀和教育思想，堅持做到教書育人、為人師表，在教育教學(xué)的實踐中，樹立以育人為中心的教育思想，以敬業(yè)奉獻(xiàn)為宗旨的職業(yè)道德思想。教師在教學(xué)中，應(yīng)堅持以正確的方向引導(dǎo)學(xué)生，以高尚的品德影響學(xué)生，以淵博的知識教育學(xué)生，以科學(xué)的方法啟迪學(xué)生?？梢哉f，由師德高尚、知識淵博、敬業(yè)奉獻(xiàn)的教師組成的教學(xué)團(tuán)隊是搞好教學(xué)的根本保證。

二、選好教材，學(xué)有所依

教材是教師教學(xué)的基本依據(jù)，更是學(xué)生學(xué)習(xí)的重要參考。教材選擇要適合?？茖W(xué)生的特點，教材選擇不當(dāng)，就會給學(xué)生的學(xué)習(xí)帶來不必要的困難。對高職高專學(xué)生而言，選擇教材的參考標(biāo)準(zhǔn)應(yīng)該是內(nèi)容深入淺出、循序漸進(jìn)，敘述詳細(xì)透徹、重點突出，便于自學(xué)。國內(nèi)比較經(jīng)典的《數(shù)據(jù)結(jié)構(gòu)》教材是清華大學(xué)出版社出版、嚴(yán)蔚敏主編的《數(shù)據(jù)結(jié)構(gòu)》。［1］但是對于高職層次來講，這本教材的特點是形式化描述的內(nèi)容偏多，強(qiáng)調(diào)描述的準(zhǔn)確性、嚴(yán)密性、理論性，學(xué)生理解難度較大。而清華大學(xué)出版社出版的高職規(guī)劃教材《數(shù)據(jù)結(jié)構(gòu)》，［2］內(nèi)容深入淺出，易于理解，便于學(xué)生課前預(yù)習(xí)和課后學(xué)習(xí)。教材很重要，但是，學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》不能只靠一本教材，而應(yīng)鼓勵學(xué)生盡可能地去圖書館借閱相關(guān)的參考書籍，并有針對性地向?qū)W生推薦一些優(yōu)秀的課外書目。

三、明確先導(dǎo)知識要求，掃除障礙打好鋪墊

《數(shù)據(jù)結(jié)構(gòu)》最重要的前導(dǎo)課程是《C語言程序設(shè)計》?！稊?shù)據(jù)結(jié)構(gòu)》要用到C語言中最難掌握的知識點，如函數(shù)、數(shù)組、結(jié)構(gòu)體、聯(lián)合體、指針等。學(xué)生對這些的理解和掌握程度、熟練程度，對《數(shù)據(jù)結(jié)構(gòu)》課程的教學(xué)進(jìn)程和教學(xué)效果有很大影響。

C語言本身靈活、復(fù)雜。通過對C語言程序設(shè)計的學(xué)習(xí)，學(xué)生能初步掌握四種基本的數(shù)據(jù)類型，熟悉三種基本結(jié)構(gòu)的結(jié)構(gòu)化程序的執(zhí)行情況，但是對構(gòu)造類型、指針等數(shù)據(jù)類型的認(rèn)識和理解不深，對函數(shù)定義、函數(shù)參數(shù)、函數(shù)調(diào)用、指針等內(nèi)容的掌握大多不夠，而它們在《數(shù)據(jù)結(jié)構(gòu)》課程中恰好是使用的最多的內(nèi)容，不很好地掌握這些內(nèi)容，就會使學(xué)生在《數(shù)據(jù)結(jié)構(gòu)》課程的學(xué)習(xí)過程中障礙重重，失去對學(xué)習(xí)的興趣和信心。因此，在介紹數(shù)據(jù)結(jié)構(gòu)的內(nèi)容之前，首先復(fù)習(xí)C語言的相關(guān)知識，即把數(shù)組、函數(shù)、指針和結(jié)構(gòu)體等與本課相關(guān)的內(nèi)容做以歸納總結(jié)，加深印象，強(qiáng)化理解，為課程的教學(xué)做好鋪墊。

四、改進(jìn)課堂教學(xué)，把握課程精髓

《數(shù)據(jù)結(jié)構(gòu)》是一門理論和實踐要求都很強(qiáng)的學(xué)科。理論是實踐的基礎(chǔ)，沒有對基本理論的深刻理解，就不可能做到實踐中的靈活運用。因此，搞好課堂教學(xué)，打好理論基礎(chǔ)，是《數(shù)據(jù)結(jié)構(gòu)》教學(xué)的重中之重。

首先，要優(yōu)化課程結(jié)構(gòu)，突出學(xué)科主線?！稊?shù)據(jù)結(jié)構(gòu)》課程的具體內(nèi)容、算法很多，但都可歸入“表、樹、圖”三大類數(shù)據(jù)結(jié)構(gòu)和“排序、查找”兩大類算法。按照這五大重點內(nèi)容來安排教學(xué)內(nèi)容，就等于抓住了課程的“綱”，進(jìn)而做到“綱舉目張”。

二要優(yōu)化課程內(nèi)容，抓住核心精髓。對于教學(xué)內(nèi)容，要堅持少而精的原則。《數(shù)據(jù)結(jié)構(gòu)》課程的算法可根據(jù)具體問題變化無窮，但萬變不離其宗，其基本思想是一致的。教學(xué)要根據(jù)高職學(xué)生基礎(chǔ)知識較為薄弱的特點，合理地選擇和組織那些基本的、核心的內(nèi)容進(jìn)行重點講解，講深、講透、理解透。

三是要重視形象化教學(xué)，化“抽象”為“直觀”。對?？粕?，形象化教學(xué)更顯重要，在教學(xué)中多種教學(xué)方法相結(jié)合，充分利用現(xiàn)代化的教學(xué)設(shè)備和教學(xué)手段，使之形象化。關(guān)鍵算法可采用可視化教學(xué)，實驗中采用引導(dǎo)啟發(fā)式教學(xué)等等，教學(xué)方法多樣化，激發(fā)學(xué)生興趣，以提高教學(xué)實效。針對高職院校學(xué)生的特點和實際情況，強(qiáng)調(diào)了在教學(xué)過程中要注重教學(xué)的趣味性和注重理論聯(lián)系實際，幫助學(xué)生形成完整的思想體系，進(jìn)一步提高學(xué)生的程序設(shè)計水平，達(dá)到提高教學(xué)質(zhì)量和學(xué)習(xí)效果的目的。

五、理論聯(lián)系實際，實現(xiàn)創(chuàng)新能力培養(yǎng)

課堂教學(xué)必需與實踐環(huán)節(jié)有機(jī)結(jié)合。［3］《數(shù)據(jù)結(jié)構(gòu)》又是一門實踐性很強(qiáng)的學(xué)科，教學(xué)內(nèi)容必須緊密聯(lián)系實際，用于解決實際問題，實現(xiàn)對學(xué)生創(chuàng)新能力的培養(yǎng)。如用有向圖解決城市的自來水主管網(wǎng)問題，用無向圖解決城市的道路交通網(wǎng)問題，用最小生成樹去求解架設(shè)一條高壓輸電線路中的線路優(yōu)化問題，用哈夫曼樹解決使用頻度不同的漢字的編碼問題，等等。這種與實際緊密結(jié)合的教學(xué)方式，極大地提高了學(xué)生學(xué)習(xí)的積極性，培養(yǎng)了學(xué)生解決實際問題的能力和知識運用的能力。另外，我們還加大了實踐教學(xué)的力度，通過教學(xué)計劃內(nèi)的實踐環(huán)節(jié)、校外實訓(xùn)環(huán)節(jié)以及第二課堂活動來加強(qiáng)對學(xué)生創(chuàng)新能力的培養(yǎng)。

六、以“能力測試”為中心，實行多元化考核

課程考核作為教學(xué)的一個極其重要的環(huán)節(jié)，已經(jīng)得到了國內(nèi)外高校的普遍重視。良好的高?？荚囍贫葢?yīng)具有可靠性、有效性、公正性、實用性和有益性等特點。通過多方位系統(tǒng)的課程考核，不僅能夠考查學(xué)生對所學(xué)課程的掌握程度，而且能夠全面提高學(xué)生的綜合能力。高職教育要樹立以“能力測試”為中心的現(xiàn)代考試觀念，改變傳統(tǒng)的單一的最終考試成績?yōu)闇?zhǔn)的評價考核模式，加大平時的考核力度，加強(qiáng)和完善上機(jī)考核及綜合測評，達(dá)到對學(xué)生的素質(zhì)和能力進(jìn)行全面、客觀考核的目的。

七、嚴(yán)格制度管理，實現(xiàn)教學(xué)規(guī)范化

教學(xué)管理制度是使教學(xué)良好、有序、正常進(jìn)行的保障，落實教學(xué)管理也是教學(xué)質(zhì)量不斷提高的保證。沒有嚴(yán)格規(guī)范的教學(xué)管理，教學(xué)就無法實施，教學(xué)質(zhì)量就不能得到保障。我們特別重視教學(xué)管理工作的改進(jìn)，使教學(xué)管理走向規(guī)范化、制度化的軌道。根據(jù)學(xué)校的教學(xué)管理制度制定針對課程的具體規(guī)定，做到規(guī)章制度健全、教研活動規(guī)范。

八、結(jié)束語

本文從《數(shù)據(jù)結(jié)構(gòu)》的教學(xué)特點出發(fā)，結(jié)合高職院校的人才培養(yǎng)目標(biāo)和教學(xué)要求，從教師隊伍建設(shè)、教材選取、課程體系結(jié)構(gòu)、課程內(nèi)容、課堂教學(xué)、實踐、課程考核、教學(xué)管理等幾個方面介紹了《數(shù)據(jù)結(jié)構(gòu)》課程所進(jìn)行的改革。這些嘗試，實現(xiàn)了《數(shù)據(jù)結(jié)構(gòu)》課程理論性和高職院校的實踐性的有機(jī)結(jié)合，收到了很好的教學(xué)效果。

［1］ 嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)［M］.北京：清華大學(xué)出版社，2001.

［2］ 曲建民，劉元紅，鄭陶然.數(shù)據(jù)結(jié)構(gòu)［M］.北京：清華大學(xué)出版社，2005.

［3］ 魏志麗.淺析高職教育中實踐環(huán)節(jié)與課堂教學(xué)的有機(jī)結(jié)合［J］.蘭州：甘肅科技縱橫，2004，（6）.