面向應(yīng)用技術(shù)型人才培養(yǎng)的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)方法改進

摘要：本文介紹了數(shù)據(jù)結(jié)構(gòu)在計算機專業(yè)課中的重要地位，根據(jù)應(yīng)用技術(shù)型大學(xué)的主要任務(wù)，總結(jié)了數(shù)據(jù)結(jié)構(gòu)課程在以往教學(xué)過程中存在的問題，提出了改進的辦法，并在教學(xué)實踐中取得了較好的效果。

關(guān)鍵詞：應(yīng)用技術(shù)型大學(xué) 數(shù)據(jù)結(jié)構(gòu) 教學(xué)方法改進

一、以往教學(xué)中存在的主要問題

1、前導(dǎo)課程不扎實

目前大多數(shù)高校選擇c語言作為數(shù)據(jù)結(jié)構(gòu)的前導(dǎo)課程。學(xué)生對c語言的掌握和熟練程度，直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)效果。同時，c語言也是計算機專業(yè)新生學(xué)習(xí)的第一門程序設(shè)計課。對于初入大學(xué)的新生來說，一方面他們還沒有完全轉(zhuǎn)變高中時代的思維模式、適應(yīng)大學(xué)的學(xué)習(xí)方法，另一方面由于c語言本身具有相當(dāng)?shù)膹?fù)雜性，使得c語言對他們來說，也是一門學(xué)習(xí)難度大，不易掌握的課程。

2、實踐環(huán)節(jié)重視程度不夠、缺少反饋機制

數(shù)據(jù)結(jié)構(gòu)的教學(xué)主要包括線性表、棧和隊列、樹、圖、排序和查找這5大知識模塊，在使學(xué)生理解各類數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)的基礎(chǔ)上，還涉及到順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)及其上的各種相關(guān)操作的實現(xiàn)。理論教學(xué)任務(wù)量大且內(nèi)容抽象，原有培養(yǎng)方案沒有配置足夠的實踐課時，一方面教師無法給予每個學(xué)生足夠的指導(dǎo)，影響學(xué)生動手能力的培養(yǎng)，學(xué)生難以真正理解課堂上的知識點。另一方面教師無法及時對學(xué)生提交的作業(yè)給出反饋，最終導(dǎo)致學(xué)生學(xué)習(xí)興趣下降、教學(xué)效果不理想。

3、考核方式單一

數(shù)據(jù)結(jié)構(gòu)課程的考核方式大多為期末筆試加平時成績，平時成績則以上課出勤、課后作業(yè)及實驗報告組成。由于不少學(xué)生在學(xué)習(xí)方法上存在問題，遇到困難時采取抄襲的方式，而不是通過思考來解決問題。因此，傳統(tǒng)的考核方式的單一性、不公平性也影響了課程教學(xué)效果，導(dǎo)致學(xué)生學(xué)習(xí)動力下滑。

二、當(dāng)前課程教學(xué)改進

要使學(xué)生學(xué)好數(shù)據(jù)結(jié)構(gòu)，首要解決的問題應(yīng)是：“數(shù)據(jù)結(jié)構(gòu)有什么用”。只有這個問題得到解決，學(xué)生才有學(xué)習(xí)的動力和興趣。因此，在課程教學(xué)中要始終貫穿一個主線：“有什么用”以及“怎么用”。運用靈活的教學(xué)方式，精心組織教學(xué)內(nèi)容，特別加強實踐教學(xué)，引導(dǎo)學(xué)生從被動接受轉(zhuǎn)變?yōu)橹鲃訉W(xué)習(xí)。

1、鞏固前導(dǎo)課程，探索一體化教學(xué)新模式

針對學(xué)生c語言基礎(chǔ)差的問題，可以在數(shù)據(jù)結(jié)構(gòu)開課初期，利用實驗課進行c程序設(shè)計專題復(fù)習(xí)，鞏固數(shù)據(jù)結(jié)構(gòu)算法中常用到的例如：數(shù)組、函數(shù)、指針、結(jié)構(gòu)體這些知識點。教學(xué)實踐證明這種有針對性的專題復(fù)習(xí)對學(xué)生后續(xù)的學(xué)習(xí)幫助很大，例如學(xué)生理解了為什么用typedef關(guān)鍵字，為什么要用結(jié)構(gòu)體，它和數(shù)組有什么不同，引入結(jié)構(gòu)體數(shù)組能解決什么樣的問題，動態(tài)分配內(nèi)存的malloc函數(shù)是怎么運作的，有了這些基礎(chǔ)知識，學(xué)生在閱讀代碼時變得輕松了很多，對算法的理解和應(yīng)用能力也隨之提高。

2、改進教學(xué)方法和教學(xué)手段，突出實用性

數(shù)據(jù)結(jié)構(gòu)這門課程主要介紹線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)這三大基本結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作，這些理論知識涉及的概念、算法比較多，自成體系并且很抽象。學(xué)生如果不理解這些概念則很難記住，更談不上應(yīng)用，很快失去學(xué)習(xí)信心。因此，上好第一節(jié)課非常關(guān)鍵。通過引用和學(xué)生生活聯(lián)系緊密的、有趣的問題，闡明數(shù)據(jù)結(jié)構(gòu)研究的對象，激發(fā)學(xué)生的學(xué)習(xí)熱情。

3、變“宣講課”為“互動課”，增強主動性，強調(diào)協(xié)作性

許多學(xué)生對于理論性強的內(nèi)容會很快失去學(xué)習(xí)興趣。教師如果不注意學(xué)生的反應(yīng)，只在講臺上進行“宣講”，學(xué)生既沒有學(xué)會知識，又浪費了寶貴的課堂教學(xué)時間。為了使學(xué)生能夠保持學(xué)習(xí)注意力，需要增加課堂互動環(huán)節(jié)，讓學(xué)生參與到課堂教學(xué)中來，可以采用例如教師提出問題，引導(dǎo)學(xué)生分析問題，讓學(xué)生解決問題，最后由教師總結(jié)。又例如，由教師布置任務(wù)，學(xué)生單獨或組成小組完成任務(wù)，再由教師評價效果，激勵式教學(xué)。

4、增加口試環(huán)節(jié)，增強靈活性

專業(yè)課口試，是國外很多大學(xué)最常使用的考試方法之一?？谠嚥坏梢詸z驗學(xué)生最真實的學(xué)習(xí)效果，同時也鍛煉了學(xué)生應(yīng)變能力和口頭表達能力，對學(xué)生將來升學(xué)和就業(yè)面試是一個很好的鍛煉?？谠嚨臅r間一般在10至30分鐘，采取一對一或一對多的方式進行，但一組最多不超過5人。口試時，由教師隨機提出問題，指定學(xué)生回答，或由學(xué)生自由回答，教師進行記錄。對有分歧的答案，教師請學(xué)生進行辯論和說服，最后由教師進行評價。

5、運用多媒體手段，增強生動性

制作精良的課件可以生動、形象、靈活的呈現(xiàn)算法執(zhí)行的過程和數(shù)據(jù)結(jié)構(gòu)的動態(tài)變化。例如：鏈表的插入、刪除過程，二叉樹的構(gòu)造過程，圖的最短路徑等，可以通過動畫將每一步的變化表示出來，并且配合上與這個變化相對應(yīng)的關(guān)鍵c語句操作。通過視覺的刺激進一步增強學(xué)生對概念的理解，將抽象的內(nèi)容具體化，讓學(xué)生明白每一個操作可以用怎樣的c語句來實現(xiàn)，而不是一段枯燥的、靜態(tài)的代碼。除了電子課件，教師還應(yīng)指導(dǎo)學(xué)生使用網(wǎng)絡(luò)資源，擴充知識面，深化知識點，跟蹤學(xué)科發(fā)展前沿。

三、結(jié)束語

本文根據(jù)應(yīng)用技術(shù)型大學(xué)對計算機專業(yè)人才培養(yǎng)的要求，提出了數(shù)據(jù)結(jié)構(gòu)教學(xué)改進的具體方案，并且在實際教學(xué)加以應(yīng)用，實踐證明該方案顯著提高了教學(xué)效果。在今后的教學(xué)工作中，還將不斷進行探索，進一步提高教師的教學(xué)水平，使學(xué)生掌握軟件設(shè)計領(lǐng)域的思維方式，形成良好的程序設(shè)計習(xí)慣和扎實的軟件開發(fā)基礎(chǔ)。