高校教案模板.pdfVIP

教 案 课程名称： 中外建筑史 授课专业和年 计算机科学与技术 授课章节 第二章 级 大三 题 目 线性表的顺序存储 授课时间 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 （ i+1 ） a 和第 i 个数据元素的存储位置 LOC （ i ）之间满足下列关系： a LOC （ i+1 ）= LOC （ i ）+L a a （3 ）线性表的动态分配顺序存储结构： #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 Typedef struct{ Elemtype * elem; Int leng