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

下载本文档

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

文档简介

教案首页章节或项目名称第7章图的结构分析与应用7.3图的遍历第16讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播九31、2符合□超前□滞后310204尚学楼313十23、4符合□超前□滞后教学目标图的深度优先遍历图的广度优先遍历教学重点图的深度优先遍历图的广度优先遍历教学难点图的广度优先遍历教学设计教学环节内容要点与手段时间分配新课引入旅游路线示意图知识讲授10分钟新课介绍图的深度优先遍历实例引导启发10分钟图的深度优先遍历过程实例演示引导启发25分钟图的广度优先遍历实例实例演示引导启发10分钟图的广度优先遍历过程实例演示引导启发25分钟总结归纳图的深度优先遍历、图的广度优先遍历重要性归纳法5分钟作业布置中国大学MOOC平台第7章的单元作业知识讲授5分钟教学效果及改进思路310202班到课率100%,听课率95%,310204班到课率100%,听课率90%。第一次实验,学生感兴趣,大部分同学能够合作完成实验任务,但部分同学编程水平有待提高。课下可以通过微课视频加深对C语言程序设计的学习和实践。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动,将考勤结果发到QQ群,同时发给班主任,了解学生旷课的具体原因,并对旷课学生进行引导教育。思政:下周开始线下授课,树立安全的疫情防控意识。二、课前知识回顾提醒:受疫情影响,线上无法实验,下周一做实验,连续6个实验,提高编程实践水平,请做好准备。提问:图的邻接矩阵存储法。要求310202班级学生将答案发送到腾讯课堂,310204班级学生现场回答。三、新课引入通过旅游线路的设计方案,引入图的遍历的知识。思政:淮安旅游业的发展现状,西游记乐园、周恩来故居等,学生了解本地著名景点,接受一些红色教育。四、深度优先遍历我们如果选择此旅游路线规划,那么应该选择从淮安出发,然后青岛、烟台、大连、西安、开封、上海、苏州和扬州旅游路线,每一条路线尽量延伸到所有城市。学生讨论:深度优先遍历结果是否唯一?五、广度优先遍历我们如果选择此旅游路线规划,那么应该选择从淮安出发,然后青岛、开封、扬州、上海、烟台、西安、苏州和大连旅游路线,尽量先旅游附近的城市,然后逐渐扩大范围。突破难点:动画演示广度优先遍历的建立过程,并进行举例练习。提问:写出广度优先遍历的结果,要求310202班级学生将答案发送到腾讯课堂,310204班级学生在黑板上画出答案。六、总结归纳所学知识为:图的深度优先遍历和广度优先遍历。其中重点知识为图的深度优先遍历和广度优先遍历。难点知识为图的广度优先遍历。七、作业布置中国大学MOOC平台,第7章单元测试题,请关注平台设置的截止时间。八、统计学

温馨提示

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

评论

0/150

提交评论