流程图(循环结构)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
流程图---循环结构
问题:北京获得了2008年第29届奥林匹克运动会 主办权 . 你知道在申办奥运会的最后阶级 , 国际 奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2: 统计票数 , 如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
开始
i←1,S←0 S←S + i i←i+1
100.
开始
i←1,S←0
i≤100? 否
是 S←S + i
i←i+1 输出S 结束
ຫໍສະໝຸດ Baidu
否
i>100?
是 输出S 结束
2.循环结构的算法流程图 直 到 型 循 环 结 构
语句A
条件
Y
N
直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止.
转到S3循环;
把S/10存放到A中;
S8 输出A
设计一个求1+2+4+7+…+46的算法,并画出相应 的程序框图. 算法如下: 第一步:P←0; 第二步:i←1; 第三步:t←0; 第四步:p←p+i; 第五步:t←t+1; 第六步:i←i+t. 第七步:如果i不大于46,返回第四步;否 则,跳出循环结束程序.
• 循环结构的三个要素:循环变量、循环体、 循环终止条件。仿照下图你可以画出当型 的流程图吗?
循环变量=初值
否 循环体 循环变量=循环变量的后继 否 循环变量=初值
循环变量≤终值? 是 循环体
循环变量=循环变量的后继
循环变量>终值? 是
两种循环结构有什么差别
当型循环
先判断 后执行
A
P
不成立 直到型循环
成立
先判断指定的条件是否为真, 若条件为真,执行循环条件, 条件为假时退出循环。
先执行 后判断
A
P
成立 不成立
先执行循环体,然后再检查条 件是否成立,如果不成立就重 复执行循环体,直到条件成立 退出循环。
设计一算法输出1~1000以内能被3整除的整数.
开始 i←0
算法: S1:确定i的初始值为0; S2:判断i是否大于等于 1000,若是则程序结束, 否则进入S3; S3:使i增加1,判断i是否 能被3整除,若能输出i, 并返回S2;否则直接返回 S2
i<1000? 是 i← i+1
否
是 3整除i? 否 输出i
结束
写出求
1 1 2 2 1
2
(共有6个2)的值的一个算法,
开始
并画出流程图。
S←1/2
1 ; 2 S 2 i 1; S1 S 1 S3 S ; 2+S S 4 i i 1; S 5 如果i大于5,则输出S, 算法结束,否则转S 3
当 型 循 环 结 构
循环体
满足条件?
N
Y
当型循环结构在每次执行循环体前对控制 循环条件进行判断 ,当条件满足时执行循环体 , 不满足则停止.
3.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件. 4.循环结构的三要素 循环变量、 循环体、循环的终止条件.
i←1 S←1/(2+S) i ← i +1 i>5 Y 输出S
结束
N
设计一个计算10个数的平均数的算法.
解:S1 S←0 把0赋值给变量S;
S2 I←1
S3 输入G
把1赋值给变量I;
输入一个数;
S4 S←S+G
S5 I←I+1 S7 A←S /10
把S+G赋值给变量S;
把I+1赋值给变量I;
S6 如果I不大于10,转S3
1
开始
p←p+i
p←0 i←1 t←t+1 i←i+t
i >46? t←0
1
是
否
输出p
结束
开始 投票 有一个城市 得票数超过总票 数的一半
淘汰得票数 最少的城市
N
Y
输出该城市
结束
循环结构及框图表示 1.循环结构的概念 循环结构是指在算法中从某处开始 , 按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.
设计一算法,求和: 1 2 3
问题:北京获得了2008年第29届奥林匹克运动会 主办权 . 你知道在申办奥运会的最后阶级 , 国际 奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2: 统计票数 , 如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
开始
i←1,S←0 S←S + i i←i+1
100.
开始
i←1,S←0
i≤100? 否
是 S←S + i
i←i+1 输出S 结束
ຫໍສະໝຸດ Baidu
否
i>100?
是 输出S 结束
2.循环结构的算法流程图 直 到 型 循 环 结 构
语句A
条件
Y
N
直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止.
转到S3循环;
把S/10存放到A中;
S8 输出A
设计一个求1+2+4+7+…+46的算法,并画出相应 的程序框图. 算法如下: 第一步:P←0; 第二步:i←1; 第三步:t←0; 第四步:p←p+i; 第五步:t←t+1; 第六步:i←i+t. 第七步:如果i不大于46,返回第四步;否 则,跳出循环结束程序.
• 循环结构的三个要素:循环变量、循环体、 循环终止条件。仿照下图你可以画出当型 的流程图吗?
循环变量=初值
否 循环体 循环变量=循环变量的后继 否 循环变量=初值
循环变量≤终值? 是 循环体
循环变量=循环变量的后继
循环变量>终值? 是
两种循环结构有什么差别
当型循环
先判断 后执行
A
P
不成立 直到型循环
成立
先判断指定的条件是否为真, 若条件为真,执行循环条件, 条件为假时退出循环。
先执行 后判断
A
P
成立 不成立
先执行循环体,然后再检查条 件是否成立,如果不成立就重 复执行循环体,直到条件成立 退出循环。
设计一算法输出1~1000以内能被3整除的整数.
开始 i←0
算法: S1:确定i的初始值为0; S2:判断i是否大于等于 1000,若是则程序结束, 否则进入S3; S3:使i增加1,判断i是否 能被3整除,若能输出i, 并返回S2;否则直接返回 S2
i<1000? 是 i← i+1
否
是 3整除i? 否 输出i
结束
写出求
1 1 2 2 1
2
(共有6个2)的值的一个算法,
开始
并画出流程图。
S←1/2
1 ; 2 S 2 i 1; S1 S 1 S3 S ; 2+S S 4 i i 1; S 5 如果i大于5,则输出S, 算法结束,否则转S 3
当 型 循 环 结 构
循环体
满足条件?
N
Y
当型循环结构在每次执行循环体前对控制 循环条件进行判断 ,当条件满足时执行循环体 , 不满足则停止.
3.循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件. 4.循环结构的三要素 循环变量、 循环体、循环的终止条件.
i←1 S←1/(2+S) i ← i +1 i>5 Y 输出S
结束
N
设计一个计算10个数的平均数的算法.
解:S1 S←0 把0赋值给变量S;
S2 I←1
S3 输入G
把1赋值给变量I;
输入一个数;
S4 S←S+G
S5 I←I+1 S7 A←S /10
把S+G赋值给变量S;
把I+1赋值给变量I;
S6 如果I不大于10,转S3
1
开始
p←p+i
p←0 i←1 t←t+1 i←i+t
i >46? t←0
1
是
否
输出p
结束
开始 投票 有一个城市 得票数超过总票 数的一半
淘汰得票数 最少的城市
N
Y
输出该城市
结束
循环结构及框图表示 1.循环结构的概念 循环结构是指在算法中从某处开始 , 按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.
设计一算法,求和: 1 2 3