基于ACM竞赛模式的数据结构实验改革.docx

??

?

??

基于ACM竞赛模式的数据结构实验改革

?

??

?

?

?

?

?

?

?

???

?

?

?

?

?

张芩

（华南理工大学计算机科学与工程学院，广东广州510006）

摘要：针对数据结构实践性强的特点，以及目前实验教学中存在的缺乏大规模数据量的考虑，无法体现时间复杂度、空间复杂度，提出对实验教学进行基于ACM竞赛模式的改革，包括对实验竞赛化、加大实验成绩比重等，有效促进学生对数据结构实验的重视，切实提高大部分学生的编程能力。同时，构建服务于教学的实验平台，方便教师和学生的日常实验教学。

关键词：数据结构；国际大学生程序设计竞赛；实验改革；实验平台

0引言

数据结构是计算机本科学生的专业基础课，具有很强的实践性。和程序设计课程相比，数据结构更强调在大数据量情况下程序的运行时间和所需的存储空间。传统的编程模式，只能让学生检查自己的程序是否有语法错误和运行错误，缺乏对大规模数据量的考虑，更无法体现时间复杂度和空间复杂度。由于学生众多，教师不能及时对每个学生的程序进行测试和评判，因此，引入ACM竞赛（国际大学生程序设计竞赛）模式，实行数据结构的实验教学改革是大势所趋[1-2]，也是数据结构课题组的教师们近几年一直在做的工作[3]。

目前，ACM竞赛的在线评测（onlineJudge，简称OJ）系统主要有B/S和C/S两种实现模式。PC2是C/S结构在线评测系统的典型，具有响应迅速和安全性高等特点，适合大型比赛使用，但需要安装客户端，才能让学生随时随地使用。B/S模式的著名在线系统有北京大学的POJ[4]和浙江大学的ZOJ[5]等，为广大热爱编程的学生提供了较好的解题训练的平台。然而，上述这些系统主要是服务于竞赛，它在实验教学方面的功能不足，导致教师使用不方便。因此，构建一个基于ACM竞赛模式的数据结构实验教学平台非常有必要。

1实验竞赛化

传统的实验教学模式下，教师在课堂上提前将实验内容布置给学生，积极性高的学生往往在实验课之前就完成了实验；而一小部分懒散的学生，则等着抄其他同学的代码，这就使得真正的实验课无法检查出学生的实际动手能力。要想改变现状，必须从实验的方式和内容进行改革，促使学生认真对待实验课。

对此，我们采用实验竞赛化的方式。在课上，教师将教材中的程序作业布置给学生，让其在课余完成，但教师并不检查作业。实验课时，教师根据课上所讲内容，融合之前布置的程序作业，精心设计ACM[来自WwW.lw5u.Com]竞赛风格的题目，并在实验课上现场公布，要求学生在实验课结束之前完成。这就使实验课成为了一场竞赛。

实验竞赛化扭转了学生对实验课积极性不高的局面。面对当堂出题当堂提交的压力，学生很认真地思考和编程。同时，有利于教师对学生的实际编程能力做出评估。在实验课上，提交速度快、提交通过的题目多的学生，往往属于尖子生，可以推荐他们参加学院的ACM集训队，以做出更大的成绩；对于提交速度很慢、提交通过的题目非常少的学生，教师将重点关注，或与优秀的学生一起结对实验，实现所有学生的共同进步。

2评价方式改革

以往的数据结构总评成绩是平时成绩占30%，期末成绩占70%。平时成绩又分为考勤、书面作业、上机实验等几个部分，这就使上机实验的分值降低，使得一部分学生不重视上机实验，只重视期末考试。然而，数据结构是一门实践性非常强的课程，培养目标是让学生掌握编程方法和技巧，而不是只会考试。因此有必要对该课程的评价方式进行改革。

评价方式的改革从两方面入手：①调整总评成绩构成，平时成绩比重提高到40%，而期末成绩比重下降到60%。②平时成绩的构成中，提高上机实验的比重至80%，考勤和书面作业仅占20%。这样，能够让动手能力强的学生，在总评成绩中反映出他的优势，同时，迫使一些只注重应试的学生切实加强编程能力，让高分名副其实。

通过实施，从目前的情况来看，评价方式改革有效地促进了实验课的教学效果，提高了学生的学习主动性和积极性。接下来，我们希望能进一步提高平时成绩比重，降低期末成绩比重，甚至于将未来的期末考试移到机房，直接通过上机编程的方式考核学生的实际能力。

3实验教学平台构建

近几年，数据结构实验的教学平台直接采用OJ系统，导致教师上传题目复杂、不能管理参与实验的学生权限、实验结果的导出过程也非常繁琐，因此，迫切需要开发侧重于教学的实验平台。目前，通过多方努力，基于ACM竞赛模式的实验教学平台已经初步构建，并投入实验课使用，也根据教师和学生的反馈结果，进行进一步的修改和测试。

基于ACM竞赛模式的实验教学平台，使用开源代码，便于学生自行设计与部署，并参考现有大型网站的架构技术，专注于性能与用户体验。平台能够为学生提供编程训练和教学答疑，为教师提供开设实验或考试、提交题目和测试数据、下载学生代码和实验通过情况等功能，兼