大学生程序设计竞赛研究和实践.docVIP

大学生程序设计竞赛研究和实践 　　摘要：阐述了大学生程序设计竞赛背景和竞赛形式，结合高职学生实际情况，通过竞赛活动加强计算机学科教学、学生能力的培养和素质的提高，推动计算机技能应用性创新人才培养。 　　关键词：ACM竞赛；实践教学；创新型人才培养 　　中图分类号：TP311文献标识码：A文章编号：1007-9599 (2011) 24-0000-02 　　Research and Practice of Students Programming Contest 　　Gao Hebei 　　(Wenzhou VocationalTechnical College,Wenzhou325035,China) 　　Abstract:The background and form of the Collegiate Programming Contest is elaborated in this paper.Combined with the actual situation of vocational students,the contest strengthens computer science teaching,improves ability and quality of students and promotes the application of creative talent in computer skills. 　　Keywords:ACM contest;Practice teaching;Creative Talents 　　一、引言 　　ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM/ICPC）是由ACM组织的年度性竞赛，它始于1970年，是全球大学生展示编程能力、解决问题能力和团队合作能力的平台。1977年举办了首届总决赛，随后每年举办一次国际大学生程序设计竞赛。被誉为计算机界的奥林匹克竞赛。2011年5月30第35届全球总决赛在美国佛罗里达州的奥兰多举办，共有来自30多个国家和地区的105支队伍300余名参赛者是从全世界88个国家的2070个大学的8305个队伍中脱颖而出，最终晋级世界总决赛。浙江大学荣获全球总冠军，美国的密歇根大学Ann Arbor分校获得第二，清华大学获第三。 　　二、大学生程序设计的竞赛形式 　　大学生程序设计竞赛又可以分为国际赛和国内赛（为描述方便统一简称为ACM竞赛）。国际赛包括分区预赛和世界总决赛两个阶段进行，ACM竞赛委员会将全球划分为北美、拉丁美洲、亚洲、欧洲、非洲、中东和南太平洋六个区域，每个区域设若干赛区，前一年的9-12月份举办分区预赛。各赛区预赛的第一名自动获得参加世界总决赛的资格，其他取得较好名次的学校也有可能获得邀请参加世界总决赛，但每个学校只可以出线一支队。世界总决赛一般安排在次年的3-4月举行，近几年的规模也扩大到100支队伍。国内赛中又包括全国赛和省赛，全国赛主要是以学校承办的邀请赛为主，省赛一般由各省大学生科技竞赛委员会主办，浙江省大学生程序设计竞赛从2004年开始已经历8届，2011年有300多支队伍近1000人参赛。本专科学生同堂参赛，分开划分等级，高职学生也参与了这个ACM竞赛平台，约占参赛总人数的三分之一。 　　ACM对参赛队的要求非常高，需要队员具有扎实的基本功以及良好的分析问题能力和很强的实践编程能力。ACM比赛是不多于三人组队参加，竞赛由队员自己完成，同队队员可以相互讨论。竞赛时间为5个小时，参赛队必须准时进入统一竞赛场地。竞赛中至少命题6题，至多命题12题。系统支持人员可以回答或解释系统错误信息等系统相关的问题。 　　在竞赛网页上提交的每一次执行程序都会被判正确或错误，判决结果即时显示在网页。竞赛成绩首先以解题数量进行排名，如果多支队伍解题数量相同，则根据解题总时间短的优先胜出，每错误提交一次要增加惩罚时间。正确解题数最多且总用时最少的队伍为冠军。 　　三、大学生程序设计竞赛的教学方法 　　ACM竞赛涉及知识面广，要求学生具有扎实的程序设计基础，能够应用数据结构、算法设计与分析和人工智能等相关计算机理论，要求队员具有较高的数学修养，掌握数学、和计算机等方面的知识，并能加以熟练应用。 　　（一）培养对象。ACM竞赛教学目的性比较强，主要培养大学生程序设计的解决问题能力。本项比赛涉及的知识面宽、内容多而且难度也比较大，往往学生在普通高中阶段一般都没有计算机编程基础，进入大学低年级就要掌握好程序设计基础课程，课外为其开设ACM竞赛相关辅导课程。尤其对高职院校来说，低年级的学生一般基础都比较薄弱，往往只学了程序设计基础