数据结构教程 第5版 教案.docVIP

武 汉 大 学 教 案 2017 — 2018学年 第一学期 课 程 名 称 数 据 结 构 授 课 教 师 教 师 所 在 院 系 计算机学院 授 课 对 象 总 学 时 、学 分 72学时、4学分  第1章-绪论教案 一、教学目的（黑体五号） 通过本章的学习，学生应达到如下基本要求： 1、掌握数据结构的基本概念。 2、掌握数据逻辑结构和存储结构的映射关系。 3、掌握数据类型和数据结构的区别和联系。 4、掌握利用抽象数据类型表述求解问题的方法。 5、掌握算法的特性和采用C/C++语言描述算法的方法。 6、掌握算法设计目标和分析方法，包括时间复杂度和空间复杂度分析。 7、掌握从数据结构的角度设计好算法的过程。 二、教学内容（黑体五号） 1、数据结构的概念。 2、数据逻辑结构类型和存储结构类型。 3、数据结构和数据类型的关系。 4、抽象数据类型的作用和描述方法。 5、算法的概念，算法的特性，算法的描述方法。 6、算法的时间复杂度和空间复杂度分析。 7、算法设计的基本过程。 教学重点与难点（黑体五号） 1、用抽象数据类型描述求解问题。 2、算法特性，理解算法和程序的异同。 3、算法的时间复杂度分析，特别是递归算法的时间复杂度分析。 4、算法的空间复杂度分析，特别是递归算法的空间复杂度分析。 5、设计“好”算法的过程。 四、教学方法（黑体五号） 讲授、讨论、提问 五、教学时间分配（黑体五号） 本章共4学时，安排如下： 1、教学内容1～4：2学时。 2、教学内容5～7：2学时。 六、教具准备（黑体五号） 教学PPT 七、拟向学生提问的问题（黑体五号） 1、学习数据结构课程有什么体会？ 2、如何进行从数据设计到应用程序的设计。 八、复习题（黑体五号） 对应第1章的测验题和作业题，见附件（含参考答案），共20题。 九、选用教材（名称、作者、出版社及出版时间） [1] 数据结构教程（第5版），清华大学出版社，李春葆等 2017。 [2] 数据结构教程（第5版）学习指导，清华大学出版社，李春葆等 2017。 十、参考书目（名称、作者、出版社及出版时间） [1] 数据结构（C语言），清华大学出版社，严蔚敏，2002。 [2]. 数据结构基础，Horowitz,E.等著（朱仲涛译），清华大学出版社，2009 [3]. 算法导论，Cormen,T.H.等著（潘金贵等译），机械工业出版社，2006 第2章-线性表教案 一、教学目的（黑体五号） 通过本章的学习，学生应达到如下基本要求： 1、掌握线性表的逻辑结构特点，线性表抽象数据类型的描述方法。 2、掌握线性表的两类存储结构设计方法以及各自的优缺点。 3、掌握顺序表算法设计方法。 4、掌握单链表、双链表和循环链表算法设计方法。 5、利用线性表求解复杂的应用。 6、掌握有序表的特点和有序表的归并算法设计方法。 二、教学内容（黑体五号） 1、线性表的概念。 2、线性表抽象数据类型的描述方法。 3、线性表的顺序存储结构。 4、顺序表的算法设计方法。 5、线性表的链式存储结构。 6、单链表的算法设计方法。 7、双链表的算法设计方法。 8、循环链表的算法设计方法。 9、利用线性表求解复杂问题的方法。 10、有序表的特点和归并算法设计。 教学重点与难点（黑体五号） 1、线性表的顺序存储结构和链式存储结构的优缺点。 2、顺序表的插入和删除操作过程及其实现。 3、单链表的查找、插入和删除操作过程及其实现。 4、双链表的查找、插入和删除操作过程及其实现。 5、循环链表的查找、插入和删除操作过程及其实现。 6、有序表归并算法的思路及其实现算法，该算法的时间复杂度分析。 7、利用线性表求解复杂的应用问题。 四、教学方法（黑体五号） 讲授、讨论、提问 五、教学时间分配（黑体五号） 本章共10学时，安排如下： 1、教学内容1～3：2学时 2、教学内容4～5：2学时 3、教学内容6：2学时 4、教学内容7～8：2学时 5、教学内容9～10：2学时 六、教具准备（黑体五号） 教学PPT 七、拟向学生提问的问题（黑体五号） 1、顺序表和链表的异同？ 2、顺序表算法设计有哪些基本方法？ 3、单链表算法设计有哪些基本方法？ 4、如何利用线性表设计较复杂的应用程序？ 八、复习题（黑体五号） 对应第2章的测验题和作业题，见附件（含参考答案），共40题。 九、选用教材（名称、作者、出版社及出版时间） [1] 数据结构教程（第5版），清华大学出版社，李春葆等 2017。 [