流程图3

(共14张PPT)
第四课时.流程图(3)
知两点坐标求斜率的流程图:
S1 输入x1，y1，x2，y2；
S2 当x1≠x2时，
计算k＝ ，输出k的值；
否则输出“斜率不存在”．
y2-y1
X2-x1
设计解方程ax+b＝0 的一个算法，并用流程图表示.
S1 若a＝0，则执行S4，
否则执行S2；
S2
S3 输出x ,结束；
S4 若b=0，输出“方程有无数个解” ,结束，否则输出“方程无解”；
输出x
N
a=0
Y
b=0
N
Y
输出“解为
一切实数”
输出“方
程无解”
开始
结束
Y
有
一个城市
的得票数超过总
票数的一
半
问题1：北京获得了2008年的奥运会的主办权,你知道在最后阶段时,国际奥委会是如何通过投票来决定主办权归属的吗
S1 投票
S2 统计票数,如果有一个城市的得票数超过总票数的一半,那么该城市就获得主办权,执行S3,否则淘汰得票数最少的城市,转到S1
S3 宣布主办城市
开 始
投票
淘汰得票数最少的城市
N
输出该城市
结束
流程图(3)----循环结构
A
P
Y
N
直到型循环：重复执行Ａ，“直到”条件Ｐ成立
A
P
Y
N
当型循环：“当”条件Ｐ成立,就继续执行Ａ
循环结构：
需要重复执行同一操作的结构称为循环结构.
两种循环结构有什么差别？
先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。
先判断指定的条件是否为真，若条件为真，执行循环，条件为假时退出循环。
先执行 后判断
先判断 后执行
（当型）循环
（直到型）循环
研究求1×2×3×4×5值的算法.
问题:
S1 计算1×2;
思考：上述哪个算法更具有通用性？
S2 将S1得到的结果再乘以3；
S3 将S2得到的结果再乘以4；
S4 将S3得到的结果再乘以5,得最后结果.
算法1:
算法2:
S1 T←1
S2 I←2
S3 T←T×I
S4 I←I+1
S5 如果I大于5,则输出T,算法结束,否则转S3.
T←1
I←2
T←T×I
I←I+1
I＞5
输出T
结束
Y
N
开 始
直到型循环：重复执行Ａ，“直到”条件Ｐ成立
算法2:
S1 T←1
S2 I←2
S3 T←T×I
S4 I←I+1
S5 如果I大于5,则输出T,算法结束,否则转S3.
练习1、先分步写出计算2+4+6+…+100的一个算法，再画出流程图（使用循环结构）
练习2、先分步写出计算12+22+32+…+1002的一个算法，再画出流程图（使用循环结构）
开 始
T←1
I←2
T←T×I
I←I+1
I≤5
输出T
结束
Y
N
算法3
当型循环：“当”条件Ｐ成立,就继续执行Ａ
例2.设计一个计算10个数的平均数的算法.
分析：我们用一个循环依次输入10个数，再用一个变量存放数的累加和，在求出10个数的总和后，除以10，就得到这10个数的平均数。
解：
S1 S←0
S2 I←1
S4 S←S+G
S3 输入G
S5 I←I+1
S6 如果I不大于10，转S3
S7 A←S/10
S8 输出A
开 始
S←0
I←1
I←I+1
Ｉ>10
输出A
结束
Y
N
输入G
S←S+G
A←S/10
解：
S1 S←0
S2 I←1
S4 S←S+G
S3 输入G
S5 I←I+1
S6 如果I不大于10，转S3
S7 A←S/10
S8 输出A
练习:
画1×3×5×7×9×11的流程图.
T←1
I←3
T←T×I
I←I+2
I＞11
输出T
结束
Y
N
开 始
算法:
S1 T←1
S2 I←3
S3 T←T×I
S4 I←I+2
S5 如果I大于11,则输出T,算法结束,否则转S3.
小结与作业：
1.教案；
2.订正,复习.