流程图新循环结构

  • 格式:ppt
  • 大小:105.00 KB
  • 文档页数:7

下载文档原格式

  / 7
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A PN Y
例1.写出求1×2×3×4×5的一个算法.
算法1: S1 先算T=1×2 S2 T←T×3 S3 T←T×4 S4 T←T×5 S5 输出T 试画出算法1的流程图.该算法为何结构?
算法2: S1 T←1 S2 I←2 S3 T←T×I S4 I←I+1 S5 如果I不大于5,返回S3,否则输出T.
流程图 ------循环结构
顺序结构
Y pN
A
B
A B
选择结构
问题情境
北京取得2008奥运会主办权的投票过程:
对遴选出的五个城市进行投票表决的操作程序: 首先进行第一轮投票,如果有一个城市得票超过 一半,那么这个城市取得主办权;如果没有一个 城市得票超过一半,那么将其中得票最少的城市 淘汰,然后重复上述过程,直到选出一个城市为 止。
算法2流程图:
开始 S←1 I←2 T←T×I
I←I+1Biblioteka Baidu
I>5
N
Y 输出T
练习:1、写出求1×2×3×…×10的一个算法; 2、写出求1×3×5×…×15的一个算法; 3、写出求1+2+3+…+100的一个算法; 4、P14/1 5、P14/2
小结:算法共有顺序结构、选择结构、 循环结构三种结构。
A
B
Y
N
A
PN Y
A
B
通常在一个算法中,三种结构有机的组合,使
奥运会主办权投票过程的算法结构:
S1 投票; S2 计票。如果有一个城市得票超过一半, 那么这个城市取得主办权,进入S3;否则淘 汰得票数最少的城市,转入S1; S3 宣布主办城市。
奥运会主办权投票表决流程图
开始 投票
淘汰得票最少者
有一城市过半票? n y
选出该城市
结束
循环结构:重复执行同一操作,直到满足 给定的条件。常用的结构流程图如下: