高职《数据结构》课程与ACM竞赛相融合的实践教学初探

陈瑞芳

摘 要：高等职业教育的人才培养目标是培养面向生产、建设、服务和管理第一线的高素质技能人才。技能型人才应主要具备两种能力：职业能力和通用能力，两种至关重要的能力应该如何培养呢？《数据结构》是高职软件技术专业的专业核心基础课程，文章围绕如何将ACM竞赛融入到《数据结构》课程教学中，通过以赛促学，以赛促教，培养学生的创新能力和实践能力，提升学生的综合素质等方面进行了探讨。

关键词：高职 数据结构 ACM竞赛 实践教学

中图分类号：G71 文献标识码：A 文章编号：1672-3791（2014）10（a）-0177-01

高等职业教育的人才培养目标是培养面向生产、建设、服务和管理第一线的高素质技能人才。技能型人才应主要具备两种能力：一是职业能力，指从事职业岗位活动所需要的知识和技能，是核心能力；二是通用能力，指那些与具体的职业和专业无直接关系的，但对一个人在现代社会中的生存和发展起着关键作用的能力，是关键能力。而技能竞赛是提高这两种能力众多方式中的一种，近几年我院积极组织、开展和参与各种实践技能竞赛，有效的提高学生创新能力和实践能力，取得了喜人的成果。笔者承担了多年的ACM竞赛的组织和指导学生参加竞赛的工作，同时也承担着《数据结构》课程的教学工作。如何将ACM竞赛融入到《数据结构》课程教学中，将ACM竞赛内容与具体的课程内容相结合，将技能大赛与学习技能、岗位练兵紧密结合，将学、练、赛一体，以大赛为契机，提高学生技术技能水平，从而达到职业教育目的。

1 ACM竞赛简介

ACM大学生程序设计竞赛，是由国际计算机界历史最悠久的权威性组织ACM学会（Association for Computing Machinery）主办，面向大学生的计算机程序设计竞赛，是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛，目前已成为世界上公认的规模最大、水平最高、最具影响力的大学生程序设计竞赛。这项赛事受到了大学生们的极大推崇和热爱。

2 将ACM竞赛引入《数据结构》课程教学中的意义

该竞赛的机制较为偏向对综合能力的考核，竞赛内容更加侧重《数据结构》课程中算法设计和分析。ACM竞赛是一种试题难度较大的计算机编程竞赛，对于高职院校的学生而言，只是少数“优等生”的天地，普通学生参与的机会不多。因此，ACM竞赛中对学生综合素质进行训练的模式如何能有效地运用在日常《数据结构》课程教学中，将ACM竞赛的模式与学生实践技能培养结合起来，让这种对创新能力的训练与培养方式可以惠及到更多的学生，从而全面提高学生的创新能力与编程能力，是较好的思路。经过几年ACM竞赛的参赛与培训实践证明，积极组织开展ACM竞赛活动，学生在准备竞赛的过程中，要在OJ（Online Judge）系统上完成大量的题目练习，而这些练习都是生活中遇到的实际问题，学生感觉很有意思，能够积极主动的去探究，去学习，由此学生对《数据结构》课程学习产生了兴趣，学生能够将所学的知识积极的运用到解决实际问题上面来。因此，相应地合理组织校内比赛，可以为学生提供更多的参赛与训练的机会。

3 基于ACM竞赛的《数据结构》课程内容设置

经过深入分析历年ACM竞赛试题可知，ACM竞赛的主要内容是算法设计、分析及实现并结合我院软件技术专业《数据结构》课程标准依据培养学生的认知目标、技能目标、技能目标、情感目标等，由此设计出《数据结构》教学体系结构。（见图1）

4 ACM竞赛与《数据结构》课程相结合的教学

（1）积极开展校内ACM竞赛。比如说我院近近几年来开展的科技节系列活动——ACM大学生程序设计竞赛，都有专项资金支持，鼓励学生开展课外技能竞赛活动，这为参加ACM竞赛或进行培训提供了保障。为了让更多的学生了解ACM竞赛并参与进来，根据《数据结构》课程的特点，开设该课程的班级的学生就可培养成ACM竞赛的选手。由于ACM_ICPC的OJ系统中有大量练习题目，因此大大缓解了学生课外练习项目少的矛盾，同时，这些练习题目总是结合实际生活中的一些问题，很容易激发学生的兴趣，逐渐地使得学生从“要我学”，变成“我要学”。

（2）分组教学，重点培训。以ACM竞赛的形式将学生组织多支竞赛小组，小组之间进行竞赛，小组内则又是合作的关系，学生们组成小组，在练习时分工协作，有的查找资料，有的操作电脑，充分体现出一种协作的默契，加强了学生间的协作意识。

对于成绩比较突出的同学进行重点培训，可以起到树立榜样的作用。在比拼式的学习中学生对《数据结构》课程的学习由被动到主动，由消极变为积极。当学生们在省赛比赛中获奖后，会让更多的学生看到希望和目标，教学效果更上一层楼。

5 结语

我院一直以来，以培养“知识、能力、素质”三位一体的高素质技能人才为目标，强调以学生为中心，为大学生提供技能創新和实践的平台，学院依托技能竞赛有针对性地设计课程、组织教学“以赛促学，以赛促训，以赛促教”的教学模式的应用带来了整个学院育人体系的革新。