張小剛

（塔里木大學(xué)　信息工程學(xué)院，新疆　阿拉爾　843300）

?

CDIO理念下的“數(shù)據(jù)結(jié)構(gòu)”課程實(shí)踐教學(xué)改進(jìn)探索

張小剛

（塔里木大學(xué)信息工程學(xué)院，新疆阿拉爾843300）

摘要：“數(shù)據(jù)結(jié)構(gòu)”課程是我校計(jì)算機(jī)專業(yè)重要課程之一，也是理論抽象程度較高的課程，數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)對(duì)鞏固和綜合運(yùn)用理論知識(shí)至關(guān)重要.本文通過國內(nèi)外兩所高校數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐教學(xué)的比較，針對(duì)我校數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)中存在的弊端，借鑒現(xiàn)代高等工程教育CDIO模式的理念，結(jié)合多年的教學(xué)實(shí)踐經(jīng)驗(yàn)，提出了“任務(wù)驅(qū)動(dòng)”教學(xué)法來改進(jìn)我校數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)，提高學(xué)生對(duì)知識(shí)的綜合運(yùn)用能力.

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；實(shí)踐教學(xué)改進(jìn)；任務(wù)驅(qū)動(dòng)教學(xué)法

2015年9月我被國家留學(xué)基金委派往渥太華大學(xué)工程學(xué)院進(jìn)行高等教育教學(xué)法研修，歷時(shí)3個(gè)月.研修過程中，我對(duì)渥大電子工程與計(jì)算機(jī)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程進(jìn)行了隨堂聽課，與我校數(shù)據(jù)結(jié)構(gòu)課程教學(xué)比較后，發(fā)現(xiàn)國內(nèi)我校學(xué)生綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法知識(shí)解決實(shí)際問題的能力明顯不足，認(rèn)為數(shù)據(jù)結(jié)構(gòu)的實(shí)踐教學(xué)部分很有必要進(jìn)行改進(jìn).由于《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)專業(yè)一門重要的專業(yè)技術(shù)基礎(chǔ)課程，介于數(shù)學(xué)、計(jì)算機(jī)硬件和軟件三者之間，涉及數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)、查找和排序技術(shù)，是非數(shù)值計(jì)算程序設(shè)計(jì)和編譯程序、操作系統(tǒng)、數(shù)據(jù)系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的應(yīng)用基礎(chǔ).該課程涉及面廣，內(nèi)容繁雜，一直被學(xué)生認(rèn)為是一門難學(xué)、難懂的課程.通過研究分析，我們發(fā)現(xiàn)造成這種現(xiàn)象的原因主要集中在兩點(diǎn)，一是數(shù)據(jù)結(jié)構(gòu)及依附于其上的各種算法比較抽象，有一定的難度，理論課堂講解過程中學(xué)生難以理解.二是由于現(xiàn)階段國內(nèi)數(shù)據(jù)結(jié)構(gòu)課程以傳授知識(shí)、利用偽代碼描述數(shù)據(jù)結(jié)構(gòu)為主，以一定的編程實(shí)踐為輔的教學(xué)模式強(qiáng)調(diào)理論教學(xué)，導(dǎo)致實(shí)踐環(huán)節(jié)不夠，造成學(xué)生動(dòng)手設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)及算法并編程解決問題的能力較差.

1　中外數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)比較

現(xiàn)將國內(nèi)我校與渥大電子工程與計(jì)算機(jī)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐教學(xué)環(huán)節(jié)進(jìn)行比較.

1.1國內(nèi)高校數(shù)據(jù)結(jié)構(gòu)實(shí)踐課程介紹

國內(nèi)我校一般將數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)踐操作分為兩種方法，一種是課堂實(shí)驗(yàn)，包括為了掌握基本的教學(xué)內(nèi)容和驗(yàn)證當(dāng)前所學(xué)知識(shí)點(diǎn)的驗(yàn)證型實(shí)驗(yàn)和為了培養(yǎng)基本問題求解能力需要運(yùn)用多個(gè)相關(guān)知識(shí)點(diǎn)解決問題的綜合型實(shí)驗(yàn)；第二種是為了靈活運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的設(shè)計(jì)型實(shí)驗(yàn)（課程設(shè)計(jì)），課程設(shè)計(jì)一般放在教學(xué)內(nèi)容完成后，單設(shè)課程設(shè)計(jì)實(shí)驗(yàn)課用兩周時(shí)間來完成.

在國內(nèi)高校日常教學(xué)中，課程實(shí)踐一般都是布置針對(duì)本次課堂教學(xué)內(nèi)容的小型練習(xí)題進(jìn)行實(shí)驗(yàn)，讓學(xué)生獨(dú)立完成程序設(shè)計(jì)與實(shí)現(xiàn).這樣的實(shí)踐主要存在兩方面問題：第一，練習(xí)題所需要用到的知識(shí)點(diǎn)就是課堂教學(xué)剛講授過的內(nèi)容，學(xué)生只要直接拿來用就可以.這種實(shí)踐是驗(yàn)證性的，比較簡單直接，對(duì)學(xué)生自主性和創(chuàng)新性訓(xùn)練設(shè)計(jì)思想鍛煉較少.第二，學(xué)生獨(dú)自完成小型程序，雖然可以在一定程度上鍛煉編程能力，但這個(gè)鍛煉的層次和涉及面都比較窄.部分?jǐn)?shù)據(jù)結(jié)構(gòu)只有在處理大規(guī)模輸入的復(fù)雜問題時(shí)才能體現(xiàn)出優(yōu)勢，編寫小型程序很難使學(xué)生真正認(rèn)識(shí)到該數(shù)據(jù)結(jié)構(gòu)存在的意義［1］.

1.2渥太華大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)踐課程介紹

這次在加拿大渥太華大學(xué)進(jìn)行教學(xué)法的學(xué)習(xí)，通過跟蹤渥太華大學(xué)教授數(shù)據(jù)結(jié)構(gòu)課程教學(xué)，發(fā)現(xiàn)他們對(duì)實(shí)踐環(huán)節(jié)特別重視，實(shí)踐課占到了總課程的一半以上.他們授課分為Lecture（32學(xué)時(shí)，主要集中在秋學(xué)期），Tutorial（討論課，8周，8學(xué)時(shí)），Laboratory（隨堂實(shí)驗(yàn)，32學(xué)時(shí)，大多在晚上，秋學(xué)期），Comprehensiveexperiment（四周時(shí)間，冬學(xué)期）等多種形式.

Lecture一般是教授講課，類似與我們的課堂教學(xué)，十幾個(gè)、幾十個(gè)學(xué)生聽.學(xué)生可以隨時(shí)提出問題打斷教授講課，主要講授基本原理和知識(shí)點(diǎn).

Tutorial一般就是小組討論，通常是由教學(xué)助理帶領(lǐng)學(xué)生對(duì)Lecture里教授講的東西進(jìn)行討論、學(xué)習(xí)，形式比較隨意，氣氛很好，學(xué)生發(fā)言很積極.

Laboratory就是實(shí)驗(yàn)課程，根據(jù)課程的不同在不同的實(shí)驗(yàn)室完成，數(shù)據(jù)結(jié)構(gòu)主要在機(jī)房完成.實(shí)驗(yàn)課主要是由實(shí)驗(yàn)助理講授實(shí)驗(yàn)內(nèi)容，學(xué)生再根據(jù)要求完成實(shí)驗(yàn)，課堂上可以隨時(shí)向助理提問，學(xué)生之間可以商量.

Comprehensiveexperiment就是課程設(shè)計(jì)，一般有四周時(shí)間，通常在實(shí)驗(yàn)室進(jìn)行，時(shí)間段放在考試之前.實(shí)驗(yàn)室在學(xué)生實(shí)驗(yàn)時(shí)間全部開放，上班時(shí)間都可以去，直到實(shí)驗(yàn)完成得到實(shí)驗(yàn)助教的認(rèn)可（實(shí)驗(yàn)助教每天下午去）.綜合實(shí)驗(yàn)課程一般由教授給出題目，要求學(xué)生根據(jù)興趣進(jìn)行自由分組，一般不超過4人，分組后學(xué)生進(jìn)行討論、分工，體現(xiàn)自己獨(dú)立完成工作的基礎(chǔ)上合作完成總?cè)蝿?wù)，由實(shí)驗(yàn)助教打分認(rèn)可，該成績作為考試總成績的一部分體現(xiàn)出來.

2　改進(jìn)措施

通過與國內(nèi)數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐教學(xué)的比較，發(fā)現(xiàn)渥太華大學(xué)工程學(xué)院教學(xué)過程中能充分發(fā)揮學(xué)生的主動(dòng)性和創(chuàng)造性，這一點(diǎn)給我留下了很深的印象.通過借鑒他們的教學(xué)理念和教學(xué)思路，同時(shí)結(jié)合數(shù)據(jù)結(jié)構(gòu)課程本身特點(diǎn)及國內(nèi)我校學(xué)生的實(shí)際情況，就我校加強(qiáng)數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)提出以下改進(jìn)措施.

2.1借鑒CDIO理念加強(qiáng)實(shí)踐課程設(shè)計(jì)

CDIO意思即構(gòu)思（Conceive）、設(shè)計(jì)（Design）、實(shí)施（Implement）與運(yùn)行（Operate），作為2000年以來興起的一種新的工程人才培養(yǎng)理念，CDIO強(qiáng)調(diào)工程專業(yè)學(xué)生個(gè)人的綜合知識(shí)運(yùn)用和終身學(xué)習(xí)能力、團(tuán)隊(duì)合作和人際交往能力必須在真實(shí)的工程實(shí)踐中鍛煉和培養(yǎng)［2］.基于當(dāng)前工程教育中存在的重理論輕實(shí)踐的現(xiàn)狀，CDIO模式通過構(gòu)思、設(shè)計(jì)、實(shí)施及運(yùn)作過程來保證學(xué)生工程能力的培養(yǎng)，該工程能力包含學(xué)生的工程知識(shí)掌握能力、終生學(xué)習(xí)能力、團(tuán)隊(duì)合作交流能力和大系統(tǒng)掌控能力.

就教學(xué)方法而言，CDIO堅(jiān)持把工程科學(xué)基礎(chǔ)和工程專業(yè)知識(shí)緊密地揉合在一起進(jìn)行教學(xué)，強(qiáng)調(diào)實(shí)踐、強(qiáng)調(diào)設(shè)計(jì)、強(qiáng)調(diào)過程，通過這些訓(xùn)練，可使學(xué)生將所學(xué)知識(shí)和所需知識(shí)有機(jī)地融合在一起，全面地提高自己.實(shí)踐設(shè)計(jì)要求必須加強(qiáng)實(shí)踐環(huán)節(jié)的教學(xué)才能內(nèi)化所學(xué)知識(shí)，加強(qiáng)實(shí)際解決問題能力的培養(yǎng)［3］，因此，在CDIO理念的指導(dǎo)下，通過對(duì)以數(shù)據(jù)結(jié)構(gòu)為核心的任務(wù)設(shè)計(jì)與實(shí)現(xiàn)過程的訓(xùn)練，可以培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)數(shù)據(jù)結(jié)構(gòu)以及程序設(shè)計(jì)等課程的知識(shí)、能力與方法，切實(shí)提高自己分析問題、任務(wù)建模、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、算法設(shè)計(jì)、程序?qū)崿F(xiàn)、調(diào)試測試等環(huán)節(jié)的水平與能力［4］.

2.2引入“任務(wù)驅(qū)動(dòng)”法進(jìn)行數(shù)據(jù)結(jié)構(gòu)綜合實(shí)驗(yàn)

借鑒CDIO的實(shí)踐設(shè)計(jì)理念，針對(duì)數(shù)據(jù)結(jié)構(gòu)特點(diǎn)和綜合實(shí)驗(yàn)綜合運(yùn)用的要求，采用“任務(wù)驅(qū)動(dòng)”法設(shè)計(jì)綜合實(shí)驗(yàn)課程.

“任務(wù)驅(qū)動(dòng)”法就是將傳統(tǒng)灌輸式教學(xué)的以教師為主導(dǎo)的教學(xué)方式轉(zhuǎn)變?yōu)橐越鉀Q問題、完成任務(wù)為主的以學(xué)生為主的師生互動(dòng)的教學(xué)方法，充分調(diào)動(dòng)和發(fā)揮學(xué)生學(xué)習(xí)的主動(dòng)性，要求每個(gè)學(xué)生根據(jù)自己的問題，運(yùn)用所學(xué)的知識(shí)和自己的經(jīng)驗(yàn)提出方案、解決問題［5］.我們?cè)O(shè)計(jì)的任務(wù)驅(qū)動(dòng)教學(xué)實(shí)踐環(huán)節(jié)包括“提出任務(wù)－分解任務(wù)－完成任務(wù)－展示、評(píng)判－分析、探討、修改”5個(gè)階段.

第一階段：提出任務(wù).這部分教師給出任務(wù)背景，把本實(shí)驗(yàn)題目背景知識(shí)連同主要知識(shí)點(diǎn)提取出來，并融入到每個(gè)具體的任務(wù)中，教師一般只給任務(wù)書而不提供指導(dǎo)書.班級(jí)同學(xué)根據(jù)興趣分成任務(wù)小組，以3-5人為一個(gè)分組，適當(dāng)調(diào)整優(yōu)勢互補(bǔ)，分工合作，工作圍繞這些任務(wù)的實(shí)施展開.提出的任務(wù)應(yīng)與現(xiàn)實(shí)生活緊密相關(guān)，能充分調(diào)動(dòng)學(xué)生的積極性.例如：停車場管理，超市收費(fèi)模擬與分析、校園地圖信息查詢等任務(wù).這一部分要注意“任務(wù)”的明確性和可操作性.

第二階段：任務(wù)分解.學(xué)生通過分析分給自己的任務(wù)，了解任務(wù)的背景知識(shí)，所需知識(shí)點(diǎn)，規(guī)劃解決任務(wù)的方案和步驟等.每一個(gè)任務(wù)小組要根據(jù)自己的研究任務(wù)制定研究方案，并將任務(wù)分配到個(gè)人，并做好研究準(zhǔn)備工作.在此階段教師以指導(dǎo)教師的身份出現(xiàn)，通過巡回指導(dǎo)觀察學(xué)生操作情況.

第三階段：完成任務(wù).將整個(gè)小組的大任務(wù)根據(jù)人數(shù)分成多個(gè)小任務(wù)，并將具體任務(wù)模塊化，小組內(nèi)部對(duì)每個(gè)任務(wù)進(jìn)行分析、研究、討論，進(jìn)行概括和總結(jié)，從中得出小組內(nèi)部的結(jié)論，提出組內(nèi)設(shè)計(jì)方案，并分給個(gè)人逐個(gè)完成，在完成過程中同學(xué)之間可以合作，學(xué)生完成這些任務(wù)的同時(shí)，無形中提高了他們的動(dòng)手能力和合作精神.

第四階段：展示、評(píng)判.學(xué)生在展示過程中應(yīng)給出各種具體情況的測試案例，包括項(xiàng)目的準(zhǔn)備、項(xiàng)目實(shí)施過程中遇到和解決的各種疑難問題、自己所負(fù)責(zé)模塊的運(yùn)行效果等等.展示方式可以是小論文、多媒體演示、實(shí)驗(yàn)報(bào)告、程序運(yùn)行模塊等，但應(yīng)該包括任務(wù)內(nèi)容（做什么），算法說明（怎么做），即為解決問題所需要用到的算法和重要的數(shù)據(jù)結(jié)構(gòu)，測試結(jié)果（測試方法和結(jié)果），應(yīng)列出不同算法在同一指標(biāo)下的性能表現(xiàn).應(yīng)包括測試輸入、測試目的、正確輸出、實(shí)際輸出、錯(cuò)誤原因等等.

第五階段：分析、探討、修改.展示完成后，教師和別的小組的同學(xué)根據(jù)展示進(jìn)行分析、討論，給出評(píng)判和建議，學(xué)生根據(jù)評(píng)判和建議進(jìn)行修改.這一部分除了對(duì)測試結(jié)果進(jìn)行分析外，還要求學(xué)生不局限于題目要求使用的算法，探討更多解決問題的途徑，或者提出自己的見解，給出可能的改進(jìn)算法建議.學(xué)生通過這一階段工作可以了解自己及別的小組的任務(wù)完成情況，對(duì)比、分析，得到啟迪，提高自己分析和解決問題的能力［6］.

3　結(jié)束語

“數(shù)據(jù)結(jié)構(gòu)”實(shí)踐教學(xué)是該課程教學(xué)的重要組成部分，作者通過在渥太華大學(xué)工程學(xué)院跟班聽課，發(fā)現(xiàn)與國外對(duì)比國內(nèi)數(shù)據(jù)結(jié)構(gòu)課程實(shí)踐教學(xué)環(huán)節(jié)有所欠缺，尤其是實(shí)踐設(shè)計(jì)環(huán)節(jié)偏少，導(dǎo)致學(xué)生動(dòng)手設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)及算法并解決實(shí)際問題能力較差.特此分析后，結(jié)合CDIO卓越工程師培養(yǎng)能力、知識(shí)、態(tài)度一體化，強(qiáng)調(diào)系統(tǒng)性、綜合性、實(shí)踐性與創(chuàng)新性相結(jié)合的理念，針對(duì)國內(nèi)數(shù)據(jù)結(jié)構(gòu)實(shí)踐課程教學(xué)提出一種以“任務(wù)驅(qū)動(dòng)”的小組合作實(shí)踐設(shè)計(jì)教學(xué)模式.該模式從任務(wù)提出，任務(wù)分解，任務(wù)完成，任務(wù)展示、評(píng)判，任務(wù)分析、探討、修改五個(gè)環(huán)節(jié)融合了任務(wù)驅(qū)動(dòng)和小組合作方式，對(duì)引導(dǎo)學(xué)生自主學(xué)習(xí)、培養(yǎng)學(xué)習(xí)興趣、提高“數(shù)據(jù)結(jié)構(gòu)”課程實(shí)踐教學(xué)效果具有促進(jìn)作用.

參考文獻(xiàn)：

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

〔2〕陶勇仿，商存惠.CDIO大綱對(duì)高等工科教育創(chuàng)新的啟示［J］.中國高教研究，2006（11）：81-83.

〔3〕李曼麗.用歷史解讀CDIO及其應(yīng)用前景［J］.清華大學(xué)教育研究，29（5）：78-86.

〔4〕教育部高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì).高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)核心課程教學(xué)實(shí)施方案［M］.北京：高等教育出版社，2009.

〔5〕陸靜霞.任務(wù)驅(qū)動(dòng)教學(xué)法的探索與實(shí)踐—以數(shù)字電路實(shí)驗(yàn)教學(xué)為例［J］.農(nóng)機(jī)化研究，2006（4）：218-219.

〔6〕陳越，何欽銘，馮雁.“數(shù)據(jù)結(jié)構(gòu)”綜合性課程設(shè)計(jì)教學(xué)探索與實(shí)踐［J］.計(jì)算機(jī)教育，2008（8）：54-55.

中圖分類號(hào)：TP311

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1673-260X（2016）05-0020-02

收稿日期：2016-02-06

基金項(xiàng)目：國家留學(xué)基金委2015（第5期）高等教育教學(xué)法出國研修項(xiàng)目（工程類）