CWU高中一年级数学112-3程序框 图的画法.ppt

文档介绍：程序框图与算法的基本逻辑结构
第三课时
问题提出
?用程序框图分别如何表示?
步骤n
步骤n+1
顺序结构
条件结构
满足条件?
步骤A
步骤B
是
否
(1)
满足条件?
步骤A
是
否
(2)
循环结构
循环体
满足条件?
是
否
直到型
循环体
满足条件?
是
否
当型
,我们要求对实际问题能用自然语言设计一个算法,再根据算法的逻辑结构画出程序框图,同时,还要能够正确阅读、理解程序框图所描述的算法的含义,这需要我们对程序框图的画法有进一步的理解和认识.
程序框图的画法
知识探究(一):多重条件结构的程序框图
思考1:解关于x的方程ax+b=0的算法步骤如何设计?
第三步,,则输出“方程的解为任意实数”;否则,输出“方程无实数解”.
第一步,输入实数a,b.
第二步,,执行第三步;否则,计算,并输出x,结束算法.
思考2:该算法的程序框图如何表示?
开始
输入a,b
a=0?
是
b=0?
输出x
结束
输出“方程的解为任意实数”
是
输出“方程无实数根”
否
否
思考3:你能画出求分段函数
的值的程序框图吗?
思考3:你能画出求分段函数
的值的程序框图吗?
开始
输入x
x>1?
输出y
结束
x≥0?
否
是
y=x+2
是
y=3x-1
否
y=1-x
思考1:用“二分法”求方程的近似解的算法如何设计?
知识探究(二):混合逻辑结构的程序框图
第一步,令f(x)=x2-2,给定精确度d.
第二步,确定区间[a,b],满足f(a)·f(b)<0.
第三步,取区间中点.
第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].
第五步,判断[a,b]的长度是否小于d或f(m),则m是方程的近似解;否则,返回第三步.