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

摘要：“算法設計與分析”是工程碩士研究生的一門核心課程，本文結合算法設計與分析課程的特點，對該課程的教學內容、教學方法與教學手段等三方面的改革做了一些有益的探討。

關鍵詞：算法設計；算法分析；教學方法

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

1引言

“算法設計與分析”是計算機專業高年級學生與研究生的重要專業課，同時還是一門與計算機有關的非計算機專業如管理信息、系統工程、應用數學與計算數學的專業課。本課程與前驅課程“離散數學”、“程序設計”、“計算方法”、“數據結構”等聯系緊密，而且實踐性很強，各種經典的算法思想如動態規劃法、回溯法等，從一系列經典問題的解決方案中提煉出來后，再應用于實際問題的解決。但是我們在教學過程中發現，大部分學生把該課程看成單純的理論課學習，對算法設計思想死記硬背，而不是靈活運用，不能對一種設計方法舉一反三。這就要求教師思考如何把其與程序設計教學相結合，而不是將孤立的算法設計思想傳授給學生。

2教學內容

工程碩士研究生的算法設計與分析主要目的是講授計算機應用中常常遇到的系統軟件或應用軟件開發中的具有廣泛工程背景的典型非數值計算問題的解法，講授設計與分析各種算法的基本原理思想、方法與技術，重點闡述算法設計的典型方法，分析不同算法的時間和空間復雜度，建立計算機與應用問題之間的橋梁，從而使學生在選擇或者設計算法時可以對其進行時空耗費分析，并使所設計的算法時空復雜性最優，進而為其編寫出高效程序、開發出優秀軟件系統奠定基礎。……