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