《课程数据结构授课班级06高信息134》由会员分享，可在线阅读，更多相关《课程数据结构授课班级06高信息134（25页珍藏版）》请在金锄头文库上搜索。
1、课程数据结构授课班级课程数据结构授课班级 0606 高信息高信息 1341342、业精于勤，荒于嬉；行成于思，毁于随韩愈 济南卫校课时授课计划（首页） 课程： 数据结构授课班级：06 高信息课题：线性表的顺序存储结构及操作教师： 何婷授课日期：授课方法： 讲授、引导启发教学资源： 教材、参考书学时： 2课时目标：知识目标：1. 掌握线性表的存储结构2. 理解顺序表的插入、删除的算法能力目标：提高学生抽象思维能力与逻辑推理能力授课程序与授课提纲：1、复习2、课程内容：第二节 线线性表的顺序存储结构及操作一、线性表顺序存储结构二、顺序表的数据类型描述三、顺序表的基本操作3、总结知识要点：4、练习反
2、馈重点与难点：重点：（1）线性表存储地址的计算（2）顺序表的插入与删除操作的算法难点：顺序表的插入与删除操作的算法 解决方法：利用游戏、示意图、程序段及框图多种手段，从现实到抽象层层深入说明顺序表的插入与删除操作的算法教学过程师生互动时间复习：复习线性表的特性；数据结构的学习内容；引入新课：“线性表的顺序存储结构及操作“新课内容第二节 线性表的顺序存储结构及操作一、 线性表顺序存储结构把线性表的数据元素按逻辑次序依次存放在一组地址连续的存储单元里【例】线性表 La=(a1,a2, ., ai, ,ai+1 ,., an )如图：序号存储单元存储地址1a1LL2a2L+1L+b.aiL+iL+(
3、i-1)b+1ai+1L+i+1L+ib.nanL+nL+(n-1)b占 1 字节占 b 字节问题：如果每个数据元素的存储字节不是 1 个字节，而是 b 字节，那么每个数据元素的存储地址应该怎样填写？总结：（1）基地址 LOC（ai）：线性表中第一个数据元素的存储位置（2）如果每个数据元素所占用的存储空间 b，可 利用公式：Loc(ai+1)=Loc（a1）+b(i-1)计算任意数据元素的存储地址练习：已知基地址为 2600，b=4,求第 17 个元素的存储地址二、顺序表的数据类型描述：提问，学生回答，引入新课引导学生根据定义，画出示意图前三列学生先独立思考问题，然后根据情况，让学生到黑板上填
4、写示意图的最后一列老师总得出公式用彩色粉笔表示出公式，要求学生必须掌握当堂练习，巩固公式215538教学过程师生互动时间#define ELEMTYPE int#define MAXSIZE 100Typedef struct ELEMTYPE dataMAXSIZE；Int len;SEQLIST;说明：定义顺序表的数据类型名为：SEQLIST该数据类型由二个数据项：DATA、LEN【例】若：SEQLIST *La 则：有 La.len La.datan (n=0,.,99)三、顺序表的基本操作1、顺序表的插入操作定义：插入操作是指在长度为 n 的线性表中第 i（1in）个元素之前插入一个元
5、素 X，使长度为 n 的线性表变为长度为 n+1 的线性表游戏：四个同学组成一个线性，在第二个同学之前插入一个新同学游戏说明：虽然只在第二同学前插入，但从第二同学开始的三同学都需要移动序号存储单元1a12a2.ai+1ai+1.nan序号存储单元1a12a2.X+1aii+2ai+1.n+1an将 X 插入到 ai之前展示 C 程序段，说明顺序表的数据类型引导学生说出该段 C 语言程序的作用学生朗读插入操作的定义教师指挥学生完成游戏，让其他学生注意观察提问学生，总结说明引导学生修改示意图，完成插入操作5525教学过程师生互动时间总结：由于顺序存储结构是通过元素之间的存储位置的关系来反映逻辑关系
6、，为了完成插入操作，满足插入元素与其前驱、后继元素之间的相邻关系，我们需要把原线性表第 i 个到第 n 个元素依次向后移动一个单元，然后再将 X 插入原 ai 所在位置顺序表中插入一个元素的算法（C 语言）：Int insert(SEQLIST *la, ELEMTYPE x, int i)int kIf(ila.len+1|la.len=MAXSIZE) Return 0;Else for(k=la.len; k=i; k-) La.datak=la.datak-1;La.datai-1=x; La.len=la.len+1; Retuen 1;分析程序段得到顺序表中插入元素的算法框图2、顺
7、序表的删除操作要求在顺序表中删除第 i 个元素示意图：序号存储单元1a12a2.ai+1ai+1.nan序号存储单元1a12a2.ai+1.n-1an删除第 i 个元素思路：删除第 i 个元素，需要按 ai+1 ，ai+2 ， ，. an 的次序进行前移一位操作顺序表中删除第 i 个元素的算法（C 语言）：int delete(seqlist *la, int i)int j;If(ila.len|la.len=0) Return 0Elsefor (j=I;jla.len;j+) La.dataj-1=la.dataj; La.len-; Return 1;分析程序段得到顺序表中删除元素的算
8、法框图总结知识要点：（1） 线性表的顺序存储结构（2） 存储地址的计算（3） 顺序表的插入操作（4） 顺序表的删除操作布置作业（1） 已知 Loc(a1)=2001 b=2 求解 Loc（a9）（2） 课后作业 P31 2-1 、2-3老师总结插入操作的思路展示算法引导学生分析 C 语言程序段，得到框图此过程中比较简单的语句如可由学生回答，较复杂的语句由老师讲解老师说明删除要求展示示意图，并由学生完成在图中的删除操作老师总结展示算法引导学生分析 C 语言程序段，得到框图此过程中均可由学生回答师生共同回顾，提问复习知识要点练习巩固35105331042济南卫校课时授课计划（底页） 反馈（测评、作
9、业）评价方法及其结果：提问本节要点：三位同学：二优 一良作业书写认真，但第 3 题有部分同学由于程序基础较差，利用程序实现算法有一定困难复习内容：（1）线性表的顺序存储结构（2）存储地址的计算（3）顺序表的插入操作（4）顺序表的删除操作预习内容：顺序表的应用举例线性表的链式存储结构教学后记：顺序表的线性存储是数据结构的中心内容之一由于学生是第一次接触存储结构，在理解是有一定困难但通过游戏、示意图、程序段、框图等多种手段结合，大部分学生已基本掌握教研组长审查意见：签字： 日期：济南卫校课时授课计划附页（板书设计）第 1 版第二节 线性表的顺序存储结构及操作一、 线性表顺序存储结构【例】线性表 L
10、a=(a1,a2, ., ai, ,ai+1 ,., an )存储地址计算公式：Loc(ai+1)=Loc（a1）+b(i-1)二、顺序表的数据类型描述：三、顺序表的基本操作1、顺序表的插入操作序号存储单元存储地址1a1LL2a2L+1L+b.aiL+iL+(i-1)b+1ai+1L+i+1L+ib.nanL+nL+(n-1)b占 1 字节占 b 字节第 2 版2、顺序表的删除操作总结要点：(1)线性表的顺序表(2)存储地址的计算(3)插入操作的算法(4)删除操作的算法练习（3） 已知 Loc(a1)=2001 b=2 求解 Loc（a9）课后作业 P31 2-1 、2-3序号存储单元1a12a2.ai+1ai+1.nan序号存储单元1a12a2.ai+1.n-1an删除 ai?22、业精于勤，荒于嬉；行成于思，毁于随韩愈
