提高数据结构课程设计教学质量与探讨与实践.docVIP

提高数据结构课程设计教学质量的探讨与实践* 徐翀，王立波 ，江娟 杭州电子科技大学计算机学院，杭州，310018 摘要：数据结构课程设计是高等院校计算机专业的一门重要的专业实践课。就目前普遍存在的课程设计教学质量不高的问题，结合我院实践，介绍了几项提高教学质量的措施，并对此做了分析和探讨。 关键词：数据结构；课程设计；教学质量 (1 引言 数据结构是计算机专业的核心课程之一，是计算机软件技术的基础，以数据为中心讲述问题如何在计算机程序中得以实现。该课程的教学不仅要注重学生对理论知识的理解，更要培养学生能针对具体问题，设计合理的数据结构，对数据进行有效的存储、操作，并能完成相应的高效算法。课程设计的教学是整个教学环节中非常重要的一环，它弥补了课堂教学中实践少的缺陷，其教学目标不仅要培养学生缜密的逻辑思维和数据抽象能力，更要培养学生在软件设计领域科学的思维方式，将算法理论和编程实践完美结合，能够在工程实际中灵活加以应用。因此不断改进课程设计的教学方法，提高教学质量是培养高素质软件人才的迫切要求。 本文针对目前课程设计教学过程中普遍存在的问题，探讨了提高教学质量的一系列措施，在我院经实践取得了不错的效果。 2数据结构课程设计教学中遇到的普遍问题 2.1编程语言基础差 数据结构课程设计通常是在大二进行，算法是基于C/C++语言。虽然学生之前已先修过这些课程，但C++本身规则复杂，面向对象的思想不容易掌握，而学生又没有经过系统训练，普遍存在编程语言基础薄弱，对调试程序的方法不够熟练，程序结构设置不合理，代码编写可读性差等问题。不少同学反映算法能听懂，看教师演示一些实例也觉得简单，但轮到自己编程就无从下手。这种状况直接制约了学生完成课程设计的质量[1]。 2.2缺乏系统的软件开发思想 计算机专业的课程体系中，软件工程通常安排在数据结构课程设计之后，这样学生在进行课程设计时，尚不具备软件开发的思想。遇到问题时，只考虑怎么实现，没有进行整体软件开发的过程规划，忽视了软件的性能、质量、甚至于需求都不甚明确就急于动手编写程序。这样的做法使得课程设计的完成效率很低，经常需要返工。 2.3教师的指导“过多”或“过少” 课程设计中，教师的指导相当重要，但是目前存在两个极端，有的教师对每个课程设计都讲解的面面俱到，如何实现，用什么样的存储结构，所得结果等都作了交代，学生只是被动的接收者，这种“填鸭式”的教学方式制约了学生的创新能力。而另一个极端，有的教师认为课程设计是由学生上机完成的，教师督促学生，最后给出考评，对学生完成课程设计的过程关注太少，很多学生因此敷衍了事。教师如何把握指导的度，如何指导是学生能力能否得到提高的一个重要因素。[2] 2.4 考评制度不合理 长期以往，课程设计报告被看成是评定学生成绩的一个重要依据，而对学生软件开发的过程关注不多，学生只要上交了报告就能获得成绩。[3]这样的做法导致学生过度追求报告的整洁度、实验结果的正确性等。甚至部分同学抄袭、直接从互联网上下载报告交差。一个学期下来，除了交了几份报告，学生的收获甚少，课程设计教学效果甚微。因此，必须改革考评制度，才能真正培养学生的动手能力、创新能力。 3提高课程设计教学效果的措施 3.1规范软件开发的过程，培养良好的编程习惯 在学生开始课程设计前，教师首先通过一个具体的实例，从需求分析、概要设计、详细设计、编程测试等各个方面出发，让学生了解完整的开发软件过程。在数据结构课程教学中，所有算法均用可运行程序讲解，避免了出现懂算法不懂编程的现象。有意识的让学生强化编程的技巧、调试方法、面向对象思想等内容。 我院数据结构课程组教师采用面向对象的思想，将数据结构中基本算法全部用C++模板类实现，学生通过多看、多读这些规范的程序，取得了不小进步。 3.2 梯度命题，循序渐进开展课程设计 课程设计以往是教师根据实验指导书布置课题后由学生完成，部分学生感到难度很大，无从下手。现阶段我们将课程设计改为验证型、验证设计型、设计应用型多种层次，针对各种基本数据结构，教师首先用模板类实现，学生在课程设计时先用实例验证程序，在此基础上，设计出预留的一些函数接口，实现该类的部分功能。最后再针对某一具体问题，由学生开发出完整的程序。这是一个由易入难的循序渐进的过程，学生通过验证型实验更加牢固掌握基本数据结构，再由验证设计型和设计应用型实验学会如何应用数据结构，如何在计算机中实现存储，实现各种需求的功能。 下面以二叉树部分内容为例，首先实现二叉树的模板类如下： //二叉树类 templateclass ElemType class BinaryTree { public: BinaryTree():m_root(NULL){}//构造函数 ~BinaryTree()//析构函数 //按以先序次序输