基于ACM竞赛学习能力培养模式研究与实践.docVIP

基于ACM竞赛学习能力培养模式研究与实践 　　摘要：详细分析了ACM竞赛的特点，并针对目前程序设计系列课程中普遍存在的问题，阐述了ACM竞赛对培养学生学习能力及创新能力所具有的指导意义，结合ACM竞赛提出了一系列培养模式，包括进阶式的学习目标、开放式的学习模式、团队学习模式和多元化的评价体系。文章详细阐述了以ACM竞赛为指导的培养模式的具体实施方案，该模式在教学实践中取得了显著的效果，为培养学生的学习能力及创新能力提供了行之有效的解决方案。 　　关键词：ACM；学习能力；培养模式；评价体系 　　文章编号：1672-5913（2013）07-0059-03 　　中图分类号：G642 　　0 引言 　　程序设计系列课程是我国各大高校计算机科学与技术、软件工程等专业普遍开设的专业基础课程。目前，在该系列课程的学习方面仍存在一些较为普遍的问题。例如，采取统一的教学模式和教学目标，使学生难以准确定位自身发展目标，在一定程度上限制了个性化的发展；采取传统的、单一的考核模式，考试内容局限于教材中的基本理论和基本知识，使学生除了掌握一般编程技能和算法分析能力外，常常处于寻找标准答案的状态，在逻辑思维和创新能力发展方面缺乏原动力。本文针对這些问题，在深入分析ACM竞赛特点的基础上，提出了以ACM竞赛为导引的培养模式。下面对這一培养模式进行详细介绍。 　　1 ACM/ICPC及其评价体系 　　1.1ACM/ICPC 　　ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，ACM/ICPC）始于1970年。目前，ACM/ICPC在树立其专业性的同时，其娱乐性、对抗性和团队协作性等特点也吸引了越来越多的大学生参与。ACM/ICPC竞赛具有如下特点： 　　1）题型多样，题目多与实际应用结合，富有趣味性，涉及知识面广。 　　2）采用在线系统进行评判，评判指标包括程序的正确性、运行时间、内存开销以及输入/输出格式的控制。 　　3）题目采用英文命题。 　　4）采取团队工作方式，每支参赛队伍由3人组成，比赛时每队使用一台机器解答问题。 　　5）每次比赛的题目风格、题型、难易程度都有很大的不确定性。 　　6）比赛时间一般为5个小时，完成6～12个题目。在规定时间内，比较各队完成题目的数量、程序的时间开销和内存开销。 　　1.2ACM/ICPC的评价指标 　　ACM竞赛的评价指标主要包括如下几方面。 　　1）算法评估能力。在分析实际问题的基础上，参与者能够在尽可能短的时间内确定最优的算法。 　　2）算法的熟练程度。比赛要求选手熟悉并通晓各类算法，对常用的算法应能灵活运用。 　　3）算法实现能力，即快速编写代码、调试程序的能力。 　　4）充分的数学知识。在数学方面，参赛选手应该具有数学建模技术，具备图论、组合数学、数论等方面的数学知识。从历届比赛来看，扎实的数学基础是取得好成绩的重要保证。 　　5）英文阅读能力。 　　6）团队协作能力。参赛选手以团队为单位进行比赛，参赛队伍的组建、分工和协作，都是影响比赛速度的重要因素。 　　7）创新能力。ACM/ICPC的题型多样，知识面广，问题涉及各个领域。许多问题的求解都是没有现成算法可以套用的，這就要求参赛队员不仅能正确地选择算法策略，同时要能在现有算法的基础上进行改进和创新，以满足求解实际问题的需要。 　　总体来看，ACM/ICPC旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。ACM竞赛的核心价值主要表现在：①竞赛模式新颖，有利于培养学生的编程实践能力；②对参赛选手的综合素质要求高，尤其对创新能力提出了很高的要求。检测选手在压力下进行创新思维和理论实践的能力，是大学计算机教育成果的直接体现。 　　2 基于ACM竞赛的学习模式 　　计算机专业研究型人才的培养把学习能力和创新能力作为主要目标，這与ACM竞赛评价体系的要求是一致的。因此，以ACM竞赛为导引构建以促进学习能力、培养创新能力为目标的培养模式，是可行的且有效的。這种培养模式主要包括以下几方面的内容。 　　2.1进阶式的学习目标 　　在程序设计系列课程中，由于逻辑思维能力发展不一致，学生的学习能力差异非常明显。有的入门很快，有的则需要较长的时间。另外，由于知识点本身的特性，同一学生对不同知识点的接受快慢程度也不一样。针对這种差异性，为满足不同层次学生发展的需要，以及同一学生在不同阶段的发展需要，可以将学习目标设置为阶梯状，根据知识点的难度和深广度，将教学内容划分为基础、进阶、提高3个层次。数据结构课程顺序表的实验内容构成，如图1所示。 　　从图1可见，每一次实验都被划分为基础练习、进阶练习和扩展练习。基础练习是一般性掌