三种基本的逻辑结构

F(x)=x2-2
输入ε ，x1，x2的值
m=(x1+x2)/2 f(m)=0?
否 是 X1=m f(x1) · f(m)>0? 否 X2=m 是
输出m
否
|x1-x2|<ε 是 输出m
算法： １、令f(x)=x2-2，误差为ε ，因为 f(1)<0 , f(2)>0 ，所 以设 x1=1，x2=2。 ２、令m=(x1+x2)/2 ,判断f(m)是否为０。若是，则m为方 程的根，若否，则判断f(x1)·f(m)的符号。 ３、若 f(x1)·f(m)>0，则令x1=m ；否则，令x2=m。 ４、判断｜x1-x2｜<ε 是否成立？成立，则 m为方程的近似 根，若不成立，同返回第二步。
框图


结构图
程序框图
流程图
工序流程图
数学中的流程图 其它流程图
用程序解决问题的步骤：
１、分析问题
２、设计算法 ３、编制程序 ４、调试运行
第一步：用自然语言描述算法 第二步：画出程序框图表示算法
比较：用程序框图表达的算法比用自然语言描 述的算法步骤更直观、明确、清楚，而且更容易 转化为计算机程序。
N
开始
输入 A、B
A<B? Y
(________)
输出 A、B
结束
A．A←B：B←A B．T←B：B←A ：A←T C．T←B：A←T ：B←A D．A←B：T←A ：B←T
例2：说明下面程序框图是解决什么问题的？并 写出程序。 Input “x=”; x 开始
If x>0 then
输入x
print x
三种基本的逻辑结构 １、顺序结构 ２、条件结构（选择结构） ３、循环结构
例1：说出下面程序框图是解决什么问题的？并 写出程序。
开始 输入a, b
Input “a=,b=”; a, b t=a
a=b
t=a, a=b, b=t
输出a, b 结束
b=t
Print a, b
End
练习：下面的程序框图的作用是按大小顺序输出两数，则 空白处的处理可以是( )
否，输出sum。
输出sum 结束
练习： 说出左边程序框 图的功能。
开始
i=1, sum=0
i=i+1
sum=sum+(-1)i-1×i
i≤100？
否 是
输出sum 结束
例4：这是一个算法的流程 图，当输入的值为3时，输 出的结果为多少？
开始
开始
输入x
输入x
N
x<5
x<5？ y=x2-1
输出S 结束
否
是
X>0?
Else
print –x
输出 xwk.baidu.com
输出-x
Endif
End
结束
开始
例3: P74 练习１ 算法： １、令sun=0, i=1 ２、令sum=sum+i ,
i=1, sum=0 sum=sum+i i=i+1
sum=sum-i, i=i+1 i≤100？
否 是
i=i+1,
sum＝sum-i， i=i+1 ３、判断 i≤100吗? 是，进行第二步;
Y
y=2x2+2
y=2x2+2
y=x2-1
输出S
结束
例5：有如下程序框图，表示的算法的功能是什么？
例6：阅读流程图，解答下列问题： （1）变量y在 这个算法中的 作用是什么？ （2）这个算 法的循环体是 哪一部分？功 能是什么？ （3）这个算 法的处理功能 是什么？
例7
画出用二分法求方程x2-2=0的近似根的程序框图。