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

《提高数据结构课程设计教学质量的探讨与实践》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机教学与研究提高数据结构课程设计教学质量的探讨与实践*徐翀，王立波，江娟杭州电子科技大学计算机学院，杭州，310018摘要：数据结构课程设计是高等院校计算机专业的一门重要的专业实践课。就目前普遍存在的课程设计教学质量不高的问题，结合我院实践，介绍了几项提高教学质量的措施，并对此做了分析和探讨。关键词：数据结构；课程设计；教学质量计算机教学与研究*基金项目：杭州电子科技大学高教科研项目（ZC1017）1引言数据结构是计算机专业的核心课程之一，是计算机软件技术的基础，以数据为中心讲述问题如何在计算机程序中得以实现。该课程的教学不仅要注重学生对理论

2、知识的理解，更要培养学生能针对具体问题，设计合理的数据结构，对数据进行有效的存储、操作，并能完成相应的高效算法。课程设计的教学是整个教学环节中非常重要的一环，它弥补了课堂教学中实践少的缺陷，其教学目标不仅要培养学生缜密的逻辑思维和数据抽象能力，更要培养学生在软件设计领域科学的思维方式，将算法理论和编程实践完美结合，能够在工程实际中灵活加以应用。因此不断改进课程设计的教学方法，提高教学质量是培养高素质软件人才的迫切要求。本文针对目前课程设计教学过程中普遍存在的问题，探讨了提高教学质量的一系列措施，在我院经实践取得了不错的效果。2数据结构课程设计教学

3、中遇到的普遍问题2.1编程语言基础差数据结构课程设计通常是在大二进行，算法是基于C/C++语言。虽然学生之前已先修过这些课程，但C++本身规则复杂，面向对象的思想不容易掌握，而学生又没有经过系统训练，普遍存在编程语言基础薄弱，对调试程序的方法不够熟练，程序结构设置不合理，代码编写可读性差等问题。不少同学反映算法能听懂，看教师演示一些实例也觉得简单，但轮到自己编程就无从下手。这种状况直接制约了学生完成课程设计的质量[1]。2.2缺乏系统的软件开发思想计算机教学与研究计算机专业的课程体系中，软件工程通常安排在数据结构课程设计之后，这样学生在进行课程设

4、计时，尚不具备软件开发的思想。遇到问题时，只考虑怎么实现，没有进行整体软件开发的过程规划，忽视了软件的性能、质量、甚至于需求都不甚明确就急于动手编写程序。这样的做法使得课程设计的完成效率很低，经常需要返工。2.3教师的指导“过多”或“过少”课程设计中，教师的指导相当重要，但是目前存在两个极端，有的教师对每个课程设计都讲解的面面俱到，如何实现，用什么样的存储结构，所得结果等都作了交代，学生只是被动的接收者，这种“填鸭式”的教学方式制约了学生的创新能力。而另一个极端，有的教师认为课程设计是由学生上机完成的，教师督促学生，最后给出考评，对学生完成课程设

5、计的过程关注太少，很多学生因此敷衍了事。教师如何把握指导的度，如何指导是学生能力能否得到提高的一个重要因素。[2]2.4考评制度不合理长期以往，课程设计报告被看成是评定学生成绩的一个重要依据，而对学生软件开发的过程关注不多，学生只要上交了报告就能获得成绩。[3]这样的做法导致学生过度追求报告的整洁度、实验结果的正确性等。甚至部分同学抄袭、直接从互联网上下载报告交差。一个学期下来，除了交了几份报告，学生的收获甚少，课程设计教学效果甚微。因此，必须改革考评制度，才能真正培养学生的动手能力、创新能力。3提高课程设计教学效果的措施3.1规范软件开发的过程

6、，培养良好的编程习惯在学生开始课程设计前，教师首先通过一个具体的实例，从需求分析、概要设计、详细设计、编程测试等各个方面出发，让学生了解完整的开发软件过程。在数据结构课程教学中，所有算法均用可运行程序讲解，避免了出现懂算法不懂编程的现象。有意识的让学生强化编程的技巧、调试方法、面向对象思想等内容。我院数据结构课程组教师采用面向对象的思想，将数据结构中基本算法全部用C++模板类实现，学生通过多看、多读这些规范的程序，取得了不小进步。3.2梯度命题，循序渐进开展课程设计计算机教学与研究课程设计以往是教师根据实验指导书布置课题后由学生完成，部分学生感到

7、难度很大，无从下手。现阶段我们将课程设计改为验证型、验证设计型、设计应用型多种层次，针对各种基本数据结构，教师首先用模板类实现，学生在课程设计时先用实例验证程序，在此基础上，设计出预留的一些函数接口，实现该类的部分功能。最后再针对某一具体问题，由学生开发出完整的程序。这是一个由易入难的循序渐进的过程，学生通过验证型实验更加牢固掌握基本数据结构，再由验证设计型和设计应用型实验学会如何应用数据结构，如何在计算机中实现存储，实现各种需求的功能。下面以二叉树部分内容为例，首先实现二叉树的模板类如下：//二叉树类template

8、>classBinaryTree{public:BinaryTree():m_root(NULL){}//构造函数~BinaryTree