计算机与信息科学系实验教案计算机与信息科学系实验教案.docVIP

计算机与信息科学系实验教案 教研室：计算机应用教研室 授课教师： 编号：1 授课时间 第 2 周 第 1次课 授课题目 实验1：实现单链表的插入和删除 授课类型 理论课( )；实践课( 是 ) 教学时数 ２学时 实 验 目 的 及 要 求 1、熟悉用TURBO C3.0开发环境，掌握在TURBO C3.0环境中编辑、编译、连接调试、运行一个C程序的过程及方法。 2、掌握链表的表示方法； 3、构造一个单链表； 4、实现单链表的插入和删除 实 验 内 容 1、给出单链表的表示； 2、完成单链表的建立； 3、实现单链表的插入操作； 4、实现单链表的删除操作； 选做：1、用不同的方法完成单链表的实现； 2、完成单链表中除建立、插入、删除以外的其他操作； 3、实现循环链表的建立、插入、删除操作，并与单链表相比较； 教 学 重 点 及 难 点 重点：1、理解单链表的存储方式和顺序实现的区别 难点：1、指针的应用、结构指针的使用。 教 学 手 段 利用机房多媒体设备讲授并演示，启发引导学生自己动手完成实验 作 业 、 讨 论 、 思 考 1、根据实验要求，总结实验过程，课后完成实验报告。 2、讨论：带头结点的单链表与不带头结点的单链表在实现上有什么不同 ？ 课 后 小 结 通过本次实验，让学生进一步熟悉C语言开发环境； 通过本次实验，使学生学会如何自定义一种数据结构，并实现该结构的表示与基本操作的实现。 部分操作能力比较强的同学，可以多做一些实验。 参 考 资 料 [1］ 严蔚敏等，《数据结构题集》,1995 ［2］ William Ford，William Topp，《Data Structure with C++》 清华大学出版社Prentice Hall联合出版,1996 [3] 李春葆等，《数据结构与算法教程》，清华大学出版社，2005 [4] （美）Mark Allen Weiss著 冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6） [5] 郝文化，《数据结构考研辅导教程》，北京希望电子出版社，2005（9）。 [6] 数据结构教程 李春葆编著 清华大学出版社 计算机与信息科学系实验教案 教研室：计算机应用教研室 授课教师： 编号：2 授课时间 第 4 周 第 2次课 授课题目 单链表的应用 授课类型 理论课( )；实践课( 是 ) 教学时数 ２学时 实 验 目 的 及 要 求 1、熟练掌握单链表的建立； 2、熟练掌握函数的调用； 3、掌握对单链表基本操作的应用； 4、掌握对单链表的理解，并实现不同的表示； ５、熟悉并掌握一元多项式的链式表示； 6、利用其中的一个多项式存储结果多项式。 实 验 内 容 实现对一元多项式的链式表示； 实现两个或多个一元多项式的相加、减； 教 学 重 点 及 难 点 重点：1、一员多项式的表示 2、两个一元多项式相加； 难点：利用其中一个多项式存储结果多项式。 教 学 手 段 利用机房多媒体设备讲授并演示，启发引导学生自己动手完成实验 作 业 、 讨 论 、 思 考 1、根据实验要求，总结实验过程，课后完成实验报告。 2、讨论与有序表的合并在算法思路上有什么共同点 ？ 课 后 小 结 1、掌握单链表的不同表示方式，当数据类型不一样时，如何灵活的变化单链表的结构； ２、利用已经实现了的算法实现问题的应用。 参 考 资 料 [1］ 严蔚敏等，《数据结构题集》,1995 ［2］ William Ford，William Topp，《Data Structure with C++》 清华大学出版社Prentice Hall联合出版,1996 [3] 李春葆等，《数据结构与算法教程》，清华大学出版社，2005 [4] （美）Mark Allen Weiss著 冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6） [5] 郝文化，《数据结构考研辅导教程》，北京希望电子出版社，2005（9）。 [6] 数据结构教程 李春葆编著 清华大学出版社 计算机与信息科学系实验教案 教研室：计算机应用教研室 授课教师： 编号：３ 授课时间 第4、6 周 第3、4次课 授课题目 二叉树操作 授课类型 理论课( )；实践课( 是 ) 教学时数 4学时 实 验 目 的 及 要 求 实验目的：掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求：采用二叉树链表作为存储结构，完成二叉树的建