趙 蕓，徐 興

(浙江科技學(xué)院 a.信息與電子工程學(xué)院；b.機械與能源工程學(xué)院，杭州 310023)

算法與數(shù)據(jù)結(jié)構(gòu)是電子信息工程、計算機科學(xué)與技術(shù)及相關(guān)專業(yè)的專業(yè)基礎(chǔ)課，是培養(yǎng)算法與編程能力的重要課程。隨著國家對重點學(xué)科、“雙一流”學(xué)科建設(shè)的加強，各級院校對課程改革的力度也逐漸加大，這些改革的迫切需求尤其體現(xiàn)在工科類學(xué)校和工科類專業(yè)建設(shè)中。教育部及各類院校紛紛提出改革教學(xué)模式的新思路，其中翻轉(zhuǎn)課堂和基于成果的教學(xué)(outcome based education，OBE)模式尤其受到各類高校的重視。將翻轉(zhuǎn)課堂和OBE模式引入傳統(tǒng)的算法與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)，重新設(shè)計課程內(nèi)容和教學(xué)方式，加強學(xué)生對課程大綱要求的知識點的理解，能真正提升學(xué)生的編程能力和問題解決能力。因此，本文針對電子信息工程專業(yè)開設(shè)的算法與數(shù)據(jù)結(jié)構(gòu)課程進行討論。

1 算法與數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)指標(biāo)點

針對電子信息工程專業(yè)的算法與數(shù)據(jù)結(jié)構(gòu)課程是培養(yǎng)學(xué)生程序設(shè)計能力的核心課程。電子信息工程專業(yè)大多數(shù)課程面向硬件開發(fā)能力的培養(yǎng)，因此對程序設(shè)計能力培養(yǎng)的課程數(shù)量明顯少于計算機科學(xué)與技術(shù)專業(yè)，這使得算法與數(shù)據(jù)結(jié)構(gòu)課程承擔(dān)了算法與程序設(shè)計能力的培養(yǎng)任務(wù)。課程的目的是介紹各種常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，探討其在計算機中的主要存儲表示及算法實現(xiàn)，并對算法的效率進行分析，以全面提升學(xué)生的分析和解決實際問題的能力。該課程的主要培養(yǎng)指標(biāo)點體現(xiàn)在：掌握從事電子信息工程所需的電工電子、計算機類專業(yè)基礎(chǔ)知識，能解決電子信息領(lǐng)域的建模、推理和計算；能運用算法與數(shù)據(jù)結(jié)構(gòu)的基本原理對復(fù)雜電子信息工程問題進行提煉、定義、建模、分析和評價，學(xué)會分析數(shù)據(jù)結(jié)構(gòu)的特性，選用合適的數(shù)據(jù)結(jié)構(gòu)存儲電子信息工程實踐中遇到的各類數(shù)據(jù)，并選擇合適的運算方法；具有系統(tǒng)需求分析能力及程序設(shè)計與實現(xiàn)能力，能夠綜合運用自然科學(xué)和工程科學(xué)的基本原理和技術(shù)手段來完成電子信息系統(tǒng)的規(guī)劃與設(shè)計；具有時間觀念和效率意識，能夠針對學(xué)習(xí)任務(wù)自覺開展預(yù)習(xí)、復(fù)習(xí)和總結(jié)。

2 算法與數(shù)據(jù)結(jié)構(gòu)課程存在問題的分析

傳統(tǒng)的算法與數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容主要包括：熟練掌握典型數(shù)據(jù)結(jié)構(gòu)類型，如線性表、棧、隊列、數(shù)組、廣義表、樹、圖等；熟練掌握迭代、遞歸等算法；熟練掌握算法的設(shè)計和分析方法。算法與數(shù)據(jù)結(jié)構(gòu)的課程設(shè)置體現(xiàn)出較強的理論性，為了應(yīng)對課程的評價指標(biāo)，學(xué)生將較多精力用于對相關(guān)概念和原理的記憶與理解。這樣做可以使學(xué)生在考試中取得較高的分?jǐn)?shù)，卻導(dǎo)致學(xué)生的動手能力得不到足夠的鍛煉，尤其是對編程能力訓(xùn)練相對薄弱的電子信息工程專業(yè)學(xué)生。存在的問題大致歸納如下：1)先修課基礎(chǔ)欠扎實，本課程實踐環(huán)節(jié)又對學(xué)生的程序設(shè)計能力有較高的要求。電子信息工程專業(yè)學(xué)生除了學(xué)習(xí)程序設(shè)計類課程外，還需學(xué)習(xí)電工類、電子類等硬件類課程。學(xué)習(xí)面廣、精力分散使得他們在學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)課程之前，往往很難形成扎實的程序設(shè)計類課程基礎(chǔ)，致使他們的代碼編寫質(zhì)量普遍不理想[1]。2)課程知識面廣，有較強的抽象性和理論性，易造成學(xué)生一知半解。算法與數(shù)據(jù)結(jié)構(gòu)課程提及大約251個名詞概念、138個算法與函數(shù)[2]。除去可以降低標(biāo)準(zhǔn)不作要求的內(nèi)容，仍有大部分的概念和算法需要學(xué)生熟記并能靈活應(yīng)用。因此，學(xué)生需要花費大量的時間記憶和反復(fù)練習(xí)才能達到課程大綱設(shè)定的要求。3)對專業(yè)理解有誤使得部分學(xué)生以為只有硬件類課程才是本專業(yè)的主導(dǎo)課程，從而削弱對軟件類課程的重視程度。事實上，算法與數(shù)據(jù)結(jié)構(gòu)課程是一門公認的難教難學(xué)的課程，加之學(xué)生對專業(yè)認識的誤區(qū)使得他們潛意識里減少對該課程投入的精力和時間，使得課程的學(xué)習(xí)難上加難。

3 翻轉(zhuǎn)課堂和OBE模式在算法與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中的應(yīng)用

翻轉(zhuǎn)課堂首先改變了傳統(tǒng)課堂模式中教與學(xué)的次序，充分調(diào)動學(xué)生自主學(xué)習(xí)的積極性，形成以學(xué)生提問為導(dǎo)入模式的教學(xué)方法；其次改變了傳統(tǒng)課堂模式中教師與學(xué)生的定位，教師從一味傳授知識轉(zhuǎn)為指導(dǎo)和促進學(xué)生學(xué)習(xí)，學(xué)生則由被動的知識接收者變成了自主調(diào)節(jié)節(jié)奏的主動學(xué)習(xí)者。在翻轉(zhuǎn)課堂模式中，允許學(xué)生自主選擇學(xué)習(xí)時間、地點，自主控制學(xué)習(xí)量和學(xué)習(xí)內(nèi)容，使學(xué)習(xí)變得更主動[3-5]。

OBE由Spady等人提出，并對OBE做出如下解釋：“對教育系統(tǒng)中的每個環(huán)節(jié)進行清晰的聚焦和組織，確定一個學(xué)習(xí)的目標(biāo)，圍繞這一目標(biāo)使學(xué)生在完成學(xué)習(xí)過程之后能夠達到預(yù)期的結(jié)果?！盵6-7]OBE已成為美國、英國和加拿大等國家教育改革的主流理念[8]。

針對算法與數(shù)據(jù)結(jié)構(gòu)課程，結(jié)合OBE和翻轉(zhuǎn)課堂理論，在整個專業(yè)教學(xué)體系中，以學(xué)生學(xué)習(xí)效果為導(dǎo)向，充分體現(xiàn)學(xué)生自主學(xué)習(xí)與教師講授相結(jié)合、學(xué)生為主教師為輔的教育理念，這不僅能提高學(xué)生學(xué)習(xí)的積極性，也能將抽象理論通過運用到實際生活，使學(xué)生更易理解[9-11]。將OBE和翻轉(zhuǎn)課堂理論運用于算法與數(shù)據(jù)結(jié)構(gòu)課程，首先應(yīng)該嚴(yán)格確定合適的先修課程，以及能充分體現(xiàn)知識延續(xù)性的后繼課程。尤其對于電子信息工程專業(yè)學(xué)生，如何在軟件及硬件兩類課程中都充分運用算法與數(shù)據(jù)結(jié)構(gòu)課程的知識點以提高學(xué)習(xí)效率是該專業(yè)教師及學(xué)生最關(guān)心的問題。從整體上對算法與數(shù)據(jù)結(jié)構(gòu)課程進行基于OBE和翻轉(zhuǎn)課堂理論的教學(xué)改革是一件工作量大且牽涉面廣的工作，在設(shè)計和實行的過程中可以參考海外高層次院校的課程設(shè)置。

在OBE教學(xué)模式中，常用的教學(xué)手段包括自主學(xué)習(xí)、學(xué)生知識講授、小組討論、指導(dǎo)建模等，用以實現(xiàn)教學(xué)合理有序、逐層遞進的OBE結(jié)果。而以翻轉(zhuǎn)課堂理論為基礎(chǔ)的教學(xué)改革案例中，課前自學(xué)視頻、針對性練習(xí)，課中少量快速測評、解決問題、促進知識內(nèi)化、總結(jié)反饋是常用的教學(xué)手段。針對算法與數(shù)據(jù)結(jié)構(gòu)課程的特點和電子信息工程專業(yè)的特點，筆者設(shè)計了基于翻轉(zhuǎn)課堂和OBE模式的新的教學(xué)模式，如圖1所示。

圖1 基于翻轉(zhuǎn)課堂和OBE模式的算法與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)模型

具體實施過程如下：

1)將每節(jié)課分為課前、課中、課后3個階段。課前，結(jié)合課前講義完成課前練習(xí)，掌握知識點的由來及歷史發(fā)展概況；課中，學(xué)生簡單講解對知識點的理解并提出問題，教師對學(xué)生進行簡單測評，并將知識點應(yīng)用于身邊的例子，完成知識點從抽象(概念)到通俗(生活實例)再到抽象(程序語言描述)的轉(zhuǎn)化，幫助學(xué)生實現(xiàn)知識的內(nèi)化；課后，學(xué)生自主學(xué)習(xí)，對尚未理解的問題先進行小組討論，然后由教師給出正確的解釋。

以折半查找為例，在學(xué)生初步掌握折半查找特點后，選擇10名學(xué)生以學(xué)號為升序站成一隊，學(xué)號作為每個學(xué)生的關(guān)鍵字，教師隨機指定一個目標(biāo)關(guān)鍵字，最終目標(biāo)是通過折半查找定位擁有目標(biāo)關(guān)鍵字的學(xué)生。另請3名學(xué)生作為低(low)、高(high)和中(middle)標(biāo)志位，在10名學(xué)生中進行折半查找。通過這樣的方式讓學(xué)生親身體驗折半查找的過程，從而對算法有直觀的認識。筆者在課堂中嘗試了該方法，參與演示的10名學(xué)生均認為對該算法有了比較深入的了解，在其余觀看的學(xué)生中，有80%的學(xué)生認為進行演示后對該算法有了更深入的了解。

圖2 折半查找算法的程序框架

對程序的理解過程是對事物的通俗規(guī)律抽象總結(jié)的過程，往往使學(xué)生感到最為困惑。教師可以采取框架式程序?qū)氲姆椒ǎ瑢⒊绦虬垂δ軇潐K，以降低理解的難度。仍以折半查找為例，可將函數(shù)頭和結(jié)構(gòu)體完整地寫出，并配以注釋，讓學(xué)生以填空式寫出折半查找的函數(shù)體和主函數(shù)中的調(diào)用語句，如圖2中的第9行部分及第12行部分為程序空缺，待學(xué)生編程填空。

2)將課程內(nèi)容與實際應(yīng)用相結(jié)合，使學(xué)生能深切感受到這門課與實際生活乃至未來職業(yè)生涯可能產(chǎn)生的密切關(guān)系，激發(fā)學(xué)生的學(xué)習(xí)興趣，因此以一個實際的系統(tǒng)案例導(dǎo)入是較好的方式。以普里姆算法為例，可以讓學(xué)生模擬校園導(dǎo)游系統(tǒng)為來訪客人提供最短路徑查詢服務(wù)，如圖3所示。這是一個與校園生活緊密相關(guān)的典型案例。學(xué)生通過分析，學(xué)會如何抽象出問題的本質(zhì)與核心，建立解決問題的思路。類似地，讓學(xué)生理解生活中的案例均可以用程序思維和方法來描述和解決。假設(shè)圖3中的每個頂點表示校園內(nèi)的一幢教學(xué)樓，每條邊表示步行到達所需的時間(即交通代價)，試規(guī)劃一條能夠通過每幢樓的最佳路徑。此類案例可以較好地完成從抽象到通俗再到抽象的演化，大大提高了學(xué)生學(xué)習(xí)的興趣和動力。

圖3 普里姆算法的校園路徑優(yōu)化案例

3)以中國計算機學(xué)會計算機軟件能力認證(China Computer Federation Certified Software Professional，CCFCSP)作為評測標(biāo)準(zhǔn)，展開成果驅(qū)動的算法與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)實踐。在講解每一章節(jié)之前，先選取章節(jié)對應(yīng)的CCFCSP認證考題，使學(xué)生通過讀題了解相關(guān)章節(jié)知識點可以解決怎樣的問題，并嘗試提出解決問題的方法。在此過程中教師可以采取“頭腦風(fēng)暴”的方式讓學(xué)生提出解決方案，并總結(jié)其中基于現(xiàn)有知識無法解決的環(huán)節(jié)。在講解完該章節(jié)知識后，讓學(xué)生再去思考前面提出的CCFCSP認證考題，自我測試本章節(jié)知識的掌握程度。在知識點講解完成后可以再進行一次“頭腦風(fēng)暴”，選擇有多種實現(xiàn)方案的CCFCSP認證考題，讓學(xué)生根據(jù)本章內(nèi)容迅速分析該題所涉及的知識點，提出不同的解題方案，并進一步分析算法的效率，對算法提出改進。該OBE教學(xué)模式可以讓學(xué)生看見階段性學(xué)習(xí)成果，提高學(xué)生對相關(guān)知識點的反應(yīng)速度，有效調(diào)動學(xué)生學(xué)習(xí)的積極性。

4 結(jié) 語

本文提出了一種基于翻轉(zhuǎn)課堂和OBE教學(xué)模式的算法與數(shù)據(jù)結(jié)構(gòu)教學(xué)模型，該模型可以針對電子信息工程專業(yè)的本科生，彌補其基礎(chǔ)不夠扎實、積極性不足的情況。在對同年級同專業(yè)的兩批學(xué)生分別采用傳統(tǒng)教學(xué)方法與教學(xué)改革方法后，發(fā)現(xiàn)采用教學(xué)改革方法的學(xué)生考試平均分提高了3.3分，上機實踐完成率提高了10%。該教學(xué)模型雖然需要教師和學(xué)生投入更多的時間和精力，但學(xué)生的學(xué)習(xí)積極性得到了充分的調(diào)動，教學(xué)效果顯著。在將來進一步的教學(xué)改革工作中，可以將重點放在電子信息工程專業(yè)軟件類課程整體的翻轉(zhuǎn)課堂和OBE模式的引入，以取得更好的教學(xué)效果。