3.3简单算法及其程序实现 ppt课件-2024新浙教版（2019）《高中信息技术》必修第一册.pptx

1、第三章第三章 算法的程序实现算法的程序实现1.熟悉解析算法、枚举算法，感受算法的效率。2.能用程序实现简单算法，解决实际问题。本节介绍如何使用本节介绍如何使用PythonPython程序设计语言来描述两种常用的算程序设计语言来描述两种常用的算法。法。知识点一：解析算法及其程序实现知识点一：解析算法及其程序实现（数学表达式数学表达式）基本思想：根据问题的前提条件与所求结果之间的关系（已知与未知之间的关系已知与未知之间的关系），找出求解问题的数学数学表达式表达式，并通过表达式的计算来实现问题的求解求解。用解析算法编程来解决问题过程用解析算法编程来解决问题过程1.1.分析问题、建立数学模型分析问题、

2、建立数学模型已知已知问题问题求解求解问题问题解析表解析表达式达式关键2.2.设计算法设计算法4.4.调试运行程序调试运行程序3.3.编写程序编写程序r=5抽象与建模：抽象与建模：已知条件是什么？要求的解是什么？已知与结果之间的表达式表达式怎么写？_r=5_ _ _print(圆的面积为:,s)print(圆的周长为:,c)import maths=math.pi*r*2c=2*math.pi*r如何增强程序的灵活性？import math_s=math.pi*r*2c=2*math.pi*rprint(圆的面积为:,s)print(圆的周长为:,c)r=int(input(请输入圆的半径：)输

3、入的半径r0:if r0:else:else:知识点二：枚举算法及其程序实现（知识点二：枚举算法及其程序实现（一一列举一一列举）基本思想：把问题所有可能的解一一列举，然后判断每一个列举出的可能解是否为正确的解。用枚举算法编程来解决问题过程用枚举算法编程来解决问题过程枚举枚举筛选筛选一一列举一一列举可能的解可能的解逐一判断逐一判断正确的解正确的解循环循环结构结构抽象与建模：抽象与建模：枚举：一一列举可能的解，枚举范围是多少？鸡的数量：鸡的数量：134134筛选：逐一判断得到正确的解，判断条件是什么？chicken+rabbit=35chicken+rabbit=352 2*chicken+4ch

4、icken+4*rabbit=94rabbit=94for chicken in range(1,35):for chicken in range(1,35):for rabbit in range(1,35):for rabbit in range(1,35):if(chicken+rabbit=35 and2 if(chicken+rabbit=35 and2*chicken+4chicken+4*rabbit=94):rabbit=94):print(print(鸡有鸡有,chicken,chicken,只只)print(print(兔有兔有,rabbit,rabbit,只只)能不能进一步能不能进一步优化程序？优化程序？循环执行循环执行 次次3434*3434for chicken in range(1,35):for chicken in range(1,35):rabbit=35-chicken rabbit=35-chicken if 2 if 2*chicken+4chicken+4*rabbit=94:rabbit=94:print(print(鸡有鸡有,chicken,chicken,只只)print(print(兔有兔有,rabbit,rabbit,只只)循环执行循环执行 次次34342(c+d)a+b