资源简介

(共13张PPT)
算法——枚举法
/循环+判断/有穷性 /确定性/可行性/
2. 3
温故知新
分支语句：
if 条件表达式：
语句块
单分支语句
双分支语句
if 条件表达式：
语句块1
else：
语句块2
多分支语句
if 条件表达式：
语句块1
elif 条件表达式2：
语句块2
......
else:
语句块n
while 条件表达式：
语句块
循环语句：
for 循环变量 in 序列：
语句块
学习目标
03
02
01
掌握枚举算法的一般流程，学会编写简单的程序实现枚举法。
理解枚举法的含义及特点，归纳枚举法的思维方式（思政元素）。
学习枚举法算法，加深对算法及算法的特征的理解。
（有穷性/确定性/可行性/有零个或多个输入/有一个或多个输出）
共有7个鸡蛋，每天至少吃2个，吃完为止，共有几种不同的吃法？
2+2+3
2+3+2
2+5
3+2+2
3+4
4+3
5+2
7
在果农挑选苹果的时候，“待选苹果”为枚举范围，“苹果是否满足规格”则为验证条件，其算法的流程图描述如下：
开始
拿起一个苹果
还有苹果需挑选？
这个苹果符合规格吗？
放在“合格苹果”的框内
放在“不合格苹果”的框内
结束
false
true
true
false
什么是枚举？
枚举法解决问题的一般模式：确定范围 验证条件
枚举法解决问题的一般结构：循环语句+判断语句
优点：相对简单，易于理解。
特征：只要时间足够，并且结果可能的情况是确定的、有限的，我们就能编写一个程序将所有结果都找到。
枚举法（穷举法）：在规定范围内把所有可能情况一一列举，符合条件就保留，不符合条件就丢弃，直至规定范围列举完成。
使用枚举法实现求解两个正整数的最大公约数
求解两个正整数m和n的最大公约数，我们可以逐一检验从2到m和n中最小的一个数为范围，在此范围中最大的一个数i能够同时把m和n整除，则该数i就是m和n的最大公约数。
利用枚举法解决问题
1、确定范围：
2、验证条件：
从2到m和n中最小的数为范围
在范围中，能够同时把m和n整除的数中最大的一个数。
如何用计算机程序求两个正整数的最大公约数？
1.输入两个正整数m和n。
实现算法:
2.判断两个正整数m和n，把较小的一个数赋值给m。
3.从（2-m）之间依次取值i，知道所以值读完退出程序。
4.判断m和n能否同时被i整除，若能整除就输出i。
程序实现
m=int(input(“输入m：”))
n =int(input(“输入n：”))
1.输入两个正整数m和n。
2.判断两个正整数m和n，把较小的一个数赋值给m。
3.从（2-m）之间依次取值i，知道所以值读完退出程序。
4.判断m和n能否同时被i整除，若能整除就输出i。
print（gys）
print（time）
if(m>n): #确定范围
m,n=n,m
gys=1
time=0
for i in range(2,m+1):
if(m%i==0 and n%i==0)： #验证条件
gys=i
time=time+1
课堂小结
课后练习——拓展练习
时代是思想之母，实践是理论之源。

展开更多......

收起↑