- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第3课分治算法五年级下册
理解分治算法的基本思想。掌握分治算法的求解过程。能运用分治算法解决实际学习与生活中的问题。学习目标
情境导入现有一个棋盘,它由4×4的方格组成,其中,恰好有一个方格和其他方格不同,如图所示,图中红色小方格被称为特殊方格,而这个棋盘被称为特殊棋盘。拼图游戏里的特殊棋盘
情境导入同时,还有四种不同形态的L型骨牌,如图所示。游戏规则是,将L型骨牌覆盖于棋盘的方格之上,但不可以覆盖特殊方格,且两个L型骨牌之间不能重叠覆盖。拼图游戏里的L型骨牌怎么样才能用骨牌把所有的格子都覆盖满呢?试着完成这个游戏。
情境导入比一比:你的结果和小蓝的操作一样吗?小蓝的拼图结果
01分治算法的设计实例
分治算法的设计实例你还记得刚刚是怎么样将拼图完成的吗?如果将特殊方格的位置更改,你还能够将拼图完成吗?和同学们一起试试看。你能想出一个拼图思路,适用于解决任意方格位置的情况吗?
分治算法的设计实例除了使用一张张骨牌对拼图进行尝试,我们还可以用另一种想法,来尝试完成这个拼图游戏。我们可以将4×4的棋盘,分割开来,看作是由4个相同的2×2的“小棋盘”组成的“大棋盘”,如图所示。此时,特殊方格必然只存在于4个“小棋盘”当中的1个“小棋盘”,而其余3个“小棋盘”中则没有特殊方格,4个“小棋盘”不完全相同了。
分治算法的设计实例如果我们将一个L型骨牌覆盖在3个“小棋盘”的会合之处,则可以将4个“小棋盘”再次变成相同的棋盘,然后尝试使用L型骨牌来分别填满4个“小棋盘”,如图所示。
分治算法的设计实例我们只需要将L型骨牌,放进每个“小棋盘”的空白方格处,就可以将整个棋盘填满了。
02分治算法的基本思想
分治算法的基本思想分治算法就是将一个规模较大的问题分解为几个小问题,这些小问题之间相互独立、但又与原问题性质相同,再对小问题进行分别求解,就可以最终得到大问题的答案了。因此,分治算法的求解过程就是:分解:将原问题分解或几个规模较小的问题,此时要注意小问题中的条件、性质需与原问题保持一致。求解:对于每个小问题进行求解,得到小问题的答案。合并:将所有小问题合并起来,作为原问题的答案。什么是分治算法
分治算法的基本思想结合先前所学过的递归算法,你认为分治算法和递归算法之间有什么关联性吗?你可以尝试为棋盘游戏画出程序结构图吗?
03分治算法的拓展
分治算法的概念与拓展练一练如果将棋盘游戏之中的棋盘大小变为8×8,其他条件不改变,你是否能够用L型骨牌将棋盘填满呢?
分治算法的概念与拓展练一练如果棋盘的大小是16×16呢?快来做一下,看看谁做得又快又正确。
您可能关注的文档
- 《海底世界》精品课件.pptx
- 《生活中的3D——灯笼》课件.pptx
- 《文字样式艺术化》精品课件.pptx
- 《第13课 反馈的类型》课件.pptx
- 会声会影操作简介.pptx
- 《第10课 空调中的控制》课件.pptx
- 《修饰表格》教学课件.pptx
- 《第11课 控制系统中的干扰》课件.pptx
- 《第7课 系统中的运算法则》课件.pptx
- 《第9课 巧妙使用连续量》课件.pptx
- 110kv~35kv输变电工程施工组织设计 .pdf
- 2010年我国钢铁行业运行形势与战略思考 .pdf
- 20250103-宁证期货-2025贵金属年度报告:高位震荡,价格易涨难跌.pdf
- 20241224-民生证券-通信行业2025年度投资策略:海外线把握算力前沿技术变革,国内线紧抓基建天地融合机遇.pdf
- 2025年高中语文《记念刘和珍君》:和珍浩气震千古.pptx
- 2025年高中语文《为了忘却的记念》《记念刘和珍君》:这记念,穿越时空.pptx
- 2025年高中语文《记念刘和珍君》教学设计+导学案+分层作业.docx
- 2025年高中语文《记念刘和珍君》:记往者,念来者.pptx
- 精神科护理学--精神障碍患者的组织与管理.pptx
- 新能源汽车维护--项目三 整车常规维护与小总成更换.pptx
最近下载
- 2024辽宁中考数学二轮中考考点研究 3.3 一次函数的实际应用 (课件).pptx VIP
- 东风雪铁龙C5汽车使用手册用户说明书pdf电子版下载.pdf
- 标准图集-06R403 锅炉房风烟道及附件.pdf VIP
- GBT3810.2-2016 陶瓷砖试验方法 第2部分:尺寸和表面质量的检验.pdf
- 政工党支部2024年组织生活会带头严守政治纪律和政治规矩,维护党的团结统一等方面四个带头对照检查材料.pdf VIP
- L18J905 排烟气道标准.pdf
- 开通KT820Ti KT830Ti_车床使用说明书_V2.4.pdf
- 6 Work, energy and power Alevel考试物理课件.ppt VIP
- 《个体防护装备配备规范 第3部分:冶金、有色》GB 39800.3-2020知识培训.pptx
- 杭州地铁一号线萧山湘湖站安全事故调查研究报告.doc
文档评论(0)