基于ACM—ICPC的算法設計與分析課程改革

李華　趙建平　李奇　武巖

摘要：通過分析算法設計與分析課程的教學狀況和教學形式，結合國內外教學模式的對比情況，提出有效的教學改革方法。該方法提倡理論與實踐相結合，競賽與考試改革相結合，教師講解與課程討論相結合，提供給學生一個綜合的實踐鍛煉平臺，并建立適合長春理工大學學生的測評系統(tǒng)和習題庫，進行嚴格規(guī)范的訓練，達到真正提高學生競賽水平的目的。

關鍵詞：ACM-ICPC；算法設計與分析；教學改革

文章編號：1672-5913（2013）07-0088-04

中圖分類號：G642

0 引言

算法分析與設計課程是計算機科學與技術專業(yè)的專業(yè)基礎課程。該課程要求學生具備良好的數學、數據結構和程序設計語言基礎，是一門面向設計的計算機學科核心教育課程。該課程通過對算法設計策略的系統(tǒng)學習與研究，使學生理解和掌握算法設計的主要方法，培養(yǎng)學生對算法的計算復雜性進行正確分析的能力，為學生獨立地設計算法和對給定算法進行復雜性分析奠定堅實的理論基礎。這對從事計算機系統(tǒng)結構、系統(tǒng)軟件和應用軟件研究與開發(fā)等工作是非常重要的。

ACM國際大學生程序設計競賽（ACM International Collegiate Programming Contest，簡稱ACM-ICPC或ICPC），是由美國計算機協(xié)會（ACM）主辦的，是一項旨在展示大學生創(chuàng)新能力、團隊精神以及編寫程序、分析和解決問題能力的年度競賽，是目前計算機行業(yè)唯一公認的高水平競賽。

近幾年，ACM國際大學生程序設計競賽在全國范圍內得到公認，尤其在研究生復試、知名企業(yè)面試常時采用ACM程序設計大賽的試題模式進行?！?br>