- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 6
爱助成长 研提素养
2018—— 2019学年度第 二 学期教学教案
课题
第八课 最小生成树
课型
新授
课时
1
教学目标
(包括知识与能力、过程与方法、情感
态度与价值观)
标注:▲学科核心素养培养点
▲1、最短路径的求解方法;
▲2、理解最小生成树在生活中的应用;
▲3、培养运用知识的能力,通过解决生活中的问题,培养学生独立思考、分析问题、解决问题的能力。
学生课前准备
教师课前准备
PPT、四个闯关编程
教学环节
教学过程
设计意图
一、导入
谈话:我们生活在一个巨大的网络中,包括宽带网、公路网、物流网等等。这些网路是怎么形成的?又是如何连接的?其中运用了哪些原理?今天,我们就来探究它的秘密
1、教师谈话引出情境,提出生活中的问题:假设有一座城市还未铺上道路,下雨后要在这座城市中行走是一件非常困难的事情,地面雨水浸湿满是泥泞,车辆纷纷陷入泥沼之中,人们的鞋子上沾满了污泥。于是市长痛下决心,一定要为一些道路砌上石砖,但是钱必须用在刀
通过谈话,让学生进入上课学习状态
情境使用,引起学生学习兴趣,进入新授
二、新授
三、全课总结
板书设计
刃上,他不想浪费经费,因此,市长有两个要求
PPT播放:任务一 三座房子的城市
游戏规则:必须铺设足够的道路,让每个人都能从自己的家里沿着铺好的道路到达别人的房子。
所花费的经费越少越好。在两栋房子之间的道路上铺上的石砖数代表了铺路所需要的费用。
师要求学生用自己语言描述这两个要求,师贴板贴:
连接所有的房子
最少石砖
师要求学生带着这两个要求完成任务一
闯关一:三栋房子的泥泞城市。房子A和房子B和房子C之间的道路必须被铺设,一共需要4块砖。
此环节引导学生自己分析出,如果房子有多个铺路选择,选择那个用砖最少的;同时也要明白,可以从任何一座房子出发铺路
PPT播放:任务二 五座房子城市
闯关二:五栋房子的泥泞城市。根据上个闯关得到的结论,学生用7块砖铺路完成任务。
师要求学生想着完成任务一时得到的技巧,如果有多条选择,一定要选择铺砖最少的路
在分析铺砖过程中,让学生分析出,如果一座房子铺路有相同的选择,一定要看它的下一步。教师引导学生重复一下这二个技巧:一是如果一座房子有多个铺路选择,一定要选用砖最少的;二是如果有相同的选择,一定要看下一步铺的砖数。
同时,让学生发现解决问题的方法绝对不止一种
接着,教师引导出“最短网络”问题
板贴:最短网络
PPTP任务三 十座房子的城市
闯关三:十栋房子的泥泞城市。教师让学生两人一组合作完成。学生用学到的技巧,在与同学的商讨中完成任务,最优方案是23块砖。
学生在分析时,用简笔画画出一棵树,让学生想象,每一座房子都有几个出路,这些路就像一条条树杈,所以我们把这样的问题很形象地称为“树”(板贴“树”),而每一座房子都和另外一座连接起来,就是“生成”(板贴“生成”),因为它要求铺石砖数量为最少,所以被称为“最小”(板贴“最小”),引出课题:最小生成树(板贴课题“最小生成树”)
引导学生意识到最小生成树就是最短网络
并提出它是一种“算法”,让学生体会“算法”也并不是很高大上,很难,其实,它的原理很简单。这些在大学学的知识,我们在小学就接触到了,让学生产生一种自信和自豪感。
师引导学生将“最小生成树”原理应用到实际生活中,让学生想在我们的生活中哪些方面用到了“最小生成树”?学生回答出:电路铺设、水管铺设、网络铺设、燃气铺设等
PPT 最后关卡 城市基础建设设计
让全班学生分成四个大组,四个组在“终级闯关中代表四个不同城市基础设施的网络铺设。1是飞机航线;2是自来水管道;3是燃气管道;4是电网。学生小组合作完成任务,成本是38,如果不是,就不是最短的网络设计。
最后课的小结,教师用思维导图将本课学习的内容呈现给学生,让学生对学习内容更加清晰,并总结出:一定要学以致用,将学到的知识应用到实际
人工智能
最小生成树
最少石砖
最短网络{
连接所有的房子
学生描述一遍对两个“要求”加强印象
为下一步“最小生成树”的提出埋下伏笔
画出一棵树,让学生与图片对比,很容易理解最小生成树问题就是最短网络问题
学以致用
课后反思
学情分析
通过二学期的人工智能学习,学生对人工智能课的认识有了很大的提高,非常感兴趣,部分学生在课余时间主动在查询人工智能所涉及的内容,如二进制教学中,有的学生回家查为什么没有四进制、八进制等,还和家长讨论学习的课程,各别学生还做了笔记,主动问授课老师要微信,课余时间问人工智能的相关问题。而且,四年级的学生都喜欢游戏,本课程的每一个知识内容都是通过游戏的
您可能关注的文档
- 小学信息技术_巧手绘图形教学课件设计.ppt
- 小学信息技术_文字格式巧设计教学设计学情分析教材分析课后反思(精选2).doc
- 小学信息技术_文字格式巧设计教学课件设计(精选2).ppt
- 小学信息技术_添加文字增魅力教学设计学情分析教材分析课后反思.doc
- 小学信息技术_添加文字增魅力教学课件设计.ppt
- 小学信息技术_第8课勾勒校园新景色教学课件设计.ppt
- 小学信息技术_美化打印工作表教学设计学情分析教材分析课后反思.doc
- 小学信息技术_美化打印工作表教学课件设计.ppt
- 小学信息技术_走进键盘大家庭教学设计学情分析教材分析课后反思.doc
- 小学语文_《棉花姑娘》教学设计学情分析教材分析课后反思(精选2).doc
文档评论(0)