“算法設計與分析”課程改革初探

摘要：“算法設計與分析”是計算機科學與技術學科的核心課程之一。本文針對目前該課程教學中存在的問題，就教學內容、教學方法、教學手段、實驗環節和考核方式等五個方面的改革進行了探討。

關鍵詞：算法設計與分析；計算機專業；教學改革

中圖分類號：G642文獻標識碼：A

1教學內容的改革

學生普遍反映“算法設計與分析”這門課難學，它不是靠死記硬背能夠掌握的，必須分析理解并且靈活應用，要求學生具有較好的數學和數據結構基礎，為了幫助學生渡過“難”關，作為教師，關鍵要選擇好教學內容。總的原則是：內容難度適中，結合實際問題和相關課程的知識講解算法設計技巧及算法分析方法，使學生既能理解，又能拓展創新。給本科生講授這門課，切忌講授太深奧的理論(如計算復雜性理論)，使學生失去學習的信心；同時，也切忌對數據結構課程內容的重復講授，使學生失去興趣。

目前，該門課程的大多數教材或多或少重復數據結構教材的內容，有待改編教材內容，保留經典算法部分，如涉及分治法、動態規劃法、貪心法、回溯法等有關策略的典型算法；增加算法設計與分析領域的新成果，如隨機算法、近似算法等。此外，教師應不局限于教材內容，可將計算機領域熱門話題或前沿知識擴展到教學中，如增加分布式計算、并行計算等方面算法的介紹。這門課程屬于計算機專業的綜合性課程，它還可以深化其它專業課程的學習與理解。……