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

下载本文档

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

文档简介

教案首页章节或项目名称第8章查找的分析与应用8.3-8.4第25讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202尚学楼205十四11、2符合□超前□滞后310204尚学楼313十四41、2符合□超前□滞后教学目标1.了解二叉排序树的定义、生成、删除2.熟练掌握二叉排序树的查找3.掌握散列表的概念和散列函数的构造方法教学重点1.二叉排序树的生成、删除2.散列函数的构造方法教学难点散列函数的构造方法教学设计教学环节内容要点与手段时间分配新课引入二叉树的形态、三种遍历知识讲授10分钟新课介绍二叉排序树的定义引导启发10分钟二叉排序树的定义、删除实例演示引导启发15分钟二叉排序树的查找实例演示引导启发15分钟散列函数的概念实例演示引导启发10分钟散列函数的构造方法实例演示引导启发20分钟总结归纳重点掌握二叉排序树的生成、删除，散列函数的构造方法，难点也是散列函数的构造方法归纳法5分钟作业布置中国大学MOOC平台单元测试题知识讲授5分钟教学效果及改进思路310202班，到课率100%，听课率80%，学习效果较好，310204班到课率100%，听课率70%。较难的知识点通过学生讨论，基本能够掌握所学内容，但仍有30%的同学不能理解除留余数法，建议不能理解知识的学生通过中国大学MOOC学习微课，也可以和同学交流进行相应内容学习。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾评价：对实验七完成情况进行评价，整体表现优秀。思政：养成团队合作，乐于助人，积极向上的好习惯好品质。三、新课引入提问：二叉树的形态，二叉树的中序遍历。四、树上的查找（1）二叉排序树定义（2）二叉排序树的插入和生成提问：插入某一个结点的过程（3）二叉排序树的删除提问：删除某一个结点的过程突破重点：通过动画演示，增强学生对二叉排序树删除步骤的进一步理解，从而突破教学重点。（4）二叉排序树的查找五、散列技术（1）散列表的概念（2）除留余数法如果给出一组数据(20,30,70,14,8,12,18,60,1,11),因为一共10个数据，那么m应该选取为略大于10的素数11，散列函数h(key)=key%11。提问：某个结点的用除留余数法的存储过程突破难点：通过动画演示，增强学生对除留余数法的进一步理解，从而突破教学难点。六、总结归纳所学知识为：二叉排序树的定义、生成、删除及查找，散列技术的概念、除留余数法。其中重点知识为二叉排序树的生成和删除、除留余数法。难点知识为除留余数法。思政：通过举例优秀毕业生（李景荣），培养学生刻苦专研，勇攀高峰的精神。七、作业布置中国大学MOOC平台，第8章单元测试题，请关注平台设置的截

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

温馨提示

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

最新文档

评论

0/150

提交评论