摘要：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是高等院校計算機專業(yè)的一門重要專業(yè)實踐課，文章就目前普遍存在的課程設(shè)計教學(xué)質(zhì)量不高的問題，結(jié)合我院實踐從五個方面介紹提高教學(xué)質(zhì)量的措施，并對此做了分析和探討。
　　關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；課程設(shè)計；教學(xué)質(zhì)量
　　
　　數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心課程之一，是計算機軟件技術(shù)的基礎(chǔ)，以數(shù)據(jù)為中心講述問題如何在計算機程序中得以實現(xiàn)。該課程的教學(xué)不僅要注重學(xué)生對理論知識的理解，更要培養(yǎng)學(xué)生能針對具體問題，設(shè)計合理的數(shù)據(jù)結(jié)構(gòu)，對數(shù)據(jù)進行有效的存儲、操作，并能完成相應(yīng)的高效算法。課程設(shè)計的教學(xué)是整個教學(xué)環(huán)節(jié)中非常重要的一環(huán)，它彌補了課堂教學(xué)中實踐少的缺陷，其教學(xué)目標(biāo)不僅要培養(yǎng)學(xué)生縝密的邏輯思維和數(shù)據(jù)抽象能力，更要培養(yǎng)學(xué)生在軟件設(shè)計領(lǐng)域科學(xué)的思維方式，將算法理論和編程實踐完美結(jié)合，能夠在工程實際中靈活應(yīng)用。因此不斷改進課程設(shè)計的教學(xué)方法，提高教學(xué)質(zhì)量是培養(yǎng)高素質(zhì)軟件人才的迫切要求。
　　1存在的普遍問題
　　1.1編程語言基礎(chǔ)差
　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計通常是在大二進行，算法是基于C/C++語言。雖然學(xué)生之前已先修過這些課程，但C++本身規(guī)則復(fù)雜，面向?qū)ο蟮乃枷氩蝗菀渍莆?，而學(xué)生又沒有經(jīng)過系統(tǒng)訓(xùn)練，普遍存在編程語言基礎(chǔ)薄弱、對調(diào)試程序的方法不夠熟練、程序結(jié)構(gòu)設(shè)置不合理、代碼編寫可讀性差等問題。不少同學(xué)反映算法能聽懂，看教師演示一些實例也覺得簡單，但輪到自己編程就無從下手。這種狀況直接制約了學(xué)生完成課程設(shè)計的質(zhì)量[1]。
　　1.2缺乏系統(tǒng)的軟件開發(fā)思想
　　計算機專業(yè)的課程體系中，軟件工程通常安排在數(shù)據(jù)結(jié)構(gòu)課程設(shè)計之后，這樣學(xué)生在進行課程設(shè)計時，尚不具備軟件開發(fā)的思想。遇到問題時，只考慮怎么實現(xiàn)，沒有進行整體軟件開發(fā)的過程規(guī)劃，忽視了軟件的性能、質(zhì)量、甚至于需求都不甚明確就急于動手編寫程序。這樣的做法使得課程設(shè)計的完成效率很低，經(jīng)常需要返工。
　　1.3教師的指導(dǎo)“過多”或“過少”
　　課程設(shè)計中，教師的指導(dǎo)相當(dāng)重要，但是目前存在兩個極端，有的教師對每個課程設(shè)計都講解得面面俱到，如何實現(xiàn)，用什么樣的存儲結(jié)構(gòu)，所得結(jié)果等都作了交代，學(xué)生只是被動的接收者，這種“填鴨式”的教學(xué)方式制約了學(xué)生的創(chuàng)新能力。而另一個極端，有的教師認(rèn)為課程設(shè)計是由學(xué)生上機完成的，教師督促學(xué)生，最后給出考評，對學(xué)生完成課程設(shè)計的過程關(guān)注太少，很多學(xué)生因此敷衍了事。教師如何把握指導(dǎo)的度，如何指導(dǎo)是學(xué)生能力能否得到提高的一個重要因素[2]。
　　1.4考評制度不合理
　　長期以來，課程設(shè)計報告被看成是評定學(xué)生成績的一個重要依據(jù)，而對學(xué)生軟件開發(fā)的過程關(guān)注不多，學(xué)生只要上交了報告就能獲得成績[3]。這樣的做法導(dǎo)致學(xué)生過度追求報告的整潔度、實驗結(jié)果的正確性等。甚至部分同學(xué)抄襲、直接從互聯(lián)網(wǎng)上下載報告交差。一個學(xué)期下來，除了交了幾份報告，學(xué)生的收獲甚少，課程設(shè)計教學(xué)效果甚微。因此，必須改革考評制度，才能真正培養(yǎng)學(xué)生的動手能力、創(chuàng)新能力。
　　2提高課程設(shè)計教學(xué)效果的措施
　　2.1規(guī)范軟件開發(fā)的過程，培養(yǎng)良好的編程習(xí)慣
　　在學(xué)生開始課程設(shè)計前，教師首先通過一個具體的實例，從需求分析、概要設(shè)計、詳細(xì)設(shè)計、編程測試等各個方面出發(fā)，讓學(xué)生了解完整的開發(fā)軟件過程。在數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中，所有算法均用可運行程序講解，避免出現(xiàn)懂算法不懂編程的現(xiàn)象。有意識地讓學(xué)生強化編程的技巧、調(diào)試方法、面向?qū)ο笏枷氲葍?nèi)容。
　　我院數(shù)據(jù)結(jié)構(gòu)課程組教師采用面向?qū)ο蟮乃枷耄瑢?shù)據(jù)結(jié)構(gòu)中基本算法全部用C++模板類實現(xiàn)，學(xué)生通過多看、多讀這些規(guī)范的程序，取得了不小進步。
　　2.2梯度命題，循序漸進開展課程設(shè)計
　　課程設(shè)計以往是教師根據(jù)實驗指導(dǎo)書布置課題后由學(xué)生完成，部分學(xué)生感到難度很大，無從下手?，F(xiàn)階段我們將課程設(shè)計改為驗證型、驗證設(shè)計型、設(shè)計應(yīng)用型多種層次，針對各種基本數(shù)據(jù)結(jié)構(gòu)，教師首先用模板類實現(xiàn)，學(xué)生在課程設(shè)計時先用實例驗證程序，在此基礎(chǔ)上，設(shè)計出預(yù)留的一些函數(shù)接口，實現(xiàn)該類的部分功能。最后再針對某一具體問題，由學(xué)生開發(fā)出完整的程序。這是一個由易入難的循序漸進的過程，學(xué)生通過驗證型實驗更加牢固掌握基本數(shù)據(jù)結(jié)構(gòu)，再由驗證設(shè)計型和設(shè)計應(yīng)用型實驗學(xué)會如何應(yīng)用數(shù)據(jù)結(jié)構(gòu)，如何在計算機中實現(xiàn)存儲，實現(xiàn)各種需求的功能。
　　下面以二叉樹部分內(nèi)容為例，首先實現(xiàn)二叉樹的模板類如下：
　　/*二叉樹類*/
　　template
　　class BinaryTree
　　{
　　public:
　　BinaryTree():m_root(NULL){} /*構(gòu)造函數(shù)*/
　　～BinaryTree()//析構(gòu)函數(shù)
　　/*按以先序次序輸入結(jié)點值的方式建立二叉樹的接口函數(shù)*/
　　void Create1(ElemType c