完整word版高校教案模板.docxVIP

教 案 课程名称： 中外建筑史 授课章节 题 目 掌握内容 教 学 熟悉内容 目 的 了解内容 教学重点 教学难点 教学方法  授课专业和年 计算机科学与技术 第二章 大三 级 线性表的顺序存储 授课时间 15 分钟 1、线性表的第 i 个数据元素的存储位置 2、线性表的顺序存储结构 3、线性表的插入 1、线性表的动态分配存储结构 2、顺序表的初始化操作 线性结构的特点 1、线性表的顺序存储结构 2、线性表的插入 1、线性表的插入 2、线性表插入的算法 1、 以学生为主体，师生互动； 2、 培养学生的自主思考能力和创新能力； 3、 给学生充分的自由想象空间和发挥空间； 4、 培养学生的实践能力； 5、 老师发挥辅助学生的作用，帮助学生更好地学习。 月 日 教学内容 1、回 ： 性 构的特点：在数据元素的非空有限集中， （ 1）存在惟一的一个 被称做“第一个”的数据元素； （ 2）存在惟一的一个被称做“最后一个”的数据 元素；（ 3）除第一个之外，集合中的每一个数据元素均只有一个前 ； （ 4）除最 后一个之外，集合中的每一个数据元素均只有一个后 。 2、 性表有两种存 构： 序存 和 式存 3、 性表的 序表示和 ： （ 1） 性表的 序表示是指：用一 地址 的存 元依次存 性表的数据元素。 2） 性表的每个元素需占用 L 个存 元，并以所占的第一个 元的存 地 址作 数据元素的存 位置， 性表中第 i+1 个数据元素的存 位置 LOC（ ai+1 ） 和第 i 个数据元素的存 位置 LOC （ a i ）之 足下列关系： LOC （ai+1 ） = LOC （ ai） +L （ 3） 性表的 分配 序存 构： #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 Typedef struct{ Elemtype * elem; Int length; 教学 程 Int listsize; }SqList; (4) 性表的插入： 性表的插入操作是指在 性表的第 i — 1 个数据元素和第 i 个数据元素之 插入一个新的数据元素，就是要使 度 n 的 性表 a1,? ,ai— 1,ai,? ,an） 成 度 n+1 的 性表（ a1,...,ai— 1,b,ai,...an）数据元素 ai— 1 和 ai 之 的 关系 生了 化，在 性表的 序存 构中，由于 上相 的数据元素在物理位置上也是相 的，因此，除非 i=n+1, 否 必 移 元素才能反映 关系的 化。 序号 数据元素 序号 数据元素 12 12 13 13 21 21 24 24 28 25 30 28 42 30 77 42 77 教务处制 2 月 日 教学内容 通过本节课的学习，让学生充分地掌握线性表顺序存储的表示和实现，了解线性表的顺序存储结构、动态分配及初始化，重点掌握线性表的插入及其算法。 课堂总结 课上主张学生自主学习，充分发挥其想象力，让他们更好地投入到学习当中，进而更好地掌握课堂所讲的内容。 教务处制 3 月 日 教学内容 教务处制 4