楊 武，盧 玲，陳 媛

（重慶理工大學(xué) 計(jì)算機(jī)科學(xué)與工程學(xué)院，重慶 400050）

0 引 言

數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)專業(yè)課程體系的重要組成部分。該課程一般面向普通高校本科二年級(jí)的計(jì)算機(jī)類(lèi)及信息類(lèi)各專業(yè)學(xué)生開(kāi)設(shè)，主要學(xué)習(xí)基本數(shù)據(jù)結(jié)構(gòu)[1]，包括邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法設(shè)計(jì)與分析等相關(guān)理論，培養(yǎng)學(xué)生的模型抽象能力[2]，為學(xué)生研究能力和創(chuàng)新能力的形成奠定基礎(chǔ)，在計(jì)算機(jī)專業(yè)課程體系中具有承上啟下的作用。

目前，分布式計(jì)算平臺(tái)及并行計(jì)算技術(shù)的發(fā)展帶來(lái)了計(jì)算力的極大增強(qiáng)，同時(shí)，各應(yīng)用領(lǐng)域累積的數(shù)據(jù)規(guī)模不斷擴(kuò)大，強(qiáng)大的計(jì)算力及大規(guī)模數(shù)據(jù)推動(dòng)了人工智能技術(shù)研究及應(yīng)用的爆發(fā)式增長(zhǎng)。產(chǎn)業(yè)發(fā)展及學(xué)科研究的需要，對(duì)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)內(nèi)容及教學(xué)方式提出了新的要求。2017年，《教育部高等教育司關(guān)于開(kāi)展新工科研究與實(shí)踐的通知》指出，希望各地高校開(kāi)展新工科的研究實(shí)踐，并將新工科的主要研究?jī)?nèi)容歸納為工程教育的新理念、學(xué)科專業(yè)的新結(jié)構(gòu)、人才培養(yǎng)的新模式、教育教學(xué)的新質(zhì)量、分類(lèi)發(fā)展的新體系。這五個(gè)“新”表明，傳統(tǒng)工科課程的教學(xué)內(nèi)容及方式應(yīng)面向產(chǎn)業(yè)需求，積極進(jìn)行改革和升級(jí)。

1 大案例構(gòu)建面臨的主要問(wèn)題

數(shù)據(jù)結(jié)構(gòu)課程的大案例具有三個(gè)主要特點(diǎn)，一是其數(shù)據(jù)包含簡(jiǎn)單類(lèi)型和復(fù)雜類(lèi)型，二是案例數(shù)據(jù)的邏輯結(jié)構(gòu)包含線性、樹(shù)形、圖形，三是案例數(shù)據(jù)的規(guī)模包含小規(guī)模、中規(guī)模和大規(guī)模。大案例主要運(yùn)用于課程設(shè)計(jì)環(huán)節(jié)，由教師演示、講解，再指導(dǎo)學(xué)生完成。根據(jù)人才培養(yǎng)方案的要求，重慶理工大學(xué)數(shù)據(jù)結(jié)構(gòu)課程的大案例構(gòu)建應(yīng)達(dá)成三個(gè)目標(biāo)，即案例問(wèn)題有吸引力、數(shù)據(jù)規(guī)模有壓迫性以及案例文檔有規(guī)范性。目前，數(shù)據(jù)結(jié)構(gòu)課程的大案例構(gòu)建面臨如下問(wèn)題，影響著前述目標(biāo)的達(dá)成。

（1）虛擬的案例問(wèn)題和數(shù)據(jù)影響學(xué)習(xí)效果。一般案例建設(shè)都是教師根據(jù)教學(xué)需要，自行選取虛擬案例問(wèn)題及案例數(shù)據(jù)。從教學(xué)的角度看，虛擬問(wèn)題的小規(guī)模，暫且符合本科二年級(jí)學(xué)生尚未系統(tǒng)地學(xué)習(xí)軟件工程等專業(yè)課程的特點(diǎn)；但如果虛擬問(wèn)題與實(shí)際工程問(wèn)題完全脫節(jié)，則可能使學(xué)生失去學(xué)習(xí)興趣，例如“走迷宮問(wèn)題”“八皇后問(wèn)題”就不適合作為大案例運(yùn)用。另外，虛擬的數(shù)據(jù)也因數(shù)據(jù)形態(tài)單一、數(shù)據(jù)規(guī)模小而使算法的性能難以顯現(xiàn)。目前，采用虛擬案例問(wèn)題及數(shù)據(jù)的原因，主要是沒(méi)有針對(duì)科學(xué)研究及工程應(yīng)用問(wèn)題，積極挖掘和提煉實(shí)際問(wèn)題中可供教學(xué)使用的案例資源。

（2）由任課教師獨(dú)立進(jìn)行大案例構(gòu)建，難以保證案例質(zhì)量，同時(shí)影響案例建設(shè)的長(zhǎng)效性。大案例有別于一般的實(shí)驗(yàn)題目，其內(nèi)容包括問(wèn)題設(shè)計(jì)、方案設(shè)計(jì)、案例編碼、案例文檔資料等多個(gè)方面。目前，案例建設(shè)多由任課教師獨(dú)立進(jìn)行，雖然教師具備科研和應(yīng)用開(kāi)發(fā)能力，但由于其主要著眼于教學(xué)，因此教師制作的案例在編碼規(guī)范、文檔編寫(xiě)規(guī)范等方面，仍與實(shí)際工程項(xiàng)目存在差距。此外，大案例建設(shè)的工作量大、周期長(zhǎng)，如何調(diào)動(dòng)教師建設(shè)和運(yùn)用大案例的積極性，形成使教學(xué)雙方受益的案例建設(shè)長(zhǎng)效機(jī)制，也是大案例構(gòu)建需要解決的重要問(wèn)題。

2 大案例構(gòu)建方法

針對(duì)上述大案例構(gòu)建所面臨的主要問(wèn)題，數(shù)據(jù)結(jié)構(gòu)課程大案例構(gòu)建思路如圖1所示。

圖1 數(shù)據(jù)結(jié)構(gòu)課程大案例構(gòu)建思路

由圖1可知，案例構(gòu)建思路主要著眼于提取優(yōu)質(zhì)的案例資源以及組織科學(xué)的案例建設(shè)團(tuán)隊(duì)。其中，優(yōu)質(zhì)案例資源來(lái)自于教師的科學(xué)研究項(xiàng)目和實(shí)際工程項(xiàng)目；案例建設(shè)團(tuán)隊(duì)以任課教師為主導(dǎo)、學(xué)生創(chuàng)新團(tuán)隊(duì)以及企業(yè)工程師協(xié)同進(jìn)行。

2.1 提取優(yōu)質(zhì)案例資源

1）自科學(xué)研究項(xiàng)目中提取大案例。

教師的科學(xué)研究項(xiàng)目一般面向?qū)W科的前沿問(wèn)題，是優(yōu)質(zhì)的大案例資源。例如，教師的“面向網(wǎng)絡(luò)輿論場(chǎng)的情感語(yǔ)義嬗變機(jī)制”研究項(xiàng)目，其中包括對(duì)機(jī)器學(xué)習(xí)算法、自然語(yǔ)言處理技術(shù)的研究和運(yùn)用。在自然語(yǔ)言處理中，文本的結(jié)構(gòu)化及其處理，如文檔向量構(gòu)建、文本相似度計(jì)算、文本特征提取等，都涉及數(shù)據(jù)邏輯結(jié)構(gòu)分析及存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)；再如，目前廣受關(guān)注的神經(jīng)網(wǎng)絡(luò)方法中存在大量的矩陣計(jì)算，這些都為數(shù)據(jù)結(jié)構(gòu)課程分析數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)提供了良好范例。此外，科學(xué)研究項(xiàng)目所采用的數(shù)據(jù)多是面向真實(shí)應(yīng)用的，例如使用社交網(wǎng)絡(luò)平臺(tái)的真實(shí)文本數(shù)據(jù)。這些數(shù)據(jù)具有豐富、多樣的特征，以文本文件 、超文本標(biāo)記語(yǔ)言等多種格式存儲(chǔ)，且數(shù)據(jù)量巨大。使用這種多維、異構(gòu)的數(shù)據(jù)，可以較好地訓(xùn)練學(xué)生的數(shù)據(jù)分析能力，且數(shù)據(jù)規(guī)模的 巨大性也容易使算法性能得到顯現(xiàn)。

由于科學(xué)研究項(xiàng)目的上述特點(diǎn)，使其可以為數(shù)據(jù)結(jié)構(gòu)課程提供豐富的范例，但科學(xué)研究問(wèn)題的理論背景較深，用作教學(xué)案例時(shí)，需進(jìn)行有針對(duì)性的提煉。首先提取其子問(wèn)題作為案例內(nèi)容，再將科研項(xiàng)目的研究背景作為案例的問(wèn)題背景，然后把項(xiàng)目研究所采用的數(shù)據(jù)，制作成小規(guī)模、中規(guī)模和完整的數(shù)據(jù)集三個(gè)層次，分別提供給學(xué)生使用。例如，重慶理工大學(xué)數(shù)據(jù)結(jié)構(gòu)課程從任課教師的“面向網(wǎng)絡(luò)輿論場(chǎng)的情感語(yǔ)義嬗變機(jī)制”項(xiàng)目中，分別提煉出“樸素貝葉斯新聞分類(lèi)問(wèn)題”“基于KNN的新聞文本分類(lèi)問(wèn)題”案例，學(xué)生主要運(yùn)用線性表進(jìn)行中文文本特征的提取及計(jì)算。此外，該項(xiàng)目中頻繁使用的“文本清洗”操作，多需檢索停用詞典，適合作為數(shù)據(jù)結(jié)構(gòu)課程查詢算法的案例，學(xué)生運(yùn)用線性、樹(shù)形結(jié)構(gòu)進(jìn)行停用詞典的存儲(chǔ)和檢索，可實(shí)現(xiàn)該案例。

在教學(xué)實(shí)踐中，課程組試探性將上述案例在本科一年級(jí)學(xué)生中，以手工計(jì)算小規(guī)模數(shù)據(jù)的方式進(jìn)行講解，極大地調(diào)動(dòng)了一年級(jí)學(xué)生對(duì)相關(guān)領(lǐng)域的學(xué)習(xí)興趣。在本科二年級(jí)的數(shù)據(jù)結(jié)構(gòu)課程中，學(xué)生通過(guò)獨(dú)立編碼，運(yùn)用中規(guī)模、大規(guī)模數(shù)據(jù)測(cè)試的方式實(shí)施前述案例，大部分學(xué)生能夠?qū)茖W(xué)研究有身臨其境的感受，并通過(guò)案例實(shí)施，對(duì)數(shù)據(jù)結(jié)構(gòu)課程在課程體系中的作用有了更好的理解。

2）自實(shí)際工程項(xiàng)目中提取大案例。

源自實(shí)際工程項(xiàng)目的案例，最能反映產(chǎn)業(yè)需求，體現(xiàn)課堂教學(xué)與實(shí)際應(yīng)用之間的關(guān)聯(lián)，因此也是大案例構(gòu)建的重要資源。由于實(shí)際工程項(xiàng)目開(kāi)發(fā)需經(jīng)過(guò)項(xiàng)目論證、需求分析、系統(tǒng)設(shè)計(jì)、編碼、測(cè)試等多個(gè)環(huán)節(jié)，數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)顯然不必還原實(shí)際生產(chǎn)環(huán)境，僅需根據(jù)教學(xué)目標(biāo)，從項(xiàng)目中提煉出適合教學(xué)的內(nèi)容。

例如，在任課教師參與的“鐵路機(jī)車(chē)車(chē)號(hào)實(shí)時(shí)識(shí)別系統(tǒng)”項(xiàng)目中，由于企業(yè)對(duì)車(chē)號(hào)識(shí)別的準(zhǔn)確率要求極高，系統(tǒng)的復(fù)雜性除源于圖像處理、識(shí)別算法外，還源于針對(duì)實(shí)際生產(chǎn)環(huán)境的多種策略設(shè)計(jì)。任課教師經(jīng)分析，認(rèn)為該項(xiàng)目的圖像處理與數(shù)據(jù)結(jié)構(gòu)的教學(xué)具有較大相關(guān)性，而復(fù)雜的策略設(shè)計(jì)則不適合課程的教學(xué)，因此僅將圖像的基本操作從該項(xiàng)目中提取出來(lái)作為大案例。以該項(xiàng)目的開(kāi)發(fā)背景作為案例的問(wèn)題背景，再將圖像看成矩陣，在案例中設(shè)計(jì)包含矩陣存儲(chǔ)、矩陣轉(zhuǎn)置、矩陣乘積等操作內(nèi)容，同時(shí)將該項(xiàng)目在實(shí)際應(yīng)用場(chǎng)景中采集的部分真實(shí)圖像作為案例數(shù)據(jù)，有效提高了學(xué)生的學(xué)習(xí)興趣。

3）憑借教師豐富的項(xiàng)目實(shí)踐經(jīng)驗(yàn)，挖掘優(yōu)質(zhì)案例。

如前所述，科研和工程項(xiàng)目中蘊(yùn)含著豐富的案例資源，但需要任課教師有針對(duì)性地進(jìn)行提煉。這不僅要求教師具有良好的研究能力和豐富的開(kāi)發(fā)經(jīng)驗(yàn)，熟悉項(xiàng)目背景及相關(guān)技術(shù)，同時(shí)也要求教師對(duì)課程教學(xué)目標(biāo)理解準(zhǔn)確，能主動(dòng)探索和挖掘項(xiàng)目中與教學(xué)相關(guān)聯(lián)的知識(shí)，將其轉(zhuǎn)化為教學(xué)內(nèi)容。因此，應(yīng)首先從任課教師參與的研究項(xiàng)目中選取案例，另外，課程組還應(yīng)組織和參與廣泛的學(xué)習(xí)、交流活動(dòng)，探索專業(yè)教師所研究課題中的案例資源。

2.2 科學(xué)組織案例建設(shè)團(tuán)隊(duì)

結(jié)構(gòu)合理的案例建設(shè)團(tuán)隊(duì)，是大案例構(gòu)建質(zhì)量和效率的保證。大案例的構(gòu)建應(yīng)以多方協(xié)同的方式進(jìn)行，通過(guò)調(diào)動(dòng)專業(yè)建設(shè)資源服務(wù)于案例建設(shè)，激發(fā)任課教師建設(shè)和實(shí)施大案例的積極性，為大案例的維護(hù)、更新及案例建設(shè)的可持續(xù)性提供保證。如圖1所示，論文提出的案例建設(shè)團(tuán)隊(duì)包括任課教師、學(xué)生創(chuàng)新團(tuán)隊(duì)和企業(yè)工程師。其中，以任課教師為案例構(gòu)建的主導(dǎo)，學(xué)生創(chuàng)新團(tuán)隊(duì)主要協(xié)助教師完成案例編碼和文檔編制工作，企業(yè)工程師主要對(duì)案例內(nèi)容及文檔規(guī)范進(jìn)行指導(dǎo)，協(xié)同進(jìn)行大案例的構(gòu)建。

1）組織學(xué)生創(chuàng)新團(tuán)隊(duì)參與案例建設(shè)。

由于大案例的構(gòu)建包括問(wèn)題設(shè)計(jì)、系統(tǒng)設(shè)計(jì)、編碼、文檔編寫(xiě)等多方面內(nèi)容，建設(shè)工作量大，周期較長(zhǎng)，因此，構(gòu)建過(guò)程以教師為主導(dǎo)、創(chuàng)新實(shí)驗(yàn)室學(xué)生為主體的方式進(jìn)行。首先由任課教師提出案例建設(shè)構(gòu)想及案例設(shè)計(jì)方案，再由課程組對(duì)大案例所覆蓋的知識(shí)點(diǎn)、能力點(diǎn)進(jìn)行論證；后續(xù)案例編碼及文檔編制，由任課教師組織學(xué)生創(chuàng)新團(tuán)隊(duì)聯(lián)合進(jìn)行。例如，重慶理工大學(xué)數(shù)據(jù)結(jié)構(gòu)課程的“基于KNN的新聞文本分類(lèi)問(wèn)題”大案例構(gòu)建流程如下：①任課教師提出“基于KNN的新聞文本分類(lèi)問(wèn)題”案例建設(shè)構(gòu)想及案例設(shè)計(jì)方案；②課程組根據(jù)專業(yè)人才培養(yǎng)方案，對(duì)案例所覆蓋的知識(shí)點(diǎn)，與人才培養(yǎng)的能力點(diǎn)進(jìn)行對(duì)照和論證；③任課教師組織創(chuàng)新實(shí)驗(yàn)室學(xué)生團(tuán)隊(duì)，聯(lián)合進(jìn)行案例編碼和文檔編制；由任課教師制定案例編碼規(guī)范及案例文檔規(guī)范；④參與大案例建設(shè)的學(xué)生創(chuàng)新團(tuán)隊(duì)，成為課程實(shí)踐教學(xué)的助教團(tuán)隊(duì)。實(shí)驗(yàn)室通過(guò)招新更新助教團(tuán)隊(duì)，助教團(tuán)隊(duì)內(nèi)部進(jìn)行傳、幫、帶，配合任課教師進(jìn)行大案例的維護(hù)和更新。

上述方法較好地規(guī)范了大案例的構(gòu)建流程，一是通過(guò)課程組對(duì)案例設(shè)計(jì)方案的論證，在一定程度上保證案例質(zhì)量；二是充分調(diào)動(dòng)了專業(yè)實(shí)驗(yàn)室的學(xué)生創(chuàng)新團(tuán)隊(duì)輔助課程建設(shè)，較好地緩解了教師因案例建設(shè)工作量大導(dǎo)致的積極性不足的問(wèn)題。同時(shí)，通過(guò)案例建設(shè)，可以提高實(shí)驗(yàn)室學(xué)生創(chuàng)新團(tuán)隊(duì)的綜合能力，鍛煉和帶動(dòng)一批本科學(xué)生助教，使大案例的構(gòu)建和教學(xué)實(shí)踐形成使教師、學(xué)生雙方受益的良性循環(huán)，保證案例建設(shè)的長(zhǎng)效性。

雖然論文提出以教師為主導(dǎo)、學(xué)生團(tuán)隊(duì)為主體的案例構(gòu)建方法，但是為保證教師能準(zhǔn)確把握案例實(shí)施的重點(diǎn)、難點(diǎn)問(wèn)題，在案例構(gòu)建時(shí)，應(yīng)保證任課教師的高參與度。例如，重慶理工大學(xué)的大案例構(gòu)建由任課教師獨(dú)立完成案例第一版本，再以教師為主導(dǎo)、學(xué)生團(tuán)隊(duì)為主體進(jìn)行后續(xù)的案例升級(jí)和維護(hù)。

2）引入企業(yè)工程師指導(dǎo)案例構(gòu)建。

大案例不僅應(yīng)在背景問(wèn)題上契合企業(yè)需求，同時(shí)在案例編碼、文檔編制方面，都應(yīng)符合一定的規(guī)范。對(duì)此，可邀請(qǐng)合作企業(yè)的工程師協(xié)同進(jìn)行案例構(gòu)建，對(duì)案例編碼、文檔規(guī)范等進(jìn)行指導(dǎo)。例如，重慶理工大學(xué)的“機(jī)車(chē)圖像中的車(chē)號(hào)識(shí)別”案例在建設(shè)時(shí)，多次邀請(qǐng)?jiān)擁?xiàng)目的合作企業(yè)工程師進(jìn)校講座，與教師及學(xué)生進(jìn)行研討。目前，重慶理工大學(xué)計(jì)算機(jī)專業(yè)申請(qǐng)的教育部產(chǎn)學(xué)合作協(xié)同育人項(xiàng)目，也計(jì)劃借鑒Oracle公司的成功商業(yè)案例，用于指導(dǎo)專業(yè)課程教學(xué)大案例的制作規(guī)范。

3 結(jié) 語(yǔ)

重慶理工大學(xué)數(shù)據(jù)結(jié)構(gòu)課程面向產(chǎn)業(yè)需求，以深化高等工程教育改革[3]、培養(yǎng)高水平應(yīng)用型人才為目標(biāo)，提出了建設(shè)具有“一定規(guī)模、一定邏輯結(jié)構(gòu)、一定形態(tài)”的大案例[4]的實(shí)踐教學(xué)內(nèi)容，建設(shè)目標(biāo)是滿足產(chǎn)業(yè)對(duì)高水平應(yīng)用型計(jì)算機(jī)本科人才的需求，并在課程實(shí)踐內(nèi)容建設(shè)方面進(jìn)行有益探索。筆者針對(duì)大案例構(gòu)建中面臨的問(wèn)題，提出從教師科研項(xiàng)目、工程實(shí)踐項(xiàng)目中提煉優(yōu)質(zhì)案例資源，以教師、學(xué)生創(chuàng)新團(tuán)隊(duì)、企業(yè)工程師協(xié)同的方式，進(jìn)行大案例構(gòu)建。這種構(gòu)建方法，可以較好地調(diào)動(dòng)教師將科研成果轉(zhuǎn)化為教學(xué)內(nèi)容的積極性，培養(yǎng)一批富有責(zé)任感和良好工程實(shí)踐能力的學(xué)生創(chuàng)新團(tuán)隊(duì)，同時(shí)引入企業(yè)工程師參與教學(xué)案例建設(shè)，為計(jì)算機(jī)專業(yè)培養(yǎng)高水平應(yīng)用型人才探索出了多種途徑。近兩年，重慶理工大學(xué)運(yùn)用這種案例構(gòu)建方法，數(shù)據(jù)結(jié)構(gòu)課程已逐步建設(shè)了“樸素貝葉斯新聞分類(lèi)問(wèn)題”“基于KNN的新聞文本分類(lèi)問(wèn)題”案例，同時(shí)正在建立“結(jié)合倒排索引的問(wèn)答系統(tǒng)”“機(jī)車(chē)圖像中的車(chē)號(hào)識(shí)別”等大案例。這些案例運(yùn)用在數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)中，取得了良好的教學(xué)效果。此外，課程組試探性地在本科一年級(jí)學(xué)生的計(jì)算機(jī)導(dǎo)論課程中講解大案例，引發(fā)了學(xué)生對(duì)相關(guān)領(lǐng)域濃厚的學(xué)習(xí)熱情。重慶理工大學(xué)本科學(xué)生廣泛參與各類(lèi)大數(shù)據(jù)、智能計(jì)算領(lǐng)域的競(jìng)賽，如CCF中文信息評(píng)測(cè)、中國(guó)大數(shù)據(jù)創(chuàng)新創(chuàng)業(yè)大賽等，取得了良好成績(jī)，這與數(shù)據(jù)結(jié)構(gòu)課程逐步運(yùn)用大案例，進(jìn)行實(shí)踐教學(xué)內(nèi)容改革和升級(jí)是密切相關(guān)的，從一定程度反映了課程教學(xué)目標(biāo)的達(dá)成。筆者將在如何有效地推進(jìn)大案例實(shí)施和針對(duì)大案例的教學(xué)方法設(shè)計(jì)方面展開(kāi)進(jìn)一步的研究。