第十课 枚举算法 课件
图片预览
文档简介
课件11张PPT。浙教版九年级 第十课 枚举算法枚举算法一、认识枚举算法找钥匙 小明是一个数学迷，昨天他约了几个同学一起到会议室里举行一个联谊会，可是粗心的小明去总务处拿了一串钥匙回来准备开门时，却忘记了到底哪一把才是会议室的钥匙。假设这串钥匙一共有10把。怎样才能找到正确的钥匙来开门
问题：？找钥匙的过程2.拿出第二把钥匙， 试验第二把钥匙能否开门；1.拿出第一把钥匙， 试验第一把钥匙能否开门；3.拿出第三把钥匙， 试验第三把钥匙能否开门；10.拿出第十把钥匙， 试验第十把钥匙能否开门。······列举检验枚举法枚举算法的概念枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。一一列举；逐个检验数7游戏 在联欢会上，小明提议大家来玩数7的游戏。
游戏规则：从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”,这样一直数到100为止。任务：帮小明找出1——100所有要喊“过”的数。数7游戏分析：列举检验用变量i表示要列举的自然数。列举范围：1——100检验条件：i能否被7整除。在列举过程中要既不遗漏，又不重复。注意：开始
结束NNYYi<=100
i mod 7=0
i=i+1
i=1
输出i
列举范围：1——100检验条件：i能否被7整除。用变量i表示要列举的自然数。数7游戏开始
结束NNYYi<=100
i mod 7=0
i=i+1
i=1
输出i
一一列举逐个检验（循环结构）（分支结构）循环中嵌套分支数7游戏程序代码：i=1
Do while i<=100
if i mod 7=0 then
print i
end if
i=i+1
loop开始
结束NNYYi<=100
i mod 7=0
i=i+1
i=1
输出i
数7游戏枚举算法的设计步骤确定循环控制方式和列举方式03明确检验条件02确定列举范围01谢谢
问题：？找钥匙的过程2.拿出第二把钥匙， 试验第二把钥匙能否开门；1.拿出第一把钥匙， 试验第一把钥匙能否开门；3.拿出第三把钥匙， 试验第三把钥匙能否开门；10.拿出第十把钥匙， 试验第十把钥匙能否开门。······列举检验枚举法枚举算法的概念枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。一一列举；逐个检验数7游戏 在联欢会上，小明提议大家来玩数7的游戏。
游戏规则：从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”,这样一直数到100为止。任务：帮小明找出1——100所有要喊“过”的数。数7游戏分析：列举检验用变量i表示要列举的自然数。列举范围：1——100检验条件：i能否被7整除。在列举过程中要既不遗漏，又不重复。注意：开始
结束NNYYi<=100
i mod 7=0
i=i+1
i=1
输出i
列举范围：1——100检验条件：i能否被7整除。用变量i表示要列举的自然数。数7游戏开始
结束NNYYi<=100
i mod 7=0
i=i+1
i=1
输出i
一一列举逐个检验（循环结构）（分支结构）循环中嵌套分支数7游戏程序代码：i=1
Do while i<=100
if i mod 7=0 then
print i
end if
i=i+1
loop开始
结束NNYYi<=100
i mod 7=0
i=i+1
i=1
输出i
数7游戏枚举算法的设计步骤确定循环控制方式和列举方式03明确检验条件02确定列举范围01谢谢