在线评判在数据结构实践教学中的应用.docVIP

在线评判在数据结构实践教学中的应用 　　1背景 　　数据结构是计算机及相关学科的核心课程，教学环节包括理论教学与实践教学。实践教学不仅是帮助学生理解基本的数据结构及实现方法，培养学生算法设计和实现能力的主要教学环节，更是培养学生实践探索兴趣、科学研究素养、工程创新能力、团队协作精神的重要手段。在教育部实施的“高等学校教学质量与教学改革工程中，提出要“高度重视实践环节，提高学生实践能力”，并通过重点建设一批国家级实验教学示范中心，大力推进实验内容和实验教学模式的改革和创新。随着国家对高等教育资金投入的不断增加，高校实验室的设备和环境得到了极大的改善。然而，良好的实验设备和环境与实验教学质量并未成正比，数据结构课程的实践教学就是其中的一个薄弱环节，学生动手能力差，教师考核难，其原因在于实验教学内容、实验教学手段、实验考核方法不能适应大众化教育。存在的问题主要有：学生的程序设计能力较弱，影响了数据结构实现能力的训练;实验学时有限，师资相对不足，学生不能得到及时有效的指导，难以在有限的学时内完成实验任务;考核方式落后，达不到评价与激励的作用等。将在线评判应用于数据结构课程的实践教学，有利于改善实践教学环境，提高实践教学质量。 　　2基于在线评判的数据结构实践教学设计 　　在线评判(online judge)基于Web工作模式，允许用户在线提交代码，自动进行编译、运行，给出评判结果，将其用于程序设计类课程的实践教学，可以不受时间和空间的限制，随时学习与实践，并得到实践结果，既方便学习者实践，也提高过程的监控力度、减轻教师的工作负担。针对数据结构课程实践教学中存在的实验时间不足、考核结果不客观等问题，我们将在线评判应用于数据结构实践课程，借鉴ACM(association for computing machinery)竞赛模式，对实践教学的内容、方式方法、考核模式等进行改革，坚持“以学生为本”的教学理念，分层次设计实践教学内容;开放实验的时间和空间，变目标考核为过程考核，加强师生之间、学生之间的交流;不定期组织程序设计竞赛，以个性化培养为基础，以创新精神、实践能力培养为目标，充分调动学生参与实践的积极性，赛学结合，因材施教，提高数据结构课程的实践教学效果。 　　2.1研发实验教学软件“数据结构实验平台” 　　国内已有成熟的在线评判软件，如北京大学的“PKU Judge Online”、浙江大学的”ZOJ”，这些软件建立了丰富的题库资源，学生可以自由注册、自主选择题目进行练习和训练，对提高学生的算法设计与实现能力有着巨大的作用。但是这些软件更适用于竞赛，如果直接拿来用于数据结构的实验教学，题库的题目难度过大，而且学生要通过所有的测试数据并且在规定的时空范围内，才能得到正确的评判。这种非成功即失败的评判方式不适合初学数据结构课程的学生。对于初学者，代码设计考虑不周全是常态，上述评判方式会使学生不知所措，而且过多考虑算法的效率、边界等问题，也不利于学生把注意力放在核心算法的实现上，不符合学生的认知规律，甚至会使学生失去学习与实践的信心。 　　基于在线评判开发数据结构实验平台，功能应包括题库维护、学生管理、数据结构实验、数据结构考试、程序设计竞赛、抄袭检测、成绩分析、论坛、排行榜等。该实验平台既能用于数据结构的实验教学、考试，也能用于程序设计竞赛，其核心功能是对学生提交的代码在线评判，提供多组测试数据，根据通过测试数据的组数，评判学生的实验或考试成绩，使学习与训练循序渐进、逐渐提高。由于在线评判，学生能立即知道自己的实验结果，有问题可以在论坛留言，教师和学生都可以解答，部分解决了教师不足、指导不到位的问题。其中，排行榜按学生获得正确结果的题目数排序，给学生以良性刺激，使学生学有干劲，赶有目标，既有压力，也有动力，积极参与实验与竞赛。 　　2.2开放实验教学平台 　　“数据结构实验平台”不仅应用于平时集中的实验教学，也24小时对学生开放，只要有浏览器，能够登录校园网，均可以学习、训练、答疑、讨论、测试，扩展了实验的时间和空间。通过查看平台上学生的实验记录，可以看出学生的参与率达到了98%。平台调动了学生的学习兴趣和自主学习意识，为学生营造了一个全天候的数据结构与程序设计实践环境，使学生能够随时上机实验并及时获得实验结果，随时提出问题并得到解答。由于实验平台开放，学生有足够的训练时间，能通过循序渐进的实验体验到进步与成功，增强自信心，逐步提高程序设计能力、计算思维能力、实践能力与创新能力，解决实验时间不足的问题。 　　学生通过“数据结构实验平台”进行实验，其学习行为与实验过程及结果都保留在平台上，有助于教师分析学生的个体学习策略和协作学习策略，总结学生的基本学习和实践活