“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)改革與實踐

張永剛

【摘 要】本文介紹了針對“數(shù)據(jù)結(jié)構(gòu)”課程的特點和教學(xué)中存在的難點，對該課程的教材內(nèi)容、教學(xué)方法、教學(xué)手段、教學(xué)實踐等方面進行的全方位改革。

【關(guān)鍵詞】數(shù)據(jù)結(jié)構(gòu) 教學(xué)改革 教學(xué)實踐

一、教學(xué)內(nèi)容的改革

根據(jù)基本數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)目標，我們把“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)內(nèi)容設(shè)計為：(1)預(yù)備知識單元；(2)線性結(jié)構(gòu)單元；(3)樹形結(jié)構(gòu)單元；(4)圖結(jié)構(gòu)單元；(5)綜合應(yīng)用單元。這些知識單元教學(xué)過程的組織，依據(jù)由簡單到復(fù)雜的系統(tǒng)科學(xué)分類原則，按照三個系統(tǒng)層次：一對一(即線性結(jié)構(gòu))、一對多(即樹形結(jié)構(gòu))、多對多(即圖結(jié)構(gòu))的方式呈由易到難的梯度逐步展開。

二、教學(xué)方法的改革

我們考慮把整個“數(shù)據(jù)結(jié)構(gòu)”的教學(xué)劃分為兩個階段。第一階段為課堂教學(xué)階段，強調(diào)對書本理論知識的理解和掌握；第二階段為課程設(shè)計階段，強調(diào)利用所學(xué)到的知識解決實際問題的能力的鍛煉和培養(yǎng)。

“數(shù)據(jù)結(jié)構(gòu)”課堂教學(xué)階段的主要任務(wù)是使學(xué)生掌握大量的系統(tǒng)的理論知識，在講授新知識前，先給學(xué)生提供涵蓋面較廣、概括水平高的引導(dǎo)性材料。然后，利用教師所掌握的知識和經(jīng)驗向?qū)W生講清楚所學(xué)習(xí)內(nèi)容的潛在意義，提高學(xué)生有意義的學(xué)習(xí)意向和學(xué)習(xí)興趣。并盡可能通過多種途徑提高和改進學(xué)生的原有認知結(jié)構(gòu)，最終使學(xué)生的舊知識得到改造，新知識獲得實際意義。

在“數(shù)據(jù)結(jié)構(gòu)”的課程設(shè)計階段。首先由教師創(chuàng)設(shè)一些學(xué)生感興趣的、有實際應(yīng)用背景的課程設(shè)計情境，使學(xué)生在這種情境中產(chǎn)生矛盾，從而進行積極、主動的思考，提出要解決的問題和設(shè)想，讓學(xué)生充分發(fā)揮自己的能力進行研究和探索、自主地提出設(shè)計方案、獨立地進行編碼，最終解決問題并得出自己的結(jié)論。教師的主要任務(wù)是采用啟發(fā)式教學(xué)方法培養(yǎng)學(xué)生良好的學(xué)習(xí)態(tài)度，激發(fā)學(xué)生的學(xué)習(xí)熱情和學(xué)習(xí)積極性，并為學(xué)生發(fā)現(xiàn)知識創(chuàng)造條件和提供幫助。

三、教學(xué)手段的改革

多媒體教學(xué)不應(yīng)該只是簡單地將教材內(nèi)容翻譯成電子講稿，教師應(yīng)當(dāng)充分利用這些教學(xué)手段更新所帶來的便利和視聽效果以優(yōu)化傳統(tǒng)的課堂教學(xué)過程，增強教學(xué)效果和效率。采用CAI以通過模擬、人機交互手段很好地解決，并且可以優(yōu)化過程和授課時間，使得課程的教學(xué)質(zhì)量達到一個新的境界。

四、教學(xué)實踐的改革

單一知識點實驗題的練習(xí)與課堂授課和學(xué)生學(xué)習(xí)是相輔相成的，是強化學(xué)生理解數(shù)據(jù)結(jié)構(gòu)局部知識的一種訓(xùn)練手段。

綜合實驗題將覆蓋數(shù)據(jù)結(jié)構(gòu)的大部分知識點，通過該練習(xí)，學(xué)生逐漸學(xué)會針對具體問題，自己選擇合適的邏輯結(jié)構(gòu)以及有效的組織這些數(shù)據(jù)的存儲結(jié)構(gòu)，學(xué)生的軟件設(shè)計水平也會因此得到進一步的提高。

通過這次教學(xué)改革，我們調(diào)動了學(xué)生主動學(xué)習(xí)的積極性，有效的培養(yǎng)了學(xué)生的實踐能力，也促進了教師業(yè)務(wù)素質(zhì)的提高。

參考文獻：

[1]李春葆.數(shù)據(jù)結(jié)構(gòu)教程[M].北京：清華大學(xué)出版社，2005.

[2]張銘，許卓群，楊冬青等.數(shù)據(jù)結(jié)構(gòu)課程的知識體系和教學(xué)實踐[J].計算機教育，2004.

(作者單位：衡水職業(yè)技術(shù)學(xué)院）