王文霞

（運(yùn)城學(xué)院計算機(jī)科學(xué)與技術(shù)系，運(yùn)城　044000）

基于PBL模式和算法拓展相結(jié)合的《數(shù)據(jù)結(jié)構(gòu)》實驗教學(xué)改革

王文霞

（運(yùn)城學(xué)院計算機(jī)科學(xué)與技術(shù)系，運(yùn)城044000）

0　引言

《數(shù)據(jù)結(jié)構(gòu)》課程是計算機(jī)及相關(guān)專業(yè)開設(shè)的一門非常重要的專業(yè)主干課程，它涉及數(shù)據(jù)在計算機(jī)中的表示、組織、處理以及相應(yīng)結(jié)構(gòu)上的算法設(shè)計和初步的算法性能分析技術(shù)，其研究思想和研究方法在許多領(lǐng)域得到廣泛的應(yīng)用，為學(xué)生今后從事理論研究，應(yīng)用開發(fā)，技術(shù)管理等方面提供了堅實的理論基礎(chǔ)［1］。

PBL指的是Project Based Learning即以項目為基礎(chǔ)的學(xué)習(xí)?！稊?shù)據(jù)結(jié)構(gòu)》課程由于自身的特點，存在和我們經(jīng)濟(jì)生活息息相關(guān)的大量典型案例，采用PBL教學(xué)法是以生活中實際發(fā)生的、具有應(yīng)用價值的案例作為項目載體，融入到《數(shù)據(jù)結(jié)構(gòu)》實驗課程中。例如實際生活中的交通紅綠燈的問題可以與課本上的圖結(jié)合起來；一個綠化工程施工流程可以與拓?fù)渑判蚪Y(jié)合起來等等。算法拓展指的是不能只限于研究相關(guān)課本給出來獨立的算法題目，還要會把各算法相互結(jié)合起來解決某一實際問題。

1　數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)現(xiàn)狀

（1）理論性強(qiáng)

《數(shù)據(jù)結(jié)構(gòu)》特點是基礎(chǔ)知識多、涉及內(nèi)容廣泛且實踐應(yīng)用強(qiáng)。由于該課程內(nèi)容比較豐富、抽象、不好講解，有時教師即使花費(fèi)了很多時間準(zhǔn)備教學(xué)，但是學(xué)生認(rèn)為這門課程理論太強(qiáng)、太枯燥、不好學(xué)，學(xué)了也不知道有什么用、怎么用，因此產(chǎn)生一定的畏難心理［2］。

（2）學(xué)生編程能力較差

本門課程要求學(xué)生在理解的基礎(chǔ)上要進(jìn)行一些程序閱讀分析及編程能力，對學(xué)生的要求比較高，不僅要求學(xué)生有較為扎實的理論知識基礎(chǔ)，較強(qiáng)的邏輯推理能力，而且必須具備相當(dāng)?shù)姆治瞿芰蛣邮帜芰?，由于上述原因?qū)е陆處熀茈y從整體上取得數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)的理想效果。

2　數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)改革

針對數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)現(xiàn)狀中存在的不足，結(jié)合自身的教學(xué)經(jīng)驗與學(xué)生特點將從如下方面

進(jìn)行改革：

（1）增加對實驗教學(xué)的重視程度

《數(shù)據(jù)結(jié)構(gòu)》課程是一門專業(yè)課程，其實踐應(yīng)用同理論一樣重要，對于非重點的本科院校來講，要想使我們的學(xué)生在社會上具有一席之地，培養(yǎng)應(yīng)用型、技能型人才顯的非常重要［3］。對于數(shù)據(jù)結(jié)構(gòu)實驗課程，不但要重視理論知識的學(xué)習(xí)，更加要重視實驗教學(xué)，使得學(xué)生具有一技之長，能夠更好的融入社會。因此通過嘗試新的實驗教學(xué)改革，激發(fā)學(xué)生的學(xué)習(xí)熱情，引導(dǎo)學(xué)生由接受性學(xué)習(xí)向自主性學(xué)習(xí)轉(zhuǎn)化［4］。

（2）PBL模式和算法拓展相結(jié)合教學(xué)方法的引入

以往實驗課程的研究是多以完成相關(guān)課程的實驗大綱要求為單一目標(biāo)，而忽視了學(xué)生本身潛在的拓展能力，PBL模式是將教學(xué)內(nèi)容融入一個小型項目的真實情境中，以學(xué)生的自主性和探索性學(xué)習(xí)為基礎(chǔ)，由教師引導(dǎo)學(xué)生來實現(xiàn)項目。這種方法將以前的“知識傳授為目標(biāo)的”傳統(tǒng)教學(xué)模式改為以學(xué)生為主體，不僅培養(yǎng)了學(xué)生的實踐動手能力，注重理論聯(lián)系實際而且優(yōu)化了課程資源。算法拓展指的是以PBL項目為載體同時對于課本上相互獨立的算法結(jié)合起來解決相關(guān)問題。

PBL模式+算法拓展這種教學(xué)方法首先使學(xué)生對每種數(shù)據(jù)結(jié)構(gòu)在現(xiàn)實中的應(yīng)用有一個直接清晰的認(rèn)識，教師在教學(xué)時，始終圍繞PBL項目+算法拓展教學(xué)，通過對項目進(jìn)行分析，將學(xué)生引入到嶄新的知識應(yīng)用領(lǐng)域，從而幫助學(xué)生拓寬視野。以問題的形式，啟發(fā)學(xué)生思考實現(xiàn)的方法，學(xué)生在這種學(xué)習(xí)環(huán)境下，能認(rèn)識數(shù)據(jù)結(jié)構(gòu)中線性表、樹、圖等知識點在現(xiàn)實中的應(yīng)用，因而獲得學(xué)習(xí)的動力，化被動學(xué)習(xí)為主動學(xué)習(xí)，并將學(xué)習(xí)的目標(biāo)從對理論的理解轉(zhuǎn)化到具體的實現(xiàn)上來，以此來提高自身程序編寫的綜合素養(yǎng)。

3　PBL模式+算法拓展教學(xué)方法實施中應(yīng)注意的問題

通過在教學(xué)中引入PBL模式+算法拓展教學(xué)方法，需要教師精心設(shè)計每個教學(xué)環(huán)節(jié)，除此之外，還需要注意以下幾個方面的問題：（1）教師應(yīng)多參加項目訓(xùn)練提升自身的經(jīng)驗這樣才能在教學(xué)過程中做到有的放矢、游刃有余。（2）注重課程之間的橫向聯(lián)系，僅具備《數(shù)據(jù)結(jié)構(gòu)》或某一門課程知識，是做不到的，特別是面向?qū)ο蟪绦蛟O(shè)計，所以，需要學(xué)生將相關(guān)課程有機(jī)聯(lián)系起來。（3）學(xué)生應(yīng)充分發(fā)揮主觀能動性在學(xué)習(xí)中提倡“自主設(shè)計、自己動手、自由探索”，提高學(xué)生分析、解決問題的能力，此外還要鼓勵學(xué)生以組的方式積極參與項目小組活動，將個人職業(yè)技能與小組協(xié)作能力緊密結(jié)合，不斷提高其思維及動手能力。

4　結(jié)語

為了讓我們學(xué)生更好的適應(yīng)社會，就要對教學(xué)方法不斷地嘗試做出新的改革，用來適應(yīng)計算機(jī)科學(xué)快速發(fā)展的現(xiàn)狀。筆者通過自己在教育一線的工作經(jīng)驗和教訓(xùn)，對數(shù)據(jù)結(jié)構(gòu)實驗課程的教學(xué)方法加以總結(jié)、改進(jìn)，將PBL模式+算法拓展融入到日常的教學(xué)中，收到了較好的效果，在以后的教學(xué)工作中，仍需繼續(xù)不斷地完善。

［1］張銘，耿國華，陳衛(wèi)衛(wèi)，胡學(xué)鋼.數(shù)據(jù)結(jié)構(gòu)與算法課程教學(xué)實施方案［J］.中國大學(xué)教學(xué),2011,(03):56-60.

［2］劉曉靜，王曉英，薛媛媛，樊麗華，王瑞.讓趣味教學(xué)進(jìn)駐數(shù)據(jù)結(jié)構(gòu)與算法課堂［J］.青海大學(xué)學(xué)報,2011,29(5):95-97.

［3］馮瑩瑩，周志紅.程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)課程的融合教學(xué)模式研究［J］.重慶科技學(xué)院學(xué)報（自然科學(xué)版）,2013,15,(3):1683-1689. ［4］鄭宏珍，初佃輝.《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計實驗教學(xué)創(chuàng)新模式探索［J］.現(xiàn)代計算機(jī)(專業(yè)版),2012,22:40-42.

Practice Teaching；Teaching Reformation；Data Structure

The Experimental Teaching Reformation of Data Structure on PBL Model and Algorithm Expansion

WANG Wen-xia

（Department of Computer Science and technology,Yuncheng University,Yuncheng Shanxi,044000）

1007-1423（2015）32-0071-02

10.3969/j.issn.1007-1423.2015.32.017

王文霞（1979-），女，山西運(yùn)城人，講師，碩士，研究方向為算法分析研究.

2015-10-27

2015-11-30

《數(shù)據(jù)結(jié)構(gòu)》課程是計算機(jī)及相關(guān)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程，重點討論如何把PBL模式和算法拓展相結(jié)合應(yīng)用于數(shù)據(jù)結(jié)構(gòu)課程的實驗教學(xué),以縮小課堂教學(xué)和實際應(yīng)用之間的距離,提高學(xué)生的動手能力。

實踐教學(xué)；教學(xué)改革；數(shù)據(jù)結(jié)構(gòu)

運(yùn)城學(xué)院教學(xué)改革研究項目（No.JG201418）

Data Structure is an important professional course in computer and related area.Focuses on the application of PBL model and algorithm expansion into experimental teaching of Data Structure,which narrows the distance between course teaching and practical application, and improves the ability of student.