獨立學(xué)院數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革與實踐

初曉,冷澤

［摘要］ 數(shù)據(jù)結(jié)構(gòu)課程是計算機專業(yè)的一門重要的專業(yè)基礎(chǔ)課，這門課程在授課時既要注重理論知識的講授，又要鍛煉學(xué)生的實踐能力。本文在分析了以往數(shù)據(jù)結(jié)構(gòu)教學(xué)中存在的不足及產(chǎn)生原因后，主要針對獨立學(xué)院學(xué)生的特點，結(jié)合獨立學(xué)院計算機專業(yè)學(xué)科建設(shè)與改革的方向，闡述幾點有利于提高學(xué)習(xí)興趣和學(xué)習(xí)效率的建議。

［關(guān)鍵詞］ 數(shù)據(jù)結(jié)構(gòu)； 獨立學(xué)院； 教學(xué)改革； 實踐能力

doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 10. 075

［中圖分類號］G420［文獻(xiàn)標(biāo)識碼］A［文章編號］1673 - 0194（2012）10- 0129- 01

數(shù)據(jù)結(jié)構(gòu)課程是計算機科學(xué)與技術(shù)專業(yè)的一門核心專業(yè)基礎(chǔ)課，它是操作系統(tǒng)和數(shù)據(jù)庫原理的重要先修課程，也是從事計算機軟件開發(fā)的基礎(chǔ)課程。獨立學(xué)院的人才培養(yǎng)目標(biāo)是培養(yǎng)應(yīng)用型人才，所以在授課時既要注重理論知識，又要鍛煉實踐能力。而獨立學(xué)院的自身特點決定了理論性課程的教學(xué)難度較大。本文主要針對獨立學(xué)院數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中存在的問題，提出了相應(yīng)的教學(xué)改革方案，實踐證明，通過這樣的教學(xué)改革，明顯提高了學(xué)生的學(xué)習(xí)興趣和學(xué)習(xí)效率。

1傳統(tǒng)教學(xué)中存在的問題

（1） 數(shù)據(jù)結(jié)構(gòu)課程是以Ｃ語言或Ｃ＋＋語言為先修課程的，所以對這兩種編程語言的掌握程度直接影響了本課程的教學(xué)效果。如果學(xué)生在編程語言的學(xué)習(xí)中存在很多模糊不清的問題，會使學(xué)生很快對本門課程失去學(xué)習(xí)興趣，影響學(xué)習(xí)效果。尤其是獨立學(xué)院的學(xué)生，對Ｃ語言或Ｃ＋＋語言課程的熟練掌握有一定困難，再加上數(shù)據(jù)結(jié)構(gòu)課程本身的理論性較強、較抽象，很多學(xué)生在授課的前半程就放棄了學(xué)習(xí)。

（2） 數(shù)據(jù)結(jié)構(gòu)課程本身的理論性和實踐性都很強，尤其是對各種不同數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的理解、算法思想的理解以及算法的上機實踐，都讓很多學(xué)生覺得很難一下接受。學(xué)生在學(xué)習(xí)時不能很好地建立知識結(jié)構(gòu)，導(dǎo)致學(xué)了新知識就忘了舊知識，不能形成知識體系。

2針對獨立學(xué)院的教學(xué)改革與實踐

2.１選用適當(dāng)教材

針對獨立學(xué)院學(xué)生的特點，本課程選用的教材中所講授的程序和算法難易程度適當(dāng)，學(xué)生容易接受，比較適合６４學(xué)時的教學(xué)要求，同時本套教材還配備了完整的實驗指導(dǎo)書，方便教師授課和同學(xué)學(xué)習(xí)。

2.２調(diào)動學(xué)生的學(xué)習(xí)興趣

數(shù)據(jù)結(jié)構(gòu)教學(xué)具有理論性和實踐性兼顧的特點。因此在授課中，不能急于介紹理論，而要適當(dāng)強調(diào)實踐。應(yīng)改變以往教師強行灌輸?shù)摹疤铠喪健苯虒W(xué)方式，增加課堂的互動學(xué)習(xí)環(huán)節(jié)，通過提問、列舉學(xué)生比較熟悉的案例、小組討論等互動環(huán)節(jié)，讓學(xué)生主動發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)在實際中的應(yīng)用，以此來調(diào)動學(xué)生的學(xué)習(xí)積極性，激發(fā)學(xué)生學(xué)好這門課的愿望，同時鍛煉學(xué)生運用理論知識分析問題和解決問題的能力。

2.３鞏固先修課程，彌補學(xué)生Ｃ語言（Ｃ＋＋語言）的不足

Ｃ語言（Ｃ＋＋語言）程序設(shè)計是數(shù)據(jù)結(jié)構(gòu)的先修課程，學(xué)生對Ｃ語言（Ｃ＋＋語言）的掌握程度，直接關(guān)系到數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)效果。Ｃ語言（Ｃ＋＋語言）是計算機編程語言的基礎(chǔ)，但對于大部分學(xué)生而言，不能做到運用自如。而且Ｃ語言中指針、函數(shù)、數(shù)組等都是難點，如果上課時直接要求學(xué)生用Ｃ語言（Ｃ＋＋語言）描述數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)，會很快打消他們的積極性。為了解決這個問題，在授課時，利用前幾次課的時間來復(fù)習(xí)Ｃ語言（Ｃ＋＋語言）的相關(guān)知識，例如數(shù)組、指針、結(jié)構(gòu)體等。在復(fù)習(xí)中要重點講解與本課相關(guān)的知識點，不必大篇幅地詳細(xì)講解。這樣既可以鞏固程序設(shè)計相關(guān)的知識，又減輕了學(xué)生對數(shù)據(jù)結(jié)構(gòu)課程中實踐環(huán)節(jié)的心理負(fù)擔(dān)，培養(yǎng)了學(xué)習(xí)興趣，為數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)打好基礎(chǔ)。

2.４教學(xué)內(nèi)容的歸納總結(jié)

數(shù)據(jù)結(jié)構(gòu)這門課程不但理論性很強，還具有一定的抽象性，在“教”與“學(xué)”方面都存在困難，作為教師首先應(yīng)對概念、理論、算法思想和算法實現(xiàn)的相關(guān)知識進(jìn)行加工、處理、總結(jié)，把握課程的重點和難點，能夠?qū)⑶昂髢?nèi)容聯(lián)系起來分析，尋找共性的、有規(guī)律的知識進(jìn)行歸納與總結(jié)。例如在數(shù)據(jù)結(jié)構(gòu)中每種數(shù)據(jù)結(jié)構(gòu)（線性表、鏈表、棧、隊列、樹、圖）都會涉及到它的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和算法實現(xiàn)。在講授的過程中可以用這三方面內(nèi)容作為主線貫穿全書，每講到一種新的數(shù)據(jù)結(jié)構(gòu)時都可以拿出這條主線，這樣學(xué)生學(xué)起來就會覺得知識有系統(tǒng)性。

2.５多種教學(xué)手段配合使用

現(xiàn)代的教學(xué)多采用多媒體技術(shù)進(jìn)行，它可以幫助老師在最短的時間內(nèi)傳授最多的知識，并且可以通過動畫來形象的描述數(shù)據(jù)結(jié)構(gòu)的動態(tài)變化，避免了單純語言描述的抽象性和板書靜態(tài)性的缺點。但是作為教師，不能過分依賴多媒體課件，在相關(guān)算法的講解過程中不能忽略了板書的重要作用。所以在教學(xué)中要現(xiàn)代教學(xué)和傳統(tǒng)教學(xué)手段相結(jié)合，同時配合互動式教學(xué)環(huán)節(jié)，才能最大限度地提高學(xué)習(xí)效率。

2.６強化實踐教學(xué)

為使學(xué)生真正學(xué)好數(shù)據(jù)結(jié)構(gòu)， 除了要采用多種多樣的教學(xué)方法和手段外， 還要讓學(xué)生多動手，多上機，多實踐。實踐的首要環(huán)節(jié)是要多做習(xí)題， 能聽懂但不動筆是不行的，學(xué)生不僅要做習(xí)題，而且要求交作業(yè)，教師通過對作業(yè)進(jìn)行批改， 對出現(xiàn)的問題及時進(jìn)行總結(jié)、歸納、講解。講評時要著重講解題思路，強調(diào)解題的注意事項，并再讓同學(xué)做相同的類型題，做到舉一反三。其次就是上機實驗。上機實驗?zāi)芴岣邔W(xué)生靈活運用數(shù)據(jù)結(jié)構(gòu)和算法的能力，使學(xué)生在程序設(shè)計、代碼編寫、上機操作、程序調(diào)試等方面都受到嚴(yán)格的訓(xùn)練。實驗可分兩部分，一是驗證實驗，學(xué)生可以對在課堂上學(xué)到的基本算法進(jìn)行驗證；二是設(shè)計實驗，教師根據(jù)課堂學(xué)過的基本算法提出實際應(yīng)用題，讓學(xué)生自主完成算法的設(shè)計與實現(xiàn)。

3結(jié)語

本文通過分析傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)教學(xué)中存在的主要不足和獨立學(xué)院學(xué)生的特點，提出了針對獨立學(xué)院學(xué)生數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)改革方法。教學(xué)實踐證明，上述方法能很大程度地提高教學(xué)效果，為學(xué)生學(xué)習(xí)后續(xù)課程奠定了堅實的基礎(chǔ)。但在學(xué)生動手能力的提高等方面有待進(jìn)一步完善，還需要繼續(xù)探索研究。