彭 剛，陳 強

（東莞城市學(xué)院人工智能學(xué)院 廣東 東莞 523808）

數(shù)據(jù)結(jié)構(gòu)課程是計算機專業(yè)的一門十分重要的核心必修課程，它是操作系統(tǒng)、數(shù)據(jù)庫、計算機網(wǎng)絡(luò)等專業(yè)課程的基礎(chǔ)[1]。它能訓(xùn)練學(xué)生的算法設(shè)計與編程能力，是計算機類專業(yè)培養(yǎng)創(chuàng)新應(yīng)用型人才的重要課程。數(shù)據(jù)結(jié)構(gòu)關(guān)注數(shù)據(jù)的存儲、組織、傳輸和轉(zhuǎn)換等基本概念與方法，目的是使學(xué)生掌握數(shù)據(jù)表示、存儲與檢索等方面的基礎(chǔ)知識與原理[2]。

數(shù)據(jù)結(jié)構(gòu)課程涉及許多抽象的理論概念，傳統(tǒng)的教學(xué)模式通常只注重理論教學(xué)和基礎(chǔ)實驗，與社會需求存在一定脫節(jié)[3]。為適應(yīng)行業(yè)發(fā)展需求，培養(yǎng)學(xué)生的動手能力、創(chuàng)新意識與對科技前沿的掌握，有必要對數(shù)據(jù)結(jié)構(gòu)課程進行科教融合的教學(xué)改革。將基本理論與應(yīng)用發(fā)展結(jié)合起來，不僅加深了學(xué)生對數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識的理解，而且提高其技術(shù)應(yīng)用與問題解決的能力。這對數(shù)據(jù)抽象、高級程序設(shè)計等方面的能力培養(yǎng)具有重要意義。1“數(shù)據(jù)結(jié)構(gòu)”課程科教融合的意義科教融合是高等教育的一種創(chuàng)新理念，它強調(diào)將科研與教學(xué)進行有效的結(jié)合，以實現(xiàn)相互促進?？平倘诤献鳛榕囵B(yǎng)創(chuàng)新人才的重要途徑，正被越來越多高水平院校所采用和推廣[4]。2019 年教育部發(fā)布了《關(guān)于深化本科教育教學(xué)改革全面提高人才培養(yǎng)質(zhì)量的意見》，提出要注重科研反哺教學(xué)，推動科研育人，高校應(yīng)及時把最新科研成果引入教學(xué)內(nèi)容，激發(fā)學(xué)生的專業(yè)學(xué)習(xí)興趣[5]。

科教融合的理念是以培養(yǎng)創(chuàng)新人才為目標(biāo)，在教學(xué)中吸收科研內(nèi)容，實現(xiàn)兩者的有機融合，形成一種創(chuàng)新人才培養(yǎng)的新模式。它高度凝聚了洪堡“教學(xué)與科研需統(tǒng)一”的觀點，體現(xiàn)了當(dāng)前高等教育的發(fā)展趨勢[6]?！安┮畧蟾妗边M一步明確了科研在高水平院校人才培養(yǎng)中的關(guān)鍵性作用，呼吁教學(xué)與科研實現(xiàn)良性互動[7]。

科教融合的核心內(nèi)涵是在教學(xué)過程中實現(xiàn)“寓研于教”，教師不再是簡單地知識傳授，而是注重啟發(fā)學(xué)生的主動思考、分析和解決問題的能力。我們需要樹立統(tǒng)一的科教觀念，改變傳統(tǒng)的科教分離狀態(tài)，通過科教融合培養(yǎng)創(chuàng)新人才，這是提升高校教學(xué)質(zhì)量、提升院校辦學(xué)水平的必由之路[8]。

科教融合依托教學(xué)與科研在人才培養(yǎng)中的內(nèi)在統(tǒng)一性，發(fā)揮科研育人的優(yōu)勢，更好地培養(yǎng)學(xué)生的學(xué)習(xí)能力、終身學(xué)習(xí)能力和創(chuàng)新實踐能力。為此，針對“數(shù)據(jù)結(jié)構(gòu)”課程進行科教融合教學(xué)改革，具有以下積極意義：

①打造金課，推進一流專業(yè)建設(shè)。汲取社會需求和學(xué)科前沿，更新教學(xué)內(nèi)容，探索問題驅(qū)動的教學(xué)模式，打造“數(shù)據(jù)結(jié)構(gòu)”金課，為一流專業(yè)建設(shè)提供支撐。

②拓寬學(xué)生的科研視野，激發(fā)其專業(yè)學(xué)習(xí)興趣。將前沿科研成果融入課堂，拓寬學(xué)生的國際化視野，激發(fā)學(xué)生對專業(yè)知識的探索興趣。

③培養(yǎng)創(chuàng)新思維，提升創(chuàng)新實踐能力。通過科研項目的驅(qū)動，培養(yǎng)學(xué)生的團隊合作能力以及發(fā)現(xiàn)和解決問題的能力，全面提升其創(chuàng)新意識和創(chuàng)新實踐能力。2“數(shù)據(jù)結(jié)構(gòu)”課程科教融合教學(xué)改革的舉措

2.1 提高師資建設(shè)水平，構(gòu)建完善的科教平臺

首先，要建設(shè)適應(yīng)科教融合的教學(xué)師資團隊。教學(xué)團隊既要有本專業(yè)的高端科研人才，也要有相近專業(yè)或跨專業(yè)的科研工作者及校外來自企業(yè)的實踐型高技術(shù)人才[9]。針對多類型差異化的人才需求，對各類不同人才進行有區(qū)分的分類評價。結(jié)合校企產(chǎn)學(xué)研聯(lián)合培養(yǎng)模式，學(xué)生經(jīng)歷理論學(xué)習(xí)和專業(yè)實踐，通過接觸校內(nèi)科研人員和校外資深工程師，了解當(dāng)前的科研難點和突破方向。由此可以讓學(xué)生通過校內(nèi)外優(yōu)秀專家了解專業(yè)前沿科研成就，以及企業(yè)技術(shù)人員所需的綜合知識和實踐能力。

其次，構(gòu)建功能完善的科教平臺。學(xué)生通過科教平臺，既可以進行基礎(chǔ)的理論學(xué)習(xí)，又能了解最新專業(yè)的科研成果，拓展學(xué)生的專業(yè)思維，培養(yǎng)學(xué)生的創(chuàng)新思維。完善的科教平臺應(yīng)包括教學(xué)資源、基礎(chǔ)理論、研究課題、最新發(fā)展、專業(yè)文獻、研討交流等內(nèi)容，整合校內(nèi)教師的科學(xué)研究方向和校外企業(yè)技術(shù)發(fā)展。開放的可持續(xù)發(fā)展的科教平臺，有助于學(xué)生進行研究性學(xué)習(xí)，借此學(xué)生可充分體驗到專業(yè)技術(shù)的應(yīng)用價值和前沿魅力。

2.2 修訂教學(xué)大綱，體現(xiàn)科教融合思想

數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容主要包括6 個專題：線性表、棧和隊列、樹、圖、查找和排序，課本上的概念較為抽象難以理解，學(xué)生學(xué)習(xí)困難，也不明白這些知識的實際應(yīng)用價值，缺乏學(xué)習(xí)動力和興趣[10]。因此，在學(xué)生掌握基礎(chǔ)知識和算法后，教師需要補充有關(guān)前沿專題的最新研究成果，借助科教平臺和科研成果，將某些研究項目作為典型案例，組織專題學(xué)術(shù)講座，培養(yǎng)學(xué)生的科研思維。表1 為數(shù)據(jù)結(jié)構(gòu)的教學(xué)體系。

表1 數(shù)據(jù)結(jié)構(gòu)課程教學(xué)體系

在課堂設(shè)計上，注重各專題中的基本算法和典型應(yīng)用，結(jié)合最新發(fā)展促進學(xué)生的思維拓展和創(chuàng)新能力。結(jié)合科研和企業(yè)需求，設(shè)置開放性作業(yè)，組織學(xué)生查閱資料并匯報，提高其科研思維和文獻檢索能力。在此過程中，實行組內(nèi)和組間互評，并結(jié)合教師評分考核學(xué)生。這樣可以讓學(xué)生意識到知識的活性、變動性和錯誤可能性，激發(fā)探索精神，使其敢于質(zhì)疑權(quán)威，通過查詢文獻證明自己的觀點，促進知識掌握。

在課程重點內(nèi)容上，組織學(xué)生探討，發(fā)現(xiàn)目前的研究熱點、難點，開展系列科研，申報創(chuàng)新創(chuàng)業(yè)項目，引導(dǎo)學(xué)生參與科研團隊，更新教學(xué)內(nèi)容，增加創(chuàng)新實驗項目，培養(yǎng)其團隊精神和創(chuàng)新能力。

2.3 結(jié)合多種教學(xué)與考核方式

科教融合的新工科教育既要傳授學(xué)生知識，又要培養(yǎng)其科研創(chuàng)新能力。教師需要基于前沿領(lǐng)域進行研究，同時開展學(xué)術(shù)道德教育，改變傳統(tǒng)模式，將創(chuàng)新元素融入教學(xué)?？己松弦残枰黄茊我环绞?，培養(yǎng)適應(yīng)科技變化的復(fù)合型人才。

教學(xué)方法可以多樣化，如啟發(fā)式、討論式、搜索式、思考式等，并融入科研實踐。學(xué)生可以參與教師的科研項目，在開放性課題中培養(yǎng)獨立提出和解決問題的能力。學(xué)生遇到問題時可以互助交流，在探索中深化對知識的掌握。鼓勵學(xué)生撰寫學(xué)術(shù)論文和申請專利。在綜合評價中，將科研實踐、成果計入考核體系。

3 “數(shù)據(jù)結(jié)構(gòu)”科教融合改革實施案例

3.1 將多核技術(shù)與并行計算引入課程

隨著微處理器進入多核時代，硬件架構(gòu)的發(fā)展促進了并行計算技術(shù)的快速發(fā)展。在多核硬件平臺下，多線程編程可以真正實現(xiàn)并行執(zhí)行。相比于單線程程序，優(yōu)化后的多線程算法的性能會大大提高。

學(xué)生在教師指導(dǎo)下查閱相關(guān)文獻，重點指導(dǎo)學(xué)生利用并行算法解決Fibonacci 數(shù)列問題。Fibonacci 數(shù)列在許多領(lǐng)域都有應(yīng)用，但單線程計算隨著項數(shù)增長，計算時間會呈指數(shù)級增加。學(xué)生通過查找文獻學(xué)習(xí)多線程設(shè)計該算法，研究并行計算原理，經(jīng)過多次討論和優(yōu)化設(shè)計出最優(yōu)多線程算法，大大縮短了計算時間。

數(shù)據(jù)結(jié)構(gòu)課程中引入多核技術(shù)和并行計算專題，體現(xiàn)了課程內(nèi)容的先進性、時代性和科學(xué)性，滿足了高校計算機教育對最新技術(shù)發(fā)展的需求。通過技術(shù)和算法的結(jié)合，教師在教授傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)的同時，還使學(xué)生了解了多核架構(gòu)，掌握并行編程思想，通過基礎(chǔ)算法并行化設(shè)計，養(yǎng)成在軟件設(shè)計中融入并行計算思維的習(xí)慣。

3.2 壓縮編碼算法

對于海量視頻數(shù)據(jù)，必須使用數(shù)據(jù)壓縮算法顯著減小文件大小，實現(xiàn)高效存儲和傳輸。選擇合適的壓縮算法是視頻壓縮的關(guān)鍵。有損壓縮會影響質(zhì)量，而無損壓縮可在保證質(zhì)量的前提下進行壓縮，適用于重視質(zhì)量的場合。

數(shù)據(jù)結(jié)構(gòu)教材重點討論了哈夫曼編碼（Huffman Coding），它采用可變字長編碼（VLC），對出現(xiàn)頻率高的數(shù)據(jù)用較短編碼，出現(xiàn)頻率低的數(shù)據(jù)用較長編碼，從而獲得較短平均碼長。哈夫曼編碼要求編出的碼即時可譯，短碼不重復(fù)長碼碼首，各碼自然分開。

教師指導(dǎo)學(xué)生查閱數(shù)據(jù)壓縮編碼文獻，對比幾種無損和有損壓縮算法，研究其應(yīng)用。自主學(xué)習(xí)分析各算法的壓縮率和時間。通過研究，學(xué)生能根據(jù)不同應(yīng)用情況選用壓縮方法，評估和比較不同方案的最佳應(yīng)用場景。

3.3 最短路徑算法

在圖的教學(xué)專題中，“最短路徑”是一個重要的知識點，最短路徑問題是在賦權(quán)圖中兩個節(jié)點間找最小權(quán)路徑。教材重點介紹了兩種常用算法：①Dijkstra 算法，從起點采用貪心策略擴展到終點，適合有權(quán)圖單源最短路徑；②Floyd算法，求圖中所有點的最短路徑。

教師在教學(xué)之初可提出這樣的問題驅(qū)動教學(xué)：“如果你計劃去廣州及周邊城市旅游，如何安排行程以降低成本？”從問題出發(fā)，能激發(fā)學(xué)生的思考興趣和學(xué)習(xí)投入，提高學(xué)習(xí)效率。學(xué)生在教師和課題組協(xié)助下查閱資料，重點研究Dijkstra 算法及其應(yīng)用場景。該算法已廣泛應(yīng)用于大型網(wǎng)絡(luò)路由設(shè)備，也可用于郵政、物流、管道布線等領(lǐng)域，由此引導(dǎo)學(xué)生深入研究和思考。實踐證明，科教融合的問題驅(qū)動教學(xué)可以有效激發(fā)學(xué)生的思考興趣，增強其知識應(yīng)用能力。

3.4 結(jié)合科研項目開展設(shè)計性實驗

實踐教學(xué)是課堂教學(xué)的重要環(huán)節(jié)，在科教融合的數(shù)據(jù)結(jié)構(gòu)實驗中，首先要完成較簡單的驗證性實驗，驗證性實驗主要驗證課堂理論教學(xué)內(nèi)容，包括基本數(shù)據(jù)結(jié)構(gòu)和基本算法實現(xiàn)。在完成驗證性實驗的基礎(chǔ)上，還要補充一些設(shè)計性實驗選題，其實驗內(nèi)容緊密結(jié)合教師的科研課題，要求學(xué)生能夠靈活運用基本理論知識，進行數(shù)據(jù)結(jié)構(gòu)的綜合設(shè)計和算法實現(xiàn)，解決科研中遇到的實際問題，目的是培養(yǎng)學(xué)生分析和解決問題的能力、綜合程序設(shè)計能力、創(chuàng)新能力。教師提供一定數(shù)量的實際科研問題，明確任務(wù)需求。學(xué)生根據(jù)選題分成小組，在開發(fā)小組長的安排下分工合作，制訂開發(fā)計劃，協(xié)作完成設(shè)計性實驗任務(wù)。數(shù)據(jù)結(jié)構(gòu)設(shè)計性實驗內(nèi)容安排如表2 所示。

表2 數(shù)據(jù)結(jié)構(gòu)設(shè)計性實驗選題

4 “數(shù)據(jù)結(jié)構(gòu)”科教融合教學(xué)改革經(jīng)驗

課程組在數(shù)據(jù)結(jié)構(gòu)科教融合課程教學(xué)改革中，獲得了以下主要經(jīng)驗：

①建立了社會需求導(dǎo)向的應(yīng)用型科教融合新理念。針對學(xué)校地理位置優(yōu)勢，人才培養(yǎng)重點是服務(wù)粵港澳大灣區(qū)發(fā)展和信息化產(chǎn)業(yè)，服務(wù)政府決策。是否能在地方產(chǎn)業(yè)發(fā)展和技術(shù)進步中起引領(lǐng)作用，是判斷一個學(xué)校、專業(yè)是否有影響力和辦學(xué)成功的關(guān)鍵。因此，在課程建設(shè)中樹立以社會需求為導(dǎo)向的教科研理念。根據(jù)學(xué)院情況，將科研由理論型轉(zhuǎn)為應(yīng)用型，主動融入產(chǎn)教環(huán)節(jié)，解決實際問題，建立產(chǎn)學(xué)研協(xié)同機制。積極引入企業(yè)資源，與華為公司開展深度合作，成立“華為創(chuàng)新班”，共同修訂課程大綱，將公司的最新科研成果融入教學(xué)。

②建設(shè)了適應(yīng)科教融合的教研團隊。組建優(yōu)秀的師資隊伍是實施科教融合的重要前提。在科教融合理念指導(dǎo)下，學(xué)校建立了年齡、職稱、專業(yè)互補，專兼職比例適當(dāng)?shù)膭?chuàng)新課程團隊。完善教師考核體系，提升科教成果權(quán)重；增強激勵，提供科研支持；引導(dǎo)教師將科研成果應(yīng)用到教學(xué)設(shè)計，建設(shè)前瞻性教學(xué)資源，推動創(chuàng)新人才培養(yǎng)。

③深化適應(yīng)科教融合的課程改革。全面修訂課程教學(xué)大綱，利用科教平臺重構(gòu)教學(xué)內(nèi)容和活動。依托學(xué)習(xí)通和在線考評系統(tǒng)打造科教融合的學(xué)習(xí)空間，采用線上線下交叉的教學(xué)活動。教學(xué)內(nèi)容除包括數(shù)據(jù)結(jié)構(gòu)的經(jīng)典知識，還增加了并行計算、壓縮算法等科研內(nèi)容，以行業(yè)需求為導(dǎo)向。采用混合教學(xué)法滿足學(xué)生的個性化需求，培養(yǎng)其解決復(fù)雜問題的能力。改革評價方式，形成多元立體的評價體系。發(fā)揮學(xué)生特長，培養(yǎng)其團隊合作意識。

5 結(jié)語

本文結(jié)合計算機專業(yè)人才培養(yǎng)的需求，將學(xué)科前沿、動態(tài)以及教師相關(guān)領(lǐng)域的科研成果融入數(shù)據(jù)結(jié)構(gòu)課程教學(xué)。課程教學(xué)團隊多年來堅持“教學(xué)和科研有機統(tǒng)一、互相融合”的理念開展課程教學(xué)，以實際前沿問題為導(dǎo)向，學(xué)生在教師指導(dǎo)下主動參與課堂教學(xué)過程和科學(xué)研究過程，使學(xué)生自己去發(fā)現(xiàn)問題、提出思路、解決問題。引導(dǎo)學(xué)生進入科研課題、專業(yè)實驗室和科研團隊，培養(yǎng)其創(chuàng)新能力，強化科研的育人作用，激發(fā)學(xué)生的專業(yè)學(xué)習(xí)興趣。未來，課程團隊將繼續(xù)推動科教融合教學(xué)改革，將科研融入教學(xué)，服務(wù)教學(xué)，培養(yǎng)粵港澳大灣區(qū)軟件發(fā)展所需的新世紀(jì)創(chuàng)新人才。