数据结构-2021年电子《教案》12_第1页
数据结构-2021年电子《教案》12_第2页
数据结构-2021年电子《教案》12_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

教案首页章节或项目名称第5章二维数组及广义表的结构分析5.3-5.4第12讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播七31、2符合□超前□滞后310204腾讯直播八23、4符合□超前□滞后教学目标掌握稀疏矩阵的定义及存储结构。掌握广义表的概念及取表头、取表尾运算。教学重点稀疏矩阵的定义及存储结构教学难点广义表取表头、取表尾运算教学设计教学环节内容要点与手段时间分配新课引入文件的压缩传输知识讲授10分钟新课介绍稀疏矩阵的定义实例演示引导启发20分钟稀疏矩阵的存储结构知识讲授20分钟广义表的概念及运算实例演示引导启发30分钟总结归纳总结归纳几种特殊矩阵的存储结构及广义表运算归纳法5分钟作业布置中国大学MOOC平台单元测试题知识讲授5分钟教学效果及改进思路310202班到课率97%，听课率78%，310204班到课率100%，听课率84%。稀疏矩阵的定义、存储知识难度适中，大部分同学能够掌握，但广义表的运算，特别是取表尾运算知识偏难，30%的同学还不能理解。课下可以通过微课视频、做题目加深对该部分知识的进一步理解。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾提问：二维数组求址。要求学生将答案发送到腾讯课堂。思政：辩证思维分析问题解决问题。三、新课引入文件的压缩传输，可以减少存储空间和流量四、稀疏矩阵的定义及存储（1）稀疏矩阵的定义设矩阵Amn中有s个非零元素，若s远远小于矩阵元素的总数(即s<<m×n)，则称A为稀疏矩阵。（2）稀疏矩阵的存储思政：反对铺张浪费，养成勤俭节约的好作风。五、广义表的概念①ai--或者是原子或者是一个广义表。②广义表通常记作：Ls=(a1，a2，…，ai，…，an)。③Ls是广义表的名字，n为它的长度。④若ai是广义表，则称它为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章单元测试题，请关注平台设置的

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论