《数据结构》课程教学资源（教案设计）01 顺序表

编号：002 课程 数据结构 章节 第二章线性表 课程讲 2.1线性表的类型定义 45分钟 名称 名称 2.2线性表的顺序表示和实现 授学时 学习要求 知识点 识记理解 熟练 应用 分析 掌握 综合 课堂 线性表的逻辑结构定义、抽象数据类型 教学 定 线性表的基本慢作 √ 目的 线性表的顺序存储 基于顺序表基本操作的实现 态度积极主动学习 能力一熟练堂据线性表的顺席存储结构的表示及其操作 教学内容（教学过程设计） 教学安排 复习与新课导人 3分钟 复习：数据结构的分类 数据的存储结构 总结线性结构的特点，并导入新课 指出线性结构的特点 17分钟 2.1线性表的类型定义 通过几个二维表的实例引出线性表的定义 给出线性表的定义，注意强调要点，总结线性表的特性 给出线性表的抽象数据类型定义，重点讲述基本操作部分。包括：结构 初始化操作、结构销毁操作、引用型操作、加工型操作、复杂操作，注25分钟 意结合算法实例讲解。 利用线性表实现集合的并、集合的无重复并，线性表的合并 2.2线性表的顺序表示和实现 顺序表 给出顺序表的存储示意图，强调存储要点，总结存储特点

编号：002 课程 名称 数据结构 章节 名称 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 课程讲 授学时 45 分钟 课堂 教学 目的 知 识 点 学 习 要 求 识记 理解 熟练 掌握 应用 分析 综合 线性表的逻辑结构定义、抽象数据类型 定义 √ 线性表的基本操作 √ √ √ 线性表的顺序存储 √ √ √ 基于顺序表基本操作的实现 √ √ √ √ 态度 积极主动学习 能力 ➢ 熟练掌握线性表的顺序存储结构的表示及其操作 教学内容（教学过程设计） 教学安排 复习与新课导入 复习：数据结构的分类 数据的存储结构 ↓ 总结线性结构的特点，并导入新课 ↓ 指出线性结构的特点 ↓ 2.1 线性表的类型定义 ↓ 通过几个二维表的实例引出线性表的定义 给出线性表的定义，注意强调要点，总结线性表的特性 给出线性表的抽象数据类型定义，重点讲述基本操作部分。包括：结构 初始化操作、结构销毁操作、引用型操作、加工型操作、复杂操作。注 意结合算法实例讲解。 ↓ 利用线性表实现集合的并、集合的无重复并，线性表的合并 ↓ 2.2 线性表的顺序表示和实现——顺序表 ↓ 给出顺序表的存储示意图，强调存储要点，总结存储特点 3 分钟 17 分钟 25 分钟

复习存储地址的有关内容，给出顺序表的随机存取特性 顺序存储的地址计算方法 顺序表存储结构的定义 线性表的操作在顺序表中的实现。 (1)定义的线性表的10个操作在顺序表中的实现。 (2)分析在插入和删除操作中的时间复杂度， 草法举例 (1)顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素 按排递减有序，线性表空间足够大。试给出一种高效算法，将LB中元素合到 A中，使新的A的元素仍保持非递减有序。高效指最大限度的避免移动元 素。 要求： （1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或AVA语言描述算法，关键之 处给出注释。 (3)说明你所设十算法的时间复杂度和空间复杂度 教学提示： >有关线性表的内容比较简单，学生容易掌握，但要透彻理解并不容易 把线性表定义的讲透，通过线性表定义的讲授方法，向学生渗透一种理 解基本概念的方法—问题分解、抓住要点、引申 通村线性表抽象数据类型讲一光理解抽免教据类型的三个视图（使用视 图、设计视图、实现视图)，理解其模块化思想，掌握其使用方法，并为 后续内容做铺垫 在授课过程中要复习C语言的相关知识，复习遵循的原则是“实用至 上”，从应用的角度复习，注意凝练，切忌“多而杂 线性表的基本操作在顺序表中的实现与复杂度分析，注意结合算法实例 讲解。例子：初始化、建立、插入、递增插入、递减插入、删除、按位 查找、按值查找，给出执行过程，再写出算法，总结顺序表的优缺点 对于顺序表的算法（插入、删除）要讲过程、讲思路、讲方法，注意培 养抽象思维能力和逻辑思维能力，这是本课程技能培养方面的教学目的 重点： 重点 （1)顺序存储结构和链式存储结构的基本思想 与 （2)基于顺序表和单链表基本操作的实现； 难点 难点 对策 (1)顺序表的抽象数据类型定义 教学策略：

复习存储地址的有关内容，给出顺序表的随机存取特性 顺序存储的地址计算方法 顺序表存储结构的定义 线性表的操作在顺序表中的实现。 （1）定义的线性表的 10 个操作在顺序表中的实现。 （2）分析在插入和删除操作中的时间复杂度。 ↓ 算法举例： （1）顺序结构线性表 LA 与 LB 的结点关键字为整数。LA 与 LB 的元素 按非递减有序，线性表空间足够大。试给出一种高效算法，将 LB 中元素合到 LA 中，使新的 LA 的元素仍保持非递减有序。高效指最大限度的避免移动元 素。 要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用 C 或 C++或 JAVA 语言描述算法，关键之 处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。 教学提示： ➢ 有关线性表的内容比较简单，学生容易掌握，但要透彻理解并不容易 ➢ 把线性表定义的讲透，通过线性表定义的讲授方法，向学生渗透一种理 解基本概念的方法——问题分解、抓住要点、引申 ➢ 通过线性表抽象数据类型进一步理解抽象数据类型的三个视图（使用视 图、设计视图、实现视图），理解其模块化思想，掌握其使用方法，并为 后续内容做铺垫 ➢ 在授课过程中要复习 C 语言的相关知识，复习遵循的原则是“实用至 上”，从应用的角度复习，注意凝练，切忌“多而杂” 线性表的基本操作在顺序表中的实现与复杂度分析，注意结合算法实例 讲解。例子：初始化、建立、插入、递增插入、递减插入、删除、按位 查找、按值查找，给出执行过程，再写出算法，总结顺序表的优缺点 ➢ 对于顺序表的算法（插入、删除）要讲过程、讲思路、讲方法，注意培 养抽象思维能力和逻辑思维能力，这是本课程技能培养方面的教学目的 重点 与 难点 对策 重点： （1）顺序存储结构和链式存储结构的基本思想； （2）基于顺序表和单链表基本操作的实现； 难点： （1）顺序表的抽象数据类型定义 教学策略：

在授课过程中采用多媒体教学，首先还原问题的本来面目一提出问题，引导学生 积极参与—一尝试解决问题，在讨论的基础上给出结论一一 讲授教学内容、解决 问题，最后采用课件进行算法的动态演示，加大课堂信息量，提高教学效率。 方法 教学方法：导入，配合图形、实例讲解，提问、讨论 与 教学手段：PPT课件，板书，动画演示 手段 作坐： (1)分析在顺序存储结构下插入和删除结点时平均需要移动多少个结点。 (2)原2.16顺序表Ia与b非递减有序，顺序表空间足够大。试设计一种高效算 法，将b中元素合到a中，使新的a的元素仍保持非递减有序。高效指最大限度 作业 地避免移动元素。 及 课外 (3)改为2.16顺序表1a非递减有序，b非递增有序，顺序表空间足够大。试设 推荐 计一种高效算法，将b中元素合到Ia中，使新的a的元素仍保持非递减有序。高 资源 效指最大限度地避免移动元素。 课后导速： 关于线性表的定义有二元组、三元组、五元组，请参阅相关资料 顺序表、单链表的实现方法在种资料中不尽相同，请参阅相关内容 线性表的间接寻址存储结构在各教材中的介绍都较少。 教学 后记

在授课过程中采用多媒体教学，首先还原问题的本来面目——提出问题，引导学生 积极参与——尝试解决问题，在讨论的基础上给出结论——讲授教学内容、解决 问题，最后采用课件进行算法的动态演示，加大课堂信息量，提高教学效率。 方法 与 手段 教学方法：导入，配合图形、实例讲解，提问、讨论 教学手段：PPT 课件，板书，动画演示 作业 及 课外 推荐 资源 作业： （1）分析在顺序存储结构下插入和删除结点时平均需要移动多少个结点。 （2）原 2.16 顺序表 la 与 lb 非递减有序，顺序表空间足够大。试设计一种高效算 法，将 lb 中元素合到 la 中，使新的 la 的元素仍保持非递减有序。高效指最大限度 地避免移动元素。 （3）改为 2.16 顺序表 la 非递减有序，lb 非递增有序，顺序表空间足够大。试设 计一种高效算法，将 lb 中元素合到 la 中，使新的 la 的元素仍保持非递减有序。高 效指最大限度地避免移动元素。 课后导读： ➢ 关于线性表的定义有二元组、三元组、五元组，请参阅相关资料 ➢ 顺序表、单链表的实现方法在种资料中不尽相同，请参阅相关内容 ➢ 线性表的间接寻址存储结构在各教材中的介绍都较少。 教学 后记