張敬敏，李霞

摘要：在計(jì)算機(jī)科學(xué)中，《數(shù)據(jù)結(jié)構(gòu)》是一門核心的、綜合性專業(yè)基礎(chǔ)課。課程學(xué)習(xí)的效果將直接影響到后續(xù)課程的學(xué)習(xí)以及軟件設(shè)計(jì)水平和能力的培養(yǎng)。本文針對課程的特點(diǎn)，結(jié)合教學(xué)實(shí)踐經(jīng)驗(yàn)，論述了對教學(xué)改革的認(rèn)識(shí)

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；教學(xué)；改革；探討

中圖分類號(hào)：G642.0 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1674-9324（2012）07-0120-02

《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門核心的綜合性專業(yè)基礎(chǔ)課，在本專業(yè)的課程體系中處于重中之重的地位，屬于必修課程。數(shù)據(jù)結(jié)構(gòu)的研究既涉及計(jì)算機(jī)硬件，也涉及計(jì)算機(jī)軟件，是很多計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)后續(xù)課程的基礎(chǔ)，比如編譯原理、操作系統(tǒng)、數(shù)據(jù)庫原理與應(yīng)用、JAVA程序設(shè)計(jì)、MFC程序設(shè)計(jì)、算法設(shè)計(jì)與分析等課程均直接或者間接用到該課程的很多知識(shí)。顯然，該課程的重要性不言而喻。本課程的教學(xué)目標(biāo)，使學(xué)生較全面地掌握各種常用的數(shù)據(jù)結(jié)構(gòu)，為學(xué)習(xí)后續(xù)課程提供必要的基礎(chǔ)，提高運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題的能力。本文針對課程的特點(diǎn)，結(jié)合教學(xué)實(shí)踐經(jīng)驗(yàn)，從教學(xué)內(nèi)容、教學(xué)方法、教學(xué)手段、實(shí)踐環(huán)節(jié)等對教學(xué)改革進(jìn)行了探索。

一、教學(xué)內(nèi)容

課程的內(nèi)容重點(diǎn)立足于基礎(chǔ)知識(shí)和基礎(chǔ)理論的傳授和應(yīng)用能力的培養(yǎng)。因此在授課時(shí)既要講授基礎(chǔ)知識(shí)和基礎(chǔ)理論，同時(shí)也要注重動(dòng)手應(yīng)用能力的培養(yǎng)。作者認(rèn)為應(yīng)該講授的主要內(nèi)容包括，常用的并且是重要的數(shù)據(jù)結(jié)構(gòu)，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，線性結(jié)構(gòu)主要包括線性表、棧、隊(duì)列等。非線性結(jié)構(gòu)主要包括樹和圖，還有文件。從邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算三個(gè)方面介紹這些數(shù)據(jù)結(jié)構(gòu)的知識(shí)點(diǎn)。然后介紹在這些數(shù)據(jù)結(jié)構(gòu)上的常用的查找和排序算法。同時(shí)，各種運(yùn)算和算法的時(shí)間和空間復(fù)雜度分析也是要重點(diǎn)介紹的內(nèi)容。為了更好地讓學(xué)生掌握上述內(nèi)容，還必須安排合理合適的實(shí)驗(yàn)內(nèi)容，進(jìn)一步培養(yǎng)學(xué)生的應(yīng)用能力。

第一次講課是課程的前言，是很重要也是最難講的一次課。第一次課程授課效果的好壞，直接關(guān)系到學(xué)生對課程的認(rèn)識(shí)喜愛程度，更是嚴(yán)重影響到后續(xù)授課的效果。因此，教師一定要把第一次課程講好，使得學(xué)生對課程有一個(gè)總體認(rèn)識(shí)，并喜歡上這門課程。為了讓學(xué)生對課程有一個(gè)很好的認(rèn)識(shí)，第一次課程的授課內(nèi)容顯然很重要。作者結(jié)合實(shí)踐教學(xué)經(jīng)驗(yàn)，認(rèn)為第一次課程應(yīng)該從以下幾個(gè)方面進(jìn)行講授。①數(shù)據(jù)結(jié)構(gòu)的概念，發(fā)展史，為什么學(xué)習(xí)這門課程以及學(xué)習(xí)這門課程的方法。②數(shù)據(jù)結(jié)構(gòu)課程研究內(nèi)容、研究方法和研究分支。③課程的性質(zhì)、特點(diǎn)、地位和作用。④課程內(nèi)容的組織結(jié)構(gòu)。⑤參考文獻(xiàn)和考核方式。

二、教學(xué)方法和教學(xué)手段

合適的、恰當(dāng)?shù)慕虒W(xué)方法和教學(xué)手段，在教學(xué)中能收到事半功倍的效果，反之，則是費(fèi)力不討好。作者認(rèn)為在數(shù)據(jù)結(jié)構(gòu)教學(xué)中，采用以下教學(xué)方法和教學(xué)手段，教學(xué)效果會(huì)顯著提高。

1.采取現(xiàn)代化教學(xué)手段和方法，充分有效使用現(xiàn)代化多媒體教學(xué)手段。多媒體教學(xué)能使得講授內(nèi)容更加清晰、教學(xué)效率更高。雖然有些課程，比如數(shù)學(xué)類課程不適合使用多媒體教學(xué)。但數(shù)據(jù)結(jié)構(gòu)這門課的課件可以做得很漂亮、很生動(dòng)，比黑板的效果要好很多。在教學(xué)中可以使用PPT幻燈片展現(xiàn)基礎(chǔ)知識(shí)點(diǎn)和基本理論，對比較復(fù)雜的算法，可以采用動(dòng)態(tài)方式演示講解，這樣可以很好地幫助學(xué)生深入透徹地理解掌握算法的設(shè)計(jì)思想和過程，使學(xué)生把所學(xué)知識(shí)的理性認(rèn)識(shí)和感性認(rèn)識(shí)有機(jī)地結(jié)合起來。比如在講解圖的深度遍歷時(shí)候，可以通過PPT幻燈片講解遍歷的過程。由于遍歷的過程是一個(gè)遞歸的過程，許多學(xué)生開始學(xué)習(xí)起來有些困難。如果配以動(dòng)畫來模擬遍歷的全過程，就可以取得很好的教學(xué)效果。

2.充分調(diào)動(dòng)學(xué)生們課堂學(xué)習(xí)的積極性。為了調(diào)動(dòng)學(xué)生們的積極性，可以充分采取啟發(fā)式教學(xué)，實(shí)現(xiàn)教與學(xué)的互動(dòng)，激發(fā)學(xué)生的創(chuàng)造性。通過設(shè)計(jì)高質(zhì)量的、創(chuàng)新的啟發(fā)式教學(xué)內(nèi)容，誘導(dǎo)學(xué)生深入理解數(shù)據(jù)結(jié)構(gòu)和算法，理解算法改進(jìn)的過程，啟發(fā)學(xué)生在了解原算法的不足之處后，設(shè)計(jì)改進(jìn)算法，實(shí)現(xiàn)從舊算法到相關(guān)的新算法的跳躍。建立科學(xué)的考核制度，改革評分標(biāo)準(zhǔn)。讓學(xué)生參與解決有一定難度的問題，對能較好完成的學(xué)生，給予獎(jiǎng)勵(lì)。對平時(shí)敢于提出新見解、有創(chuàng)意的學(xué)生采取特殊鼓勵(lì)政策，無論是課后提問、作業(yè)還是上機(jī)實(shí)驗(yàn)，只要有思想火花或閃光點(diǎn)，或找到教材上或教師講課中的不足或者錯(cuò)誤，都給予獎(jiǎng)勵(lì)。

3.充分利用網(wǎng)絡(luò)，建立課程的教學(xué)網(wǎng)站。網(wǎng)站可以對課堂授課起到很好地補(bǔ)充作用。作者認(rèn)為，網(wǎng)站內(nèi)容主要應(yīng)包括：教師的電子教案、優(yōu)秀的教學(xué)視頻、生動(dòng)的教學(xué)動(dòng)畫、作業(yè)習(xí)題、題庫、參考試卷、參考文獻(xiàn)等教學(xué)資源，學(xué)生可以根據(jù)自己的需要隨時(shí)隨地下載學(xué)習(xí)。另外，網(wǎng)站上要增設(shè)論壇、留言板，這樣學(xué)生之間、學(xué)生老師之間，可以不受時(shí)間空間限制，隨時(shí)討論交流，教師也可以及時(shí)掌握學(xué)生思想動(dòng)態(tài)和學(xué)習(xí)情況，師生關(guān)系將非常融洽，將會(huì)有力促進(jìn)課堂教學(xué)效果。

4.注重上機(jī)實(shí)踐。數(shù)據(jù)結(jié)構(gòu)不僅具有較強(qiáng)的理論性，同時(shí)也具有較強(qiáng)的可應(yīng)用性和實(shí)踐性。因此，一定要重視教學(xué)實(shí)踐。實(shí)踐表明在數(shù)據(jù)結(jié)構(gòu)教學(xué)過程中，如果學(xué)生的程序設(shè)計(jì)語言基礎(chǔ)薄弱，就會(huì)影響正常教學(xué)進(jìn)度。學(xué)生完成上機(jī)實(shí)驗(yàn)練習(xí)時(shí)遇到的主要問題是，不能正確地輸入數(shù)據(jù)，結(jié)構(gòu)體概念陌生，函數(shù)的傳址調(diào)用概念不清，指針與鏈表有的沒有學(xué)過。因此在上機(jī)實(shí)驗(yàn)之前，應(yīng)該給學(xué)生適當(dāng)補(bǔ)充相關(guān)的內(nèi)容。實(shí)驗(yàn)內(nèi)容的設(shè)計(jì)要合適。數(shù)據(jù)結(jié)構(gòu)課程的實(shí)驗(yàn)要以綜合實(shí)驗(yàn)為主、以驗(yàn)證性實(shí)驗(yàn)為輔，以驗(yàn)證性實(shí)驗(yàn)為基礎(chǔ)，通過設(shè)置綜合實(shí)驗(yàn)題目、實(shí)驗(yàn)?zāi)康暮鸵?，提高學(xué)生的綜合程序設(shè)計(jì)能力。同時(shí)也要加大上機(jī)實(shí)驗(yàn)的趣味性，用“熊貓燒香”、“迷宮”等趣味題目作為上機(jī)內(nèi)容。在做實(shí)驗(yàn)時(shí)，一般情況下大部分學(xué)生只是重視實(shí)驗(yàn)環(huán)節(jié)，對于編寫程序具有一定的積極性。但往往容易忽略實(shí)驗(yàn)報(bào)告的撰寫和實(shí)驗(yàn)總結(jié)，這是不對的。實(shí)驗(yàn)報(bào)告和實(shí)驗(yàn)總結(jié)是實(shí)驗(yàn)必可缺少的環(huán)節(jié)，也是很重要的環(huán)節(jié)。通過撰寫實(shí)驗(yàn)報(bào)告，能培養(yǎng)學(xué)生撰寫科技論文的能力和書面表達(dá)的能力；通過實(shí)驗(yàn)總結(jié)，能提升自己對實(shí)驗(yàn)內(nèi)容的深刻理解和掌握，并能為后續(xù)實(shí)驗(yàn)提供經(jīng)驗(yàn)教訓(xùn)，提高后續(xù)實(shí)驗(yàn)的效果和效率。因此，作者認(rèn)為學(xué)生拿到一個(gè)實(shí)驗(yàn)題目之后，應(yīng)該按照步驟做實(shí)驗(yàn)，具體步驟應(yīng)包括：問題分析與系統(tǒng)結(jié)構(gòu)設(shè)計(jì)、詳細(xì)設(shè)計(jì)和編碼、上機(jī)準(zhǔn)備、上機(jī)調(diào)試程序和整理實(shí)驗(yàn)報(bào)告。

最后，應(yīng)大力加強(qiáng)學(xué)生實(shí)驗(yàn)的指導(dǎo)和管理。數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)編程有一定的難度，如果指導(dǎo)和管理不力，可能導(dǎo)致少部分自覺性強(qiáng)的學(xué)生能夠完成，大部分學(xué)生通過拷貝別人的程序來應(yīng)付檢查。因此，必須加強(qiáng)教師的指導(dǎo)和實(shí)驗(yàn)的管理，有效地監(jiān)督學(xué)生完成相應(yīng)的上機(jī)實(shí)驗(yàn)，逐個(gè)驗(yàn)收實(shí)驗(yàn)程序，防止濫竽充數(shù)的“南郭先生”。

參考文獻(xiàn)：

[1]嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)[M].北京：清華大學(xué)出版社，2006.

[2]趙曉，孫連山，王曉霞.《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革的研究[J].電腦知識(shí)與技術(shù)，2011，（4）：30-31.

[3]紀(jì)穎，周欣，劉彥君.數(shù)據(jù)結(jié)構(gòu)教學(xué)改革探討[J].黑龍江教育學(xué)院學(xué)報(bào)，2010，29（5）：55-56.

作者簡介：張敬敏（1974-），女，河北晉州人，碩士，副教授，研究方向?yàn)橛?jì)算機(jī)科學(xué)教育，程序設(shè)計(jì)語言，演化計(jì)算等；李霞（1978-），女，碩士，講師，研究方向?yàn)橛?jì)算機(jī)教育，算法設(shè)計(jì)，程序設(shè)計(jì)語言。