5.1枚举算法 课件 五下信息科技赣科学技术版.ppt

2024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与课件配套的教学设计、随堂练习，请与上传者联系索取。枚举算法赣科学技术版五年级下册第1课枚举算法了解枚举算法的含义，掌握枚举算法的基本思想和计算思路，并能够画出枚举算法的循环流程图。任务卡课间时，小红同学和小蓝同学在进行一次21点的游戏。21点游戏的规则是：假设有三种数字2、3、5的扑克牌，分别代表点数2、3、5,每种扑克牌各有任意张。现在请你取出任意张数的扑克牌，将所有牌上的数字相加，凑出21点，看看谁能使用最少的扑克牌数量呢?同学们，你们能帮小红想出其他的取牌方案吗?请小组内相互玩一玩21点游戏。一说一说可以将所有的取牌方案都列出来，这样就知道哪种方案取牌数量最少了!使用枚举算法计算21点，完成如下表格一说一说方案编号点数为2的扑克牌数量(张)点数为3的扑克牌数量(张)点数为5的扑克牌数量(张)扑克牌总数量(张)扑克牌相加所得的总点数1910102123456…··在解决问题时，将符合条件的所有情况都一—列出的方法，就是枚举算法。枚举算法，也被称为穷举算法。它是一种基础的算法思想。它将所求证的问题分为有限种可能的解决方法，并对每一种情形进行分别检验，最终得到最佳的解决方案。理论上来说，枚举算法适用于任何有限种情形。什么是枚举这种未进行预处理的枚举算法，是否真的方便高效?有没有方法可以让小红的枚举算法变得更加快捷呢?二想一想三学一学为了使用三种牌凑出21点，小红可以为每种牌增加一些限制条件。例如：数字为5的牌最多只能被取出4张，数字为3的牌最多只能出现7张，而数字为2的牌最多只能出现10张。请沿着这个思路解决如下两个问题：1.在这个案例之中，构成循环体的重复步骤由两部分组成？2.应用之前学习过的循环结构，帮助小红画出枚举算法的循环流程图。*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*课件出自公众号：先见一站上岸；小红书：Hisoka*