《数据结构》教案-word资料(精)

语言版)》, 范策, 周世平, 胡哓琨等编著, 机械工业出版社, 2004 《数据结构( C 语言版)》, 严蔚敏等编著, 清华大学出版社 2004 《数据结构与算法》,许卓群,杨冬青,唐世渭,张铭,高等教育出版社, 2004 课后自我总结分析备注 10 教案(分教案) 课次: 3 学时: 2 章节第2章线性表: 2.1 线性表的类型定义 2.2 线性表的顺序表示教学目的和教学要求理解线性表的定义和特点; 掌握顺序表以达到利用基本算法进行较复杂算法设计的目的。教学重点难点教学重点: 线性表的定义和特点; 线性表的顺序表示教学难点: 线性表的顺序表示教学进程(含章节教学内容、学时分配、教学方法、辅助手段) 教学进程: 线性结构的特点: 在数据元素的非空有限集中, ?存在唯一的一个被称为“第一个”的数据元素; ?存在唯一的一个被称为“最后一个”的数据元素; ?除第一个元素之外,集合中的每个元素均只有一个前驱; ?除最后一个元素之外,集合中的每个元素均只有一个后继。 2.1 线性表的类型定义 2.1.1 线性表的逻辑结构 2.1.2 线性表的抽象数据类型定义 2.2 线性表的顺序表示和实现 2.2.1 线性表的顺序存储结构 2.2.2 线性表顺序存储结构上的基本运算 1. 初始化操作 2. 插入操作 3. 删除操作算法 2.1 算法 2.3 教学方法、课堂讲解、例题演示,课件演示辅助手段: 电脑、投影仪、教科书作业 1 :算法 2.1 、图 2.2 、算法 2.4 2 :算法 2.5 、算法 2.6 主要参考资料《算法与数据结构(C 语言版)》, 范策, 周世平, 胡哓琨等编著, 机械工业出版社, 2004 《数据结构( C 语言版)》, 严蔚敏等编著, 清华大学出版社 2004 《数据结构与算法》,许卓群,杨冬青,唐世渭,张铭,高等教育出版社, 2004 课后自我总结分析备注