开始
i=1, sum=0
sum=sum+i
i=i+1
sum=sum-i, i=i+1
i≤100?
输出sum
结束
否
是
开始
i=1, sum=0
sum=sum+(-1)i-1×i
i=i+1
i≤100?
输出sum
结束
否
是
练习: 说出左边程序框图的功能。
N
Y
开始
输入x
x<5?
y=2x2+2
y=x2-1
三种基本的逻辑结构 1、顺序结构 2、条件结构(选择结构) 3、循环结构
例1:说出下面程序框图是解决什么问题的?并写出程序。
开始
输入a, b
t=a, a=b, b=t
输出a, b
结束
Input “a=,b=”; a, b t=a a=b b=t Print a, b End
输入 A、B
例7 画出用二分法求方程x2-2=0的近似根的程序框图。
算法: 1、令f(x)=x2-2,误差为ε,因为 f(1)<0 , f(2)>0 ,所 以设 x1=1,x2=2。 2、令m=(x1+x2)/2 ,判断f(m)是否为0。若是,则m为方程的根,若否,则判断f(x1)·f(m)的符号。 3、若 f(x1)·f(m)>0,则令x1=m ;否则,令x2=m。 4、判断|x1-x2|<ε是否成立?成立,则 m为方程的近似根,若不成立,同返回第二步。
A<B?
输出 A、B
结束
开始
Y
N
练习:下面的程序框图的作用是按大小顺序输出两数,则空白处的处理可以是( )