算法設計與分析課程教學改革探索＊

陳 艷，許麗娟，文曉棠

(廣州華商學院數據科學學院，廣東 廣州 510520)

0 引言

算法設計與分析課程是普通高校計算機相關類專業的核心基礎課程。由于該課程需要較多數學知識，課程內容多且難，因此有相當一部分學生對該課程有恐懼感。為了提高課程的教學質量，改變學生現有的不佳學習狀態，課程教學必須改革。

1 現狀分析

對于算法設計與分析課程,學生學得吃力，老師教得辛苦，究其原因主要如下。

該課程的前導課程為高等數學、離散數學、數據結構和程序設計類課程，這些課程對于學生來說本身難度就較大，尤其數學類課程，掌握的程度有些學生并不理想，當在算法分析與設計課上需要應用的時候，就感覺前導課程的儲備不夠，用得吃力。

算法課要講解較多的理論知識，如問題的原理、數學模型和復雜性的分析等，這些內容是算法分析的基礎，雖然學生聽得枯燥，卻是需要重點講授的內容。課程本身有難度，邏輯性非常強，每個算法中的知識點一環套一環，學生在學習時只要其中一個環節沒搞明白，就可能不能理解整個算法。算法和算法之間可能還存在關聯，前一個算法不理解，會直接影響到后面算法的學習。

課程除了難度大之外，知識點也非常多，如要學習的算法有遞歸技術與分治法、貪婪法、動態規劃法、回溯法、分支限界法等，還包括計算機應用領域的一些算法，而課時數不多。所以，要求學生理解算法思想，舉一反三靈活運用，難度就非常大。

通過有限理論課的學習，要求學生能對理論課的知識快速接受并通過編程實現，且能解決實際生活中的問題，對動手能力不強，或者算法基本知識掌握不夠好的學生來說非常困難。

針對上述問題，對教師來說，如何上好算法設計與分析課程，也是一個很大的挑戰。根據筆者多年該課程教學過程中的探索，發現基于應用能力的培養對于算法設計與分析課程的教學效果更好。

2 教學改革

2.1 教學內容

傳統的算法設計與分析類教材，雖然有經典的論述，但對學生來說閱讀和理解有困難，容易讓學生產生畏懼疲勞感。因此我們要在現有教材基礎上，研究將邏輯性極強、難度大的教學內容與實際生活中的應用聯系起來，將生活中的案例與書上的算法理論結合起來。用算法解決生活當中的實際問題，提高學生對算法理論的接受度，消除學生的畏懼心理，激發其學習興趣。比如講授動態規劃策略中的最長公共子序列問題時，以基因比對為例，應用到失聯兒童的尋親，或者當前疫情下通過新冠病毒序列的比對，來分析病毒的來源等，學生對此十分有興趣，對此算法學習的興趣也大大提升。

提煉經典算法，并增加最新的應用廣泛的比如人工智能、大數據方面的算法。算法的應用十分廣泛，在現今人工智能、大數據時代更是如此。在算法設計與分析授課過程中，結合最新的技術領域的應用，更能讓學生理解到該課程學習的重要性和必要性。

教學內容上的改革研究，關鍵是重組教學內容，豐富與書本算法理論匹配的生活中實際應用的案例，將枯燥的理論知識賦予生機，讓學生體會到學習的不僅僅是算法，而是用所學的知識去解決實際生活中的問題，是提升自己對社會作貢獻的能力。

2.2 教學手段、方法和模式

課堂上難度大的知識點，借助動畫或者動態圖的方式來輔助復雜邏輯的理解，將枯燥的理論變得生動有趣，筆者已經在課堂上將部分知識點予以實施，收效不錯。在課堂上嘗試翻轉課堂的模式，對于較簡單的知識點把講臺交給學生來分享。可以有分組討論的環節分布在各個理論或者實踐教學中。

除了課堂授課之外，對于難度大的知識點用微視頻的方式課前預習或者課后復習，甚至可以借助微信或者QQ 開設微課堂，對于重要的教學內容設置微信小程序實行學習打卡制度，學生對于課外的這種學習要求，既有學習壓力又有學習興趣和動力，對其學習積極性的調動十分有益。

因此，教學手段和方法上的改革研究的關鍵是研究如何把現代化的IT 產物合理的應用到教學中來，讓學生從刻板的傳統教學方式中解脫出來，積極參與教學，把課外的時間主動利用起來學習。

2.3 實踐教學

在教學方法上，傳統的單純由教師進行講授的授課方法，不利于學生主動思考，學生在具體實踐操作過程中往往具有盲目性和機械性，因此實踐課的安排要充分的把課內理論和應用結合起來，甚至把課外的時間充分利用起來。課內實驗課意在鞏固算法自身理論，是課堂內容對應的最基本的實踐要求。除此之外，補充各個知識點在實際生活中的應用實踐，每次課后提供多個實踐應用項目可選，學生可以選擇一個或者多個去完成，也可以自己去挖掘相應知識點的應用場景來完成。此任務需要利用學生的課外時間，有硬性要求的任務，也有可做可不做的任務。對于工作量大的實踐任務，采取分組的方式，在任務的完成過程中，要充分體現團隊協作過程中每個成員的具體工作，也要體現出團隊執行的優勢。對于學生課外實踐的優秀成果，引導他們在科研上有發展，在公開刊物上發表技術論文。對于有余力的學生，引導他們參加“藍橋杯”等各類國家級省級競賽。鼓勵學生報考國家級相關的認證資質。借助程序設計競賽實施“算法設計與分析”課程教學改革，將程序設計競賽與課程教學有機融合，建立“以賽勵教、以賽督學”的教學模式，能夠有效地提高“算法設計與分析”課程的教學質量。

課堂/課后實踐方式改革的關鍵是題庫、資源庫的建立，將大型IT 企業的常考面試題，“藍橋杯”競賽題以及各類大型專業技術論壇的題收集整理，按算法類別進行分類并標識難度系數，不同難度系數的題庫和資源庫建立后，通過大量的練習，對于提升學生動手動腦的能力有較大的幫助，對于促進學生深入研究和參加競賽都有順水推舟的作用。

2.4 教學評價和考核方式

改變傳統的以分數論英雄的評價模式，將評價標準向實踐能力傾斜，將期末考試成績在綜合成績的占比下調，引入實踐能力考核和課堂貢獻考核成績的比重。如圖1所示，實踐能力是平時實驗的完成情況、課外小型項目的完成情況、和綜合素質的情況（如團隊協作精神）等多方面的綜合評價；課堂貢獻包括學生制作小視頻，實現算法在生活中應用的案例程序和發掘算法對應生活中案例等的貢獻。

圖1 課程教學評價指標

將學生平時表現、課堂課外的實踐能力、課堂貢獻和期末卷面考試成績按照2:2:2:4 的比例制定課程最終的考核標準。平時成績包括考勤、作業完成情況以及課堂表現；實踐能力包括上機實驗、項目的完成情況和綜合能力的考核；課堂貢獻包括在學習平臺的回答問題解決問題以及互動的情況，提供學習小視頻等能幫助同學進步的情況。通過這種新的評價方法，強化了對學生實踐能力的要求，對學生主動學習和實踐給予了肯定，消除了平時不學習，考前臨時抱佛腳也能考出好成績的局面。

3 改革初步效果

改革前，算法設計與分析課堂學生參與度一般，改革后，學生的積極性有大幅提升，表現在考勤、作業完成情況、課中課后主動與老師溝通或者問問題的情況和主動參與課程案例建設的情況。現在算法課再也不是壓在學生身上的一座大山，而是學生們每周期待的一門課。

傳統的“以考代練”的方式，對于經歷了高中三年魔鬼式訓練的學生來說，應用于大學階段的學習并不合適，而“以練代考”的方式反而更能激發學生的學習興趣，讓學生擺脫考試的束縛，能專注于把知識學懂學通，花更多的精力在知識的應用上，而不是應付考試的死記硬背。學生有了更自由的發展和發揮空間，反而在專業能力上的提升更明顯。表現在畢業設計選題上，早期指導老師設置的算法類命題基本無人問津，近兩年逐步出現了學生選擇此類課題的現象，尤其2022 屆畢業設計的選題，選擇此類課題的學生達到了20人以上。

通過在算法課堂開展的實踐教學與訓練活動，并開展由算法教學課程組主導的賽前培訓，學生參加“藍橋杯”競賽的人數和獲獎情況近兩年明顯增加。

從表1可知，算法課程改革以來，從第十一屆開始，藍橋杯參賽人數有了突飛猛進的增長，反應了學生參加的積極性大幅提升，獲獎人數也有了很大增長，說明學生的專業能力得到了明顯提升。

表1 近年“藍橋杯”參賽情況

4 結束語

算法設計與分析課程，作為計算機類專業的核心課程，老師如何教好、學生如何學好，對于學生專業能力的培養至關重要。以基于學生應用能力培養為目標的算法設計與分析課程的教學，能激發學生的學習興趣，并以此帶動學生在畢業設計選題方面的多樣化、專業能力競賽方面的熱情，甚至對學生的就業也提供了更多的可選擇領域。經過實踐，本文探索的教學內容、教學方法/手段、實踐教學和考核方式等方面的改革，取得了良好效果，希望能為計算機類其他課程提供參考。