呂加國(guó)

摘要：針對(duì)“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中存在的諸多問(wèn)題，本文在對(duì)主流教學(xué)模式進(jìn)行分析的基礎(chǔ)上，提出一種綜合性教學(xué)模式，并依據(jù)該教學(xué)模式的思想和原則，提出了相應(yīng)的實(shí)施措施。教學(xué)實(shí)踐表明，該模式對(duì)于培養(yǎng)學(xué)生的邏輯思維和數(shù)據(jù)抽象能力，尤其是算法的分析和設(shè)計(jì)能力有著較好的教學(xué)效果。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；教學(xué)模式；算法分析與設(shè)計(jì)

中圖分類號(hào)：G642文獻(xiàn)標(biāo)識(shí)碼：B文章編號(hào)：1672-5913(2009)04-0082-04

引言

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)專業(yè)的一門(mén)專業(yè)基礎(chǔ)課。該課程的重點(diǎn)是講解數(shù)據(jù)的各種邏輯結(jié)構(gòu)、物理結(jié)構(gòu)及其之上各種操作的算法實(shí)現(xiàn)。該課程不僅要培養(yǎng)學(xué)生在軟件設(shè)計(jì)方面嚴(yán)密的邏輯思維和數(shù)據(jù)抽象能力，更要培養(yǎng)學(xué)生在軟件設(shè)計(jì)領(lǐng)域科學(xué)的思維方式。因此成為計(jì)算機(jī)專業(yè)研究生入學(xué)考試和軟件設(shè)計(jì)師認(rèn)證等考試的首選課程。

“數(shù)據(jù)結(jié)構(gòu)”涉及的知識(shí)點(diǎn)眾多，而且其邏輯性和抽象性都很強(qiáng)，再加上課時(shí)有限，學(xué)生普遍感到難學(xué)。很多同學(xué)反映，理解基本概念不難，基本操作的實(shí)現(xiàn)也都聽(tīng)得懂，可是一到解決具體問(wèn)題時(shí)就覺(jué)到困難重重。對(duì)于有一定難度的算法設(shè)計(jì)題，更是感到無(wú)從下手。因此，如何學(xué)好、怎樣教好“數(shù)據(jù)結(jié)構(gòu)”成為廣大師生普遍關(guān)注的問(wèn)題。

造成這一現(xiàn)象的原因是多方面的，現(xiàn)在總結(jié)如下：

(1)學(xué)生難以對(duì)所學(xué)內(nèi)容融會(huì)貫通，對(duì)課程的知識(shí)缺少一個(gè)整體的把握。

(2)學(xué)生由于C語(yǔ)言基礎(chǔ)不扎實(shí)，對(duì)結(jié)構(gòu)、指針、參數(shù)傳遞等掌握不好，在做作業(yè)或?qū)嶒?yàn)時(shí)如果題目要求與教材內(nèi)容相差較大，無(wú)法入手，導(dǎo)致信心受到打擊、畏難情緒增加。此后，為應(yīng)付作業(yè)，出現(xiàn)抄襲別人作業(yè)，或直接上網(wǎng)搜索現(xiàn)成程序的情況。

(3)雖然教師自己對(duì)教材內(nèi)容很熟悉，能夠?qū)⒏髦R(shí)點(diǎn)講得很透徹，但往往考慮不到學(xué)生的實(shí)際學(xué)習(xí)狀況和接受能力，出現(xiàn)學(xué)生越學(xué)越難，理論與實(shí)踐越脫節(jié)，越學(xué)越不想學(xué)的情況。另外，由于采用傳統(tǒng)的“傳授式”教學(xué)方法，在授課過(guò)程中往往是就概念而概念、就結(jié)構(gòu)而結(jié)構(gòu)進(jìn)行講解，自己感覺(jué)講解很透徹，但沒(méi)有將針對(duì)具體情況分析問(wèn)題、解決問(wèn)題的一般思路和方法教給學(xué)生。

因此，我們?cè)凇皵?shù)據(jù)結(jié)構(gòu)”的教學(xué)中應(yīng)該改變傳統(tǒng)的教學(xué)模式，提倡以學(xué)生為主體的新型教學(xué)理念，讓學(xué)生在學(xué)習(xí)過(guò)程中不僅能獲得知識(shí)，更應(yīng)該學(xué)會(huì)學(xué)習(xí)知識(shí)的方法，讓學(xué)生自己獨(dú)立思考和探究學(xué)習(xí)，建構(gòu)、發(fā)展和完善自己的知識(shí)體系，實(shí)現(xiàn)從知識(shí)到能力和方法的轉(zhuǎn)化。

1“數(shù)據(jù)結(jié)構(gòu)”中主流教學(xué)模式分析

教學(xué)模式是教學(xué)基礎(chǔ)理論的具體化，也是教學(xué)具體經(jīng)驗(yàn)的總結(jié)和概括。目前，國(guó)內(nèi)外較有影響的現(xiàn)代教學(xué)模式主要有：掌握學(xué)習(xí)模式、發(fā)現(xiàn)學(xué)習(xí)模式、程序教學(xué)模式、范例教學(xué)模式和最優(yōu)化教學(xué)模式。國(guó)內(nèi)，人們?cè)凇皵?shù)據(jù)結(jié)構(gòu)”課程教學(xué)過(guò)程中，或多或少吸取了上述教學(xué)模式的基本思想，并逐步形成了幾種較有代表性的教學(xué)模式和方法。主要有：基于可視化的“數(shù)據(jù)結(jié)構(gòu)”教學(xué)模式、注重源程序的“數(shù)據(jù)結(jié)構(gòu)”教學(xué)模式和“數(shù)據(jù)結(jié)構(gòu)”案例教學(xué)模式等。這些模式各有側(cè)重，對(duì)于提高教學(xué)質(zhì)量和教學(xué)效果都能起到一定的積極作用。但是我們也應(yīng)該看到上述模式都在不同程度上存在一定的局限性。如注重源程序的教學(xué)模式，可能會(huì)帶來(lái)課堂教學(xué)中冗長(zhǎng)的程序而沖淡了對(duì)關(guān)鍵結(jié)構(gòu)和算法的理解，基于案例教學(xué)模式有可能淡化對(duì)基本結(jié)構(gòu)和概念的介紹等。本人根據(jù)多年從事“數(shù)據(jù)結(jié)構(gòu)”教學(xué)實(shí)踐，借鑒已有教學(xué)模式的優(yōu)點(diǎn)，提出一種綜合性教學(xué)模式。

2綜合性教學(xué)模式的基本思想和原則

“數(shù)據(jù)結(jié)構(gòu)”課程的特點(diǎn)是邏輯性強(qiáng)，概念多且比較抽象。另外，算法的設(shè)計(jì)和分析是數(shù)據(jù)結(jié)構(gòu)的靈魂，算法的好壞直接關(guān)系到軟件的性能，因而該課程實(shí)踐性也很強(qiáng)，學(xué)生難以掌握。開(kāi)設(shè)“數(shù)據(jù)結(jié)構(gòu)”課程的目的之一是要提高學(xué)生的軟件開(kāi)發(fā)與設(shè)計(jì)能力，但傳統(tǒng)的教學(xué)思想與主流的軟件設(shè)計(jì)思想脫節(jié)，而且傳統(tǒng)的教學(xué)方法在有限的課時(shí)內(nèi)很難讓學(xué)生吃透抽象的概念和算法，更不要說(shuō)將其運(yùn)用到程序設(shè)計(jì)實(shí)踐中了。因此，需要充分利用先進(jìn)的教學(xué)手段、網(wǎng)絡(luò)資源、開(kāi)放式的教學(xué)與訓(xùn)練，形成全方位、立體化的教學(xué)模式，突破空間、時(shí)間的限制，達(dá)到提高教學(xué)質(zhì)量，開(kāi)發(fā)學(xué)生潛能的目的。

2.1綜合性教學(xué)模式的基本思想

在理論教學(xué)和實(shí)驗(yàn)教學(xué)中吸取“源程序教學(xué)模式”和“案例教學(xué)模式”的思想。另外，對(duì)傳統(tǒng)教學(xué)中的理論教學(xué)、實(shí)驗(yàn)教學(xué)借助網(wǎng)絡(luò)平臺(tái)進(jìn)行拓展，形成教師一學(xué)生互動(dòng)、學(xué)生—學(xué)生討論的立體教學(xué)模式。

2.2綜合性教學(xué)模式的基本原則

綜合性教學(xué)模式應(yīng)遵循如下原則：①必須以課堂教學(xué)為主，課外網(wǎng)上討論輔導(dǎo)為輔的原則；②驗(yàn)證性實(shí)驗(yàn)與綜合性課程設(shè)計(jì)相結(jié)合的原則；③課件演示適度的原則；④理論考核與程序設(shè)計(jì)能力考核并重的原則。

3綜合性教學(xué)模式的實(shí)施

3.1夯實(shí)基礎(chǔ)，查缺補(bǔ)漏

學(xué)生在學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”時(shí)，如果其前導(dǎo)課(如C語(yǔ)言)掌握不好，學(xué)習(xí)起來(lái)將非常困難。在程序設(shè)計(jì)方面，學(xué)生只熟悉一些基本的常用語(yǔ)句如分支、循環(huán)等，一旦遇到指針、結(jié)構(gòu)體就糊涂了。此外，由于所選“數(shù)據(jù)結(jié)構(gòu)”教材采用類C語(yǔ)言實(shí)現(xiàn)算法，它忽略了C語(yǔ)言的細(xì)節(jié)部分。學(xué)生剛開(kāi)始接觸程序設(shè)計(jì)語(yǔ)言，對(duì)計(jì)算機(jī)語(yǔ)言的許多約定理解得不是很透徹，雖然有算法思路，但編寫(xiě)程序卻無(wú)從下手，不能熟練地用C語(yǔ)言描述出來(lái)。

針對(duì)以上問(wèn)題，我們采取如下方式解決：①在教學(xué)中，我們系帶“C語(yǔ)言程序設(shè)計(jì)”和“數(shù)據(jù)結(jié)構(gòu)”的老師在一個(gè)教研組，在章節(jié)備課時(shí)采取集各形式。這樣對(duì)于“C語(yǔ)言程序設(shè)計(jì)”的教學(xué)情況非常了解，在“數(shù)據(jù)結(jié)構(gòu)”的教學(xué)中可以采取相應(yīng)的“查缺補(bǔ)漏”措施。②在學(xué)期伊始，給學(xué)生預(yù)先布置先修課程“C語(yǔ)言”的復(fù)習(xí)任務(wù)，并在以后上課、上機(jī)時(shí)作為對(duì)照，這將有助于本課程的消化吸收。③開(kāi)課之初，在“C語(yǔ)言”中未作重點(diǎn)介紹而在“數(shù)據(jù)結(jié)構(gòu)”中反復(fù)使用的程序代碼重點(diǎn)講解，如函數(shù)和函數(shù)參數(shù)、形參中值參和引用參數(shù)、指針的使用。通過(guò)對(duì)C語(yǔ)言的復(fù)習(xí)，可逐步提高學(xué)生閱讀與理解算法的能力，使學(xué)生初步建立起較好的程序設(shè)計(jì)思想。

3.2把握知識(shí)體系結(jié)構(gòu)，融會(huì)貫通

在“數(shù)據(jù)結(jié)構(gòu)”教學(xué)中，應(yīng)該從課程要求的大局出發(fā)，為學(xué)生搭建課程的整體框架。采用縱橫對(duì)比的方法，由淺入深把握課程的教學(xué)要求。筆者認(rèn)為不論是縱觀“數(shù)據(jù)結(jié)構(gòu)”教材，還是細(xì)化“數(shù)據(jù)結(jié)構(gòu)”的第一章節(jié)，都可看出邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法三條主線貫穿始終。在上第一節(jié)課時(shí)，筆者往往是在講清數(shù)據(jù)結(jié)構(gòu)的概念之前，先談一下數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象，然后讓學(xué)生打開(kāi)教材的目錄，這樣學(xué)生就會(huì)非常容易將每一章節(jié)的內(nèi)容歸納在這三部分中，讓學(xué)生充分感受“數(shù)據(jù)結(jié)構(gòu)”課程結(jié)構(gòu)的完整性。并且在以后各章節(jié)的學(xué)習(xí)中，將這三條主線作為每一章節(jié)的教學(xué)框架，然后對(duì)每一部分詳細(xì)展開(kāi)。這樣學(xué)生在復(fù)習(xí)時(shí)就能非常容易把握這門(mén)課的知識(shí)體系，使各個(gè)知識(shí)點(diǎn)了然

于胸。

3.3變更理論課教學(xué)模式，激發(fā)學(xué)生的求知欲和能動(dòng)性

傳統(tǒng)的教學(xué)方法是先提出概念，然后解釋并舉例說(shuō)明。這種教學(xué)方式學(xué)生只是被動(dòng)地接受教師講授的知識(shí)，這種方法不僅不能提高學(xué)生的分析觀察能力，也易使學(xué)生缺乏對(duì)理論學(xué)習(xí)的興趣。

3.3.1以具體問(wèn)題作引導(dǎo)，激發(fā)學(xué)生的求知欲

在理論教學(xué)中，應(yīng)按照學(xué)生的認(rèn)知規(guī)律，遵循先簡(jiǎn)單后復(fù)雜，先具體然后抽象的原則，以具體的問(wèn)題，通過(guò)觀察、分析、理解、總結(jié)進(jìn)行教學(xué)，讓學(xué)生自己在直觀上先觀察、分析具體問(wèn)題，領(lǐng)悟所涉及的相關(guān)概念，然后再歸納總結(jié)。比如，在學(xué)習(xí)線性表時(shí)，可以先給出一組數(shù)據(jù)，如23，56，12，78，9，100。然后引導(dǎo)學(xué)生發(fā)分析數(shù)據(jù)間的邏輯關(guān)系。比如，誰(shuí)是第1個(gè)數(shù)，誰(shuí)是最后1個(gè)數(shù)，某個(gè)數(shù)的前邊的數(shù)是誰(shuí)，這樣，通過(guò)簡(jiǎn)單引導(dǎo)，讓學(xué)生通過(guò)觀察，就可以歸納出線性結(jié)構(gòu)的特性。然后引導(dǎo)學(xué)生思考對(duì)這一組數(shù)據(jù)可以進(jìn)行哪些操作?然后再思考一下這些操作在計(jì)算機(jī)中如何實(shí)現(xiàn)?這就引導(dǎo)學(xué)生思考這一邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)，這就是存儲(chǔ)結(jié)構(gòu)。然后再思考在存儲(chǔ)結(jié)構(gòu)中如何實(shí)現(xiàn)這些操作。而這正是數(shù)據(jù)結(jié)構(gòu)所包含的三部分內(nèi)容。而這正是以學(xué)生為中心的教學(xué)法，從提出具體的問(wèn)題、觀察具體的事實(shí)開(kāi)始，引導(dǎo)學(xué)生逐步逼近概念和理論，讓學(xué)生意識(shí)到這是他們自己經(jīng)過(guò)觀察、分析而理解了概念，激發(fā)學(xué)習(xí)的主動(dòng)性和創(chuàng)新精神，形成對(duì)知識(shí)的科學(xué)態(tài)度和對(duì)問(wèn)題進(jìn)行分析的興趣。

3.3.2以問(wèn)題為中心，啟發(fā)學(xué)生的思維，激發(fā)學(xué)生的學(xué)習(xí)能動(dòng)性

在教學(xué)中教師要善于提出問(wèn)題、啟發(fā)學(xué)生自主地發(fā)現(xiàn)問(wèn)題，分析問(wèn)題和解決問(wèn)題。問(wèn)題是學(xué)習(xí)的引導(dǎo)者，沒(méi)有問(wèn)題，學(xué)習(xí)就不會(huì)深入。讓學(xué)生帶著問(wèn)題去學(xué)習(xí)，在解決問(wèn)題的過(guò)程中發(fā)現(xiàn)結(jié)論、總結(jié)規(guī)律，這樣學(xué)生就更容易掌握所學(xué)知識(shí)。例如，要求學(xué)生分別采用遞歸與非遞歸(遞推)算法編程求Fibonacci數(shù)列前50項(xiàng)，并在計(jì)算機(jī)上實(shí)現(xiàn)，最后比較兩種算法的差異。通過(guò)編程調(diào)試比較發(fā)現(xiàn)：兩個(gè)程序的長(zhǎng)度差不多，遞歸程序容易理解，比較直觀；而遞推程序難于理解，甚至初學(xué)編程的人很容易搞錯(cuò)。然而遞歸程序則要比非遞歸慢。通過(guò)仔細(xì)研究、定量分析發(fā)現(xiàn)，遞歸程序需要使用堆棧，遞歸調(diào)用時(shí)的壓棧與彈棧需要時(shí)間/空間開(kāi)銷，當(dāng)這種遞歸調(diào)用次數(shù)較多時(shí)開(kāi)銷變得很可觀。這種以問(wèn)題為中心的互動(dòng)式教學(xué)，改變了傳統(tǒng)教學(xué)中以教師為主宰，學(xué)生被動(dòng)接受知識(shí)的狀況，教與學(xué)互相結(jié)合、互相滲透，教學(xué)工作就成為教師與學(xué)生共同參與的過(guò)程，使學(xué)生能對(duì)知識(shí)掌握得更加透徹，從被動(dòng)學(xué)習(xí)轉(zhuǎn)化為主動(dòng)學(xué)習(xí)，培養(yǎng)分析問(wèn)題和解決問(wèn)題的能力。

3.4綜合運(yùn)用各種教學(xué)手段，提高教學(xué)效果

3.4.1授課語(yǔ)言形象化，激發(fā)學(xué)生的興趣

數(shù)據(jù)結(jié)構(gòu)所涉及的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和以類c語(yǔ)言描述的算法非常抽象，按傳統(tǒng)方式進(jìn)行授課學(xué)生不易理解和接受。在教學(xué)中，我們?cè)趯?duì)所授內(nèi)容吃透后，在授課過(guò)程中多用一些白話代替枯燥的專業(yè)術(shù)語(yǔ)，同時(shí)，在講解重點(diǎn)難點(diǎn)時(shí)經(jīng)常穿插一些與所講內(nèi)容有關(guān)的幽默風(fēng)趣的故事，實(shí)踐證明，不但有益于學(xué)生掌握知識(shí)，而且激發(fā)了學(xué)生學(xué)習(xí)該課程的濃厚興趣。

3.4.2理論教學(xué)適度“數(shù)學(xué)化”，培養(yǎng)學(xué)生分析問(wèn)題和解決問(wèn)題的能力

“數(shù)據(jù)結(jié)構(gòu)”中的某些算法和公式的教學(xué)中，一定要注意揭示算法和公式的來(lái)龍去脈。在公式教學(xué)過(guò)程中應(yīng)做到適度“數(shù)學(xué)化”，即應(yīng)重視營(yíng)造問(wèn)題的情境，重視算法或公式的推導(dǎo)過(guò)程，而不應(yīng)將結(jié)果直接展現(xiàn)出來(lái)。算法或公式的推導(dǎo)過(guò)程往往是邏輯思維的構(gòu)建過(guò)程，通過(guò)算法推導(dǎo)，一方面鞏固了基本概念，另一方面也是向?qū)W生示范分析推理和轉(zhuǎn)化知識(shí)的過(guò)程。通過(guò)這樣的教學(xué)，學(xué)生能夠在潛移默化中構(gòu)建一個(gè)良好的知識(shí)結(jié)構(gòu)，形成良好的科學(xué)素養(yǎng)，提高了學(xué)生獨(dú)立分析問(wèn)題和解決問(wèn)題的能力，為以后的工作打好基礎(chǔ)。

3.4.3適度使用多媒體教學(xué)

對(duì)于算法，盡量用動(dòng)畫(huà)進(jìn)行演示，這同樣有助于學(xué)生對(duì)問(wèn)題的理解，加深學(xué)生的印象。然而，對(duì)于多媒體等先進(jìn)的教學(xué)手段使用也要適度。多媒體技術(shù)在使教學(xué)擁有了生動(dòng)的畫(huà)面、動(dòng)聽(tīng)的音樂(lè)等強(qiáng)大的教學(xué)功能的同時(shí)，也由于存在一些不足，如畫(huà)面富于變化而可能導(dǎo)致教學(xué)內(nèi)容不清晰，重點(diǎn)不突出。同時(shí)學(xué)生也幾乎不可能記筆記，不利于課后的復(fù)習(xí)。在教學(xué)中我們采取一些措施來(lái)彌補(bǔ)多媒體教學(xué)帶來(lái)的不足：

(1)將備課筆記經(jīng)過(guò)整理后作為課堂講授的文字材料及時(shí)下發(fā)給學(xué)生使學(xué)生能擺脫上課時(shí)狂抄筆記而無(wú)法認(rèn)真聽(tīng)講的弊端。

(2)上課前將本堂課所講內(nèi)容大綱或某些重點(diǎn)內(nèi)容提要寫(xiě)在黑板上，將黑板書(shū)寫(xiě)和屏幕投影結(jié)合起來(lái)，以避免由于計(jì)算機(jī)畫(huà)面富于變化而帶來(lái)的講授內(nèi)容線條不清晰的弊端。使課堂教學(xué)質(zhì)量及同學(xué)的滿意率均有了明顯的提高。

3.4.4采用多種手段降低學(xué)習(xí)難度

自信心是激發(fā)學(xué)生創(chuàng)新能力的積極情感和重要前提。為培養(yǎng)學(xué)生克服困難的自信心，筆者針對(duì)各種數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)了不同的框架程序，讓學(xué)生在實(shí)驗(yàn)過(guò)程中逐步完善，添加新功能，最終形成一個(gè)大的系統(tǒng)。例如針對(duì)線性表，筆者設(shè)計(jì)了線性表功能框架文本界面，然后根據(jù)教學(xué)進(jìn)度，讓學(xué)生在上機(jī)實(shí)驗(yàn)時(shí)讓學(xué)生逐步將一些單獨(dú)的小功能，如線性表的創(chuàng)建、插入、刪除、合并等功能添加進(jìn)去。通過(guò)這種不斷添加小功能，最終形成一個(gè)大的系統(tǒng)的實(shí)驗(yàn)方法，使學(xué)生具有一定的成就感，自信心不斷增強(qiáng)。

3.5強(qiáng)化實(shí)驗(yàn)教學(xué)，提高學(xué)生的實(shí)踐能力

“數(shù)據(jù)結(jié)構(gòu)”的實(shí)踐性很強(qiáng)，實(shí)驗(yàn)是教學(xué)過(guò)程中的一個(gè)重要環(huán)節(jié)。這對(duì)驗(yàn)證算法的正確性、鞏固所學(xué)的理論知識(shí)方面起著重要作用。在實(shí)驗(yàn)教學(xué)中教師應(yīng)注意以下幾點(diǎn)：

首先，教師應(yīng)重視實(shí)驗(yàn)教學(xué)并加強(qiáng)實(shí)驗(yàn)輔導(dǎo)。對(duì)于教材中只有類C偽碼描述的算法，應(yīng)補(bǔ)充可操作的實(shí)例。

其次，要糾正學(xué)生不正確的實(shí)驗(yàn)方法。實(shí)驗(yàn)不是簡(jiǎn)單地錄入、調(diào)試運(yùn)行就萬(wàn)事大吉，而應(yīng)理清源代碼的數(shù)據(jù)結(jié)構(gòu)、以函數(shù)為模塊來(lái)閱讀程序、從主函數(shù)來(lái)把握程序流程，并結(jié)合流程圖掌握算法思想。實(shí)踐是個(gè)動(dòng)態(tài)過(guò)程，需要學(xué)生積極動(dòng)手，在編程中通過(guò)調(diào)試解決問(wèn)題，并對(duì)發(fā)現(xiàn)的問(wèn)題進(jìn)行總結(jié)歸類，才能真正融會(huì)貫通。

再次，設(shè)計(jì)不同形式、不同難度的實(shí)驗(yàn)題目供學(xué)生選做。因材施教，使不同層次的學(xué)生，從不同形式的訓(xùn)練中均有所受益。實(shí)驗(yàn)既要對(duì)基本算法進(jìn)行驗(yàn)證，又需進(jìn)行相對(duì)復(fù)雜的應(yīng)用設(shè)計(jì)，針對(duì)學(xué)生編程能力的差異，實(shí)驗(yàn)主要可采用以下三種形式：

(1)閱讀程序、程序填空，每個(gè)實(shí)驗(yàn)題目都給出相應(yīng)的c程序模板，在模板中填寫(xiě)關(guān)鍵語(yǔ)句或子程序即可上機(jī)通過(guò)，如給出程序框架要求填寫(xiě)關(guān)鍵算法，給出類似函數(shù)要求獨(dú)立編寫(xiě)程序，給出主程序要求編寫(xiě)子程序，以及給出算法要求編寫(xiě)程序等。

(2)調(diào)試運(yùn)行例程、改寫(xiě)程序。每個(gè)實(shí)驗(yàn)都給出例程源代碼及算法思路，學(xué)生調(diào)試運(yùn)行通過(guò)后，再按題目要求改寫(xiě)程序，如：給出鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷例程，要求編寫(xiě)鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法，或鄰接矩陣存儲(chǔ)的圖的深度優(yōu)先和廣度優(yōu)先遍歷算法等。

(3)綜合性的課程設(shè)計(jì)小項(xiàng)目。學(xué)生以小組為單位設(shè)計(jì)一些小型的實(shí)用程序，如停車場(chǎng)管理、哈夫曼編碼／譯碼器、通訊錄管理等綜合應(yīng)用題目。利用項(xiàng)目驅(qū)動(dòng)的方式，既是對(duì)課堂實(shí)例的擴(kuò)充，又能提高學(xué)生解決實(shí)際問(wèn)題的能力，養(yǎng)成良好的編碼習(xí)慣，逐步培養(yǎng)學(xué)生軟件工程的思想。但這種訓(xùn)練不宜安排太多，一般一個(gè)學(xué)期組織1次—2次，安排在學(xué)期中間、或稍后即可。

3.6以精品課程建設(shè)為契機(jī)，拓展“數(shù)據(jù)結(jié)構(gòu)”教學(xué)的時(shí)間和空間

在教學(xué)過(guò)程中，我們的教學(xué)團(tuán)隊(duì)緊緊抓住精品課程建設(shè)的契機(jī)，花大力氣進(jìn)行“數(shù)據(jù)結(jié)構(gòu)”的精品課程建設(shè)工作。通過(guò)精品課程建設(shè)，我們把許多教學(xué)材料，如課件、電子教案、實(shí)驗(yàn)大綱、例題、習(xí)題等發(fā)布到網(wǎng)絡(luò)上。另外，由于“數(shù)據(jù)結(jié)構(gòu)”課程自身的特點(diǎn)和課堂理論教學(xué)和實(shí)驗(yàn)教學(xué)的局限性，學(xué)生很難在課堂上完全理解與掌握，因此，課外的自學(xué)和訓(xùn)練、討論必不可少。為此，我們對(duì)精品課程網(wǎng)站進(jìn)一步完善，開(kāi)通了專門(mén)的論壇，開(kāi)辟了教師、學(xué)生討論區(qū)，學(xué)習(xí)心得、經(jīng)驗(yàn)交流區(qū)、網(wǎng)上自測(cè)室等，并且定期安排任課教師進(jìn)行網(wǎng)上答疑。為了增強(qiáng)學(xué)習(xí)的針對(duì)性，我們?cè)诰W(wǎng)上放了許多考研、軟考和一些其他認(rèn)證考試的與“數(shù)據(jù)結(jié)構(gòu)”有關(guān)的題目。在對(duì)精品課程網(wǎng)站進(jìn)行不斷建設(shè)和完善的同時(shí)，我們還通過(guò)各種方法，引導(dǎo)學(xué)生充分利用這一網(wǎng)上教學(xué)平臺(tái)，使廣大同學(xué)確實(shí)在網(wǎng)站中受益。

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

傳統(tǒng)教學(xué)模式的缺陷和“數(shù)據(jù)結(jié)構(gòu)”課程自身的特點(diǎn)，給的教學(xué)工作帶來(lái)很多問(wèn)題。筆者結(jié)合自己多年的教學(xué)實(shí)踐，在吸取現(xiàn)代教學(xué)理論的基礎(chǔ)上，提出一種綜合性的教學(xué)模式，并將其應(yīng)用到教學(xué)實(shí)踐中。實(shí)踐證明，我系的學(xué)生在考研、專升本等考試中“數(shù)據(jù)結(jié)構(gòu)”都取得很好的成績(jī)。