周曉誼，王隆娟，任　佳

(海南大學(xué) 信息科學(xué)技術(shù)學(xué)院，海南 ?？?570228)

?

Seminar教學(xué)模式在數(shù)據(jù)結(jié)構(gòu)課程中的實踐

周曉誼，王隆娟，任佳

(海南大學(xué) 信息科學(xué)技術(shù)學(xué)院，海南 ?？?570228)

摘要：分析了數(shù)據(jù)結(jié)構(gòu)課程目前存在的問題后，結(jié)合Seminar教學(xué)的典型模式及其特點，以“隊列”為例，展示了學(xué)生在Seminar中的活躍思維和積極效果.以海南大學(xué)信息科學(xué)技術(shù)學(xué)院2013級和2014級信息安全專業(yè)學(xué)生為研究對象，通過調(diào)查問卷和2屆學(xué)生的成績對比證明了采用Seminar教學(xué)法能夠很大程度上增強學(xué)生的自主學(xué)習(xí)能力，提高其邏輯能力和編程興趣，對數(shù)據(jù)結(jié)構(gòu)的教學(xué)質(zhì)量也有明顯提高.

關(guān)鍵詞：Seminar教學(xué)； 傳統(tǒng)教學(xué)； 數(shù)據(jù)結(jié)構(gòu)； 研討課

Seminar在美國韋氏詞典里有3種釋義：1)學(xué)術(shù)研討的會議；2)指通過討論獲取知識的一門課程；3)指研究生在教授的帶領(lǐng)下通過報告和討論交流研究成果.作為研討課，Seminar教學(xué)是目前國外高校的一種普遍的教學(xué)形式，其源于1737年，德國著名學(xué)者Gesner J M在哥延根大學(xué)首次創(chuàng)建的Philosophy Seminar.之后，德國著名教育改革者Humboldt在哥延根大學(xué)的Seminar教學(xué)法里體會到獨立思考對科學(xué)研究帶來的益處，于是把自由獨立的理念引入科研和學(xué)習(xí)中，使柏林大學(xué)有別于傳統(tǒng)，成為獨樹一幟的學(xué)術(shù)研究性大學(xué)[1-4].

早期的 Seminar 教學(xué)法傾向研究，主要針對優(yōu)秀的高年級本科生和研究生，其模式基本上為：首先教師指定相關(guān)題目，學(xué)生在課前有限的時間內(nèi)搜集資料，準(zhǔn)備發(fā)言稿；其次在課堂上與同學(xué)進行討論，發(fā)言的學(xué)生再根據(jù)同學(xué)的提問和意見修改，撰寫完整的報告；最后總結(jié)發(fā)言[2].Seminar 教學(xué)提倡的是以教師和學(xué)生為共同的教學(xué)主體，根據(jù)某些共同問題，在民主和諧的氣氛中進行討論的一種探究、研究的教學(xué)理念，在此理念下，課堂不再是以教師為主體，而是教師與學(xué)生之間，學(xué)生與學(xué)生之間的平等對話、思維碰撞、信息共享和小組合作的平臺.

1課程概述

數(shù)據(jù)結(jié)構(gòu)作為一門綜合性專業(yè)課，不僅是高等院校計算機專業(yè)的必修核心課程，也是其他專業(yè)為了提高學(xué)生編程能力而設(shè)置的重要理論基礎(chǔ)課程.例如，海南大學(xué)信息科學(xué)技術(shù)學(xué)院除了計算機系之外，其他各系如電子、通信、信息安全和應(yīng)用數(shù)學(xué)等，數(shù)據(jù)結(jié)構(gòu)均為必修課.

數(shù)據(jù)結(jié)構(gòu)是一門實踐性較強的軟件基礎(chǔ)課，其目的和任務(wù)是達(dá)到理論與實際應(yīng)用相結(jié)合，將現(xiàn)實問題通過計算機表示出來，使學(xué)生能夠根據(jù)數(shù)據(jù)對象的特性，選擇數(shù)據(jù)的組織和處理方法(算法)，培養(yǎng)良好的軟件編寫技能和提高解決實際問題的能力，并為編譯原理、數(shù)據(jù)庫系統(tǒng)和操作系統(tǒng)等后續(xù)課程打下一定的理論和實踐基礎(chǔ).但由于該課程內(nèi)容廣、概念多、難度大、算法編寫復(fù)雜、具有很強的理論性和實踐性，即是計算機專業(yè)學(xué)生，在教學(xué)過程中無論是理論課還是實踐課都存在一定的困難.因此如何改進數(shù)據(jù)結(jié)構(gòu)的教學(xué)方法、增強其課堂教學(xué)效果，使學(xué)生更積極主動地學(xué)習(xí)此課程，是高等院校計算機相關(guān)專業(yè)的迫切要求.

2課程教學(xué)存在的問題

由于課堂的學(xué)生人數(shù)較多，所以總體上，實現(xiàn)師生互動有一定難度，學(xué)生在教學(xué)中仍然處于被動地位，導(dǎo)致教學(xué)效果不甚理想，具體而言，存在以下幾方面的問題.

2.1課程內(nèi)容抽象數(shù)據(jù)結(jié)構(gòu)的術(shù)語和概念較多，如數(shù)據(jù)之間的邏輯關(guān)系和其在計算機中的物理存儲，各種排序和查找算法，內(nèi)容較為抽象，算法多而且復(fù)雜.在課堂上應(yīng)用了大量實例說明數(shù)據(jù)結(jié)構(gòu)與現(xiàn)實生活的聯(lián)系，如線性表一章，舉了約瑟夫生死環(huán)游戲的例子：n個旅客同乘一條船，因為嚴(yán)重超載，加上風(fēng)高浪大，危險萬分，因此船長告訴乘客，只有將全船一半的旅客投入海中，其余人才能幸免遇難.于是議定n個人圍成一圈，由第一個人開始，依次報數(shù)，數(shù)到第k人，便把第k人投入大海中，并從其下一個人數(shù)起，數(shù)到第k人，再將第k人投入大海，如此循環(huán)，直到剩下15個乘客為止.

但學(xué)生仍覺得課程抽象，代碼編寫難度大而失去學(xué)習(xí)興趣.而“興趣是最好的老師”，一旦缺乏興趣，學(xué)生沒有內(nèi)在驅(qū)動力認(rèn)真學(xué)習(xí)，即便教師經(jīng)常在理論課堂上強調(diào)課程的重要性和實用性，實驗課堂上督促學(xué)生完成當(dāng)堂作業(yè)，學(xué)生的學(xué)習(xí)效果依然不理想.

2.2教學(xué)模式單一以筆者這幾年的教學(xué)經(jīng)歷為例.在引入Seminar教學(xué)之前，數(shù)據(jù)結(jié)構(gòu)的教學(xué)以課堂講授為主，輔以提問、討論和相關(guān)實驗，理論內(nèi)容教學(xué)64學(xué)時，實驗32學(xué)時.因此理論內(nèi)容遠(yuǎn)遠(yuǎn)多于實驗內(nèi)容，導(dǎo)致學(xué)生實驗?zāi)芰Ρ容^差,由于在實驗教學(xué)之前采取以教師教授內(nèi)容為主，所以學(xué)生填鴨式地被動接受知識，導(dǎo)致參與性不強，積極性和主動性較為欠缺，導(dǎo)致其缺乏獨立思考的時間，學(xué)習(xí)課程的能力不理想.

2.3前導(dǎo)課掌握不夠數(shù)據(jù)結(jié)構(gòu)的教學(xué)對象是計算機及相關(guān)專業(yè)的學(xué)生，為了配合此課程的開展，海南大學(xué)信息科學(xué)技術(shù)學(xué)院學(xué)生均在第2學(xué)期學(xué)習(xí)C語言程序設(shè)計和離散數(shù)學(xué)，其中計算機系和信息安全系的學(xué)生在第1學(xué)期還學(xué)習(xí)了Java程序設(shè)計.但對前導(dǎo)課掌握不夠的原因有以下幾個方面：

1) 高級語言課面對的是大一新生，而其在學(xué)習(xí)該課程之前尚未經(jīng)過嚴(yán)格的程序設(shè)計訓(xùn)練，因此普遍存在編程語言基礎(chǔ)薄弱、程序結(jié)構(gòu)設(shè)置不嚴(yán)謹(jǐn)(如出現(xiàn)較多的goto語句)、不熟練甚至不會使用程序調(diào)試和代碼編寫可讀性差(如變量名不規(guī)范、不注意縮進格式)等問題；

2) C語言程序設(shè)計大多以較簡單的數(shù)值運算問題作為例子，而數(shù)據(jù)結(jié)構(gòu)中涉及的內(nèi)容復(fù)雜抽象，不僅需要熟練運用C語言里的指針和結(jié)構(gòu)體，還需要一定的數(shù)學(xué)功底建立模型才能達(dá)到相應(yīng)能力，而這些內(nèi)容正是學(xué)生薄弱的地方，也是大多數(shù)學(xué)生反映實踐困難的原因所在；

3) 教師為了教學(xué)進度采取灌輸式教學(xué)方式，導(dǎo)致學(xué)生對C語言理解不深，特別是指針、結(jié)構(gòu)體和聯(lián)合體等知識點，而這些知識點恰好貫穿數(shù)據(jù)結(jié)構(gòu)教學(xué)的全過程.

2.4學(xué)生實踐能力弱高級語言課程以及數(shù)據(jù)結(jié)構(gòu)課程均以理論教學(xué)為主、實踐教學(xué)為輔(海南大學(xué)信息科學(xué)技術(shù)學(xué)院各系的理論和實驗的學(xué)時安排均為2:1)，因此學(xué)生的編程能力得不到很好的鍛煉.其中C語言的結(jié)構(gòu)體和指針內(nèi)容是教學(xué)難點，但由于學(xué)時有限以及專業(yè)要求不同，對于這些知識強調(diào)不夠深入，學(xué)生不能對此熟練掌握和應(yīng)用.不少學(xué)生反映能聽懂算法，卻獨自面對編程無從下手，這些都是實踐能力弱的表現(xiàn).此外，有些數(shù)據(jù)結(jié)構(gòu)書籍大多采用類C/Java語言描述算法，雖然更簡潔和更關(guān)注算法本身，但是對于剛學(xué)完計算機程序設(shè)計語言而且還未具有足夠的編程能力的學(xué)生，在這些類C/Java算法的基礎(chǔ)上添加main函數(shù)，并將其轉(zhuǎn)變成可編譯運行的程序往往無從下手，此狀況很大程度上影響了數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)效果.

2.5學(xué)生惰于思考筆者從教十年的經(jīng)驗，認(rèn)為學(xué)生的思維具有一定的局限性，尤其缺乏思考能力和分析能力.每每課堂提問，學(xué)生如臨大敵，緊張之情溢于言表，造成此現(xiàn)象的原因有很多，其中最主要的是對知識理解得不夠深入，而理解知識與思考息息相關(guān).善于思考的學(xué)生，不僅在被提問的時候從容不迫，而且經(jīng)常反過來提問老師.大部分學(xué)生惰于思考？筆者通過觀察得出大部分學(xué)生惰于思考的原因如下：

1) 數(shù)據(jù)結(jié)構(gòu)的課程經(jīng)常設(shè)置在早上第1、2節(jié)課，上課時間為7：40，學(xué)生普遍抱怨睡眠不足，所以第1節(jié)課上都會看到后排的學(xué)生趴著休息，到了第2節(jié)課后情況稍微緩解一些；

2) 電子設(shè)備如智能手機、平板電腦的普及，加上有校園Wifi，少數(shù)學(xué)生玩游戲、上網(wǎng)和聊天等，自然無暇聽課而疲于思考；

3) 學(xué)生習(xí)慣于在父母老師灌輸?shù)闹R下成長，以分?jǐn)?shù)為主的終極目的導(dǎo)致學(xué)習(xí)只遵從教師和“標(biāo)準(zhǔn)答案”，認(rèn)為老師和答案都是對的，不會對此有質(zhì)疑，因此學(xué)生習(xí)慣于知識的全盤吸收而失去了對知識事物的辨別能力，直接導(dǎo)致其缺乏獨立思考能力，課堂積極性不高.

3Seminar教學(xué)的研究過程

鑒于之前的教學(xué)中存在的問題，2015年筆者在《討論式課程建設(shè)項目》的支持下，在傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)課程基礎(chǔ)上引入Seminar教學(xué)方法，要求學(xué)生在基于課本知識的基礎(chǔ)上，擺脫課本的限制，額外閱讀中英文文獻(xiàn)，更要在閱讀之后能對某個具體的問題構(gòu)建數(shù)學(xué)模型并能編寫代碼，然后在課堂研討中闡述個人見解和學(xué)術(shù)觀點.

3.1研究方法Seminar 作為一種新教學(xué)方法，要在傳統(tǒng)的教學(xué)理念基礎(chǔ)上革故鼎新，具體來說，應(yīng)該以課本知識作為基礎(chǔ)，要勇于跳出課本的束縛.以數(shù)據(jù)結(jié)構(gòu)課程為例，Seminar教學(xué)要求學(xué)生能將現(xiàn)實中的問題用數(shù)學(xué)語言表達(dá)并編程解決，甚至能夠?qū)⒆钚驴蒲袆酉蛞MSeminar教學(xué)的專題討論中，從而拓展其視野、培養(yǎng)其創(chuàng)新能力[5].作為計算機相關(guān)專業(yè)的學(xué)生，其設(shè)計、創(chuàng)新和動手能力的培養(yǎng)十分重要，因此Seminar教學(xué)設(shè)計需要課內(nèi)外相結(jié)合，即立足于課內(nèi)的理論知識，在課外具體動手設(shè)計，使其得到全面鍛煉.

鑒于此，在海南大學(xué)的課堂建設(shè)項目支持下，引入小組Seminar教學(xué)的互動教學(xué)法；同時，與案例教學(xué)法相結(jié)合，引發(fā)學(xué)生思考自己所學(xué)學(xué)科領(lǐng)域中有價值的問題；輔以比較研究法對海南大學(xué)信息科學(xué)技術(shù)學(xué)院信息安全系2013級和2014級的同一份卷面成績做縱向比較；通過問卷調(diào)查對教學(xué)方法與效果進行信息和數(shù)據(jù)收集.

3.2研究對象海南大學(xué)信息科學(xué)技術(shù)學(xué)院信息安全系2014級本科生，共計 59人.實驗在學(xué)期中完成，分小組進行，每組4～5人，由學(xué)生自行組隊.教學(xué)效果由調(diào)查問卷和學(xué)生的期末卷面成績(與2013級學(xué)生的卷面成績相比)構(gòu)成.3.3研究程序主要從教學(xué)結(jié)構(gòu)和教學(xué)過程著手，討論如何將Seminar教學(xué)應(yīng)用于數(shù)據(jù)結(jié)構(gòu)的課堂教學(xué)中.

1) 教學(xué)結(jié)構(gòu)的規(guī)范通過教學(xué)過程的結(jié)構(gòu)變化體現(xiàn)Seminar教學(xué)質(zhì)量.

① 規(guī)范理論課程的結(jié)構(gòu)和類型Seminar教學(xué)法使課程結(jié)構(gòu)由傳統(tǒng)的“講授式”一元結(jié)構(gòu)轉(zhuǎn)變?yōu)椤爸v授-討論式”的二元結(jié)構(gòu)，使課程類型由過去的“教師主導(dǎo)式”變?yōu)閷W(xué)生與教師共同討論甚至發(fā)言的“學(xué)生主體式”.

② 合理安排Seminar教學(xué)時間傳統(tǒng)的教學(xué)中，任課教師直接講解課本知識，由于數(shù)據(jù)結(jié)構(gòu)內(nèi)容較多而且枯燥，導(dǎo)致學(xué)生產(chǎn)生惰性不愿聽課，降低教學(xué)效果.Seminar教學(xué)使一次90 min的理論課授課時間安排上發(fā)生變化，為了兼顧理論課按照常態(tài)進行，課程改革中，每次Seminar教學(xué)時間不超過30 min.采取如下的教學(xué)流程：教師布置研討任務(wù)(根據(jù)內(nèi)容深淺提前1～2周告知)→學(xué)生課外查找資料并編寫程序→學(xué)生在課堂上用ppt講解程序思路并演示 (10～15 min)→討論(10 min)→教師評價與總結(jié) (5 min)→課后不參與該次Seminar教學(xué)其余小組進行打分.

③ 更新理論課程的教學(xué)方法Seminar教學(xué)引入導(dǎo)致教學(xué)方法結(jié)構(gòu)的變化，教師不僅要熟知每章節(jié)內(nèi)容的應(yīng)用范圍以防學(xué)生找不到合適實例，而且要在學(xué)生做Seminar教學(xué)之前，理解其所做的實例是否與課本相關(guān)，其涉及的基本概念、理論、思路和應(yīng)用領(lǐng)域等；此外還要指導(dǎo)和跟蹤學(xué)生完成代碼編寫.如鏈表實例時，要求學(xué)生結(jié)合實際應(yīng)用查閱相關(guān)文獻(xiàn)，考慮單鏈表、循環(huán)鏈表和雙向鏈表的算法設(shè)計以及在實踐中的運用情況等.

④ 完善理論課程的考核體系傳統(tǒng)的理論課成績考核方式是30%平時分?jǐn)?shù)+70%的考試卷面分?jǐn)?shù).而平時分?jǐn)?shù)的評定則過分依賴學(xué)生的到課率、作業(yè)以及課堂表現(xiàn)，導(dǎo)致學(xué)生不注重課堂聽課質(zhì)量，每次上課只是為了混點名，作業(yè)也經(jīng)常有抄襲的情況.因此，Seminar教學(xué)的引入對傳統(tǒng)的考核體制起到一定的革新，能夠?qū)W(xué)生思維能力和創(chuàng)新能力的培養(yǎng)發(fā)揮積極的導(dǎo)向作用.

⑤ 層次化Seminar教學(xué)內(nèi)容由于數(shù)據(jù)結(jié)構(gòu)課程中有些章節(jié)內(nèi)容較深，學(xué)生不能很好地與實際相關(guān)，并找不到與課本完全相同的實例，即便能找到，因為這些內(nèi)容太難理解而需要花費更長時間.考慮到Seminar教學(xué)的主要目的是為了增強學(xué)生的自主學(xué)習(xí)能力和研究能力、促進學(xué)生大膽參與討論、擴展學(xué)生的知識面，所以對Seminar教學(xué)按內(nèi)容進行分類，分為設(shè)計型和研究型[6].

設(shè)計型Seminar如俄羅斯方塊、走迷宮和八皇后問題等，這些游戲?qū)嵗龜U展了已有的數(shù)據(jù)結(jié)構(gòu)，學(xué)生需查找資料才能更好地理解算法.筆者在教授數(shù)據(jù)結(jié)構(gòu)時向2013級學(xué)生曾講解過這些實例，但效果甚微，學(xué)生普遍反映對算法的實現(xiàn)仍然一知半解；在教授2014級學(xué)生時將這些實例的講解改為Seminar教學(xué)的討論內(nèi)容后，學(xué)生的積極性普遍提高，課堂氣氛也活躍很多.

研究型Seminar如推薦系統(tǒng)、五子棋(博弈樹)等問題，因為算法本身很復(fù)雜，所以側(cè)重于研討.將數(shù)據(jù)結(jié)構(gòu)理論綜合運用于這些問題之中，初步了解某些軟件工程項目的核心問題是什么，其解決思路有哪些.比如教授推薦系統(tǒng)時可結(jié)合淘寶網(wǎng)，探討其可以根據(jù)客戶所購買或者瀏覽的產(chǎn)品給出推薦產(chǎn)品的依據(jù)是什么.

⑥ 嚴(yán)格Seminar的要求筆者縮短了理論課的時間引入Seminar教學(xué)，目的就是為了鼓勵學(xué)生跳出課本的束縛尋找與課本相關(guān)又能聯(lián)系實際應(yīng)用的知識，培養(yǎng)學(xué)生的自學(xué)能力、思考能力、探索能力和對科學(xué)質(zhì)疑的能力；還將Seminar教學(xué)的討論情況計入期末成績，約束學(xué)生務(wù)必參與到Seminar教學(xué)中，使得該教學(xué)法能得以保質(zhì)保量地進行.

2) 合理安排教學(xué)過程通過合理安排教學(xué)內(nèi)容和教學(xué)流程.

嘗試引進新的教學(xué)理念和與之匹配的討論教學(xué)法，重點實踐了Seminar教學(xué)和小組課堂討論，時間為各章內(nèi)容結(jié)束后的下一次課的前半個小時左右.全班59人共分為12組，每組一個學(xué)期只需演示一次，根據(jù)自己的興趣愛好選擇與某一章內(nèi)容相關(guān)的專題.

考慮到數(shù)據(jù)結(jié)構(gòu)內(nèi)容較多，理論課的時間本身就不夠充裕，所以Seminar教學(xué)的時間不宜過多，30 min的Seminar教學(xué)的結(jié)構(gòu)是：

① 課前準(zhǔn)備(至少1～2周)一方面，教師于本章內(nèi)容結(jié)束前布置Seminar教學(xué)任務(wù)，并對下次討論的主題、人員和進程作簡要介紹和安排，鼓勵學(xué)生思考有研究價值的或者前沿性的課題，并對其進行指導(dǎo)；另一方面，學(xué)生根據(jù)要求在查找相關(guān)資料(必要時甚至要求其查閱英文資料、碩士或博士的畢業(yè)論文)并編寫算法，以備課堂中使用.

② 臺上講解為了防止在學(xué)生中存在苦樂不均現(xiàn)象，小組抽簽選出其中一個人對所研究的課題上臺進行ppt講解(15 min).由于至少有 1～2 周查找和閱讀相關(guān)文獻(xiàn)資料，報告人對所做研究有了一定的了解，可以將自己的理解融入發(fā)言中.

③ 程序演示因為數(shù)據(jù)結(jié)構(gòu)與編程有關(guān)，所以代碼是必須的，不強制性要求學(xué)生需要寫多少代碼，但至少能根據(jù)所做的內(nèi)容寫個簡單的程序演示，然后講解程序中所需要的數(shù)據(jù)結(jié)構(gòu)以及設(shè)計的思路.

④ 提問與辯論(10 min)主要圍繞交流主題展開，任何學(xué)生可以根據(jù)報告人的發(fā)言提問，甚至質(zhì)疑，或?qū)Πl(fā)言者的ppt和程序等提出改進意見，報告人也可以進行解釋、補充甚至反駁.此環(huán)節(jié)是Seminar教學(xué)中最精彩的部分，充分展示了學(xué)生們的思辨能力和學(xué)術(shù)積累.

⑤ 總結(jié)與點評(5 min)教師簡要評價報告人的發(fā)言與課堂討論結(jié)果，必要時可以根據(jù)學(xué)生對報告的掌握程度加以補充和擴展.

⑥ 學(xué)生在課后進行不署名打分并將分?jǐn)?shù)提交給學(xué)習(xí)委員進行分?jǐn)?shù)匯總，為了提高學(xué)生積極性，分?jǐn)?shù)作為平時分?jǐn)?shù)的50%計入期末成績.

4Seminar教學(xué)在課程中運用的實踐案例

4.1Seminar教學(xué)專題設(shè)計的要點在數(shù)據(jù)結(jié)構(gòu)的Seminar教學(xué)中，指導(dǎo)學(xué)生如何選擇合適的專題在教學(xué)過程中起著舉足輕重的作用，同時對教師提出更高的要求，要能夠正確掌控專題與章節(jié)的相關(guān)度和其難易程度，并結(jié)合難以程度組織教學(xué)(簡單的適當(dāng)擴展，復(fù)雜的適當(dāng)解釋).在研討的過程中，專題內(nèi)容處在一個核心地位，其內(nèi)容直接影響課堂教學(xué)效果.在此結(jié)合實踐，提出以下幾個專題設(shè)計的要點：

1) 專題內(nèi)容的選擇不僅要考慮學(xué)生的專業(yè)，而且盡可能與生活和科學(xué)前沿聯(lián)系，這樣才可能更好地擴展其視野，提高其學(xué)習(xí)興趣，有利于提高課堂氣氛.

2) 在專題內(nèi)容的選取上，要盡可能緊扣當(dāng)前的教學(xué)內(nèi)容，不能跨度太大，在有相關(guān)結(jié)合點的基礎(chǔ)上，適當(dāng)延伸知識，擴展其對知識的理解.

3) 專題的選取要依據(jù)教學(xué)目標(biāo)的要求，選擇難易適當(dāng)?shù)膬?nèi)容，過于簡單會讓學(xué)生覺得沒有挑戰(zhàn)性而失去興趣.

課堂使用電子工業(yè)出版社出版的《數(shù)據(jù)結(jié)構(gòu)》教材，根據(jù)書中章節(jié)安排設(shè)計Seminar教學(xué)專題如表1所示，其中有些專題是學(xué)生自己找的，有些則是教師指定(因?qū)W生閱讀資料后依然尋求教師幫助，所以才指定).

表1　專題設(shè)計

數(shù)據(jù)結(jié)構(gòu)中較為重要的排序和查找內(nèi)容并沒有在專題中體現(xiàn)，原因是所找的專題內(nèi)容與課本內(nèi)容相關(guān)度太大，不符合筆者的開設(shè)Seminar教學(xué)的目標(biāo)，所以采用分組討論的方式教學(xué)，在此不贅述.

4.2Seminar教學(xué)在隊列中的應(yīng)用隊列是與棧放在同一章里講述的，棧的實例不勝枚舉，如八皇后、走迷宮和停車場管理等.選取“隊列”作為教學(xué)案例分析，并不是偶然，而是筆者在尋找隊列的例子過程中，沒有發(fā)現(xiàn)合適實例.雖然有一組學(xué)生以舞伴問題作為專題，但是例子不夠有趣，無法很大程度地激發(fā)學(xué)生的興趣，直到有一位學(xué)生在玩飛鳥游戲后根據(jù)上課所掌握的內(nèi)容自行編寫出程序.此例充分體現(xiàn)了Seminar教學(xué)不僅能激發(fā)學(xué)生的創(chuàng)新思維，而且為該類學(xué)生創(chuàng)造了良好的展現(xiàn)平臺.

1) 飛鳥游戲描述是一款飛鳥避開障礙物取得勝利的游戲，飛鳥可以穿越沙漠，冰河時代和叢林，目標(biāo)是避免障礙.由于采用C語言，所以學(xué)生在設(shè)計游戲時進行簡化，以隨機的上下方塊作為障礙物，以菱形作為飛鳥，游戲中通過箭頭按鈕控制飛鳥的行為，其界面如圖1所示.

圖1　飛鳥游戲界面

2) 概要設(shè)計(采用隊列的數(shù)據(jù)存儲結(jié)構(gòu))

typedef struct

{char data[Width][Height];

int head,rear; //用來指向width

}Map;//飛鳥游戲界面的二維數(shù)組

3) 詳細(xì)設(shè)計(編寫了6個函數(shù))

① Void reset(Map *p)初始化地圖

② Void fill_h(char *p)把某個寬的高全部都填充成障礙物

③ Void background(Map *p)用來生成一個背景

④ Void print(Map *p)打印map這個二位數(shù)組

⑤ Void TM(Map *p,int ti)地圖中控制障礙物生成.

⑥ DWORD WINAPI bird(LPVOID lpParam) 開啟另一個線程，與主函數(shù)同時工作，通過接受鍵盤數(shù)據(jù)來控制飛鳥的移動.

4) 障礙物生成的流程圖，如圖2所示.

5Seminar教學(xué)效果及存在的問題

經(jīng)過1個學(xué)期的課堂教學(xué)實踐之后，用2種比較方法檢測Seminar教學(xué)法的效果.

5.1縱向比較

從圖3可以看出，卷面成績總體偏低，考慮到加上平時成績，總評成績會基本達(dá)到正態(tài)分布，所以筆者并沒有因此降低卷面難度.同時也可以發(fā)現(xiàn)，2013級信息安全系學(xué)生成績的優(yōu)秀率為1.79%，良好率為13.56%，中等率為19.64%，及格率為19.64%，不及格率為53.57%；2014年信息安全系學(xué)生經(jīng)過1個學(xué)期的Seminar教學(xué)后，優(yōu)秀率為13.56%，良好率為20.34%，中等率為8.47%，及格率為16.95%，及格率為16.95%，不及格率為40.68%.這些變化證明了Seminar教學(xué)法可能有助于提高學(xué)生的學(xué)習(xí)效果，對于中上等學(xué)生提升幅度非常大，而對于學(xué)習(xí)能力較弱、基礎(chǔ)較差的學(xué)生雖然提升幅度不夠明顯，但也同樣有效.

5.2調(diào)查問卷Seminar教學(xué)課程結(jié)束后，采用問卷調(diào)查形式對此教學(xué)結(jié)果進行了調(diào)查測評.調(diào)查問卷共發(fā)放59份，收回55份，有效率為93.2%.

表2　數(shù)據(jù)結(jié)構(gòu)Seminar教學(xué)效果學(xué)生問卷

由學(xué)生調(diào)查問卷的統(tǒng)計顯示(調(diào)查問卷的項目和反饋信息詳見表 2所示，表2參考了文獻(xiàn)[3])，70.9%的學(xué)生對Seminar教學(xué)非常感興趣；96.4%的學(xué)生認(rèn)為該教學(xué)方法收獲較大；95.3%的學(xué)生認(rèn)為Seminar教學(xué)優(yōu)于傳統(tǒng)教學(xué)；96.3%的學(xué)生認(rèn)為經(jīng)過Seminar教學(xué)與其他課程教學(xué)相比，能夠較大程度上培養(yǎng)動手和自學(xué)能力；96.4%的學(xué)生經(jīng)過Seminar教學(xué)之后，對課程的理解更深入了；高達(dá)98.2%的學(xué)生認(rèn)為Seminar教學(xué)很大程度上提高了編程和邏輯能力.

此外有3個學(xué)生在調(diào)查問卷下面提出了個人意見，有學(xué)生說“希望(Seminar教學(xué))課程時間再多一些”，有學(xué)生說“以后也想繼續(xù)分組上Seminar教學(xué)”，還有學(xué)生對Seminar教學(xué)提出改進意見“講解的同學(xué)和臺下同學(xué)互動需要提高”.

通過調(diào)查問卷的結(jié)果，可以看出學(xué)生們對Seminar教學(xué)效果評價非常之高，說明學(xué)生喜歡并接受此教學(xué)模式，對專題內(nèi)容、周圍同學(xué)對Seminar教學(xué)的積極程度以及對自己能力的培養(yǎng)都給予了充分肯定，并對課程有很高的興趣，獲得了極佳的效果.

98.2% 的學(xué)生認(rèn)為Seminar教學(xué)課程增進了師生和學(xué)生之間的關(guān)系，說明學(xué)生有更多的機會了解其他同學(xué)的想法，而且能與教師近距離探討問題；而教師也有更多機會了解學(xué)生的想法，挖掘其潛力.

5.3Seminar教學(xué)模式存在的問題通過Seminar教學(xué)的實施，筆者發(fā)現(xiàn)Seminar教學(xué)模式仍有一些需要改進的問題.

1) 學(xué)生參加研討的積極性問卷調(diào)查統(tǒng)計表明，“你在Seminar教學(xué)課程中所用的時間”和“周圍同學(xué)參加Seminar教學(xué)的積極程度”2項占所有項目的得分率最低，學(xué)生評價為“中”和“差”的比例分別為10.9%和7.3%，雖然比例不高，但在各項調(diào)查中，這2項的“中”和“差”評價比例尤為明顯.筆者認(rèn)為，導(dǎo)致這樣的結(jié)果是由于現(xiàn)行的教育模式長期處于教師“權(quán)威式”的單向教學(xué)模式中[5]，學(xué)生依然習(xí)慣于完成在課本中查找到相關(guān)解答的練習(xí)，尚不習(xí)慣無標(biāo)準(zhǔn)答案而自主學(xué)習(xí)并融入自己觀點的討論，所以一時難以適應(yīng).

2) 學(xué)生未能完全習(xí)慣跳出課本限制、查找課外文獻(xiàn)并自主學(xué)習(xí).

6小結(jié)

將教授理論知識由主體轉(zhuǎn)變?yōu)檩d體，用小組Seminar教學(xué)方法能夠營造學(xué)生積極參與的教學(xué)環(huán)境，用計入期末分?jǐn)?shù)等手段激勵學(xué)生參與，最終使其積極主動學(xué)習(xí).為了完成 Seminar教學(xué)所要求的任務(wù)，學(xué)生必須跳出課本的束縛，閱讀課外資料、運用科學(xué)的方法分析和思考問題，必須認(rèn)真地準(zhǔn)備課堂的展示，所有的工作都要在組長的帶領(lǐng)下協(xié)作完成，這一過程使學(xué)生自然而然地經(jīng)歷科學(xué)研究的過程，并且培養(yǎng)了團隊合作精神.

由于每次專題報告演示完畢后，臺上和臺下的學(xué)生需要評分、提問，這樣的教學(xué)經(jīng)歷使學(xué)生的挑戰(zhàn)權(quán)威的意識與批判性思維得到了較好的培養(yǎng)和提高，促使學(xué)生不僅學(xué)會了如何用幻燈片在有限的時間內(nèi)闡述自己的觀點，而且學(xué)術(shù)研究能力、創(chuàng)新能力得到了很大提高.

Seminar教學(xué)將傳統(tǒng)教學(xué)上的“單向傳導(dǎo)模式”改變?yōu)椤半p向互動模式”，不僅拓寬了學(xué)生的視野，教師對課程的理解也因為學(xué)生而得到提升，是一種雙贏的教學(xué)模式.

參考文獻(xiàn)：

[1] 宋孝忠,習(xí)明納. 一種值得探討的教學(xué)和研究制度[J]. 華北水利水電學(xué)院學(xué)報,2005,21(1):67-69

[2] 劉榮. 案例教學(xué)法與 Seminar 教學(xué)法綜合運用于法學(xué)本科教學(xué)的實踐與探索[J]. 教育理論與實踐,2008(30):60-62.

[3] 劉勁聰. 日本大學(xué)本科Seminar課程教學(xué)模式在我國的應(yīng)用探析[J]. 廣東外語外貿(mào)大學(xué)學(xué)報,2008(5):105-108.

[4] 何衛(wèi)平. 關(guān)于“Seminar”方式的意義—兼談德國大學(xué)文科教學(xué)中解釋學(xué)與辯證法的傳統(tǒng)[J]. 高等教育研究,2011(4):76-85.

[5] 龔紅仿, 許波. 數(shù)據(jù)結(jié)構(gòu) Seminar 課程教學(xué)探究[J]. 中國校外教育(理論),2007(3):134,155.

[6] 龔紅仿,李友云. Seminar教學(xué)法在數(shù)據(jù)結(jié)構(gòu)實驗教學(xué)中的應(yīng)用[J]. 信息系統(tǒng)工程,2013(10):139-141.

Practice Results of the Seminar Teaching Mode in Data Structure

Zhou Xiaoyi， Wang Longjuan，Ren Jia

(College of Information Sciences and Technology, Hainan University, Haikou 570228, China)

Abstract：In this paper, the problems existing in the course of Data Structure were analyzed. Combined with the typical teaching mode of seminar and its characteristics, the “queue” was used as an example to demonstrate the active thinking and positive effects of the students in a seminar. Through questionnaire and the comparison of the scores from two grades' students (Grade 2013 and 2014) who major in Information Security, we proved that the seminar can greatly mobilize the self-directed learning ability of the students, and improve their logic capability and programming interests. Therefore, the teaching quality of Data Structure has been improved significantly.

Keywords：Seminar teaching; traditional teaching; data structure; Seminar

收稿日期：2015-09-30

基金項目：海南大學(xué)2015年度討論式課程建設(shè)

作者簡介：周曉誼(1979-)，海南海口人，女，博士，副教授，研究方向：信息安全，E-mail：xy.zhou.xy@gmail.com

文章編號：1004-1729(2016)01-0082-08

中圖分類號：G 642.0

文獻(xiàn)標(biāo)志碼：ADOl：10.15886/j.cnki.hdxbzkb.2016.0013