信息与计算科学专业《数据结构与算法》考核方式改革的研究

云微+楚叶峰

【摘要】本文主要结合信息与计算科学专业的《数据结构与算法》课程从当前考核方式存在的问题出发，叙述了考核方式改革的方法及对比结果。

【关键词】考核方式改革 人才培养 动手能力

《数据结构与算法》是计算机和信息与计算科学专业一门重要的专业基础课，在信息专业教学体系中占有举足轻重的地位。为进一步培养学生的实际应用能力和独立解决问题的意识，使同学们能够把所学知识与实践有机的结合，对《数据结构与算法》课程的考核方式进行改革。

一、当前考核方式存在的问题和改革的必要性

期末笔试的成绩比重很大，忽略了学生的学习过程。期末的成绩占到80%，期末决定了学生是否及格。有一部分学生平时不学习，临近考试采用突击学习的方式，考试虽然及格了，可是考试后没多长时间基本都忘了。为了平时成绩得高分，同学之间抄袭作业的情况很常见，破环了学生的学习氛围和学习的积极性，不利于学生建立良好的学习氛围。为了适应应用型人才培养模式的改革，提高学生的实践动手能力，结合目前考核体系对于本课程存在的问题，应该对现行考核方案进行适当的调整和改革。调整的原则是结合本专业学生的特点和专业课程体系，理论联系实际，着重培养理论联系实际能解决实际问题的应用型人才。改革的目的是要正确评价学生的综合素质，提高学生就业竞争能力。

二、考试改革的方法

重视学习过程，增加期中考试。采用过程化考核思想，避免学生突击学习，增加期中考试。用8周左右的时间学习完数组之后进行一次期中考试。目的是考查学生的基础知识和程序设计语言。期中成绩占总成绩的30%。降低期末考试成绩的权重。避免期末考试成绩“一锤定音”。数据结构中的树和图连同查找和排序内容是期末考试的重点。为了避免遗忘线性结构的内容，期末考试也要涉及期中的相应知识点。期末成绩占总成绩的40%。

为了培养学生动手能力，增加上机实践考核。上机实践采用阶段式的考核方式。为了避免学生的抄袭，培养自我学习的能力，上机考核的内容不做统一规定。学生至少完成两个题目，一个是线性结构插入刪除等操作；另一个是非线性结构和排序中选出一个题目。两个题目分别在期中和期末考试之前考核完毕，考核的重点是看学生对程序的理解、上机熟练操作的程度以及答辩情况。为了鼓励学生的学习兴趣和对后续课程的延伸，对于在实践操作中表现出色，勇于创新的学生给予加分的奖励。实践题目完成情况占总成绩的23%，奖励加分占2%。

降低平时成绩。现行的考核体系中平时成绩所占的比重偏高。平时成绩的主要来源应该是学生理论课的课堂表现，包括出勤。从课堂的表现可以看出学生对问题的理解和思考，出勤可以看出学生的学习态度。平时成绩占总成绩的5%。

三、考核的结果分析

考核结果的分析主要从横向和纵向两个方面进行对比。横向是指不同年级的同一门课程（10级和11级对比）；纵向是指同年级学生的两门课程（11级的计算机方向专业课程只开设了《面向对象程序设计》和《数据结构与算法》）。横向对比的结果表明同一门课程不同年级学生的掌握情况，纵向对比的结果显示出来的是学生的基础和对后续课程的影响。

本次考核的主要对象是信息与计算科学系11级学生共78人，《数据结构与算法》课程成绩分布如下：

单独的成绩很难说明问题，下面从横、纵两个方面结合具体的数据进行分析。《数据结构与算法》和《面向对象程序设计》课程11级和10级学生成绩分析如下表：

纵向对比：从信息11级《数据结与算法》和《面向对象程序设计》两门课程成绩分析可以看出11级学生对《面向对象程序设计》掌握情况不好，从及格率、优秀率、最高分以及最低分中都能体现出来，先行课的学习情况直接影响后续课程。

横向对比：从数据表中可以看出11级的成绩最高分和最低分要比10级好，两个年级及格率的差距很小。11级的不及格率是10级的1倍，平均分差了9分，得出的结论是11级学生的基础差很多。

通过两组数据的对比，不难看出，11级学生学习先行课《面向对象程序设计》的情况不好。11级《数据结构与算法》不及格率比10级低0.74%，平均分低0.71，但优秀率高3.43%，最低分和最高分的差距由80分缩小到62分。就11级学生《数据结构与算法》和先行课《面向对象程序设计》的成绩对比来说，最低分和最高分的差距由92分缩小到62分，及格率提高23.65%，平均分提高16.49分，优秀率提高3.95%。从成绩上可以看出11级的学生整体成绩有所提高。也就是说明本次的课程考核改革取得了相应的效果。

四、考核中存在的问题

本次考核在实践过程中，也发现一些不足。主要是同一门课程不同年级的对比差距不是很明显。其次，在增加的实践环节中，所有的同学的作业都提交到统一邮箱里，机房的网络时而有问题，很难保证在下课之前全部提交，有一些同学是下课后提交的作业，另外还有一些同学在题目的选择上具有相似性，所以很难避免有抄袭的现象。相信以上的问题在不断的改革和探索中一定会完善。

基金项目：吉林省教育科学规划课题 GH150104；吉林省教育科学规划课题 ZD0014078。