摘要:“算法設計與分析”是計算機科學與技術學科的核心課程之一。本文針對目前該課程教學中存在的問題,就教學內容、教學方法、教學手段、實驗環節和考核方式等五個方面的改革進行了探討。
關鍵詞:算法設計與分析;計算機專業;教學改革
中圖分類號:G642文獻標識碼:A
1教學內容的改革
學生普遍反映“算法設計與分析”這門課難學,它不是靠死記硬背能夠掌握的,必須分析理解并且靈活應用,要求學生具有較好的數學和數據結構基礎,為了幫助學生渡過“難”關,作為教師,關鍵要選擇好教學內容。總的原則是:內容難度適中,結合實際問題和相關課程的知識講解算法設計技巧及算法分析方法,使學生既能理解,又能拓展創新。給本科生講授這門課,切忌講授太深奧的理論(如計算復雜性理論),使學生失去學習的信心;同時,也切忌對數據結構課程內容的重復講授,使學生失去興趣。
目前,該門課程的大多數教材或多或少重復數據結構教材的內容,有待改編教材內容,保留經典算法部分,如涉及分治法、動態規劃法、貪心法、回溯法等有關策略的典型算法;增加算法設計與分析領域的新成果,如隨機算法、近似算法等。此外,教師應不局限于教材內容,可將計算機領域熱門話題或前沿知識擴展到教學中,如增加分布式計算、并行計算等方面算法的介紹。這門課程屬于計算機專業的綜合性課程,它還可以深化其它專業課程的學習與理解。……