余 艷，劉燕麗，李琳娜

（武漢科技大學(xué) 理學(xué)院，湖北 武漢 430065）

數(shù)據(jù)結(jié)構(gòu)是信息類相關(guān)專業(yè)本科生必修的專業(yè)基礎(chǔ)課，該課程探討了各種經(jīng)典數(shù)據(jù)結(jié)構(gòu)的邏輯特性、在計(jì)算機(jī)中的存儲(chǔ)表示方法以及相關(guān)算法的實(shí)現(xiàn)，為后續(xù)課程提供了理論基礎(chǔ)和技術(shù)支持。學(xué)生對(duì)該課程的掌握程度直接影響著其后續(xù)課程的學(xué)習(xí)效果及未來(lái)從事軟件開發(fā)的工作能力。數(shù)據(jù)結(jié)構(gòu)是理論與實(shí)踐并重的課程。實(shí)踐教學(xué)是課堂理論教學(xué)的有效延伸，有助于學(xué)生進(jìn)一步理解和鞏固課堂所學(xué)概念和方法，同時(shí)也是學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)和培養(yǎng)良好程序設(shè)計(jì)習(xí)慣的訓(xùn)練過(guò)程［1－2］。本文歸納了在實(shí)踐教學(xué)環(huán)節(jié)中常遇到的問題，針對(duì)這些問題，從實(shí)踐教學(xué)內(nèi)容設(shè)置入手探討了提升實(shí)踐教學(xué)質(zhì)量的方法。

1 實(shí)踐環(huán)節(jié)存在的問題

（1）C語(yǔ)言基礎(chǔ)薄弱。我院信息與計(jì)算科學(xué)系數(shù)據(jù)結(jié)構(gòu)課程開設(shè)在第3學(xué)期，在學(xué)習(xí)該課之前，學(xué)生只有1學(xué)期C語(yǔ)言程序設(shè)計(jì)的學(xué)習(xí)經(jīng)驗(yàn)，編程經(jīng)驗(yàn)還很不足。根據(jù)多年的教學(xué)經(jīng)驗(yàn)來(lái)看，學(xué)生在數(shù)據(jù)結(jié)構(gòu)剛開課時(shí)上機(jī)實(shí)踐疑點(diǎn)較多的問題集中在：預(yù)定義常量和預(yù)定義類型的作用與用法、函數(shù)返回執(zhí)行狀態(tài)的作用與用法、函數(shù)定義和調(diào)用的方法、使用類型定義（typedef）描述存儲(chǔ)結(jié)構(gòu)的方法、指針及動(dòng)態(tài)內(nèi)存分配與釋放的原理與方法。這些知識(shí)的教學(xué)通常安排在C語(yǔ)言課程的最后階段，而這些知識(shí)的重要性容易被學(xué)生忽視，不少學(xué)生在C語(yǔ)言課程中只知教條地去遵守其語(yǔ)法規(guī)則應(yīng)付考試，并未真正搞懂這些知識(shí)的使用場(chǎng)合與內(nèi)在原理，致使其在后續(xù)課程數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)中對(duì)新知識(shí)的理解消化與實(shí)踐應(yīng)用受到阻礙。

（2）從類C語(yǔ)言描述的算法到C語(yǔ)言程序的轉(zhuǎn)化感到吃力。目前數(shù)據(jù)結(jié)構(gòu)授課廣泛采用的是嚴(yán)蔚敏主編的《數(shù)據(jù)結(jié)構(gòu)》教材，該教材使用類C語(yǔ)言描述算法，并借用了C＋＋中引用調(diào)用的參數(shù)傳遞方式。學(xué)生在做實(shí)驗(yàn)時(shí)，需要將書中算法轉(zhuǎn)化為C語(yǔ)言程序，但時(shí)常對(duì)引用調(diào)用的參數(shù)傳遞方式理解不夠清楚，導(dǎo)致將相關(guān)算法向C程序轉(zhuǎn)化感到困難和棘手。

（3）大問題無(wú)從下手，不懂組織程序、復(fù)用代碼。學(xué)生在前導(dǎo)課程C語(yǔ)言程序的學(xué)習(xí)中，側(cè)重基本語(yǔ)法和細(xì)節(jié)的學(xué)習(xí)，所涉及的程序規(guī)模小、算法簡(jiǎn)單，更有學(xué)生僅以通過(guò)計(jì)算機(jī)二級(jí)為目標(biāo)，造成學(xué)生對(duì)大規(guī)模程序的模塊化思想理解不到位，對(duì)組織程序文件、復(fù)用代碼的實(shí)踐方法也不熟悉。這使得學(xué)生在數(shù)據(jù)結(jié)構(gòu)實(shí)踐中解決編程問題時(shí)，仍習(xí)慣性地設(shè)法在一個(gè)主函數(shù)中解決所有問題，或者籠統(tǒng)地將所有自定義函數(shù)和主函數(shù)放在一個(gè)文件中，代碼復(fù)用時(shí)則只知道采用復(fù)制粘貼的方法。

（4）依賴性強(qiáng)，信心不足，程序編寫和調(diào)試方法不當(dāng)。不少學(xué)生在上機(jī)實(shí)驗(yàn)時(shí)缺乏獨(dú)立解決問題的勇氣，遇到任何問題都急于向教師求助。有些學(xué)生因?yàn)槌绦蚓幾g報(bào)錯(cuò)尋求教師幫助，而這些問題學(xué)生完全可以結(jié)合編譯環(huán)境給出的錯(cuò)誤提示給予判斷解決；有些學(xué)生一味追求程序結(jié)果，無(wú)論程序規(guī)模大小急于敲完程序所有代碼再調(diào)試，當(dāng)運(yùn)行程序時(shí)發(fā)現(xiàn)錯(cuò)誤成百上千，結(jié)果被嚇得手足無(wú)措，不知如何是好；有些學(xué)生程序編譯通過(guò)但程序結(jié)果輸出不對(duì)，便理直氣壯地認(rèn)為自己無(wú)法找到錯(cuò)誤所在，理所當(dāng)然應(yīng)把問題推給教師。

（5）興趣不足。隨著電子技術(shù)的迅猛發(fā)展，計(jì)算機(jī)已進(jìn)入人們的日常生活，不再高不可攀，學(xué)生從小就開始接觸計(jì)算機(jī)，對(duì)計(jì)算機(jī)豐富多彩的操作界面和五花八門的應(yīng)用功能已經(jīng)習(xí)以為常。面對(duì)數(shù)據(jù)結(jié)構(gòu)復(fù)雜的算法、刻板的代碼、黑屏白字的程序結(jié)果，學(xué)生常覺得枯燥無(wú)趣，缺乏成就感，致使學(xué)習(xí)缺乏主動(dòng)性與創(chuàng)造性。

（6）實(shí)踐考評(píng)依賴實(shí)驗(yàn)報(bào)告。在過(guò)去的實(shí)踐教學(xué)環(huán)節(jié)，考評(píng)成績(jī)主要依賴學(xué)生提交的實(shí)驗(yàn)報(bào)告。部分學(xué)生在上機(jī)實(shí)驗(yàn)中依靠抄襲他人的實(shí)驗(yàn)報(bào)告來(lái)應(yīng)付考評(píng)，致使其惰性越來(lái)越強(qiáng)，甚至出現(xiàn)上機(jī)實(shí)驗(yàn)時(shí)無(wú)作為或曠課的現(xiàn)象。僅僅依靠實(shí)驗(yàn)報(bào)告評(píng)定學(xué)生實(shí)踐成績(jī)?nèi)菀籽谏w其真實(shí)的學(xué)習(xí)情況，對(duì)積極投入實(shí)踐的學(xué)生來(lái)講也不公平，體現(xiàn)不出他們的辛勤付出，甚至?xí)靷鋵W(xué)習(xí)的積極性。

2 實(shí)踐教學(xué)內(nèi)容設(shè)置

實(shí)踐教學(xué)內(nèi)容的合理設(shè)置和精心安排有利于學(xué)生建立起編程的信心，并體會(huì)到征服困難與不斷進(jìn)步的成就感，使他們?cè)诶喂陶莆諘兴峁┑母鞣N算法的基礎(chǔ)上，對(duì)各種數(shù)據(jù)結(jié)構(gòu)的意義產(chǎn)生更深刻的認(rèn)識(shí)，同時(shí)也有利于逐步培養(yǎng)學(xué)生大規(guī)模程序設(shè)計(jì)的能力，使其程序開發(fā)能力上升到一個(gè)新的臺(tái)階［3］。針對(duì)學(xué)生在實(shí)踐環(huán)節(jié)出現(xiàn)的上述問題，武漢科技大學(xué)信息與計(jì)算科學(xué)系對(duì)實(shí)踐教學(xué)內(nèi)容設(shè)置進(jìn)行了深入的探討，最終將實(shí)踐教學(xué)內(nèi)容劃分為基礎(chǔ)型實(shí)驗(yàn)、驗(yàn)證型實(shí)驗(yàn)和設(shè)計(jì)型實(shí)驗(yàn)，其實(shí)驗(yàn)難度和知識(shí)綜合程度呈遞增狀態(tài)。其中基礎(chǔ)型實(shí)驗(yàn)安排在授課頭兩周，驗(yàn)證型和設(shè)計(jì)型實(shí)驗(yàn)按照課程進(jìn)度進(jìn)行安排。由于數(shù)據(jù)結(jié)構(gòu)課程知識(shí)點(diǎn)本身就很多，為保證學(xué)生在有效的實(shí)驗(yàn)課時(shí)內(nèi)能夠得到全面鍛煉，不遺漏重要知識(shí)點(diǎn)，所開實(shí)驗(yàn)都設(shè)為必做內(nèi)容。其他學(xué)校與我們的實(shí)驗(yàn)內(nèi)容設(shè)置相似的有［4－8］，但只做了教學(xué)原則和目的的闡述，并未給出實(shí)驗(yàn)內(nèi)容的具體設(shè)置。

2.1 基礎(chǔ)型實(shí)驗(yàn)

基礎(chǔ)型實(shí)驗(yàn)主要用于幫助學(xué)生理解C＋＋中的引用調(diào)用，復(fù)習(xí)鞏固C語(yǔ)言知識(shí)和查漏補(bǔ)缺，并集中訓(xùn)練函數(shù)、指針、結(jié)構(gòu)體、自定義類型、動(dòng)態(tài)內(nèi)存分配與釋放這些學(xué)生掌握薄弱，但數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)過(guò)程中經(jīng)常用到的知識(shí)點(diǎn)，避免學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)過(guò)程中出現(xiàn)看不懂教材算法、寫不出程序代碼的現(xiàn)象?；A(chǔ)型實(shí)驗(yàn)好比熱身運(yùn)動(dòng)，能夠?yàn)閿?shù)據(jù)結(jié)構(gòu)的理論和實(shí)踐教學(xué)做好準(zhǔn)備工作，減少學(xué)生在課堂學(xué)習(xí)和后期實(shí)驗(yàn)中的技術(shù)障礙，提升學(xué)生的編程速度。實(shí)踐證明，基礎(chǔ)型實(shí)驗(yàn)的扎實(shí)訓(xùn)練可以解決實(shí)踐環(huán)節(jié)曾經(jīng)存在的問題1和2。

2.2 驗(yàn)證型實(shí)驗(yàn)

驗(yàn)證型實(shí)驗(yàn)主要用于加強(qiáng)學(xué)生對(duì)各種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)方法的理解，要求學(xué)生參考課本提供的算法，編程實(shí)現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)的演示系統(tǒng)。演示系統(tǒng)的設(shè)計(jì)要求是：

（1）以指定的存儲(chǔ)結(jié)構(gòu)表示某種數(shù)據(jù)結(jié)構(gòu)，并實(shí)現(xiàn)該數(shù)據(jù)結(jié)構(gòu)常用的各種基本操作，如初始化、銷毀、插入、刪除等；

（2）在主程序中以人機(jī)對(duì)話的方式執(zhí)行各種基本操作，進(jìn)而驗(yàn)證其實(shí)現(xiàn)方法的正確性。

驗(yàn)證型實(shí)驗(yàn)在以往的教學(xué)中常常被忽視，理由是認(rèn)為其內(nèi)容已在課堂講授，學(xué)生對(duì)于數(shù)據(jù)結(jié)構(gòu)基本操作實(shí)現(xiàn)算法的理解也沒有太大問題，或是認(rèn)為驗(yàn)證型實(shí)驗(yàn)枯燥重復(fù)、沒有聯(lián)系實(shí)際應(yīng)用問題，對(duì)學(xué)生靈活使用數(shù)據(jù)結(jié)構(gòu)知識(shí)沒有幫助，且會(huì)抹殺學(xué)生的學(xué)習(xí)興趣、降低學(xué)習(xí)的積極性。但學(xué)生在驗(yàn)證型實(shí)驗(yàn)的過(guò)程中常常能發(fā)現(xiàn)自己在知識(shí)或技術(shù)上的漏洞，驗(yàn)證型實(shí)驗(yàn)鍛煉不足的學(xué)生直接去做設(shè)計(jì)型實(shí)驗(yàn)往往會(huì)難以下手、困難重重，且驗(yàn)證型實(shí)驗(yàn)的成功運(yùn)行能夠給學(xué)生帶來(lái)滿足感，為其進(jìn)一步完成更復(fù)雜實(shí)驗(yàn)樹立信心。

數(shù)據(jù)結(jié)構(gòu)應(yīng)集中精力講解“各種結(jié)構(gòu)本身的構(gòu)造與實(shí)現(xiàn)”，驗(yàn)證型實(shí)驗(yàn)理應(yīng)成為數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)的關(guān)鍵［9］。因此，我系一直重視驗(yàn)證型實(shí)驗(yàn)內(nèi)容的安排，力求使學(xué)生通過(guò)該實(shí)驗(yàn)加深對(duì)教材中各種存儲(chǔ)結(jié)構(gòu)及基本操作的理解、洞曉數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的技術(shù)細(xì)節(jié)、提升C語(yǔ)言編程的熟練度；驗(yàn)證型實(shí)驗(yàn)也成為學(xué)生大規(guī)模程序訓(xùn)練的立足點(diǎn)，是更復(fù)雜實(shí)驗(yàn)有效實(shí)現(xiàn)的基礎(chǔ)，其代碼可以在后期實(shí)驗(yàn)中復(fù)用，減少學(xué)生在后期實(shí)驗(yàn)中的工作量，使學(xué)生將精力集中在應(yīng)用問題更高抽象級(jí)別的求解算法上。實(shí)踐證明，驗(yàn)證型實(shí)驗(yàn)的強(qiáng)化訓(xùn)練可以有效解決實(shí)踐環(huán)節(jié)曾經(jīng)存在的問題3和4。

驗(yàn)證型實(shí)驗(yàn)內(nèi)容安排如表1所示。例如，驗(yàn)證型實(shí)驗(yàn)1要求學(xué)生以順序存儲(chǔ)結(jié)構(gòu)表示線性表，驗(yàn)證型實(shí)驗(yàn)2要求以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表，使學(xué)生在程序編寫的過(guò)程中進(jìn)一步體會(huì)到同一種抽象的數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的多種存儲(chǔ)表示方法，而不同的存儲(chǔ)方法決定了其基本操作實(shí)現(xiàn)方法的不同，在具體應(yīng)用時(shí)應(yīng)結(jié)合問題特點(diǎn)選擇合適的存儲(chǔ)結(jié)構(gòu)。又如驗(yàn)證型實(shí)驗(yàn)3要求學(xué)生實(shí)現(xiàn)棧演示系統(tǒng)，程序中所實(shí)現(xiàn)的棧類型則可以在設(shè)計(jì)型實(shí)驗(yàn)3中復(fù)用；再如驗(yàn)證型實(shí)驗(yàn)7——二叉樹演示系統(tǒng)，不僅要求學(xué)生實(shí)現(xiàn)教材上已有的二叉樹創(chuàng)建和遍歷算法，而且要求學(xué)生利用遞歸實(shí)現(xiàn)教材上沒有的二叉樹高度計(jì)算、葉子節(jié)點(diǎn)統(tǒng)計(jì)等功能，使學(xué)生對(duì)遞歸算法的使用場(chǎng)合和求解思路加深印象，在實(shí)驗(yàn)過(guò)程中真正掌握遞歸這一強(qiáng)有力的工具，為后續(xù)章節(jié)，尤其是圖中更復(fù)雜的遞歸算法的正確理解奠定基礎(chǔ)。

表1 驗(yàn)證型實(shí)驗(yàn)內(nèi)容安排

2.3 設(shè)計(jì)型實(shí)驗(yàn)

驗(yàn)證型實(shí)驗(yàn)雖然可以強(qiáng)化學(xué)生對(duì)各種數(shù)據(jù)結(jié)構(gòu)本身構(gòu)造的理解，但難以讓學(xué)生體會(huì)到數(shù)據(jù)結(jié)構(gòu)存在的意義。設(shè)計(jì)型實(shí)驗(yàn)用于訓(xùn)練學(xué)生能夠針對(duì)具體應(yīng)用問題選擇合適的存儲(chǔ)結(jié)構(gòu)并設(shè)計(jì)合理算法進(jìn)行求解，恰好可以彌補(bǔ)驗(yàn)證型實(shí)驗(yàn)的不足。但設(shè)計(jì)型實(shí)驗(yàn)的內(nèi)容設(shè)置存在一定的難度，既要與實(shí)際應(yīng)用相關(guān)聯(lián)，又要避免引入太多背景問題，其難度必須在學(xué)生可以接受的范圍內(nèi)。

例如二叉樹和樹是數(shù)據(jù)結(jié)構(gòu)的一個(gè)教學(xué)重點(diǎn)，但眾多的教材和參考書卻鮮有二叉樹的典型應(yīng)用問題或?qū)嶒?yàn)，這也成為學(xué)生長(zhǎng)久以來(lái)困惑的一個(gè)問題：到底什么應(yīng)用中會(huì)用到二叉樹。其實(shí)三維人體運(yùn)動(dòng)播放器就是一個(gè)二叉樹的典型應(yīng)用問題，該程序使用樹結(jié)構(gòu)表示人體骨架結(jié)構(gòu)，讀入光學(xué)設(shè)備捕捉的人體運(yùn)動(dòng)數(shù)據(jù)，將樹轉(zhuǎn)化為二叉樹利用遍歷算法計(jì)算每一幀中人體各關(guān)節(jié)的三維位置，并在三維場(chǎng)景的正確位置畫出關(guān)節(jié)就可以實(shí)現(xiàn)人體三維運(yùn)動(dòng)的播放。但由于該問題涉及計(jì)算機(jī)圖形學(xué)、Windows程序設(shè)計(jì)等知識(shí)，超出學(xué)生當(dāng)前的知識(shí)范圍，所以只能作為例子演示，不適合拿給學(xué)生做實(shí)驗(yàn)。盡管數(shù)據(jù)結(jié)構(gòu)無(wú)論是在工業(yè)界軟件產(chǎn)品的開發(fā)中還是計(jì)算機(jī)領(lǐng)域的科學(xué)研究實(shí)驗(yàn)中都必不可少，但從具體應(yīng)用實(shí)例中截取一個(gè)學(xué)生可以真正實(shí)現(xiàn)的問題還是有難度的。

因此設(shè)計(jì)型實(shí)驗(yàn)的選題設(shè)置一方面可以引入計(jì)算機(jī)領(lǐng)域內(nèi)的熱點(diǎn)研究問題，當(dāng)然這需要授課教師集思廣益，同時(shí)要注意在實(shí)驗(yàn)中進(jìn)行知識(shí)背景深入淺出的介紹和問題廣度及難度的控制；另一方面也可以借鑒一些經(jīng)典問題，例如利用循環(huán)鏈表求解約瑟夫環(huán)問題［1］、利用棧分析算符優(yōu)先關(guān)系實(shí)現(xiàn)算術(shù)表達(dá)式的求解等。設(shè)計(jì)型實(shí)驗(yàn)內(nèi)容安排如表2所示。實(shí)踐證明，設(shè)計(jì)型實(shí)驗(yàn)的設(shè)置可以有效解決實(shí)踐環(huán)節(jié)曾經(jīng)存在的問題4和5。

表2 設(shè)計(jì)型實(shí)驗(yàn)內(nèi)容安排

表2 （續(xù)）

3 實(shí)踐教學(xué)過(guò)程實(shí)施

3.1 實(shí)踐教學(xué)手段

目前我系數(shù)據(jù)結(jié)構(gòu)教學(xué)理論學(xué)時(shí)為60，實(shí)驗(yàn)學(xué)時(shí)為18。由于學(xué)時(shí)安排的限制，學(xué)生很難在實(shí)驗(yàn)課堂內(nèi)完成所有實(shí)驗(yàn)，選擇性地完成實(shí)驗(yàn)又會(huì)造成某些知識(shí)點(diǎn)的遺漏。由于學(xué)生能力的差異，每個(gè)學(xué)生完成同一個(gè)實(shí)驗(yàn)所需要的時(shí)間也不盡相同。因此實(shí)踐教學(xué)采取課外、課內(nèi)相結(jié)合的方式，鼓勵(lì)學(xué)生在實(shí)驗(yàn)課外自由靈活地完成實(shí)驗(yàn)，實(shí)驗(yàn)課內(nèi)則著重問題交流、實(shí)驗(yàn)檢查和督促。其中，基礎(chǔ)型實(shí)驗(yàn)和驗(yàn)證型實(shí)驗(yàn)以課后作業(yè)的形式根據(jù)授課進(jìn)度布置給學(xué)生，同時(shí)減少紙質(zhì)作業(yè)量，從而加大學(xué)生在課外動(dòng)手實(shí)踐的機(jī)會(huì)。每個(gè)設(shè)計(jì)型實(shí)驗(yàn)則在對(duì)應(yīng)的驗(yàn)證型實(shí)驗(yàn)完成后開設(shè)。設(shè)計(jì)型實(shí)驗(yàn)開課前由教師將實(shí)驗(yàn)任務(wù)書發(fā)給學(xué)生，同時(shí)要求學(xué)生在實(shí)驗(yàn)課前做好相關(guān)準(zhǔn)備工作，包括任務(wù)書的閱讀、相關(guān)資料的查閱、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)和用戶界面設(shè)計(jì)，再在實(shí)驗(yàn)課上完成編碼和調(diào)試的工作，并在課后完善實(shí)驗(yàn)報(bào)告。為方便學(xué)生上機(jī)實(shí)踐，系機(jī)房在課余時(shí)間向?qū)W生開放。實(shí)驗(yàn)室開放式管理借鑒文獻(xiàn)［10］，用于增加學(xué)生上機(jī)的自由度。

3.2 實(shí)踐考評(píng)方法

實(shí)際上各高校的考核重心主要偏向理論教學(xué)，對(duì)實(shí)踐教學(xué)沒有有效的監(jiān)管和考核措施，使學(xué)生并未從思想上引起對(duì)實(shí)踐的重視，從而無(wú)法有效鍛煉和提高動(dòng)手能力［11］。因此，合理可行的實(shí)踐考評(píng)方法值得研究。

目前對(duì)實(shí)踐的考評(píng)包括程序演示、回答問題、程序改進(jìn)和實(shí)驗(yàn)報(bào)告4個(gè)環(huán)節(jié)。程序演示環(huán)節(jié)由學(xué)生向教師演示自己的程序，教師檢查學(xué)生程序是否達(dá)到預(yù)期要求；回答問題環(huán)節(jié)教師向?qū)W生提出程序設(shè)計(jì)和實(shí)現(xiàn)的相關(guān)問題，學(xué)生口頭回答；程序改進(jìn)環(huán)節(jié)教師根據(jù)學(xué)生的程序運(yùn)行效果向?qū)W生提出改進(jìn)措施，學(xué)生在實(shí)驗(yàn)課上完成對(duì)程序的改進(jìn)。其中回答問題和程序改進(jìn)2個(gè)環(huán)節(jié)必不可少，便于教師及時(shí)發(fā)現(xiàn)試圖抄襲他人代碼蒙混過(guò)關(guān)的學(xué)生，這些學(xué)生往往對(duì)教師所提問題理解不清、對(duì)改進(jìn)程序手足無(wú)措。當(dāng)然這2個(gè)環(huán)節(jié)對(duì)教師的要求也比較高，需要教師能夠根據(jù)實(shí)際情況隨機(jī)應(yīng)變提出合適的問題及程序改進(jìn)要求，并需要及時(shí)記錄學(xué)生在各個(gè)檢查環(huán)節(jié)中的表現(xiàn)情況，這在一定程度上也增加了教師的工作量。由于學(xué)生人數(shù)眾多，為保證能夠及時(shí)考評(píng)到每一位學(xué)生的每一次實(shí)驗(yàn)，實(shí)驗(yàn)指導(dǎo)教師的數(shù)量也需要得到保證。

4 結(jié)束語(yǔ)

數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)內(nèi)容改革以來(lái)，發(fā)現(xiàn)學(xué)生對(duì)上機(jī)實(shí)驗(yàn)更加重視，在實(shí)踐過(guò)程中隨著經(jīng)驗(yàn)的積累不再懼怕編程，曾經(jīng)的反感和抵觸情緒不復(fù)存在，實(shí)驗(yàn)時(shí)與教師的交流過(guò)程中也能夠提出更加深入的問題，對(duì)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)更加輕松自信。通過(guò)對(duì)數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)的探索，深刻感受到合理的實(shí)踐教學(xué)內(nèi)容設(shè)置能夠加深學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)理論知識(shí)的理解，幫助學(xué)生建立自信和增強(qiáng)學(xué)習(xí)興趣，同時(shí)有效積累編程技術(shù)、增強(qiáng)動(dòng)手能力和知識(shí)應(yīng)用的能力。

（

）

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

［2］周海巖，陳宏明，殷路.《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)的思考［J］.教育理論與實(shí)踐，2010，30（6）：62－63.

［3］余艷，劉燕麗.數(shù)據(jù)結(jié)構(gòu)教學(xué)方法探討［J］.計(jì)算機(jī)教育，2013（9）：56－58.

［4］徐種，王立波，江娟.提高數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)質(zhì)量的探討與實(shí)踐［J］.計(jì)算機(jī)教育，2011（9）：71－74.

［5］李月軍，李娟，李英玉.融入ACM／ICPC競(jìng)賽內(nèi)容的數(shù)據(jù)結(jié)構(gòu)教學(xué)改革與實(shí)踐探討［J］.內(nèi)蒙古師范大學(xué)學(xué)報(bào)，2012，25（3）：137－140.

［6］李曉鴻，駱嘉偉，季潔.“數(shù)據(jù)結(jié)構(gòu)與算法分析”研究型實(shí)踐教學(xué)的探索［J］.實(shí)驗(yàn)室研究與探索，2012，31（1）：121－125.

［7］盧冰.高校計(jì)算機(jī)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)改革的探索與實(shí)踐［J］.成人教育，2011（9）：110－111.

［8］陳寶平.《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革的思考與探討［J］.現(xiàn)代計(jì)算機(jī)，2011（2）：57－59.

［9］鄒恒明.分而治之為上策：數(shù)據(jù)結(jié)構(gòu)課程的反思與變革［J］.中國(guó)大學(xué)教學(xué)，2011（6）：53－56.

［10］陶影，張斌.數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)應(yīng)重視算法設(shè)計(jì)與分析能力的培養(yǎng)［J］.實(shí)驗(yàn)室研究與探索，2008，27（12）：119－122.

［11］李登，陳志剛.基于智豬博弈的數(shù)據(jù)結(jié)構(gòu)課程理論與實(shí)踐教學(xué)研究［J］.湖南師范大學(xué)教育科學(xué)學(xué)報(bào)，2012，11（4）：96－98.