2021-2022学年度北师大版高中数学必修3课件 顺序结构与选择结构】(共17张PPT)

(共17张PPT)
§2算法框图的基本结构及设计
2.1顺序结构与选择结构
算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
起、止框
输入、输出框
处 理 框
判 断 框
流 程 线
流 程 图 常 用 图 形
连接程序框图的两个部分
连接点
连接流程框，指明方向
流程线
用于判断，有两个出口
判断框
赋值和计算
处理框（执行框）
表示输入和输出的信息
输入、输出框
表示一个算法的起始和结束
终端框（起止框）
功能
名称
图形符号
练习1 下列功能中处理框没有的是（ ）
A.赋值 B.计算
C.判断 D.以上都不对
练习2 关于框图的图形符号的理解，正确的有___
①任何一个框图都必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序来说，判断框内的条件是唯一的.
探 究
尺规作图，确定线段AB的一个5等分点
A
B
G
P
F
E
C
D
M
作法：如图
1、过A作射线AP
2、在射线AP上任取一点C,得线段AC
3、在射线AP上作线段AC=CE=EF=FG=GD
4、连接BD, 过C作 CM // BD ,交AB 于 M
5、M为所作的AB的一个 5 等分点
开始
从A出发作一条射线
在射线上取点C得线段AC
在射线上作CE=EF=FG
=GD=AC ，并连接BD
过C作BD的平行线交AB于
M , 即得AB的一个5等分点
结束
算法
流程图
A
B
顺 序 结 构
例1 一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？
开始
船工送羊过河
船工独自回来
船工带羊回来
船工送狼过河
船工送白菜过河
船工独自回来
船工送羊过河
结束
例题2 任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图.
第一步,判断x是否大于0,若x>0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步.
第二步, x的绝对值等于－x,令m=－x;
第三步,输出m.
算法分析:
m=-x
开始
输入x
x>0
m=x
输出m
否
是
结束
结束
选 择 结 构
顺序结构
由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。
A
B
在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。
选择结构
真
假
条件
步骤甲
步骤乙
课堂练习：
1.写出下列程序的运行结果.
（1）图（1）中，输出S=__
(2) 图(2)中，若R=8，则a=___
开始
结束
输入a,b
a=2
b=4
输出S
图（1）
开始
结束
输入R
a=2b
输出a
图（2）
2.下图的作用是判断输入数x的奇偶性，则②处应为____
开始
结束
输入x
输出“x是奇数”
输出“x是偶数”
R=x除以2的余数
②
是
否
课后练习1两种解法对比
开始
结束
输入x
X≤1000
Y=0
X≤5000
Y=2%*x
X≤10000
Y=3%*x
Y=5%*x
输出Y
是
是
是
否
否
否
开始
结束
输入x
输出Y
X>10000
X>5000
X>1000
Y=5%*X
Y=3%*X
Y=2%*x
Y=0
是
是
是
否
否
否
作业：
补充作业1：
写出已知梯形的两底和高分别是a、b、h的值，求梯形的面积的算法框图。
补充作业2：
已知函数 ，
设计程序框图求对于任意给定x值，求y的值。