基于ACM模式的算法教学的探索.docVIP

基于ACM模式的算法教学的探索 　　摘要:目前高校计算机专业算法课程教学模式陈旧、效率低。本文给出了基于ACM模式的算法设计教学改革措施和实效。通过参加ACM活动可以对计算机专业学生的算法设计教学起到极大的促进作用。 　　关键词:ACM/ICP;计算机算法;教学改革;算法设计;实践教学 　　中图分类号:G642文献标识码:A文章编号:1009-3044(2009)34-9765-02 　　Exploration of Arithmetic Designing Teaching Based on ACM Mode 　　HE Li-qun, LIAO Hui-fen 　　(Jiujiang University, Jiujiang 332000, China) 　　Abstract: At present, the model of teaching algorithm is obsolete and inefficient in college.Some methods and its experimental results of arithmetic designing teaching based on ACM mode are presented. It will contribute more to the reform of teaching Arithmetic Designing. 　　Key words: ACM/ICP; arithmetic of coumpe; teaching reform; arithmetic designing; experiment teaching 　　高校计算机专业的算法设计课程教学过程中存在着基础教学与实践运用不衔接的矛盾,这个矛盾使得学生学习走向两个极端。本文从ACM国际大学生程序设计竞赛的模式谈起,探讨这种基于竞赛模式的算法设计课程教学改革。 　　1 ACM竞赛简介 　　ACM 国际大学生程序设计竞赛ACM/ICPC(ACM International Collegiate Programming Contest)是由国际计算机界历史悠久、颇具权威性的组织ACM学会(Association for Computing Machinery)主办,是世界上公认的规模最大、水平最高的国际大学生程序设竞赛,其目的旨在使大学生运用计算机程序设计理论(包括数学素养、程序设汁语言、数据结构、算法分析等)来充分展示学生分析问题和解决问题的能力。ACM/ICPC被看作在校大学生的一场奥林匹克竞赛,成为参赛选手展示计算机才华的舞台,是著名大学计算机教育成果的直接体现。该项竞赛从1970年举办至今已历31届,本项赛事荟萃了世界知名大学的计算机精英,自1998年以来一直受到IBM公司赞助,并且为包括Microsoft和Google在内的世界各著名计算机公司的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事。 　　中国高校从1996年开始举办ACM竞赛已历时七届,得到国内众多知名高校的积极响应和热心参与,目前更是呈现迅速发展的趋势。由于该竞赛设定一套合理的竞赛排名、挑战规则,提供了一个学习和使用程序设计语言和算法的完整实践模式,让学生以精通编程为荣,形成一个积极向上的自主学习氛围,一些高校已将ACM模式运用到软件基础课程的教学过程中并取得显著效果。 　　2 基于ACM竞赛的算法设计课程教学模式 　　算法设计课程是计算机专业核心课程之一,ACM竞赛的核心也是算法设计,通过一些学生赛后总结和参赛学生感受,发现他们处理问题和分析问题的理论水平还有欠缺,这就急需要大力加强《算法设计与分析》课程的传授,将算法设计与分析的课程与ACM竞赛相结合。希望能够通过算法设计与分析课程的传授加强学生的竞赛能力,也希望通过竞赛模式加强此课程的教学。 　　2.1 算法设计与分析课程教学面临的问题 　　目前,计算机专业教学有许多众所周之的问题,其主要表现有一下几个方面: 　　1)教学模式陈旧,理论教学与实践教学学时分配不合理。 　　传统的“填鸭式”教学已是旧的教学模式,老师传授什么学生就接受什么,这样培养的人才缺乏创新能力和竞争力。而目前很多计算机专业课程属于实践操作性课程,强调学生的实际动手能力,为了加深对理论知识的理解,我们要在教学中强调实践教学过程,理论教学和实验教学的学时分配要作调整,让学生在良好实践训练的基础上,对理论知识的理解更透彻。 　　2)课内实验过于模式化,难于培养学生的创造性思维。 　　首先是实验教学内容陈旧,验证性、描述性实验多,创造性、设计性、综合性实验少。其次,实验内容大多脱离实际软件工程过程,更谈不上对实际问题的解决,导致实验效果不好,起不到对