常用的算法及其实现枚举法课件教科版高中信息技术必修1.pptx

算法——枚举法/循环+判断/有穷性 /确定性/可行性/2. 3 讲课人：苏文俊 时 间：2023.5.12 温故知新分支语句：if 条件表达式： 语句块单分支语句双分支语句 if 条件表达式： 语句块1else： 语句块2多分支语句if 条件表达式： 语句块1elif 条件表达式2： 语句块2......else: 语句块nwhile 条件表达式： 语句块循环语句：for 循环变量 in 序列： 语句块 学习目标030201掌握枚举算法的一般流程，学会编写简单的程序实现枚举法。理解枚举法的含义及特点，归纳枚举法的思维方式（思政元素）。学习枚举法算法，加深对算法及算法的特征的理解。（有穷性/确定性/可行性/有零个或多个输入/有一个或多个输出） 共有7个鸡蛋，每天至少吃2个，吃完为止，共有几种不同的吃法？2+2+32+3+22+53+2+23+44+35+27 在果农挑选苹果的时候，“待选苹果”为枚举范围，“苹果是否满足规格”则为验证条件，其算法的流程图描述如下：开始拿起一个苹果还有苹果需挑选？这个苹果符合规格吗？放在“合格苹果”的框内放在“不合格苹果”的框内结束falsetruetruefalse 什么是枚举？枚举法解决问题的一般模式：确定范围 验证条件枚举法解决问题的一般结构：循环语句+判断语句优点：相对简单，易于理解。特征：只要时间足够，并且结果可能的情况是确定的、有限的，我们就能编写一个程序将所有结果都找到。枚举法（穷举法）：在规定范围内把所有可能情况一一列举，符合条件就保留，不符合条件就丢弃，直至规定范围列举完成。 使用枚举法实现求解两个正整数的最大公约数 求解两个正整数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(mn): #确定范围 m,n=n,mgys=1time=0for i in range(2,m+1): if(m%i==0 and n%i==0)： #验证条件 gys=i time=time+1 课堂小结枚举算法分析问题，确定枚举对象和范围一一列举，逐一检验（不遗漏，不重复）注意枚举法的使用限制条件（有穷性/确定性/可行性） 课后练习——拓展练习 时代是思想之母，实践是理论之源。