林玉娥 梁兴柱

摘要：针对提高算法设计与分析课程教学效果的问题，本文给出了以ACM-ICPC为依托的算法设计与分析的课程改革方法.本文通过分析算法分析与设计课程教学中存在的问题,提出了建立兴趣小组,构建ACM-ICPC在线测评系统,以及新的考核方式促进学生自主学习的教学方法。改革方法能够有效地挖掘学生的潜能，在实际的教学中取得了良好的教学效果。

关键词：算法设计与分析；ACM-ICPC；教学改革；在线测评系统

中图分类号：G642文献标识码：A文章编号：1009-3044(2012)07-1708-02

Curriculum Reform of Algorithm Design and Analysis Based on ACM-ICPC

LIN Yu-e, LIANG Xing-zhu

(Anhui University of Science and Technology Institute of Computer Science and Technology, Huainan 232001, China)

Abstract: To improve the teaching effect of algorithm design and analysis course, this paper proposed curriculum reform of algorithm design and analysis based on ACM-ICPC .Analyzing the existing problem on real teaching process, the teaching methods of the establishment of interest groups, building ACM-ICPC online evaluation system, and new assessment methods are given, which can promote students independent learning. This teaching method can mine students potentiality, and it has achieved better effect in real teaching.

Key words: algorithm design and analysis; ACM-ICPC; curriculum reform; online judge system

算法设计与分析是计算机科学与技术专业、软件工程等专业的必修课，课程具有很强的理论性，课程涉及的领域广、应用性强，不能机械记忆，而是要理解性地学习掌握它的理论基础，并灵活运用，这就要求学生有很扎实的数学和一定的程序设计能力。而课程本身又具有极强的可扩展性、可开发性，学生必须善于思考，勤于练习，才能真正掌握[1]。

ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest, ACM- ICPC）是由美国计算机协会（Association of Computer and Machinery, ACM）主办的一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛，现已发展成为最具影响力的大学生计算机竞赛[2]。近年来，ACM-ICPC在我国得到了大规模的推广，我国上海交通大学获得三次总冠军，浙江大学在2011年获得总冠军。各知名高校均成立ACM-ICPC训练基地，上海交通大学、哈尔滨工程大学等还选拔综合能力强的学生单独成立ACM实验班，以培养高精尖IT人才。竞赛涵盖的范围包括：计算几何，数论，组合数学，搜索技术算法，动态规划，图论和其他。……