以ACM-ICPC竞赛为依托算法设计及研究课程改革.docVIP

以ACM-ICPC竞赛为依托算法设计及研究课程改革摘要：针对提高算法设计与分析课程教学效果的问题，本文给出了以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 student?s independent learning. This teaching method can mine student?s 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人才。竞赛涵盖的范围包括：计算几何，数论，组合数学，搜索技术算法，动态规划，图论和其他。可使用的计算机语言有C/C++，JAVA[3]。因此尝试了将竞赛与教学结合在一起的教学改革方案，取得了较好的教学效果。 1算法设计与分析课程现存的问题 1.1适合教材匮乏 考虑到实际学时，多数的算法设计与分析课程配套的教材普遍偏难，公式多，详细讲解少，内容枯燥。书中的代码基本为伪代码，没有一定编程基础，动手能力差的学生很难实现，一定程度影响学生的积极性。 1.2重理论，轻实践 一方面，算法设计课程与分析课程理论课时多实验课时少；另一方面，受到传统教学理念的影响,教学条件和实验条件的限制。所以，教师在教学过程中更加重视基本理论和原理的讲授，没有很好地研究如何将有限的实验时间利用起来培养学生的应用能力，忽略了对学生程序设计能力和分析问题能力的培养，结果使学生陷入枯燥的理