王祖儷　王娟　姜艷

摘要：以數(shù)據(jù)結(jié)構(gòu)課程為例，分析該課程在現(xiàn)有網(wǎng)絡(luò)新技術(shù)、新環(huán)境下各環(huán)節(jié)的教學(xué)改革，說(shuō)明執(zhí)行的效果。

關(guān)鍵詞：教學(xué)改革；網(wǎng)絡(luò)新技術(shù)；PBL；微課；數(shù)據(jù)結(jié)構(gòu)

0.引言

近年來(lái)，各種網(wǎng)絡(luò)新技術(shù)被社會(huì)廣泛關(guān)注，并受到大學(xué)教師和學(xué)生的青睞，互聯(lián)網(wǎng)技術(shù)的成熟和快速發(fā)展，使網(wǎng)絡(luò)新技術(shù)應(yīng)用于教學(xué)成為可能。隨著大學(xué)生電腦擁有量的增多和手機(jī)等移動(dòng)終端的普及，許多大學(xué)生已經(jīng)習(xí)慣利用網(wǎng)絡(luò)獲取自己需要的知識(shí)和信息，互聯(lián)網(wǎng)的發(fā)展正在對(duì)大學(xué)的教學(xué)過(guò)程產(chǎn)生潛移默化的滲透和影響，進(jìn)而必將最終影響課堂教學(xué)的方式和手段。

網(wǎng)絡(luò)新技術(shù)的應(yīng)用能夠讓學(xué)生感受到更適合自身特性發(fā)展的愉悅的學(xué)習(xí)體驗(yàn)，給課程教學(xué)提供一個(gè)全新的信息傳播媒介，翻轉(zhuǎn)課堂、慕課、微課等多種教學(xué)形式應(yīng)運(yùn)而生，讓師生互動(dòng)的方式更加多元化，互動(dòng)的效率大幅提高，激發(fā)了學(xué)生學(xué)習(xí)的主動(dòng)性和對(duì)課程的參與欲望。同時(shí)，由于網(wǎng)絡(luò)的特性，使得師生之間在網(wǎng)絡(luò)空間的交流更加平等，實(shí)現(xiàn)了教學(xué)相長(zhǎng)和多維度的師生互動(dòng)。

數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)及相關(guān)專業(yè)的一門(mén)非常重要的基礎(chǔ)理論課程，一般安排在大二上學(xué)期或下學(xué)期開(kāi)展教學(xué)。在這個(gè)階段，學(xué)生已經(jīng)進(jìn)行了必要先導(dǎo)性課程的學(xué)習(xí)（通常是一門(mén)基礎(chǔ)程序設(shè)計(jì)語(yǔ)言（c語(yǔ)言）和計(jì)算機(jī)基礎(chǔ)常識(shí)），掌握了基本的程序設(shè)計(jì)概念和方法，具備上機(jī)編程和調(diào)試的基本技能。如同其他計(jì)算機(jī)基礎(chǔ)課程，數(shù)據(jù)結(jié)構(gòu)課程以往的定位是基礎(chǔ)理論課程，純粹的課堂理論和算法的講解比較枯燥，對(duì)于低年級(jí)的學(xué)生來(lái)說(shuō)，在對(duì)計(jì)算機(jī)科學(xué)理論欠缺的情況下，他們對(duì)理論化的教學(xué)方法接受起來(lái)較為吃力，無(wú)法把前一學(xué)期/學(xué)年所學(xué)的內(nèi)容與本門(mén)課程內(nèi)容聯(lián)系在一起，不知道學(xué)了該門(mén)課程有什么用，這使學(xué)生往往對(duì)該門(mén)課程的學(xué)習(xí)處于茫然狀態(tài)，導(dǎo)致學(xué)習(xí)效果不佳，加之沒(méi)有良好的學(xué)習(xí)語(yǔ)言的方式方法，初學(xué)者往往能讀懂語(yǔ)法，但卻無(wú)法自行編寫(xiě)較復(fù)雜的程序，加之低年級(jí)學(xué)生實(shí)踐機(jī)會(huì)少，上機(jī)調(diào)試程序更加困難，從而導(dǎo)致學(xué)生在后續(xù)課程中遇到問(wèn)題時(shí)，不知道如何將以往所學(xué)知識(shí)應(yīng)用于其中，實(shí)際動(dòng)手能力較差。

1.基于網(wǎng)絡(luò)新技術(shù)下的改革

1.1教學(xué)內(nèi)容的改革

數(shù)據(jù)結(jié)構(gòu)是專業(yè)方向基礎(chǔ)理論課，教學(xué)大綱和知識(shí)相對(duì)固定，但每個(gè)知識(shí)點(diǎn)的應(yīng)用是可以不斷變化的。例如，查找的知識(shí)可以與搜索引擎的搜索排序算法結(jié)合；鏈表可以與約瑟夫環(huán)問(wèn)題結(jié)合起來(lái)，圖的各種問(wèn)題在現(xiàn)有很多游戲算法中的應(yīng)用等。基于這點(diǎn)，在新環(huán)境下我們?cè)跀?shù)據(jù)結(jié)構(gòu)各章理論介紹的最后章節(jié)，適當(dāng)將現(xiàn)有實(shí)際的應(yīng)用，特別是新技術(shù)的應(yīng)用介紹加入其中豐富教學(xué)內(nèi)容。此舉將枯燥的理論知識(shí)與實(shí)際的應(yīng)用結(jié)合在一起以增加學(xué)生學(xué)習(xí)的興趣，也可以讓學(xué)生更好地理解所學(xué)知識(shí)的應(yīng)用范圍。

1.2教學(xué)資源的多種渠道分享和發(fā)布

在新網(wǎng)絡(luò)環(huán)境下，所教授的知識(shí)不再是僅僅通過(guò)書(shū)本來(lái)進(jìn)行傳遞，網(wǎng)絡(luò)存儲(chǔ)、云盤(pán)和在線教育平臺(tái)等都成為教學(xué)資源發(fā)布的各種渠道。在此情況下，我們鼓勵(lì)老師將數(shù)據(jù)結(jié)構(gòu)的各種教學(xué)資源，利用多種渠道進(jìn)行發(fā)布和共享。當(dāng)學(xué)生在課程中遇到問(wèn)題，可以借助教學(xué)平臺(tái)、網(wǎng)絡(luò)論壇、搜索引擎等多方面進(jìn)行搜索得到解答。同時(shí)，教師也可以借助龐大的網(wǎng)絡(luò)資源找到合適的教學(xué)素材，如實(shí)例、PPT、圖片、程序代碼、習(xí)題等，進(jìn)行再次加工后，成為對(duì)自己有用的資料。

1.3教學(xué)形式的多元化改革

在數(shù)據(jù)結(jié)構(gòu)理論教學(xué)的改革中，首先的舉措是形成教學(xué)團(tuán)隊(duì)。團(tuán)隊(duì)中包括講授計(jì)算機(jī)基礎(chǔ)理論課程多門(mén)相關(guān)課程的老師（如C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)），由教學(xué)團(tuán)隊(duì)共同確定基礎(chǔ)課程的教學(xué)內(nèi)容中涉及的知識(shí)點(diǎn)，并對(duì)知識(shí)點(diǎn)進(jìn)行難易程度的劃分。在教學(xué)目標(biāo)、教學(xué)設(shè)計(jì)、教學(xué)評(píng)價(jià)等階段進(jìn)行統(tǒng)一規(guī)劃，對(duì)教學(xué)大綱進(jìn)行修改，調(diào)整理論教學(xué)與實(shí)踐教學(xué)的比例，理論教學(xué)環(huán)節(jié)應(yīng)充分體現(xiàn)教師講授和學(xué)生主動(dòng)學(xué)習(xí)相結(jié)合的教學(xué)理念，培養(yǎng)學(xué)生自我學(xué)習(xí)和團(tuán)隊(duì)協(xié)作的能力。實(shí)踐教學(xué)環(huán)節(jié)體現(xiàn)以學(xué)生為主的任務(wù)驅(qū)動(dòng)教學(xué)理念，發(fā)揮學(xué)生的知識(shí)運(yùn)用能力和實(shí)際動(dòng)手能力等。

在理論教學(xué)環(huán)節(jié)，打破傳統(tǒng)的被動(dòng)教學(xué)方式，建立以講授為基礎(chǔ)的教學(xué)（1ecture based leaming LBL）和以問(wèn)題為基礎(chǔ)的學(xué)習(xí)（problem based learning，PBL）相結(jié)合的教學(xué)模式。

在基于LBL的教學(xué)方式中，每個(gè)章節(jié)的核心知識(shí)點(diǎn)由教師以課堂講授的方式來(lái)完成，這些知識(shí)點(diǎn)往往較為復(fù)雜，在講授過(guò)程中教師可以運(yùn)用多種教學(xué)手段（如動(dòng)畫(huà)演示、實(shí)例講解等方式），來(lái)幫助學(xué)生理解相對(duì)復(fù)雜的知識(shí)點(diǎn)，同時(shí)將以往在實(shí)驗(yàn)環(huán)節(jié)開(kāi)設(shè)的驗(yàn)證性實(shí)驗(yàn)內(nèi)容放在課堂上作為核心知識(shí)點(diǎn)的實(shí)例演示完成，以加強(qiáng)學(xué)生對(duì)于理論知識(shí)的形象理解。

微課、慕課等多種教學(xué)形式的引入，不僅豐富了課堂形式，也為學(xué)生提供了更多的教學(xué)素材，方便學(xué)生課后對(duì)于知識(shí)點(diǎn)的更進(jìn)一步掌握。例如，由于課堂課時(shí)的限制，不能詳細(xì)地說(shuō)明鏈?zhǔn)浇Y(jié)構(gòu)的一種典型應(yīng)用——約瑟夫環(huán)，而完成的“約瑟夫問(wèn)題”的微課，用20分鐘左右的時(shí)間，通過(guò)動(dòng)畫(huà)、算法、實(shí)例展現(xiàn)等步驟，通過(guò)由理論到實(shí)踐、化難為易的思路設(shè)計(jì)，深入淺出地介紹了約瑟夫環(huán)的應(yīng)用。學(xué)生可以利用對(duì)微課的學(xué)習(xí)，更好地掌握約瑟夫環(huán)的算法，從而較好地理解鏈?zhǔn)浇Y(jié)構(gòu)的概念和應(yīng)用。

1.4課后練習(xí)和考試的改革

在課堂教學(xué)改革的同時(shí)，也需要對(duì)實(shí)踐環(huán)節(jié)進(jìn)行改革，在實(shí)踐環(huán)節(jié)的設(shè)計(jì)過(guò)程中，教學(xué)團(tuán)隊(duì)整合實(shí)驗(yàn)內(nèi)容，按照循序漸進(jìn)、由淺人深的原則，取消驗(yàn)證性實(shí)驗(yàn)，強(qiáng)調(diào)設(shè)計(jì)性實(shí)驗(yàn)和綜合性實(shí)驗(yàn)的設(shè)計(jì)。設(shè)計(jì)性實(shí)驗(yàn)分為完整設(shè)計(jì)和部分設(shè)計(jì)兩種，完整設(shè)計(jì)需要學(xué)生利用所學(xué)內(nèi)容找到解決問(wèn)題的方法并實(shí)現(xiàn)；部分設(shè)計(jì)往往以編程填空的形式出現(xiàn)，基本思路已經(jīng)在題目中展現(xiàn)，主要考查學(xué)生對(duì)于復(fù)雜結(jié)構(gòu)和程序設(shè)計(jì)的能力。綜合性實(shí)驗(yàn)是指實(shí)驗(yàn)內(nèi)容涉及本課程的綜合知識(shí)，或與本課程相關(guān)的課程知識(shí)的實(shí)驗(yàn)，此類實(shí)驗(yàn)的設(shè)計(jì)目的在于通過(guò)實(shí)驗(yàn)內(nèi)容、方法、手段的綜合性，掌握綜合的知識(shí)，培養(yǎng)綜合考慮問(wèn)題的思維方式，運(yùn)用綜合的方法和手段來(lái)分析問(wèn)題解決問(wèn)題，達(dá)到能力、素質(zhì)的綜合培養(yǎng)。

網(wǎng)絡(luò)新技術(shù)的不斷出現(xiàn)促使課后練習(xí)和考試形式的改革。在教學(xué)評(píng)價(jià)改革中，考試成績(jī)?nèi)匀蛔鳛閷?duì)學(xué)生評(píng)估的一個(gè)重要部分，與改革前不同的是，改革后學(xué)生的考試成績(jī)不再是以期末紙質(zhì)考試成績(jī)作為唯一考查憑據(jù)，而是以組內(nèi)評(píng)議、自我評(píng)議、教師評(píng)議相結(jié)合的方法，從多個(gè)角度對(duì)學(xué)生的學(xué)習(xí)、態(tài)度、實(shí)踐能力進(jìn)行評(píng)估。學(xué)生評(píng)估中還可以進(jìn)行中間過(guò)程監(jiān)控，從態(tài)度、能力、階段性考核等多方面對(duì)學(xué)生進(jìn)行考核，將以往以一次考試作為學(xué)生學(xué)習(xí)效果體現(xiàn)的形式，改變?yōu)槎啻沃虚g過(guò)程化考核，每一次評(píng)價(jià)不僅是對(duì)上一個(gè)階段的總結(jié)，也是對(duì)下一個(gè)階段的指導(dǎo)，從而更好地推動(dòng)學(xué)生的主觀能動(dòng)性，提高學(xué)習(xí)熱情。課后項(xiàng)目練習(xí)中包括課堂作業(yè)、課后作業(yè)等方式，都可以納入對(duì)于學(xué)生課程的考核。教師可以在在線教學(xué)平臺(tái)布置作業(yè)，學(xué)生將所完成的作業(yè)提交至平臺(tái)供老師進(jìn)行評(píng)閱；同時(shí)，老師在平臺(tái)中進(jìn)行在線答疑，改變了以往定時(shí)、定點(diǎn)的答疑方式。

此外，在新環(huán)境下，學(xué)生可以在移動(dòng)終端上的過(guò)程化平臺(tái)APP中進(jìn)行課程的練習(xí)和考試的預(yù)約，并在預(yù)約時(shí)間內(nèi)到機(jī)房進(jìn)行各階段的過(guò)程化上機(jī)考核；教師也可以通過(guò)過(guò)程化考核平臺(tái)，查看學(xué)生平時(shí)的練習(xí)次數(shù)和練習(xí)情況。

2.執(zhí)行效果

自2012年起，筆者所在學(xué)院3個(gè)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程中實(shí)行上所述教學(xué)改革，課程的分值分配實(shí)行平時(shí)成績(jī)占70%（包括數(shù)次過(guò)程化考核成績(jī)、出勤率、作業(yè)完成情況、課堂講授情況）、期末卷面成績(jī)占30%的計(jì)算方法，通過(guò)教學(xué)評(píng)價(jià)，學(xué)生調(diào)查等方式了解，教學(xué)改革后的數(shù)據(jù)結(jié)構(gòu)課程，可以保持學(xué)生的積極性和興趣，同時(shí)從后續(xù)課程（c++、Java）等的完成情況來(lái)看，學(xué)生的實(shí)踐能力得到了明顯提高，該方式方法提高了學(xué)生的實(shí)際動(dòng)手能力。表1是在實(shí)現(xiàn)教學(xué)改革后，學(xué)生期末考試成績(jī)的對(duì)比（2009-2011級(jí)），從中可以看出，通過(guò)教學(xué)改革，學(xué)生對(duì)于數(shù)據(jù)結(jié)構(gòu)知識(shí)的掌握有了明顯提高。大多數(shù)學(xué)生通過(guò)多次實(shí)踐考核，實(shí)際動(dòng)手能力都有明顯提高。

3.結(jié)語(yǔ)

運(yùn)用網(wǎng)絡(luò)新技術(shù)的教學(xué)方式是對(duì)傳統(tǒng)教學(xué)方式的改造和創(chuàng)新，是適應(yīng)新的媒介技術(shù)發(fā)展的一次變革，是在遵循基本教育規(guī)律，嚴(yán)格按照教學(xué)目標(biāo)設(shè)置和教學(xué)大綱要求基礎(chǔ)上的開(kāi)拓創(chuàng)新。該教學(xué)模式不僅適合于數(shù)據(jù)結(jié)構(gòu)課程，還適合于其他計(jì)算機(jī)類基礎(chǔ)課程，其教學(xué)思路可以在更多的理工類課程中實(shí)施。當(dāng)然，在實(shí)際運(yùn)行和探索過(guò)程中也遇到了一些問(wèn)題，這些問(wèn)題也是下一步研究的重點(diǎn)：

（1）教學(xué)內(nèi)容的設(shè)計(jì)合理性：目前教學(xué)內(nèi)容的設(shè)計(jì)是以各課程的教師團(tuán)隊(duì)完成的，如何確保教學(xué)內(nèi)容的完整性、科學(xué)性和可執(zhí)行性，是接下來(lái)面臨的首要問(wèn)題。

（2）評(píng)價(jià)體系的建設(shè)和完善：在評(píng)價(jià)體系中如何更科學(xué)、系統(tǒng)地評(píng)價(jià)學(xué)生的學(xué)習(xí)態(tài)度、學(xué)習(xí)能力、學(xué)習(xí)效果，以及如何評(píng)估教師在課程中的付出收獲比以及教學(xué)效果，是接下來(lái)研究的重點(diǎn)。

（3）教學(xué)管理問(wèn)題：教育教學(xué)改革的推行帶來(lái)了授課方式、實(shí)踐教學(xué)的方式方法的改變，也為課程組織、課時(shí)安排、機(jī)房安排等傳統(tǒng)教學(xué)管理帶來(lái)了諸多挑戰(zhàn)。