资源简介

(共14张PPT)
枚举算法
信息科技-五下
小睿给行李箱设置了一个三位数的密码，但他忘记了最后一位数字，导致行李箱无法打开。
你能帮小睿找回密码吗
行李箱密码由三位数字组成，每一位的数字都由0~9组成。因此，对于个位数，我们只要将这十个数字逐一尝试，就可以找到正确的数字。
像找寻行李箱密码，逐一列举所有可能的结果，再根据条件判断得出正确答案的算法，我们称之为枚举算法或穷举算法。
枚举算法是将问题所有可能的答案一一列举出来，然后从中找出符合题目要求的答案。
如果让你数出罐子里不同颜色的糖果数量,你会怎么做
数糖果的过程是一个枚举的过程，这种方法常被用来解决那些需要通过列举所有可能性来寻找答案的问题。
根据枚举的过程，可以绘制出枚举算法流程图。
假设行李箱密码是 396，但是忘记了个位数,利用枚举算法找出密码。
1、找到正确密码的判断条件是什么
2、完善右边程序
枚举算法三要素
在寻找行李箱密码的算法中，我们需不断尝试各种可能的密码组合并进行比对。这些不同的密码组合称为枚举对象,0~9的数字范围称为枚举范围，判断某个组合是否是正确密码的条件称为判定条件。因此，枚举对象、枚举范围和判定条件称为枚举三要素。
枚举对象是可能满足问题条件的所有元素或组合的集合，这也是枚举的基础。
枚举范围是枚举算法中定义的一组值,这些值代表了所有可能的枚举对象。
判定条件是枚举算法中用于判断枚举对象是否符合特定要求的标准或规则。在枚举过程中，每个枚举对象都会根据这些条件进行检查，从而筛选出符合要求的答案。
枚举算法三要素
在找寻行李箱密码的算法中，
枚举对象是？
枚举范围是？
判定条件是？
小试身手
找出1000以内所有能被3和5同时整除的三位数。
1、枚举对象、枚举范围和判定条件分别是什么
小试身手
找出1000以内所有能被3和5同时整除的三位数。
2、假设用变量m 代表这个三位数，将右图 补充完整。
小试身手
找出1000以内所有能被3和5同时整除的三位数。
3、根据算法流程图，在图形化编程软件中编写程序并调试运行。
挑战自我
1、小睿有1元、5角和1角的硬币各若干枚，他要用这些硬币凑出3元钱，他有多少种不同的凑法 (）
A. 19 种
B.18种
C. 17 种
D.16 种
挑战自我
2、枚举算法在数学题中应用广泛，你遇到过哪些问题可以采用枚举算法来解决
THANK YOU

展开更多......

收起↑