高中数学 第二章 算法初步 算法框图的基本结构及设计课件 北师大版必修3

第四步，输出S.
S
p
abc 2
p(p a)(p b)(p c)
上述算法的程序框图如何表示？
输出S 结束
教材5页练习
1、任意给定一个正实数,设计一个算法求以这个数为半
径的圆的面积.
开始
第一步： 给定一个正实数r； 第二步： 计算以r为半径的
输入r
圆的面积S=πr2;
S r2
第三步： 得到圆的面积S.
输入x0,y0,A,B,C
d | Ax0 By0 C | A2 B2
输出d
结束
算法的条件结构：
在某些问题的算法中，有些步骤只有在一定条件下才会被执 行，算法的流程因条件是否成立而变化.在算法的程序框图中，由 若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条 件结构，用程序框图可以表示为下面两种形式：
---用程序框、流程线及文 字说明来表示算法的图形.
在上述程序框图中， 有4种程序框，2种流程 线，它们分别有何特定的名 称和功能？
开始
输入n
i=2
求n除以i的余数r i的值增加1，仍用i表示
i>n-1或r=0？
是
r=0？ 是
输出“n 不是质数”
否
否
输出“n 是质数”
结束
图形符号
名称
功能
终端框
表示一个算法的起始和结束
2a 2a 否则，输出“方程没有实数根”，结束算法。
第四步：判断 0是否成立。若是，则输出x1 x2 p; 否则，计算x1 p q, x2 p q,并输出x1, x2
输出p
开始
输入a，b，c
b2 4ac
0?
是 p b
2a
q 2a

19

写出流程图（如下图）的运行结果 120
开始 t=1 t=t×1 t=t×2 t=t×3 t=t×4 t=t×5 输出t 结束
.
20
五、课后巩固：
作业：课本P88 练习1, 2
出的位置。
（3）处理框用“ ”表示，用来表示计算，赋值等处理操作，
有一个入口和一个出口。
（4）判断框用“
”表示，用来判断给出的条件是否成立，根
据判断结果决定后面的操作。判断框有一个入口和两个出口，它是 惟一的具有两个出口的框图符号。在出口处要分别标明“是”与
“否”（也可用“Y”与“N”），表示条件的成立与否。
一个算法都离不开的最简单，最基本的结构。
5、选择结构也叫
根据 条件 做出
分支结构
判断
或 条件结构
，是先
，再决定执行哪一种操作的结构。
6、完成下面的表格；
图形符号 名称 终端框 （起止框） 功能
表示一个算法的起始和结束
表示输入和输出的信息 赋值和计算 用于判断某一个条件是否成立 连接流程框，指明程序方向
1, y 0 . 01 x , 50 , x 100 100 x 5000 x 5000
y=1
Y
输入x的 值
x 100
N
Y N
x 5000
ห้องสมุดไป่ตู้
y=0.01x
y=50
输 出
y
结束
三、课堂小结： 1、算法框图的概念 2、各种程序框的功能 3、顺序结构和选择结构的算法框图
输入、输出框
处理框 （执行框） 判断框 流程线
关于程序框的使用说明：
（1）起止框用“ ”表示，是任何流程图都不可缺少的，它表 明程序的开始和结束，表示开始时只有一个出口，表示结束时只有

否 语句2
新课讲解
阅读P16，思考以下问题
1、条件结构用怎样的程序语句来描述？这种语句的一般格式是怎样的？
IF 条件 THEN
IF 条件 THEN
语句1 ELSE
语句 或 END IF
语句2
END IF
2、把下列语句的意义翻译成程序框图
（1）IF x>0 THEN y=1
ELSE y=0
END IF
算法初步
§1.2.2算法基本语句
复习巩固
1、输入语句、输出语句和赋值语句对应于算法中的哪种结构？这 三种语句的一般格式是什么？
顺序结构
输入语句 输出语句 赋值语句
INPUT “提示文字”;变量 PRINT “提示内容”;表达式 变量＝表达式
2、什么是条件结构？用程序框图表示这种结构
满足条件？ 是
语句1
对应的QBASIC程序
否 M=50*0.53+0.85*(G-50)
INPUT “输入重量G=”；G IF G<=50 THEN
M=0.53*G ELSE
M=50*0.53+0.85*(G-50) END IF PRINT “运费为：”；M END
输出运足条件？ 是
x1 = p + q x2 = p - q IF x1 = x2 THEN
PRINT “只有一个实根：”；x1=x1 ELSE
PRINT “有两个实根：”；“x1=”;x1，”x2=”;x2 END IF ELSE PRINT “没有实根” END IF END
例6 编写程序,使得任意输入3个整数按大到小的顺序输出。
结果。
是
原方程有两个相等 的实数根x1,x2

条件结构 否
f (a ) f ( m ) 0?
是
bm
am
ab 循环结构 2 [ 含零点的区间为[m, b]. 第四步：若 f (a ) f ( m ) 0, 则含零点的区间为 a , m];否则， 将新得到的含零点的区间仍记为[a , b]. 第五步：判断[a , b]的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步．
第三步：取区间中点 m
第三步 第四步
| a b | d或 f ( m ) 0?
是
输出 m
否
开始
f ( x) x2 2
否 输入精确度d 和初始值a , b
am
ab m 2
f (a ) f ( m ) 0?
是
bm
| a b | d或 f ( m ) 0?
是
否
第一步：用自然语言表述算法步骤.
第二步：确定每一个算法步骤所包含的逻辑结构，并用相 应的程序框图表示，得到该步骤的程序框图. 第三步：将所有步骤的程序框图用流程线连接起来，并 加上终端框，得到表示整个算法的程序框图.
【例2】 x2 写出用“二分法”求方程 2 0( x 0) 法． 第一步：令 f ( x ) x 2 2, 给定精确度d． 第二步：确定区间[a, b], 满足 f (a ) f (b) 0
是
步骤A 步骤B
是
步骤A
(1)
(2)
循环结构
循环体
循环体 满足条件？
否
满足条件？
是
是
否
直到型
当型
2.在学习上，我们要求对实际问题能用自然语言 设计一个算法，再根据算法的逻辑结构画出程序框 图，同时，还要能够正确阅读、理解程序框图所描 述的算法的含义，这需要我们对程序框图的画法有 进一步的理解和认识. 思考1:解关于x的方程ax+b=0的算法步骤如何设计？ 第一步，输入实数a，b. 第二步，判断a是否为0.若是，执行第三步；否则， b x = 计算 ，并输出x，结束算法. a 第三步，判断b是否为0.若是，则输出“方程的解为 任意实数”；否则，输出“方程无实数解”.