3.2算法及其描述第二课时课件-山西省运城中学校2020-2021学年高一信息技术粤教版（2019）必修1

算法及其描述 第二课时 环 节 20XX/9/3 演示文稿标题 复习 练一练 三种基本控制结构 复 习 算法的特征 1 2 3 4 5 有穷性 确定性 数据输入 数据输出 可行性 流程图的基本图形及其功能 图形 名称 功能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 练一练 实践：欧几里得算法-辗转相除法 ①以m除以n，令所得的余数为R。 ②若R=0，则输出结果n，算法结束；否则，继续步骤③。 ③令m=n，n=R，并返回步骤①继续进行。 求最大公约数步骤： 3.2.2求最大公约数-辗转相除法-程序框图 开始 结束 输入m,n R=m%n R!=0? 输出n m=n,n=R Y N 在输入两个数字m和n时，是否需要保证m大于n? num1 = int(input("请输入第一个数字：")) num2 = int(input("请输入第一个数字：")) m = max(num1, num2) n = min(num1, num2) r = m % n while r != 0: m = n n = r r = m % n print(num1, "和", num2, "的最大公约数为", n) “鸡兔同笼” 开始 设鸡x=1 设兔y=35-x 2x+4y=94? N Y 输出鸡x只，兔y只 结束 x=x+1 x<35? N Y import math x=1 while(0<x<35): y=35-x if(2*x+4*y==94): print('鸡的数量：',x) print('兔的数量：',y) x=x+1 三种基本控制结构 顺序结构 选择结构 循环结构 一、顺序结构 表示程序中的各步操作按出现的先后顺序执行（每条语句必须而且只能执行一次）。 计算体重指数BMI 输入身高（m）h、体重（kg）w 计算BMI=w/h2 输出BMI 开始 结束 import math h=float(input("请输入你的身高(m):")) w=float(input("请输入你的体重(kg):")) BMI=w/(h**2) print BMI if(BMI>24):