1、枚 举 算 法枚 举 算 法 枚 举 算 法 九年级九年级 如果你去 帮这位朋友开 门，拿到了这 一串钥匙之后， 你该怎么办呢？ 枚 举 算 法 钥匙开门的过程钥匙开门的过程 1、拿出第一把钥匙 2、拿出第二把钥匙 3、拿出第三把钥匙 . . . N、拿出第N把钥匙 1、验证第一把钥匙能否开门 2、验证第二把钥匙能否开门 3、验证第三把钥匙能否开门 . . . N、验证第N把钥匙能否开门 检检 验验 例例 举举 枚举法枚举法 枚 举 算 法 枚举算法的定义枚举算法的定义 现实生活中有一类问题可以采用现实生活中有一类问题可以采用 搜索的方法解决，如密码破解、寻找搜索的方法解决，如密码破解、寻找
2、素数等，在搜索的过程中，列举所有素数等，在搜索的过程中，列举所有 可能的结果，并逐一判断，排除其中可能的结果，并逐一判断，排除其中 不符合要求的结果，这种方法称为枚不符合要求的结果，这种方法称为枚 举算法，也称为“穷举法”。举算法，也称为“穷举法”。 鸡兔同笼鸡兔同笼 寻找素数寻找素数 数七游戏数七游戏 百钱买百鸡百钱买百鸡 破译密码破译密码 枚 举 算 法 生活中可以用枚举算法的实例生活中可以用枚举算法的实例 枚 举 算 法 人物介绍人物介绍 北魏清河人（今邢台北魏清河人（今邢台 市清河人），约公元市清河人），约公元5 5世世 纪，著名数学家。比较突纪，著名数学家。比较突 出的成就有最大公约
3、数与出的成就有最大公约数与 最小公倍数的计算；各种最小公倍数的计算；各种 等差数列；某些不定方程等差数列；某些不定方程 问题求解。问题求解。 张张 丘丘 建建 枚 举 算 法 百钱买百鸡百钱买百鸡 张丘建算经张丘建算经中提出了一个中提出了一个 “百钱买百鸡”问题：一百个铜钱“百钱买百鸡”问题：一百个铜钱 买了一百只鸡，其中公鸡一只买了一百只鸡，其中公鸡一只5 5钱，钱， 母鸡一只母鸡一只3 3钱，小鸡一钱钱，小鸡一钱3 3只，问一百只，问一百 只鸡中公鸡、母鸡、小鸡各多少只？只鸡中公鸡、母鸡、小鸡各多少只？ 枚 举 算 法 数学表达式数学表达式 设公鸡数为设公鸡数为i i，母鸡数为，母鸡数为j
4、 j， 小鸡数为小鸡数为k, k,可列出下列方程组：可列出下列方程组： 5*i+3*5*i+3*j+kj+k/3=100 /3=100 百百钱的计算钱的计算 i+j+ki+j+k=100 =100 百百鸡的鸡的计算计算 枚 举 算 法 程序代码程序代码 Dim i As Integer, j As Integer, k As Integer For i = 1 To 100 For j = 1 To 100 k = 100 - i - j If 5 * i + 3 * j + k / 3 = 100 Then Print i “只公鸡“; j “只母鸡“; k “只小鸡“ End If Nex
5、t j Next i 小组讨论代码，哪些语 句是之前学习过的？能为每 一个语句添加注释吗？ 枚 举 算 法 多重循环多重循环 在一个循环体内又包含了循环结构， 称为多重循环或循环嵌套，如二重循环 的结构为： For For i i = = 初值初值 To To 终值终值 For j = For j = 初值初值 To To 终值终值 循环体循环体 Next jNext j Next Next i i 循环体必须成 对出现，后出 现的先结束。 多重循环的 循环次数= 每一重循环 次数的乘积 枚 举 算 法 代码优化代码优化 Dim i As Integer, j As Integer, k As
6、 Integer For i = 1 To For j = 1 To k = 100 - i - j If 5 * i + 3 * j + k / 3 = 100 Then Print i “只公鸡“; j “只母鸡“; k“ 只小鸡“ End If Next j Next i 20 33 中学信息技术 提升任务提升任务 小明同学家新买了一个密码锁，小明同学家新买了一个密码锁， 爸爸设置好密码之后只告诉小明这么爸爸设置好密码之后只告诉小明这么 几个条件：几个条件： 1 1、密码是一个五位数；、密码是一个五位数； 2 2、密码是、密码是8181和和9797的倍数；的倍数； 3 3、密码的第三位是
7、、密码的第三位是5 5； 你能帮小明找到密码吗？你能帮小明找到密码吗？ 枚 举 算 法 补充代码补充代码 Dim a1,a2,a4,a5 As Dim d As Long For a1 = To For a2 = To For a4 = To For a5 = To d= If (d Mod 81 = 0) And (d )Then Print d End If Next Next Next Next 1 0 9 0 9 0 9 9 a1*10000+a2*1000+5*100+a4*10+a5 Mod 97 = 0 a5 a1 a2 a4 中学信息技术 信息安全信息安全 信息安全主要包括以下
8、五方面的内容，信息安全主要包括以下五方面的内容， 即需保证信息的保密性、真实性、完整性、即需保证信息的保密性、真实性、完整性、 未授权拷贝和所寄生系统的安全性。未授权拷贝和所寄生系统的安全性。 密码属于个人隐私，每个人都要保护好密码属于个人隐私，每个人都要保护好 自己的密码等隐私信息的安全，不轻易泄露自己的密码等隐私信息的安全，不轻易泄露 自己的隐私信息，同时也不能盗取他人的隐自己的隐私信息，同时也不能盗取他人的隐 私信息，要提升信息安全意识。私信息，要提升信息安全意识。 枚 举 算 法 枚举小结枚举小结 0 1 枚举算法的结构特征：循环结构枚举算法的结构特征：循环结构 中的嵌套分支结构中的嵌套分支结构 02 枚举算法的设计步骤：确定列举枚举算法的设计步骤：确定列举 范围；明确检验条件范围；明确检验条件 03 枚举算法的适用条件：适用于枚举算法的适用条件：适用于 解的个数不太多的情况解的个数不太多的情况 枚 举 算 法 本课小结本课小结 1 认识枚举算法 3 枚举算法代码书写 2 理解多重循环 4 信息安全意识 枚 举 算 法 课后作业课后作业 书P47页随堂练习第二题: 用VB程序实现：如果一个三位 数等于它的每个数字立方的和，则 此数称为“水仙花数”，如 153=13+53+33，故153是水仙花数。 求100999之间的全部水仙花数。
