提高“数据结构”课程教学质量方法探讨.docVIP

提高“数据结构”课程教学质量方法探讨 　　摘要：探讨了学生在学习“数据结构”课程时所要注意的方法原则，提出坚定学生学习信心，要求学生采用主动式、团队协作方式等良好的学习方法，勤练多复习，重视实践环节，养成终生学习观念，最终能达到循序渐进、稳步提高、熟练掌握课程内容的目的。这对于“数据结构”课程的教学质量的提高可起到实质作用。 　　关键词：数据结构；学习方法；主动学习 　　作者简介：吴陈（1962-），男，湖北天门人，江苏科技大学计算机学院，教授。（江苏?镇江?212003） 　　基金项目：本文系江苏省成人高等教育精品课程2010年度课题资助项目（项目编号：313830001）的研究成果。 　　中图分类号：G642.0?????文献标识码：A?????文章编号：1007-0079（2012）22-0071-02 　　“数据结构”是计算机科学与技术等相关专业的一门专业基础课，具有承上启下的作用，所以，掌握好数据结构的基本理论、基本方法和基本技能，学会运用数据结构知识去分析问题和解决问题，为后续课程如操作系统、数据库系统、编译方法、计算机网络打好扎实基础，对计算机专业学生能力的架构培养具有十分重要的地位。然而，由于“数据结构”课程内容本身具有一定的难度，既具有如抽象数据类型描述等抽象性，又具有算法设计的思想性，还具有算法到源程序代码编制转换的灵活性和具体调试运行的工程应用性和严密性，因而学习内容较为丰富，知识量较大，掌握和运用的技巧性要求也较高，加上课程内容涉及前导课程如程序设计语言、数学等方面知识，因此，学生感到解答问题上仍存在不少困难。如何学习好“数据结构”这门课程，特别是在对数据结构中相应算法较好理解的基础上，较为快捷而且正确地做好作业，理解实验任务，加以代码实现，并能调试运行，得到正确结果，是这门课程在学习时学生所最为关心问题。 　　本文通过从“学”的方面阐述数据结构学习的一些方法，以企达到让学生真正愿意学习、希望好好学习、按时又好又快地完成学习任务，实现能力培养养成和提高，促进“数据结构”教改，提高“数据结构”课程的教学效果和质量。[1] 　　一、建立信心，坚持就是胜?? 　　端正学习态度，树立必胜信念，是学生学好数据结构所必备的素质。数据结构在较大程度上是建立在计算机程序设计语言基础之上的，学习数据结构必然要接触到计算机程序设计语言，要把自己求解问题的算法用程序设计语言描述出来，交给计算机去执行，从而得到正确的解答结果。这一过程有时显得任务十分艰巨，因为在过程中的每一步都需要自己付出很大的努力才能完成。虽然学生在最初接触数据结构时，可能会感觉有点难，学习这门课程非常吃力，但是，只要保持一个良好的心态，树立“我能行”、“坚持就是胜利”的自信心，不断努力，肯定能学好这门课程。反复培养他们“我能行”的自信心是至关重要。只有坚定了自信心，就会静下心来认真学习数据结构。通过学生自己反反复复摸索，逐步掌握每一个问题的求解，既要有克服困难的勇气和毅力，也要会不断改进学习方法，把握学习规律，灵活运用所学知识，最终必能透彻地学好“数据结构”这门课程。 　　二、温故而知新 　　“数据结构”的学习涉及前导课程有程序设计语言、高等数学、离散数学、概率论等。在学习该课程的过程中，要经常用到相关的前导知识，所以，要时常对前课程加以复习，尤其是程序设计语言。“数据结构”这门课与程序设计语言如C++关系紧密，要求学生经常把相关的程序设计语言的书翻拿出来研习，多复习在程序设计语言中编写程序时所使用的语法规则、方法甚至编程技巧。由于C++既保留了面向过程的编程成分，又引入了面向对象的方法，在“数据结构”这门课程中，在数据组织方面，很自然地实现了抽象数据类型的思想，并使用模板机制实现了代码的复用。学生以前在学习该语言时主要侧重各种语法现象，但仍有很多有待深入学习和应用的内容并没有涉入，而现在数据结构中大多用C++语言中的类、对象、方法的概念来描写算法，甚至用到模板结构（体）、模板类、模板函数以及异常处理机制等，所以，一定要经常复习C++程序设计语言，在原有基础上自学新的内容，深化C++的使用技能，争取使数据结构和程序设计语言，如C++的知识达到两相渐长。 　　另外，虽然过去在一些课程如离散数学中学过一些理论知识，但并不涉及用程序设计语言来具体实现，而在“数据结构”中却要实现从理论到算法，再到代码的转换，这实质上有转换技巧和难度存在的。特别是从算法到代码的转换，并不是一蹴而就。如在合并两个递增有序表为一个递增有序表的线性表顺序对象实现时，算法上可同时从头开始分别扫描这两个递增有序表对象的元素，比较当前两个元素的大小，把小的添加到结果表中，最后，结果顺序表对象中的长度置为这两个递增有序表的长度之和。这看似很合理的算法思想，[2，3]但是，在实际的实现中，如果