数据结构-2021年电子《教案》11

教案首页章节或项目名称第5章二维数组及广义表的结构分析5.1-5.2第11讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播七11、2符合□超前□滞后310204腾讯直播七41、2符合□超前□滞后教学目标掌握二维数组的行优先和列优先两种存储结构及求址方法。掌握对称矩阵的压缩存储教学重点二维数组存储结构及求址方法教学难点对称矩阵的压缩存储教学设计教学环节内容要点与手段时间分配新课引入一维数组与二维数组区别知识讲授10分钟新课介绍二维数组的行优先和列优先两种存储结构实例演示引导启发25分钟行优先和列优先两种求址方法知识讲授25分钟对称矩阵的压缩存储实例演示引导启发25分钟总结归纳归纳总结二维数组存储、求地址方法及对称矩阵的压缩存储归纳法5分钟作业布置教学效果及改进思路310202班到课率100%，听课率85%，310204班到课率100%，听课率80%。二维数组的行优先和列优先存储及求址方法知识难度适中，大部分同学能够掌握，但对称矩阵的压缩存储知识偏难，25%的同学还不能理解。如果是线下课，同学们可以通过讨论合作的方式更好的掌握该知识。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾评价：公布中国大学MOOC平台第4章作业完成情况，满分50分，平均分47.1分，整体表现优秀。错误纠正：字符串复制函数strcpy(s1,s2)是将s2复制到s1中，导致结果有误。提问：子串在主串中的定位运算。要求学生将答案发送到腾讯课堂。三、新课引入二维数组与一维数组的区别，生活举例。思政：辩证思维分析问题解决问题。由于计算机的内存结构是一维的，因此用一维内存来表示二维数组，就必须按某种次序将数组元素排成一个线性序列，然后将这个线性序列顺序存放在存储器中。四、行优先和列优先存储（1）行优先存储：数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。（2）列优先存储：数组元素按列向量排列，第i+1个列向量紧接在第i个列向量后面。学生讨论：数组中某个元素按照行优先存储和列优先存储地址会相同吗？五、行优先和列优先求址方法（1）按照行优先求址公式LOC(aij)=LOC(a11)+[(i-1)×n+j-1]×d（2）按照列优先求址公式LOC(aij)=LOC(a11)+[(j-1)×m+i-1]×d提问：已知5行6列的二维数组A，首地址为200，每个元素占用4个存储单元，求A35的地址。要求学生将答案发送到腾讯课堂。六、对称矩阵的压缩存储在一个n阶方阵A中，若元素满足下述性质：aij=aji（0≤i,j≤n-1）则称A为对称矩阵。按照行优先存储aij和sa[k]之间的对应关系：k=i×(i+1)/2+j

0≤k<n(n+1)/2突破难点：动画演示、公式推导。提问：求对称矩阵中，a53在一维数组中的下标。七、总结归纳所学知识为：二维数组的行优先和列优先两种存储结构，行优先和列优先两种求址方法，对称矩阵的存储结构。其中重点知识为二维数组及求址方法。难