注重“数据结构”课程教学中的承前启后.docVIP

注重“数据结构”课程教学中的承前启后 摘要：本文说明了数据结构教学中如何注重承前启后，文中以单链表插入算法教学为实例具体说明了在教学中同一章的内容之间如何注重承前启后，同时说明了在讲授单链表、有序表的归并、查找等内容时，如何注重各章内容之间的承前启后。br　　关键词：单链表；插入；承前启后br　　　　　　br　　1引言br　　br　　“数据结构”是计算机科学与技术专业的一门核心专业基础课，是我校计算机科学与技术专业的学位课程以及报考该专业研究生必考课程，因此学生对“数据结构”这门课普遍比较重视。但由于“数据结构”课程的特点是概念多、综合性强、技巧性强，往往学生感到花了不少时间和精力，学习效果不象有些课程那么明显，特别是感到理解书上的内容并不难，课上也都听得懂，可是一做算法设计题就无从下手，写出的算法结构不清晰、效率低下，根据课程内容编写上机题更是困难重重。部分同学进而感到“数据结构”难学，甚至少数同学对学好该课程丧失信心。究其原因，主要是学生对所学知识的掌握是片面的、支离破碎的，没有能将所学知识融会贯通，灵活应用。br　　笔者在多年的“数据结构”教学中不断探索、吸取和总结教学理论和教学经验，在教学过程中注意承前启后，善于总结，把课程中各章之间的内容、每章各小节之间的内容串起来，从而利于学生的理解和掌握，取得了良好的教学效果。br　　br　　2教学中注重同一章的内容之间承前启后br　　br　　在进行每一章教学时，注重内容的前后联系，承前启后。在学习一个新的知识点时，尽量由学生已经熟悉的内容引入，过渡到新的知识点。就像一个人挑担子一样，一下子挑很重的担子是不行的，每天增加一点，天长日久，可挑的担子就会越来越重而不会感到吃力。同样在教学中也应该是让学生总是在已学知识的基础上认识学习新知识，这样学生学习就不会感到吃力，同时通过已学知识引入新知识，更加深了学生对前面知识的理解，使原来可能模糊的概念变得清晰。在学完每个新的知识点后，尽量介绍一下它和后面的联系，以后那些地方我们会用到它，这样，学生觉得这些内容以后需要用，就学得格外认真，同时也对将来要学的内容作了预习。br　　下面以单链表中插入算法的教学为例，谈谈笔者的具体做法。br　　2.1单链表的存储结构br　　typedefstructLnode {br　　ElemTypedata;br　　Struct Lnode*next;br　　}Lnode,*Linklist;br　　2.2在单链表中插入一个结点br　　在单链表中某结点p后面插入结点s，如图1所示。br　　br　　插入算法为：br　　new(s); s-data=x;br　　s-next=p-next; p-next=s;br　　一般教材往往只介绍向单链表中插入一个结点的算法，学生一般都能把插入算法搞得很清楚，但是他们不能把所学的内容前后联系起来，做习题时不善于用已学的知识来解决问题。产生这种问题的原因是学生没吃透书中的内容。在教学时为了拓宽学生的思路，笔者接下来介绍在单链表的头结点后面插入一个结点s，如果从一个空链表开始反复地在头结点后向单链表中插入结点，就用前插法建立了一个链表；笔者还介绍了在单链表的尾上插入一个结点s，如果从只有一个头结点的空链表开始，反复地向单链表的表尾插入结点，也就用尾插法建立了一个链表；在后面讲解建立单链表的两种方法前插法和尾插法时就很自然地由已学的知识过渡到新的知识点。br　　2.3建立单链表br　　建立单链表有前插法和尾插法两种方法。br　　对于前插法，先建立一个带头结点的空链表，然后依次反复生成新结点并插入到头结点后，如图2所示。br　　br　　前插法的算法为：br　　Void Create_List_Front(Linklist head,int n){br　　//前插法建立单链表br　　new ( head);p=head;br　　head-next=NULL;br　　For (i=n; i0;--i){br　　new(s); br　　s-data=x;// 生成新结点br　　s-next=p-next; p-next=s; // 插入到表头br　　}br　　}// Create_List_Frontbr　　对于尾插法，首先生成一个头结点，然后依次反复生成新结点并插入到表尾，最后把表尾的指针域置空，如图3所示。br　　后插法的算法为：br　　void Create_List_Back(Linklist head,int n){br　　//尾插法建立单链表br　　new ( head); p=head;br　　For (i=0; in; i++){br　　new(s); br　　s-data=x;// 生成新结点br　　p-next