从ACMICPC竞赛探讨大学生能力培养.docVIP

从ACMICPC竞赛探讨大学生的能力培养 　　摘要：针对大学生实践创新能力不足的问题，本文从实际教学实践出发，分析ACM/ICPC竞赛试题和竞赛规则，阐述ACM/ICPC竞赛培养和发现创新人才的观点。通过结合高等院校大学生实际教学，各高校在C语言课程以及指导ACM/ICPC竞赛方面取得了卓越的成效。 　　关键词：ACM/ICPC；创新能力；实践教学；团队协作 　　 　　随着人才竞争的日趋激烈和高智能化，人们认识到只拥有知识是远远不够的。世界著名物理学家劳厄曾说过，“重要的不是获得知识，而是发展思维能力。教育无非是一切已学过的东西都遗忘掉的时候所剩下来的东西。”研究表明，那些具有创造型思维的人，比一般人更善于思考，更懂得如何提炼有用的信息、如何驾驭和运用知识去解决新问题。ACM国际大学生程序设计竞赛(ACM/ICPC：ACM International Collegiate Programming Contest)是由国际计算机界权威组织、美国计算机协会主办的世界公认的规模最大、水平最高的国际大学生程序设计竞赛，旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。大学生普遍存在创新能力弱于接受知识能力、综合表达能力弱于应试能力、实际应用能力弱于抽象思维能力的现象。将理论与实践有机结合，有效推进素质教育和高水平人才培养，是新时期创新人才教育面临的新课题[1]。ACM/ICPC 竞赛和培训模式在一定程度上将基础学科很好地运用于程序设计当中，帮助学生加强学习和理解。其竞赛题目需要融入很多相关学科知识，选手通过培训和学习，能够更好地掌握更多的基础学科知识，提高思维能力。ACM/ICPC竞赛对于推动大学生科技创新教育，提升高校人才培养质量，增强高等教育的自主创新能力具有重要的历史和现实意义。 　　1以突出实践强化基础 　　ACM/ICPC竞赛对提高学生的编程能力有很大帮助，它要求学生具有纯熟的程序设计能力及扎实的数学基础，能够从更高的抽象层面解决问题。ACM/ ICPC虽然被定性为程序设计竞赛，但是参赛选手面临的问题表现为没有解决问题的思路，而不是有思路却不能实现，其原因是平时的基础知识积累不够。例如核心基础类课程算法与数据结构，只有熟练掌握基本算法才能对数据结构，尤其是算法复杂度有比较全面的理性和感性认识。 　　目前很多计算机专业课程属于实践操作性课程，强调学生的实际动手能力。文献[2]基于ACM模式的数据结构实践教学改革措施和实效, 对数据结构实践教学进行了有益的探索。文献[3]分析了目前高校计算机专业教学中存在的一些问题，并探讨了ACM竞赛平台在解决这些问题和学生创新能力培养中的重要作用。ACM/ICP基于任务驱动的竞赛方式，为学生营造了一个立体多维的实践氛围，提供了一个激发创造性的环境，真正从实际应用出发，能力培养放到了首要位置，在促进学生全面发展的同时，个性得到充分的张扬，这恰好符合现代教育的发展方向。教学由传授知识转变为注重学生的智力和潜能发展，培养学生分析解决实际问题的能力，使他们成为创新型人才。 　　培养计算机科学与技术理论研究、具有扎实功底和创新精神的拔尖人才是学校举办程序设计竞赛的主要目标。建立全面深入的专业理论体系和突出丰富扎实的科研实践环节，实践活动贯穿整个课程计划，使学生掌握信息学科、计算机科学与技术理论；将具有扎实的信息学科所需的数理基础和方法、研究计算机领域理论问题、解决实际问题的能力和突出的创新精神作为培养的基本要求。 　　2以构造性思维和逆向思维培养思考能力 　　构造法的内涵十分丰富，没有完全固定的模式可以套用，它最大的特点是创造性地使用已知条件，以广泛抽象的普遍性和现实问题的特殊性为基础，针对具体问题的特点采取相应的解决办法。构造性思维体现了数学中发现、类比、化归的思想，构造法渗透着猜想、试验、概括等数学方法，是富有创造性的解题的一种方法。在ACM/ICPC竞赛中，它的应用十分广泛，构造恰当的模型和方法，能使问题的解决变得简洁巧妙。传统教学中，学生缺少思考问题的方法，对于熟悉的题型，他们能很快“背出”解题方法，而对于陌生的题型，他们常常一筹莫展，这正是学生缺乏发散性和创造性思维的具体表现。 　　例题1：图1是一个笼子，*是障碍，其中猫的初始位置C已知，鼠的运动轨迹已知。鼠每秒走一步，猫每秒走S步，问猫能否捉到鼠[4]74。 　　 　　图1笼子图示 　　该题使学生自然联想到最短路径Dijkstra算法，先从问题的“未知”方面入手，再考虑“已知”条件，这个思维过程不仅体现了模型化，而且融入了猜想和双向思维的思想。 　　ACM/ICPC竞赛属智力与应用计算机解题能力的比赛。竞赛要求学生对这些从现实生活中抽象出来的竞赛题目进行抽象化和模型化，通过编程求解，最后采用测试数