流程图(循环结构).ppt_第1页
流程图(循环结构).ppt_第2页
流程图(循环结构).ppt_第3页
流程图(循环结构).ppt_第4页
流程图(循环结构).ppt_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

流程图-循环结构,问题:北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?,用怎样的算法结构表述上面的操作过程?,S1:投票;S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1;S3:宣布主办城市.,开始,投票,有一个城市得票数超过总票数的一半,输出该城市,结束,淘汰得票数最少的城市,Y,N,循环结构及框图表示,1.循环结构的概念,循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.,设计一算法,求和:,结束,输出S,i1,S0,开始,SS+i,ii+1,i100?,否,是,结束,SS+i,ii+1,i100?,输出S,否,是,i1,S0,开始,直到型循环结构,条件,语句A,Y,N,直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.,2.循环结构的算法流程图,当型循环结构,满足条件?,循环体,Y,N,当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止.,3.循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体;(3)确定循环的终止条件.,4.循环结构的三要素,循环变量、循环体、循环的终止条件.,循环结构的三个要素:循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗?,循环变量=初值,循环体,循环变量=循环变量的后继,循环变量终值?,否,是,当型循环,直到型循环,先执行循环体,然后再检查条件是否成立,如果不成立就重复执行循环体,直到条件成立退出循环。,先判断指定的条件是否为真,若条件为真,执行循环条件,条件为假时退出循环。,先执行后判断,先判断后执行,两种循环结构有什么差别,设计一算法输出11000以内能被3整除的整数.,算法:,S1:确定i的初始值为0;,S2:判断i是否大于等于1000,若是则程序结束,否则进入S3;,S3:使i增加1,判断i是否能被3整除,若能输出i,并返回S2;否则直接返回S2,写出求(共有6个2)的值的一个算法,并画出流程图。,设计一个计算10个数的平均数的算法.,解:S1S0把0赋值给变量S;S2I1把1赋值给变量I;S3输入G输入一个数;S4SS+G把S+G赋值给变量S;S5II+1把I+1赋值给变量I;S6如果I不大于10,转S3转到S3循环;S7AS/10把S/10存放到A中;S8输出A,算法如下:,第一步:P0;,第二步:i1;,第三步:t0;,第四步:pp+i;,第五步:tt+1;,第六步:ii+t.,第七步:如果i不大于46,返回第四步;否则,跳出循环结束程序.,设计一个求1+2+4+7+4

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论