数据结构考试改革和实践.docVIP

数据结构考试改革和实践 　　摘要：《数据结构》这门课程是计算机科学专业中难得系数极高的一门核心课程，学生普遍认为难学、难懂、难理解，对数据结构中提出的抽象算法和设计思想不易消化，更谈不上灵活应用。为此我院提出改革数据结构的考核机制，由此推进教学的改革，让学生从枯燥的理论学习中解脱出来，由用促进有针对性的学习，由学习提高应用效率，最后达学用双赢。 　　关键词：考核机制；学位课程；教学改革；教学质量；能力素质评价体系 　　中图分类号：TP3 文献标识码：A 文章编号：1009-3044（2014）12-2794-02 　　Abstract： The course data structure in computer science is a rare coefficient of a very high professional core courses， students generally think that difficult to learn， to understand， hard to understand， the data structure of the abstract algorithm and the design idea is not easy to digest， much less flexible applications. For this evaluation mechanism proposed reform of hospital data structures， thus promoting the reform of teaching students freed from boring theoretical study， by promoting targeted by the study， by the application of learning to improve the efficiency of learning with the last win. 　　Key words：Teaching reform； evaluation mechanism； degree courses teaching quality； ability and quality evaluation system 　　1 数据结构课程的重要性 　　《数据结构》课程一门计算机专业的核心课程，是计算机科学本科的学位课程，也是其研究生入学考试的必考课程，还是软件水平能力考试的重点考试内容，更是某些非计算机专业的辅修课程。这门课程对开发学生的抽象思维有极大的帮助，其中一些经典算法和思想对解决具体问题有重要的指导作用，因此，让学生学好数据结构，不仅要创新教学，而且对传统考试方法和评定的改革势在必行。 　　2 数据结构课程的考试改革实施方案 　　我院对《数据结构》传统的考试方法进行如下改革，以“上机编程+笔试”考核代替传统的笔试，尝试构建能力素质评价体系，通过考试的引导作用，提高学生的知识运用能力，改变传统考试重结果轻过程的弊端，注重考核学生的应用技能。 　　2.1 上机编程 　　考试前指导老师会给定常用算法如栈的基本算法、队的基本算法、线性表的基本算法、树的基本算法和图的基本算法以及常规排序和查找的算法，结合实际题目加以应用。让学生在规定的时间内，完成“选题―选算法―设计―编码―调试―测试”全考试过程，基本保证每班一人一题考核。如考试中有“利用栈结构求二进制数到十进制数转换”，学生选中后，接下来选择对应的算法，经分析，本题中要用到栈的相关算法（栈的初始化算法、进栈算法、出栈算法、判段栈空算法等），于是选择该算法并根据题目数据的要求进行适当的修正，这是考试必须考核的能力，然后设计数字转换的算法，可以用伪代码表示，接下来进行编码（Java和C）还有调试和测试。为了促进上机考试有效实施，平时我们非常注重实训培养。上机实训将学生按照强弱搭配分为若干小组，每组约4-5人，组长一名兼任项目总工程师，成员担任软件设计师，完成指定项目内容。指导老师对每个小组进行考核评分。 　　2.2 笔试 　　根据课程教学要求，综合软考和学位考试的常规题型，组织笔试试题。补充机考不够全面的不足，促进学生对理论基础知识掌握。 　　3 数据结构课程的考核方式 　　基本评定（平时作业和实训报告10%+个人课堂表现20%）+专业技能评定（上机实操40%+笔试30%） 　　基本评定：根据教学的总体要求，我把考试总体考核分为两个部分，其中第一个部分主要解决教学环节的基本要求以及学生的新知识的摄取，为后期专业技能评定打下基础。 　　1）平时作业和实训报告考核：平时作业是对学生的新知识学习的一个巩固， 由授课教