3.3解析算法枚举算法 课件　2023—2024学年高中信息技术浙教版（2019）必修1.pptxVIP

3.3.1解析算法

0.用算法解决问题的过程抽象与建模找到核心要素得出计算模型设计算法明确输入输出描述数据处理编写程序用计算机程序语言描述，形成计算机程序调试运行程序关注语法错误逻辑错误等

1.基本思想【解析算法】是指根据问题的前提条件与所求结果之间的关系，找出求解问题的数学表达式，并通过表达式的计算来实现问题的求解。解题思路：明确问题的前提条件明确要求的解找出前提条件与所求解之间关系的数学表达式

1.基本思想【解题关键】要确保数学表达式的正确性在程序中正确描述该数学表达式。（python运算符的正确使用）

2.实例分析Q1：一个小球从高处自由落体落下，经过5秒后到达地面，已知重力加速度g为10m/s，请问小球从距离地面多高的地方落下？1.抽象与建模找到核心要素（问题的前提条件和要求的解）得出计算模型前提条件：自由落体运动时间为5秒，设为t重力加速度g为10m/s，设为g要求的解：小球下落的高度，假设为h根据自由落体运动：h=1/2gt2

2.实例分析Q1：一个小球从高处自由落体落下，经过5秒后到达地面，已知重力加速度g为10m/s，请问小球从距离地面多高的地方落下？2.设计算法输入数据处理数据输出数据无h=1/2gt2输出h输入本金p输入期数t输出ht=5g=10h=1/2gt2

2.实例分析Q1：一个小球从高处自由落体落下，经过5秒后到达地面，已知重力加速度g为10m/s，请问小球从距离地面多高的地方落下？3.编写程序t=5g=10h=g*t**2/2print(h)输入本金p输入期数t输出ht=5g=10h=1/2gt2

2.实例分析Q2：判断一个数是否是3和7的公倍数，请用程序实现上述功能。1.抽象与建模找到核心要素得出计算模型假设要判断的数为x判断条件：3和7的公倍数3和7的公倍数x%3==0andx%7==0x是公倍数或x不是公倍数2.设计算法输入数据处理数据输出数据输入xx%3==0andx%7==0输出x是公倍数或x不是公倍数3.编写程序x=int(input(“请输入一个数”))ifx%3==0andx%7==0:print(‘x是公倍数’)else:print(‘x不是公倍数’)

3.课堂实战1.人口增长问题2.设备价值问题3.蔡勒公式4.十进制转二进制5.二进制转十进制6.二进制转十六进制7.十六进制转二进制

3.课堂实战二进制转十进制n=011101res=0foriinrange(len(n)):res=res*2+int(n[i])十进制转二进制n=int(input())res=whilen0:res=str(n%2)+resn=n//2print(res)

3.课堂实战十六进制转十进制n=A3dic={0:0,1:1,3:3,A:10}res=0foriinn:res=res*16+dic[i]print(res)十进制转十六进制n=int(input())res=g=0123456789ABCDEFwhilen0:res=g[n%16]+resn=n//16print(res)

3.3.2枚举算法

131.基本思想【枚举算法】1.建立正确的数学模型，即得出正确的数学代数式2.将数学代数式转化为正确的python表达式13我手里有三把一模一样的钥匙，分别可以开教室、办公室、寝室的门。当我晚上回到寝室，该如何找到能开寝室门的钥匙呢？每把都试一遍

14一一列举逐一检验分支循环枚举筛选1.基本思想

15不能遗漏任何一个正确解尽可能地缩小解的列举范围，提高算法的效率1.基本思想【枚举算法要注意的问题】

4.课堂实战【Q0：例举出300以内被7整除的所有的数，如何编程实现？】列举的范围是什么？检验的条件是什么？列举方式是什么？n=0,1,2,···,300被7整除的数：n%7==0for循环如何编程实现foriinrange(301):ifi%7==0:print(i)

4.课堂实战【Q1：编程推算单据中被涂抹数字】有一张单据上有一个5位数的编号n，如图所示，其千位数和十位数处已经变得模糊不清，但是知道这个5位数是23的倍数。现要设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。

4.课堂实战【编程推算单据中被涂抹数字】列举的范围是什么？检验的条件是什么？列举方式是什么？千位的数：i=0,1,···,9十位的数：j=0,1,···,9被23整除:(20506+i*1000+j*10)%23==0双重for循环，找出这些数并统计其个数count_1

4.课堂实战【编程推算单据中被涂抹