基于ACM-ICPC的计算机实践教学研究.docVIP

基于ACM/ICPC的计算机实践教学研究-计算机论文 基于ACM/ICPC的计算机实践教学研究 吴海波，夏新军 （湖南科技大学计算机科学与工程学院，湖南湘潭４１１２０１） 摘　要：我国高校计算机实践教学正面临着教学理念相对落后、教学灵活性差、教学质量不易控等困境。ＡＣＭ／ＩＣＰＣ作为计算机科学精英学生的培养机制，在提升学习兴趣、培养创新能力及学习成果的量化上都有较为实用的理论和高效的方法。将ＡＣＭ／ＩＣＰＣ的精英培养机制应用到计算机实践教学中，以“兴趣是学习的动力”为理论基础，以培养创新能力为教学目标，突出学生的主体性，同时通过教学辅助平台为实践教学效果评价提供量化的标准。 关键词 ：实践教学；ＡＣＭ／ＩＣＰＣ；培养机制；教学模式 中图分类号：Ｇ６４　　　文献标志码：Ａ　　　文章编号：１６７４－５８８４（２０１４）０５－０１２５－０２ 计算机实践教学中存在的问题：一是实践教学理念相对落后。实践教学过于注重形式，不利于学生创新能力的培养。二是计算机实践教学过程受到课程时间及软硬件实验设备的制约，灵活性较差。三是实践教学中质量控制不易量化，实践教学的质量评价标准不一。我们认为，计算机实践教学中存在的一些不足大多可以通过ＡＣＭ／ＩＣＰＣ（ＡＣＭ ＩｎｔｅｒｎａｔｉｏｎａｌＣｏｌｌｅｇｉａｔｅＰｒｏｇｒａｍｍｉｎｇＣｏｎｔｅｓｔ，ＡＣＭ国际大学生程序设计竞赛）得到有效的补充和弥补［１］。 １　ＡＣＭ／ＩＣＰＣ简介 ＡＣＭ／ＩＣＰＣ是由ＡＣＭ（ＡｓｓｏｃｉａｔｉｏｎｆｏｒＣｏｍｐｕｔｉｎｇＭａｃｈｉｎｅｒｙ，美国计算机协会）承办的旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。ＡＣＭ／ＩＣＰＣ作为一种发现和培养计算机科学精英学生的方式，吸引了国内外众多高校的积极参与。各高校以团队的形式参加ＡＣＭ／ＩＣＰＣ竞赛，每队由３名在校大学生组成。比赛期间，每队使用一台电脑在５小时内编程解决７～１０个问题，获胜者为正确题数目最多且总用时最少的队伍。近年来，ＡＣＭ／ＩＣＰＣ在我国得到了大规模的推广［２］。湖南科技大学从２００８年开始参加该项赛事。作为普通高校，尽管参加时间较短，但多次在湖南省程序设计大赛中获奖，并分别在第３７、３８届ＡＣＭ／ＩＣＰＣ亚洲区域赛中获得银奖，取得了一定的成绩。通过参加ＡＣＭ／ＩＣＰＣ竞赛，湖南科技大学在培养计算机科学顶尖学生上有一定的教育理念与创新方法，特别是针对计算机教育中的动手能力的培养有一些独特的教学模式。 ２　ＡＣＭ／ＩＣＰＣ培养机制的特点 培养一名优秀的ＡＣＭ／ＩＣＰＣ选手，既要提供计算机专业知识的培训，又要全面提升学生的自主创新能力。要获得优异的比赛成绩，从选手的选拔、培训、组队及参赛无不需要精心的准备和组织。ＡＣＭ／ＩＣＰＣ主要是培养参赛选手的创造力、团队合作精神以及在软件程序开发过程中的创新意识［３］。ＡＣＭ／ＩＣＰＣ选手的培养机制主要有以下特点。 ２．１　以培养学习兴趣为导向 培养ＡＣＭ／ＩＣＰＣ选手的首要条件是激发选手的学习兴趣。培养ＡＣＭ／ＩＣＰＣ选手的学习兴趣有很多机制、方法和手段。包括竞赛实时排名、解题数目的实时统计、团队之间的协作与竞争关系都可以激励选手的学习热情和学习动力。实践证明，ＡＣＭ／ＩＣＰＣ培养面向竞赛，能充分利用解题之后的成就感来激发选手学习潜力，激发学习兴趣。 ２．２　以培养创新能力为目标 ＡＣＭ／ＩＣＰＣ竞赛本身就旨在展示大学生创新能力。因此，ＡＣＭ／ＩＣＰＣ培训内容并不仅限于编程技巧和算法的实现，而是分析问题、解决问题能力的提高。ＡＣＭ／ＩＣＰＣ竞赛试题难度大，强调算法的时空效率。命题涉及的知识面广，包括计算机科学、信息科学、数学知识及一定的英语水平。通过ＡＣＭ／ＩＣＰＣ的培训，选手们的思考能力得到了大量的练习，在问题解决、分析和解构中，有着更快的思路和方法。ＡＣＭ／ＩＣＰＣ不仅强调学科的基础，更强调全面素质和能力的培养。尤其是ＡＣＭ／ＩＣＰＣ竞赛试题并无现存的算法，解题思路也不唯一，只有培养选手的创新精神才能全面提升选手们的解题能力。因此，创新能力是ＡＣＭ／ＩＣＰＣ选手培养的重点。 ２．３　以提升主动性为原则 ＡＣＭ／ＩＣＰＣ培训过程艰苦而漫长，要达到一定的参赛水平，选手至少得经过１～２年的高强度、大题量的训练，这对选手的智力与毅力无疑是很大的挑战，也给ＡＣＭ／ＩＣＰＣ教练的培训手段带来了一定的困难。仅仅依靠教练的知识传授、安排及组织而选手们被动的接受任务是很难培养出一名优秀的ＡＣＭ／ＩＣＰＣ选手。因此，提升选手的学习主动性，让选手自己发挥学习主