數(shù)據(jù)結(jié)構(gòu)課程教學模式的改革與實踐

司秀麗 陳桂芬 曹麗英

吉林農(nóng)業(yè)大學信息技術學院 長春 130118

作者：司秀麗，副教授，碩士，研究方向為計算機應用；陳桂芬，教授，博士生導師，研究方向為計算機農(nóng)業(yè)應用；曹麗英，講師，碩士，研究方向為計算機應用。

1 數(shù)據(jù)結(jié)構(gòu)課程教學過程中存在的問題

在高等農(nóng)業(yè)院校開設計算機專業(yè)，本身就面臨著一種挑戰(zhàn)。為了讓高等農(nóng)業(yè)院校的計算機專業(yè)也具有生存空間，必須適當進行計算機科學和農(nóng)業(yè)科學交叉和融合，該專業(yè)學生應具備較為系統(tǒng)的計算機專業(yè)知識和較為全面的農(nóng)業(yè)信息化的能力，這樣才能在日常工作中熟練操作計算機，解決常見計算機和網(wǎng)絡故障，獨立或協(xié)助構(gòu)建農(nóng)業(yè)相關的信息管理系統(tǒng)和辦公網(wǎng)絡系統(tǒng)，獨立或協(xié)助進行農(nóng)業(yè)科研單位的后臺數(shù)據(jù)庫維護工作。

數(shù)據(jù)結(jié)構(gòu)課程是計算機學科的核心課程，是計算機硬件和計算機軟件的聯(lián)系樞紐，內(nèi)容涉及計算機存儲、數(shù)據(jù)組織的方式，同高效的檢索算法和索引技術有關。數(shù)據(jù)結(jié)構(gòu)作為計算機課程群的基石，開設在第二學年，是對前2年專業(yè)技術基礎的總結(jié)提升，為學生在后2年學習計算機后繼課程提供技術基礎。它不僅是一般程序設計（特別是非數(shù)值計算的程序設計）的基礎，而且也是設計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序和大型應用程序的重要基礎，具有很強的專業(yè)性質(zhì)和專業(yè)色彩。

2 教學模式的探索與實踐

2.1 明確地位，突出主體

啟發(fā)式教學為主，以教師為主導，以學生為主體。數(shù)據(jù)結(jié)構(gòu)課程學習的關鍵是對算法的理解，有效地理解了算法，然后將算法轉(zhuǎn)換成程序就是自然而然的事。但講授過程中，遇到的主要困難是學生對于算法的理解，也就是由形象思維向抽象思維的過渡。最初，學生接觸抽象概念和算法時，由于課程本身邏輯性強、抽象性高，而且要求學生要有一定的編程能力，因此學生往往不易接受，或者經(jīng)常會表現(xiàn)為上課時能聽懂，但是設計算法時卻無從下手，不會做。為此，在實際教學過程中，有效地利用課程組研制的教學資源，用形象的動畫方式演示算法，使學生建立對算法的形象思維，然后再逐步地運用啟發(fā)式、問題教學等方法指導學生完成對算法的實現(xiàn)，也就是抽象思維的建立。

同時，課程組不斷地更新教育方式，鼓勵學生參與課堂討論，充分調(diào)動學生的求知欲，與教師共同分析完成算法的設計，變單向的教師傳授為主的教學型教學法為師生共同參與完成的教學方式，鼓勵、引導和幫助學生主動去發(fā)現(xiàn)問題、分析問題、解決問題，并通過此過程獲取知識、訓練技能、培養(yǎng)能力。

教師在備課時，不僅要熟悉消化教材內(nèi)容，更要精心設計課堂情境，準備好“問題”，設置好“陷阱”，引導學生積極思考，逐步培養(yǎng)學生發(fā)現(xiàn)問題、分析問題、解決問題的能力。

2.2 搭建豐富多元的教學資源庫

充分利用已經(jīng)開發(fā)并投入使用的“數(shù)據(jù)結(jié)構(gòu)算法動態(tài)演示系統(tǒng)”和《數(shù)據(jù)結(jié)構(gòu)主要算法的動畫課件》《數(shù)據(jù)結(jié)構(gòu)多媒體電子教案》，在已有教學資源的基礎上，繼續(xù)豐富完善多媒體教學資源，開發(fā)完善圖文并茂、直觀生動的教學課件。緊跟學科發(fā)展前沿，及時將最新進展及新技術補充到課件中。通過教材輔件的制作（包括多媒體教學課件、課件制作工具、綜合考試試題庫、輔導答疑網(wǎng)站的研制與開發(fā)），以達到借助于教學平臺為教師教學提供完整的教學解決方案，最大限度滿足教學需求的目的，豐富學生的學習內(nèi)容和學習手段，激發(fā)學生自主學習的興趣，以立體化、全方位的形式把知識呈現(xiàn)給學生，使得該課程的教學過程變得直觀、形象、生動、活潑，增強學生學習的興趣與樂趣。

在已有題庫的基礎上，及時將研究生入學考試試題、ACM競賽試題和相關的農(nóng)業(yè)科研項目內(nèi)容補充到題庫中，以滿足學生施展學習的需要。

以網(wǎng)絡為媒介，該門課程促進學生主動學習的擴充性資料來源廣泛，資源豐富，有各類參考教材、參考書、習題、課件等。教師在教學中也發(fā)現(xiàn)，學生經(jīng)常查閱和使用這些資料，學生和教師能夠在網(wǎng)上完成大量的輔助教學活動，使教師和學生在課堂外也能進行充分的交流和溝通。

2.3 棄舊補新，豐富教學內(nèi)容

以知識結(jié)構(gòu)為基礎，合理安排教學內(nèi)容；分析課程內(nèi)容之間的聯(lián)系，把握課程的知識結(jié)構(gòu)。根據(jù)元素之間關系的不同特性可以區(qū)分為線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀或網(wǎng)狀結(jié)構(gòu)，每種結(jié)構(gòu)形態(tài)都可以分別描述為順序存儲和鏈式存儲兩種具體的存儲形態(tài)，并都有著各自特有的實現(xiàn)算法。教師在講授的過程中，以邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法實現(xiàn)這3個方面為主線貫穿始終，把基本的概念與術語解釋清楚，把各種數(shù)據(jù)結(jié)構(gòu)與運算分析清楚，把有關的算法的設計思路與實現(xiàn)方法講解清楚。

及時更新教學內(nèi)容，將研究生入學考試試題、ACM競賽試題和農(nóng)業(yè)科研項目的相關內(nèi)容根據(jù)教學進展引入到教學課件中，教師結(jié)合實例進行講解，引導學生利用課堂上的理論知識自己分析實際問題，尋找解決的措施。并輔之以討論式教學方法，交換看法，教師總結(jié)。

2.4 強調(diào)兩個結(jié)合

實驗、實踐環(huán)節(jié)的實施是計算機科學與技術專業(yè)人才培養(yǎng)的突出特點，為了強化學生最基本的操作技能，本課程將實驗、實踐教學分為實驗課、課程設計兩部分，實驗課側(cè)重基礎知識的學習與理解，課程設計則重在培養(yǎng)學生綜合所學知識進行大型程序設計以及合作開發(fā)項目的能力。

2.5 考核指標多元化

在教學實踐中，課程組主講教師不斷探索成績考核的改革，以提高試題質(zhì)量、規(guī)范閱卷為重點，結(jié)合教學評估完善從出題、監(jiān)考、閱卷到試卷裝訂等全過程的規(guī)范化操作，并努力做到考核形式多樣化，成績考核以筆試考試為主，結(jié)合實驗、課程設計和作業(yè)完成以及出勤等情況進行綜合評定。筆試成績占70%，實驗占20%，作業(yè)及出勤等平時考核占10%。實驗及課程設計以答辯形式來完成，而不是單純依據(jù)實驗報告來給出成績。

2.6 完善教學管理，加強教學研究

組織課程組教師集體備課，進行各種教學研討活動，鼓勵教師撰寫教學論文和參加教學方面的學術會議，獎勵發(fā)表教學論文的教師。傳統(tǒng)的“蓋房子”教學觀念，強調(diào)必先打地基再砌墻，即強調(diào)先打好基礎，然后再進行實踐、學習技能。研究樹的成長規(guī)律可以發(fā)現(xiàn)，樹并不是先長成發(fā)達的根系，再長樹干、枝葉，樹的根系、樹干、枝葉是同步生長的。樹的生長原理應用到教學上，就是基礎和技能的教學同步進行，甚至先教技能再教理論，在不斷實踐中掌握技能，在技能學習中提高基礎理論。

3 教學模式的特色

發(fā)揮優(yōu)勢和特點，合理定位，形成鮮明的教學特色。多年來，本課程組根據(jù)自身優(yōu)勢和特點，以嚴謹、務實、創(chuàng)新的態(tài)度合理定位，圍繞課程系統(tǒng)、教學內(nèi)容、教學方法、實踐教學和教學管理等方面進行教學改革，努力提高教學質(zhì)量，形成比較鮮明的特色。

3.1 建立1個體系

本門課程承接程序設計基礎和操作系統(tǒng)等專業(yè)課程，介于計算機硬件和軟件之間，起到承上啟下作用。因而在課程設置、進度安排、教學內(nèi)容等方面合理組織，建立一個完善的承上啟下課程體系。

3.2 強調(diào)2個結(jié)合

強調(diào)理論與實踐相結(jié)合、教學與科研相結(jié)合，強化學生的基本知識的訓練和基本技能的培養(yǎng)。

3.3 完善3個方式

教學方式靈活多樣，課堂教學以啟發(fā)式為主，引導學生積極參與；實現(xiàn)以教師為主導、學生為主體的教學模式；借助網(wǎng)絡工具，拓展學生主動學習的擴充性資料，學生和教師能夠在網(wǎng)上完成大量的輔助教學活動，使教師和學生在課堂外也能進行充分的交流和溝通。

3.4 確保公平考核

成績考核形式多樣，筆試部分以期末考試為主，占總成績70%；實驗占20%，實驗及課程設計以答辯形式來完成，給出成績；作業(yè)及出勤等平時考核占10%。

4 總結(jié)

由于數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容抽象，以及農(nóng)業(yè)院校計算機專業(yè)學生基礎知識薄弱且編程能力較弱的原因，數(shù)據(jù)結(jié)構(gòu)教學一直面臨較多的困難。筆者針對多年的數(shù)據(jù)結(jié)構(gòu)課程教學實踐和經(jīng)驗，提出符合農(nóng)業(yè)院校計算機專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的教學模式，在教學實踐中取得良好的效果。

[1]黃現(xiàn)代.“數(shù)據(jù)結(jié)構(gòu)”課程教學改革與實踐[J].計算機教育,2007(16):38-39,53

[2]陳瀾,顧翔.數(shù)據(jù)結(jié)構(gòu)實踐環(huán)節(jié)教學研究[J].電腦知識與技術,2007(12):1712,1715

[3]趙艷紅,邵定宏.“數(shù)據(jù)結(jié)構(gòu)”教學的探索與研究[J].計算機教育,2008(18):131-132

[4]鄭藝芳.“數(shù)據(jù)結(jié)構(gòu)”課程教學改革探討[J].科技信息,2008(2):122-124

[5]楊全勝,王曉蔚,任國林,徐造林.計算機專業(yè)研究型人才培養(yǎng)的專業(yè)內(nèi)涵與人文內(nèi)涵探討[J].計算機教育,2009(16):70-72,103