高校教案模板(精选、).pdfVIP

word. 教 案 课程名称： 中外建筑史 授课专业和年 计算机科学与技术 授课章节 第二章 级 大三 题 目 线性表的顺序存储 授课时间 15 分钟 1、线性表的第 i 个数据元素的存储位置 掌握内容 2 、线性表的顺序存储结构 3 、线性表的插入 教 学 1、线性表的动态分配存储结构 熟悉内容 目 2 、顺序表的初始化操作 的 线性结构的特点 了解内容 1、线性表的顺序存储结构 教学重点 2 、线性表的插入 1、线性表的插入 教学难点 2 、线性表插入的算法 1、 以学生为主体，师生互动； 2 、 培养学生的自主思考能力和创新能力； 3 、 给学生充分的自由想象空间和发挥空间； 教学方法 4 、 培养学生的实践能力； 5 、 老师发挥辅助学生的作用，帮助学生更好地学习。 教 务 处 制1 / 51 word. 1、回顾：线性结构的特点：在数据元素的非空有限集中， （1）存在惟一的 一个被称做 “第一个”的数据元素； （2 ）存在惟一的一个被称做 “最后一个” 的数据元素； （3 ）除第一个之外， 集合中的每一个数据元素均只有一个前驱； （4 ）除最后一个之外，集合中的每一个数据元素均只有一个后继。 2 、线性表有两种存储结构：顺序存储和链式存储 3 、线性表的顺序表示和实现： （1）线性表的顺序表示是指：用一组地址连续的存储单元依次存储线性表 的数据元素。 （2 ）线性表的每个元素需占用 L 个存储单元， 并以所占的第一个单元的存 储地址作为数据元素的存储位置，线性表中第 i+1 个数据元素的存储位置 LOC （ i+1 ）和第 i 个数据元素的存储位置 LOC （ i ）之间满足下列关系： a a LOC （ i+1 ）= LOC （ i ）+L a a （3）线性表的动态分配顺序存储结构： #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 Typedef struct{ Elemtype * elem; Int length; Int listsize; }SqList; 教学过程 (4) 线性表的插入：