数据结构课件第2章 线性表（教案）.docVIP

数据结构（C++版）教师用书 教案 PAGE PAGE 39 教学专题 线性表的逻辑结构 授课学时 0.5学时（25分钟） 教学章节 2.1 授课对象 计算机专业本科生 教学课型 理论课 授课形式 课堂讲授 教学重点 线性表的定义；线性表的逻辑特征。 教学难点 线性表的抽象数据类型定义 教学内容 和 教学目标 知识点 学习要求 了解 理解 掌握 熟练掌握 线性表的定义 √ 线性表的逻辑特征 √ 线性表的抽象数据类型定义 √ 线性表的基本操作 √ 教学过程 教学过程设计 1. 通过几个二维表的实例引出线性表的定义。 2. 给出线性表的定义，注意强调要点，总结线性表的特性。 3. 复习ADT的三个视图——定义视图、设计视图、实现视图。 4. 给出线性表的抽象数据类型定义。 5. 提出问题：如何使用ADT的定义视图？为什么要定义基本操作？为什么要定义基本操作的接口？为线性表的实现做铺垫。 时间分配 3分钟 7分钟 3分钟 5分钟 7分钟 教学提示 本讲内容比较简单，学生容易掌握，但要透彻理解并不容易。 把线性表的定义讲透，通过线性表定义的讲授方法，向学生渗透一种理解基本概念的方法——问题分解、抓住要点、引申。 通过线性表抽象数据类型进一步理解抽象数据类型的三个视图，理解其模块化思想，掌握其使用方法，并为后续内容做铺垫。 媒体使用 多媒体课件：使