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

计算机与信息科学系教案 教研室：计算机应用教研室 授课教师： 编号：1 授课时间 第 2周 第 1-2 次课 授课题目 第1章 绪论 授课类型 理论课( 是 )；实践课( ) 教学时数 2学时 教 学 目 的 及 要 求 1、 2、 3、 4、 教 学 内 容 提 要 1、 2、 教 学 重 点 及 难 点 数据的逻辑结构、存储结构与运算方法之间的关系 算法时间复杂度的衡量 教 学 手 段 讲授法、案例教学法 作 业 、 讨 论 、 思 考 思考：1、抽象数据类型与数据类型的区别？ 2、时间复杂度的比较？ 课 后 小 结 本章重点讲解了数据结构的相关概念、几种常见的数据结构，难点是抽象数据类型的定义以及算法时间复杂度的分析。 参 考 资 料 [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 授课时间 第 2 周 第 3-4次课 授课题目 第2章 线性表 授课类型 理论课( 是 )；实践课( ) 教学时数 4学时 教 学 目 的 及 要 求 1、掌握线性表的逻辑表示 2、掌握线性表的顺序表示和算法的实现 3、掌握线性表的链式表示和算法实现 教 学 内 容 提 要 2.1 线性表的逻辑表示 2.2 顺序表 2.2.1顺序表的表示 2.2.2顺序表的实现 2.3 单链表 2.3.1链表的表示 2.3.2单链表的实现 2.3.3 循环链表的表示与实现 教 学 重 点 及 难 点 重点：1、顺序表的表示 2、链表的表示 3、算法的实现 难点：1、链表的表示与实现 教 学 手 段 讲授法、案例教学法 作 业 、 讨 论 、 思 考 讨论：1、顺序表与链表的使用环境？ 2、顺序表与链表各自的优缺点？ 课 后 小 结 本章介绍了一种简单的数据结构—线性结构的表示与实现，要求掌握的内容： 1. 线性表的逻辑表示 2.顺序表，利用高级语言实现顺序表的算法。 3.链表的表示与实现 参 考 资 料 [1］严蔚敏等，《数据结构》（第二版）清华大学出版社,1993 ［2］ William Ford，William Topp，《Data Structure with C++》 清华大学出版社Prentice Hall联合出版,1996 [3] 李春葆等，《数据结构与算法教程》，清华大学出版社，2005 [4] （美）Mark Allen Weiss著 冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6） [5] 郝文化，《数据结构考研辅导教程》，北京希望电子出版社，2005（9）。 计算机与信息科学系教案 教研室：计算机应用教研室 授课教师： 编号：3 授课时间 第 3 周 第5次课 授课题目 第2章 线性表 授课类型 理论课( 是 )；实践课( ) 教学时数 4学时 教 学 目 的 及 要 求 1、掌握线性表的应用 教 学 内 容 提 要 线性表的合并； 一元多项式的相加的实现 教 学 重 点 及 难 点 重点：1、线性表的应用 难点：1、一元多项式的链式实现 教 学 手 段 讲授法、案例教学法 作 业 、 讨 论 、 思 考 1、一元多项式相加与有序表的合并有什么异同？ 课 后 小 结 本节介绍了线性结构的应用实例—有序表的合并和一元多项式的相加。 参 考 资 料 [1］严蔚敏等，《数据结构》（第二版）清华大学出版社,1993 ［2］ William Ford，William Topp，《Data Structure with C++》 清华大学出版社Prentice Hall联合出版,1996 [3] 李春葆等，《数据结构与算法教程》，清华大学出版社，2005 [4] （美）Mark Allen Weiss著 冯舜玺译，《数据结构与算法分析—c语言描述》，机械工业出版社，2004（6） [