(
课件网) 枚举算法 赣科学技术版五年级下册 第1课 枚举算法 了解枚举算法的含义， 掌握枚举算法的基本思想和计算思路， 并能够画出枚举算法的循环流程图。 任务卡 课间时，小红同学和小蓝同学在进行一次21点的游戏。21点游戏的规则是：假设有 三种数字2、3、5的扑克牌，分别代表点数2、3、5,每种扑克牌各有任意张。现在请你取出 任意张数的扑克牌，将所有牌上的数字相加，凑出21点，看看谁能使用最少的扑克牌数 量呢 同学们，你们能帮小红想出其他的取牌方案吗 请小组内相互玩一玩21点游戏。 一 说一说 可以将所有的取牌方 案都列出来，这样就知道哪种方案取牌 数量最少了! 使用枚举算法计算21 点，完成如下表格 一 说一说 方案编号 点数为2的扑克牌数量(张) 点数为3的扑克牌数量(张) 点数为5的扑克牌数量(张) 扑克牌总数量(张) 扑克牌相加所得的总点数 1 9 1 0 10 21 2 3 4 5 6 …·· 在解决问题时，将符合条件的所有情况都———列出的方法，就是 枚举算法。 枚举算法，也被称为穷举算法。它是一种基础的算法思想。它将所求证的问题分为 有限种可能的解决方法，并对每一种情形进行分别检验，最终得到最佳的解决方案。理论 上来说，枚举算法适用于任何有限种情形。 什么是枚举 这种未进行预处理的枚举算法，是否真的方便高效 有没有方法可以让小红的枚举算法变得更加快捷呢 二 想一想 三 学一学 为了使用三种牌凑出21 点，小红可以为每种牌增加一些限制条件。例如：数字为5的牌最多只能被取出4张，数字为3的牌最多只能出现7张，而数字为2的牌最多只能出 现10张。 请沿着这个思路解决如下两个问题： 1.在这个案例之中，构成循环体的重复步骤由两部分组成？ 2.应用之前学习过的循环结构，帮助小红画出枚举算法的循环流程图。 先有枚举算法的基本思想和计算思路，接着通过计算机来完成枚举的过程。 六一儿童节到了，老师请小蓝帮忙给大家买礼物，共有100块 钱。笔记本5块钱一本，文具盒3块钱一个，橡皮1块钱3个。老 师要求要有100份礼物且100块钱正好用完，问如何买 有多少 种购买方法 练一练 谢谢聆听！ 谢谢 21世纪教育网（www.21cnjy.com) 中小学教育资源网站 兼职招聘： https://www.21cnjy.com/recruitment/home/admin
