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