数据结构（C语言版）（微课版 第2版）-教案11.docx

章节或项目名称第5章二维数组及广义表的结构分析第H讲本次授课类型因理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202腾讯直播七11、2因符合 口超前 口滞后310204腾讯直播七41、2因符合 口超前 口滞后教学目标掌握二维数组的行优先和列优先两种存储结构及求址方法。 掌握对称矩阵的压缩存储教学重点二维数组存储结构及求址方法教学难点对称矩阵的压缩存储教学设计教学环节内容要点教学方法 与手段时间 分配新课引入一维数组与二维数组区别知识讲授10分钟新课介绍二维数组的行优先和列优先两种存储结构实例演示 引导启发25分钟行优先和列优先两种求址方法知识讲授25分钟对称矩阵的压缩存储实例演示 引导启发25分钟总结归纳归纳总结二维数组存储、求地址方法及对称矩阵的压 缩存储归纳法5分钟作业布置教学效果及改进思路310202班到课率100%,听课率85%, 310204班到课率100%,听课率80%。二维数组的行优先 和列优先存储及求址方法知识难度适中，大部分同学能够掌握，但对称矩阵的压缩存储知识偏 难，25%的同学还不能理解。如果是线下课，同学们可以通过讨论合作的方式更好的掌握该知识。教学设计详案O)工机一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班 主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾评价：公布中国大学MOOC平台第4章作业完成情况，满分50分，平均分 47. 1分，整体表现优秀。错误纠正：字符串复制函数strcpy(sl,s2)是将s2复制到si中，导致结果 有误。提问：子串在主串中的定位运算。要求学生将答案发送到腾讯课堂。三、新课引入二维数组与一维数组的区别，生活举例。思政：辩证思维分析问题解决问题。由于计算机的内存结构是一维的，因此用一维内存来表示二维数组，就必须 按某种次序将数组元素排成一个线性序列，然后将这个线性序列顺序存放在存储器中。x-an ai:ain-sAmn =a2l a22 a2n an2 Hnni->、行优先和列优先存储第i+1个行向量紧接在第i个第i+1个列向量紧接在第i个(1)行优先存储：数组元素按行向量排列,行向量后面。(2)列优先存储：数组元素按列向量排列,列向量后面。学生讨论：数组中某个元素按照行优先存储和列优先存储地址会相同吗?五、行优先和列优先求址方法(1)按照行优先求址公式LOC(aij)=LOC(all) + (i-l) Xn+j-1 Xd(2)按照列优先求址公式MM MPWMVt 教学设计详案提问：已知5行6列的二维数组A,首地址为200,每个元素占用4个存储LOC(aij)=LOC(all) + (j-l) Xm+i-l Xd单元，求A35的地址。要求学生将答案发送到腾讯课堂。六、对称矩阵的压缩存储在一个n阶方阵A中，若元素满足下述性质：aaji (OWi, jWnT)则称A 为对称矩阵。aoo-jL*aioan-.L-*H20&21a22 ,1J1Hni. 13nT.2 a<i-l, n-l按照行优先存储au和sak之间的对应关系：k=iX (i+l)/2+j0Wk<n(n+l)/2突破难点：动画演示、公式推导。提问：求对称矩阵中，a53在一维数组中的下标。七、总结归纳所学知识为：二维数组的行优先和列优先两种存储结构，行优先和列优先两 种求址方法，对称矩阵的存储结构。其中重点知识为二维数组及求址方法。难点 对称矩阵的压缩存储。八、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的结 果统计学生听课率，并将结果发到QQ群。