摘要：本文探討了研究型教學法在數(shù)據(jù)結(jié)構(gòu)課程中的應用研究。研究表明，在數(shù)據(jù)結(jié)構(gòu)課程中實施研究型教學不僅有利于學生掌握專業(yè)知識，而且有利于對學生的研究水平、創(chuàng)新能力以及團隊協(xié)作精神的培養(yǎng)。

關(guān)鍵詞：研究型教學；數(shù)據(jù)結(jié)構(gòu)；創(chuàng)新能力

中圖分類號：G64 文獻標識碼：B

文章編號：1672-5913（2007）04-0030-03

隨著科學技術(shù)的迅速發(fā)展，人類知識增長與知識更新速度的加快，為適應社會發(fā)展的需要，提高學生研究能力，開發(fā)其創(chuàng)造潛能，培養(yǎng)創(chuàng)新型人才已成為當今世界教育普遍關(guān)注的問題。培養(yǎng)創(chuàng)新型人才最重要的教學模式就是研究型教學。研究型教學，就是以素質(zhì)教育為主，通過研究型課程的建設和教學，使學生提高基本素質(zhì)、夯實基本知識、培養(yǎng)基本能力、提高基本技能；教學方法由傳統(tǒng)的“注入式知識教育”，轉(zhuǎn)變?yōu)檫m應知識經(jīng)濟要求的“研究式素質(zhì)教育”；授課方式要由“連續(xù)型細節(jié)式授課”，轉(zhuǎn)變?yōu)椤疤S型平臺式授課”；教學形式要由“單一的課堂教學”，轉(zhuǎn)化為“多形式的互動交流”；教學要有濃烈的研究氛圍。

我們根據(jù)學校培養(yǎng)創(chuàng)新型人才的教學要求和模式，推行研究型教學模式，將單純講授、傳授式教學轉(zhuǎn)變?yōu)榻處熤v授、課堂討論、實踐訓練、課題研究相結(jié)合的教學。數(shù)據(jù)結(jié)構(gòu)課程是一門計算機專業(yè)的核心課程，它在整個計算機專業(yè)教學體系中處于舉足輕重的地位。數(shù)據(jù)結(jié)構(gòu)課程的學習過程不僅是訓練學生研究和設計算法以及編寫復雜程序的過程，同時也是培養(yǎng)學生的數(shù)據(jù)抽象能力從而提高學生的研究水平和創(chuàng)新能力的過程。因此在數(shù)據(jù)結(jié)構(gòu)課程中實施研究型教學法是非常必要的。

1 開展研究型教學法的原則

研究型教學法，是相對于以單向知識傳授為主的教學型教學法提出的一種融合教學與研究為一體新型教學法。研究型教學法認為教育者應建立一種合適的體系、采用一種合適的模式，激勵、引導和幫助學生去主動發(fā)現(xiàn)問題、分析問題和解決問題，并在這樣的“探究”過程中獲取知識、訓練技能、培養(yǎng)能力、發(fā)展個性。研究型教學法以學生及其探究式學習為主體，以培養(yǎng)和提高他們的研究和創(chuàng)新能力為目標，很好地體現(xiàn)了指導與自主、規(guī)定與開放、統(tǒng)一與多樣、理論與實踐有機結(jié)合和辨證統(tǒng)一的教育指導思想。蘇霍姆林斯基的研究型教學法認為，應該遵循教師的主導作用與學生主體作用對立統(tǒng)一、相互制約的規(guī)律，體現(xiàn)啟發(fā)發(fā)現(xiàn)式教學的指導思想，實現(xiàn)教學的民主化原則和主體性原則，充分體現(xiàn)學生的主體地位，極大地激發(fā)學生學習的內(nèi)在興趣和成就動機，調(diào)動學生學習的積極性、主動性和創(chuàng)造性，使學生真正成為一個學習者、思考者和發(fā)現(xiàn)者，從而能夠生動、活潑地全面發(fā)展。教師的任務就是指導學生的腦力勞動，讓學生學會思考，進行研究性的活動。研究型教學是高等教育發(fā)展的必然趨勢。

2 數(shù)據(jù)結(jié)構(gòu)課程中研究型教學法的實踐

2.1 轉(zhuǎn)變教學模式

研究型教學模式是將過去傳授式教學轉(zhuǎn)化為交互式的教學，使教師成為課程教學中的引導者，學生成為主動的思考者和積極的參與者，充分體現(xiàn)教師的主導地位和學生的主體地位，改變過去“什么是什么”式的教學。在研究型教學中，被強調(diào)的是教學的過程而不是結(jié)果。即通過問題，并且以動態(tài)的、遞進的問題去引導學生思考和參與。例如在學習深度優(yōu)先遍歷算法之后，引導學生自主思考什么是廣度優(yōu)先遍歷算法，比較圖的深度優(yōu)先遍歷算法與廣度優(yōu)先算法的異同，設問應采用何種數(shù)據(jù)結(jié)構(gòu)可以實現(xiàn)廣度優(yōu)先遍歷算法中鄰接點的依次訪問，等等。通過這些啟發(fā)性問題，引導學生積極思考和探究，學生自覺地將獨立的問題串起來，尋找并建立它們的聯(lián)系，從而加深對算法的理解，培養(yǎng)了分析問題和綜合問題的能力。

2.2 豐富已有的教學方法和手段

以多媒體技術(shù)和網(wǎng)絡技術(shù)為依托，采用現(xiàn)代教學方法和實現(xiàn)手段，制作高質(zhì)量的多媒體課件、算法動態(tài)演示系統(tǒng)和交互式的教學網(wǎng)站，豐富已有的教學方法和手段。教師和學生之間除了課堂交流外，可以充分利用Internet等條件進行交流與溝通。教師將備課筆記、作業(yè)、參考資料等放在教學網(wǎng)站上供學生隨時查閱，也可以將研究心得和教學體會發(fā)布于網(wǎng)站，而學生則通過BBS提出問題或建議，各抒己見，形成一個輕松活潑的研究型學習氛圍。例如某學生在網(wǎng)站論壇上發(fā)表“最小生成樹的算法與單源最短路徑問題算法之比較”的帖子之后，一周內(nèi)就有一百多條跟帖。

2.3 注重實驗教學

數(shù)據(jù)結(jié)構(gòu)課程是一門實踐性很強的課程，數(shù)據(jù)結(jié)構(gòu)實驗集中反映了課程的典型方法和基本技術(shù)。我們在數(shù)據(jù)結(jié)構(gòu)課程的實踐環(huán)節(jié)教學方面，除了加大實驗課教學時數(shù)外，還根據(jù)實驗內(nèi)容以及學生的學習進程，設置了驗證型、設計型和綜合型三個層次的實驗。驗證型實驗，即根據(jù)已有的算法進行實現(xiàn)，驗證算法的有效性和可行性。例如線性鏈表的刪除與插入操作、Prim算法實現(xiàn)最小生成樹等；設計型實驗則要求學生根據(jù)問題提出算法和采用的數(shù)據(jù)結(jié)構(gòu)并實現(xiàn)。例如判定某有向圖是否有回路、游覽公園的每個景點問題等；而綜合性實驗給定的問題更加注重綜合性，涉及更多的算法和更多的數(shù)據(jù)結(jié)構(gòu)。將三個層次實驗的難易程度的合理設置，不僅鍛煉了學生的動手能力，而且還培養(yǎng)了學生的創(chuàng)新能力和綜合分析能力。

2.4 以研究促進教學

研究型教學要求教學和研究有機的結(jié)合，以研究促進教學，堅持用高水平研究帶動高質(zhì)量教學。因此教師不能只滿足于依照一成不變的教材“完成”教學任務，而要通過繼續(xù)學習、終身學習的途徑不斷更新自己的知識結(jié)構(gòu)，使自己處于學科的前沿。首先是要對課程進行研究，通過對課程和教材的研究來提高教學水平和質(zhì)量，注重跟蹤和學習國內(nèi)外數(shù)據(jù)結(jié)構(gòu)課程的最新教學和教材成果；其次要擔負一定具有創(chuàng)新性的研究課題，力爭成為本學科的學術(shù)骨干乃至學術(shù)帶頭人，使研究與教學真正的結(jié)合起來，在向?qū)W生傳授基本知識和新知識的同時，提高學生的綜合素質(zhì)。

2.5 協(xié)同學習

研究型教學鼓勵學生間的協(xié)同學習、合作研究。強調(diào)通過小組學習的方式，加強合作交流，共同學習，達到教學相長、學學相長的目的。把學生劃分為學習小組，參與一些課堂討論、綜合性實驗甚至是研究課題。小組內(nèi)學生一起學習，共同研究，各盡其責，協(xié)同合作，培養(yǎng)學生團隊協(xié)作精神。學習小組的協(xié)同學習同時還可以擴展學生的思維方法，使學生有了更多的主動學習的機會。

2.6 建設開放式、立體化的教材體系

開展研究型教學離不開教材體系的建設，教材體系的建設應該擯棄封閉式的“一本教科書”傳統(tǒng)，提倡開放式教材。開放式教材應該是在采用最新的優(yōu)秀中文教材的同時，精選全球范圍內(nèi)權(quán)威機構(gòu)出版的或知名大學選用數(shù)據(jù)結(jié)構(gòu)教科書為參考教材。同時開放式教材要求應該方便更新。比如國內(nèi)外大學數(shù)據(jù)結(jié)構(gòu)課程的聯(lián)機電子教學素材，這些電子素材本身都是經(jīng)過教師精心選擇并統(tǒng)一編碼，內(nèi)容上體現(xiàn)基礎(chǔ)性、先進性和前瞻性。同時力求反映多家學術(shù)流派，內(nèi)容體現(xiàn)“開放性”，可以隨技術(shù)的發(fā)展和進步及時得到更新擴充。也應注重技術(shù)的時新性，例如C++描述的數(shù)據(jù)結(jié)構(gòu)教材，將C++提供的面向?qū)ο缶幊毯头盒途幊痰裙δ軓姶蟮某橄蠓椒ㄒ氲綌?shù)據(jù)結(jié)構(gòu)課程中，可使教學和現(xiàn)代計算機技術(shù)緊密結(jié)合，從而增強傳統(tǒng)課程的實用性。

另外一方面，教材體系的建設還應改變傳統(tǒng)上局限于“紙介質(zhì)知識”和“課堂教學”的做法，建設立體化的教材體系。例如，教材體系除了教科書、實驗習題用書以及參考教材之外。同時還應配有數(shù)據(jù)結(jié)構(gòu)課程的教學網(wǎng)站和多媒體資料等。這些立體化的教材可以從不同視角，在任何空間和時間內(nèi)，利用不同媒體為授課者提供教學依據(jù)，為不同學習者提供最佳學習環(huán)境，以此激發(fā)學生內(nèi)在的學習動力，使教學發(fā)揮最大的效能。

2.7 建立多元評價體系

教學評價體系是整個研究型教學環(huán)節(jié)的重要部分。如何全面、科學地評價教學，對教師與學生都會產(chǎn)生極大的影響。研究型教學的實施必須建立多元化的教學評價體系，使之成為提高教學質(zhì)量的有效手段。以前，我們絕大多數(shù)都用一次期終考試決定學生的一個學期的學習成績。事實上，這種單一的終結(jié)性評價是不全面、不客觀的，甚至會挫傷學生的學習積極性。因此，我們應該對學生整個學期的學習過程進行全面考察，綜合評估。如學生的學習態(tài)度、課堂表現(xiàn)、自主學習、實踐能力、創(chuàng)新能力以及團隊協(xié)作精神等。然后，將這些過程性的評價與期終評價結(jié)合在一起，確定學生一個學期的學習質(zhì)量。例如學習態(tài)度是根據(jù)出勤率和作業(yè)的情況進行評價的，權(quán)值設為10％；課堂表現(xiàn)和自主學習主要反映在課堂上對問題的回答以及主動提問等，占10％；實踐能力主要依據(jù)實驗的每個環(huán)節(jié)來評定的，由驗證性實驗、設計性實驗和綜合性實驗按權(quán)求和而得，在最終成績中占40％；期終考試的成績?yōu)?0％；創(chuàng)新能力和團隊精神貫串于每個環(huán)節(jié)的評價過程中。

3結(jié)束語

在數(shù)據(jù)結(jié)構(gòu)課程中應用研究型教學法不僅使學生掌握了數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識、主要的算法思想，而且培養(yǎng)了學生的知識遷移能力，使其學會了獲取新知識的方法，培養(yǎng)了自身的探索精神、團隊協(xié)作精神與創(chuàng)新能力，進行了研究性的學習。教師不僅是對學生授之以“魚”；更應授之以“漁”。通過研究型教學，激發(fā)學生的求知欲、創(chuàng)新欲和探索精神。

參考文獻：

[1] 廖明宏， 張巖， 李秀坤，等. 哈爾濱工業(yè)大學數(shù)據(jù)結(jié)構(gòu)與算法精品課程介紹[J]. 計算機教育， 2006（5）：17-19.

[2] 丁桂芝. 立體化教材為課程計劃的有效實施提供保障[J]. 計算機教育， 2005（7）：36-37.

[3] 王秀友， 張永華. 計算機教育中的研究型教學初探[J]. 阜陽師范學院學報(自然科學版)， 2003，12，21（4）： 78-80.

[4] 劉喜勛， 楊安祺. 基于多態(tài)和模板的數(shù)據(jù)結(jié)構(gòu)算法設計[J]. 陜西科技大學學報， 2004，8（22）： 108-110.

投稿日期：2006-08-10

作者簡介：楊種學(1974－)，男(漢族)，江蘇南京人，講師，碩士，研究方向：機器學習和數(shù)據(jù)挖掘。