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

章节或项目名称第5章二维数组及广义表的结构分析5.35.4第12讲本次授课类型因理论 口实验 口理实一体 口实训 口实习班级地点周次星期节次授课进度310202腾讯直播七31、2因符合 口超前 口滞后310204腾讯直播八23、4因符合 口超前 口滞后教学目标掌握稀疏矩阵的定义及存储结构。掌握广义表的概念及取表头、取表尾运算。教学重点稀疏矩阵的定义及存储结构教学难点广义表取表头、取表尾运算教学设计教学环节内容要点教学方法 与手段时间 分配新课引入文件的压缩传输知识讲授10分钟新课介绍稀疏矩阵的定义实例演示 引导启发20分钟稀疏矩阵的存储结构知识讲授20分钟广义表的概念及运算实例演示 引导启发30分钟总结归纳总结归纳几种特殊矩阵的存储结构及广义表运算归纳法5分钟作业布置中国大学M00C平台单元测试题知识讲授5分钟教学效果及改进思路310202班到课率97%,听课率78%, 310204班到课率100%,听课率84%。稀疏矩阵的定义、 存储知识难度适中，大部分同学能够掌握，但广义表的运算，特别是取表尾运算知识偏难，30% 的同学还不能理解。课下可以通过微课视频、做题目加深对该部分知识的进一步理解。教学设计详案©)戒，*，忆AM*一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班 主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：二维数组求址。要求学生将答案发送到腾讯课堂。思政：辩证思维分析问题解决问题。三、新课引入文件的压缩传输，可以减少存储空间和流量U!、稀疏矩阵的定义及存储(1)稀疏矩阵的定义设矩阵Amn中有s个非零元素，若s远远小于矩阵元素的总数(BPs«mXn), 则称A为稀疏矩阵。厂 005010300A4X5= 0607j 0009（2）稀疏矩阵的存储02S1132163733g思政：反对铺张浪费，养成勤俭节约的好作风。五、广义表的概念a-或者是原子或者是一个广义表。广义表通常记作：Ls=( au a2,，a”,an) 0Ls是广义表的名字，n为它的长度。若为是广义表，则称它为Ls的子表。学生讨论：广义表与线性表的区别是什么？六、广义表运算广义表的两个基本运算：取表头head(Ls)和取表尾tail (Ls)。根据表头、 表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子, 也可以是子表，而其表尾必定是子表(除了第一个元素以外其他元素的集合)。教学设计详案突破难点：练习题目，学生线上提交结果。head (L) =a, tail (L) = (b), head(B) =A, tail (B) = (y) head (tail (L)=b, tail (tail (L) = ()提问：求L=(a, (b,c),d)的表头和表尾，要求学生将答案发送到腾讯课堂。 七、总结归纳所学知识为：稀疏矩阵的定义、稀疏矩阵的存储、广义表概念及运算。其中 重点知识为稀疏矩阵的存储的定义及存储。难点知识为广义表的运算。八、作业布置.中国大学MOOC平台，第5章单元测试题，请关注平台设置的截止时间。九、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂互动表现及参与随堂测试的结 果统计学生听课率，并将结果发到QQ群。