数据结构教案（第二章）.docVIP

教 案（理论课） 第 3 次课 2 学时 章 节 第二章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 讲授主要内 容 举例讲解线性表，分析其逻辑结构。介绍线性表的抽象数据类型。讲授顺序表的存储结构及特点，分析讲授顺序表的各种基本运算。 重 点 难 点 重点： 线性表的定义及其逻辑结构 顺序表的存储结构及特点 顺序表的基本运算及其性能分析 难点： 顺序表的基本运算及其性能分析 要求掌握知识点和分析方法 掌握线性表的定义及其逻辑结构 理解线性表的抽象数据类型 掌握顺序表的存储结构及特点 掌握顺序表的基本运算：插入、删除及查找运算及其性能分析 教学设计 给出线性表的定义，注意强调要点，分析其逻辑结构 给出线性表的抽象数据类型 给出顺序表的存储结构示意图，强调存储要点，总结存储特点 给出顺序表的建表算法 利用算法动画演示，分析顺序表的插入运算执行过程，写出插入算法并分析 利用算法动画演示，分析顺序表的删除运算执行过程，写出删除算法并分析 利用算法动画演示，分析顺序表的查找运算执行过程，写出查找算法及分析 作业布置 习题2 一．1~6 二．1,2,4,5,6 三．1,2 教学后记 教 案（实验课） 第 4 次课 2 学时 章 节 第二章 线性表 线性表的顺序存储结构 重 点 难 点 重点： 顺序表的基本运算及其性能分析 难点： 顺序表的基本运算及其性能分析 要求掌握知识点和分析方法 掌握顺序表的存储结构及特点 掌握顺序表的基本运算：插入、删除及查找运算及其性能分析 教学内容 实现在顺序表上的基本运算。 要求： 实现顺序表的建立，采用给定的数组做输入和从键盘输入两种方式实现 实现顺序表的插入 实现顺序表的删除 实现顺序表的查找：按值查找和按位置查找 实现顺序表的逆置 作业布置 完成本次课程实验报告 教学后记 教 案（理论课） 第 5 次课 2 学时 章 节 第二章 线性表 2.3 线性表的链式存储结构 讲授主要内 容 举例讲解链表，分析其逻辑结构。讲授单链表上实现的基本运算。 重 点 难 点 重点： 链表的结构。 单链表上实现的基本运算：头插法 难点： 单链表上实现的基本运算 要求掌握知识点和分析方法 理解链表的含义及其逻辑结构 掌握单链表的基本运算及其性能分析 教学设计 给出单链表的存储结构示意图，强调存储要点，总结存储特点 利用算法动画演示，分析单链表的头插法、尾插法建表运算执行过程，写出算法并分析 利用算法动画演示，分析单链表的插入运算执行过程，写出插入算法并分析 利用算法动画演示，分析单链表的删除运算执行过程，写出删除算法并分析 利用算法动画演示，分析单链表的查找运算执行过程，写出查找算法及分析 作业布置 习题2 一．7~10 二．3,7 三．3,4,5 教学后记 教 案（理论课） 第 6 次课 2 学时 章 节 第二章 线性表 2.4 顺序表与链表的比较 2.5 案例实现 讲授主要内 容 讲授单循环链表、双链表。分析顺序表与链表的差异。分析本章案例。 重 点 难 点 重点： 单循环链表与双链表的逻辑结构与基本操作。 顺序表与链表的比较 难点： 单循环链表的基本操作 双链表的基本操作 要求掌握知识点和分析方法 掌握循环链表、双链表的存储结构 熟练掌握循环链表的基本操作 掌握双链表的基本操作 掌握顺序表与链表的比较 教学设计 1. 通过在单链表中查找前驱结点的问题，引入单循环链表。分析单循环链表的逻辑结构及其与单链表的区别。解决“求循环链表中任意一个结点的前驱结点”的问题 分析双链表的逻辑结构及其特点，通过图示讲解在双链表上实现的基本查找 分析解析顺序表与链表在时间、空间、程序设计语言三方面的区别与联系。 通过顺序表、链表两种方式实现本章案例：通讯录管理系统。 作业布置 习题2 一．11~14 二．8,9,10 三．6,7 教学后记 教 案（实验课） 第 7 次课 2 学时 章 节 第二章 线性表 线性表的链式存储结构 重 点 难 点 重点： 链表的基本运算及其性能分析 难点： 链表的基本运算及其性能分析 要求掌握知识点和分析方法 掌握链表的存储结构及特点 熟练掌握链表的基本运算：插入、